向量化下标追踪法的工程实现

在文献[1]的基础上,本文介绍下标追踪法工程实现中的若干技术,核心内容是层次片断定理。该定理给出追踪区间的确定方法和公式,实际上解决了坐标方法未能解决的整数环上受限二元一次方程的求解问题。在那里,添加同名数组下标表达式一次项系数全同的条件回避掉这个问题。 层次片断定理突破了下标追踪法工程化的难关,并且进一步放宽对于赋值语句循环的限制,达到只要求步长和线性下标表达式系数编译时可计值的程度。     

向量化下标追踪法的强化定理及其应用

在文献[1]和[2]的基础上,本文运用现代集合论工具对时序层次加以抽象,接着证明了强化定理。最后,本文运用强化定理彻底解决一般赋值语句循环的向量化问题。     

串行运算向量化的丢番图方程及其限界解法

综观计算机的发展史,对超高运算速度的追求是刺激巨型机发展的首要指标。因此,所有的巨型机都是以并行处理为基础的。在巨型机不断地更新换代的过程中,面向向量型并行计算的向量机,成为现代巨型机的主要型式。 在通常的标量机中,标量是基本操作对象。例如下面的两个DO循环:     

下标降序法最近邻判别分析

§1 引言设(X_1,θ_1),…,(X_n,θ_n),(X,θ)为在R~d×{1,…,M}上取值的i.i.d.随机向量。问题是要利用X的观察值及历史样本(X_i,θ_i),i=1,…,n对类别变量θ进行判别。假定在R~d上给定了某一距离函数p(·,·)(比如欧氏距离等),那么可按照诸X_i与X的距离由小到大把诸X_i重新排列为X_(R1),X_(R2),…,X_(R_n,相应的θ_i也被排列为θ_(R1),θ_(R2),…,θ_(Rn)。若采用θ_(R1)来判别θ,这就是所谓的最近邻判别法。Derroye,Wagner,Fritz,陈希孺及白志     

IF语句与GOTO语句的向量化

本文运用强化定理,研究包含IF与GOTO语句的DO循环的向量化问题.     

加减弃九法运算技巧

时至今日，珠算加减运算方法颇多．有一目多行直加法、提前进位法、弃九法、加余法而后两种算法的理论根据不外乎于补数原理，即：原效 补数=齐效(10^n)，其目的集中到珠算与心算结合，提高珠算的计算速度。学习珠算并非将所有算法都采用，而是根据自己心算能力与算法特点加以筛选，在其掌握算理算法基础上，还应注重加强运算中技能技巧的训练。     

乘除混合运算速捷法

随着珠算技术水平的提高，要求人们的计算能力不断提高。现行珠算比赛的乘算题和除算题只是二组数，而在实际工作中最常遇到的是多组数相乘(连乘)；多组数相除(连除)；多组数相乘除(乘除混合算)。所以有必要改进比赛题型，增加类似于A×B×C……；A÷B÷C……；     

乘除混合运算速捷法

随着珠算技术水平的提高,要求人们的计算能力不断提高。现行珠算比赛的乘算题和除算题只是二组数,而在实际工作中最常遇到的是多组数相乘(连乘);多组数相除(连除);多组数相乘除(乘除混合算)。所以有必要改进比赛题型,增加类似于A×B×C……;A÷B÷C……;A×B÷C……;A÷B×C……等题型。高效率运算以上类型题是应当重点研究的问题。其中,     

加减弃九法运算技巧

时至今日,珠算加减运算方法颇多,有一目多行直加法、提前进位法、弃九法、加余法而后两种算法的理论根据不外乎于补数原理,即:原数 补数=齐数(10~n),其目的集中到珠算与心算结合,提高珠算的计算速度。学习珠算并非将所有算法都采用,而是根据自己心算能力与算法特点加以筛选,在其掌握算理算法基础上,还应注重加强运算中技能技巧的训练。 对于熟练加减算的选手都有体验,加减混合算采用弃九法更多地增加了脑算负担,计算效果不如加减抵销法。因此,本文加减弃九法运算技巧仅就一目三行纯加法算题而言。下面从两个方面说明:     

分数运算的笔算法与珠算法对比分析研究

正历史上,由于珠算广泛用于解决日常生活中的计算问题,因而社会上很多人对珠算是否能对分数进行运算,或者是代数运算不太了解。实际上,珠算不仅能解决加减乘除四则运算,还可以进行乘方、开方、小数和解方程与方程组等高级运算,而且珠算界当今前辈郭启庶教授已经证实"珠算与图灵机等价",亦即珠算可以解决一切可计算问题。其实,道理很简单,因为一切的运算最终都要化为四则运算,而乘法是通过九九口诀转化为加法,除法是转化为减法,即最终都是加减,都不过是珠算加减的程序。对珠算开平方、开立方进行研究的人很多,本文以分数运算的约分和     

不确定性量化法与不确定性决策

以不确定性信息的数学处理理论即不确定性数学理论为基础 ,阐述了专家意见的不确定性量化法 ,进而创立了不确定性决策模型 .最后通过举例 ,详细地演示了不确定性决策模型的建立过程 .     

法向最小二乘法

<正> 通常的最小二乘法是以||·||_2z为准则,本文提出一种以数据点到拟合曲线的法向距离之平方和为准则的法向最小二乘法。设有m个数据点(x_i,y_i)(i=1,2,…m),n个基函数_f(x)(j=1,2,…,n),线性最小二乘拟合曲线函数为     

利率均值回复模型下标的资产期权定价

在利率均值回复金融市场中 ,给出了财富贴现过程的随机微分方程 ;证明了与之联系的倒向随机微分方程解的存在唯一性 .最后 ,从倒向随机微分方程的解出发 ,得到了欧式期权定价的条件期望定价公式 .     

Smith运算与Steenrod运算的关系

<正> 设K为一复合形,I_p为法p整数域,p为质数.所谓 Steenrod 冪■系 Steenrod 从 K 的 p 次乘冪 K~p=■考虑巡迴变换 t(x_1,…,x_p)==(x_p,x_1,…,x_(p-1)),x∶∈|K|下的作用而导道得.另一面,从K~p在t下的作用,根据Smith 的理论([2],[3]),可以自然地引进一组准同构.     

数据无损压缩算法探索——函数运算压缩法

通常的无损压缩算法,大多最多只能达到30%左右的压缩率.旨在提出一个新的压缩算法—函数运算压缩法,使数据的无损压缩率可以达到理想的程度(理论上讲可达千分之几,万分之几,甚至更高).     

用“运算单元”优化混合运算发展学生的运算素养

<正>0引言运算是数学的基本功,也是数学核心素养之一,有理数混合运算的主要育人功能是培养学生的运算能力.课程标准明确指出:“数学运算是一种理解与解释现实世界的主要思考方式,是数学推理的具体表现形式”,运算能力是义务教育阶段数学学科核心素养的具体反映.因此,     

复数的运算

复数是多种知识的汇合点,集代数、三角、几何于一身,从中可生出诸般变化,在数学竞赛中占有独特的地位。复数的表现形式有代数形式、三角形式、点、向量等等,复数的运算既包含实数运算,又有别于它而有自身的特色,要处理好有关复数的运算首先要注意选用合适的形式、全面考虑问题。先看一个较为简单的例子。例1 设两复数a、β满足a~2 β~2=aβ,|a-β|=2,试求 (1)β/a的辐角主值;(2)|a|, (3)在复平面上以复数O,a,β所对应的点。O,A,B为顶点的三角形的面积。     

复数运算中“1”的几种代换法

在实数运算中,为了解题的方便,我们有时可将“1”用另一种表达形式去代替,例如在代数式中,用a/a、a~0(a≠0)或log_aa(a>0,a≠1)代替“1”;在三角式中,用sin~2a+cos~2a或tgactga代替“1”,等等。这种替换,在复数的运算中同样是不可缺少的,如果使用得当,对寻求问题的合理解法或减少计算量都很有帮助,同时可以提高学生解题的技能技巧。复数中“1”的代换方法,常见的有以下几     

L-模糊自然数的乘法运算和幂运算

在L是完全分配格时,定义了L-模糊自然数的乘法运算和幂运算,研究了乘法运算、幂运算的交换律、结合律以及乘法对加法的分配律等性质。