简介:算法分类及各种基本算法的比较与优选(下)程宽桐(二)乘法部分算法名称运算方法优点缺点结论1.破头乘法被乘数某一位与乘数相乘时,先从乘数最高位乘起,按次乘至末位。乘算一开始,即变被乘数为乘积(乘积采有九九数递位叠加。下同)。①拨珠顺手,容易盯住位。②记...
简介:介绍了捷联惯导系统中圆锥补偿算法与划船误差补偿算法之间的相似性;根据它们之间的相似性得出了一简单的公式,该公式能够将一种圆锥补偿算法转换成相应的划船误差补偿算法;此外还给出了该公式的推导过程及几种高精度补偿算法;最后进行了仿真.
简介:本文分析了多目标线性规划中'min'算子的非补偿性和'算术平均'算子的不平衡性,并在此基础上论述了两阶段模糊算法与经典折衷算法之间的内在联系.
简介:介绍了二维非结构网格上的守恒重映算法,重点是基于SFB/DC思想的通量重映算法。用统一的公式表示不同的单元量重映算法,包括原始的贡献网格法、Barth—Jespersen方法、最小二乘法,不同算法间的区别体现为梯度求法的差异。对于交错网格上速度的重映,介绍了SALE和HIS算法。此外,为保证重映算法的有界性,引入了修补方法。
简介:数值模拟中,欧拉方法能计算大变形流场,但不能精确地区分物质界面,拉氏方法的单元边界即为物质边界,因此可以精确区分不同的物质,但当计算单元变形较大时计算精度变差甚至无法进行。如果在流场内不同区域采用不同的计算方法,在计算区域交界处进行合理的数据交换,则既能计算大变形流场又能在流场内保持清晰的物质界面。
简介:本文研究了SQP算法中保持矩阵正定性的方法.利用Li—Fukmshima提出的求解无约束问题的修正BFGS(MBFGS)公式,提出了求解等式约束问题的SQP算法.证明了若在问题的解处二阶充分条件成立,则相应的SQP算法具有2一一步超线性收敛性.
简介:提出了求解线性规划(LP)问题的一种新方法-筛选迭代算法。它通过筛选n维LP问题的n个控制约束方程(不添加驰变量)的方法求得LP问题的最优解。
简介:在定积分的计算中,常遇到这类定积分:integralfromn=atob(f(x)sinxdx或integraln=atob(f(x)cosxdx),其中积分区间[a,b]为[0,π/2]、[0,π]或[0,2π]。对此我们习惯上直接用数次分部积分法进行计算,求出其值。但其过程有时非常复杂,给计算带来麻烦。如:
简介:针对动态轮廓模型特性,本文提出了一种能量函数的选取和收敛算法改进的新方法,结果表明,该方法在实际应用中效果理想。
简介:本文导出了一种三堆离散富氏变换(DFT)的快速多项式变换(FPT)算法,并对该算法的计算量与通常所用算法(行列法)进行了比较,最后对算法的优劣作了总结.
简介:研究Krylov子空间广义极小残余算法(GMRES(m))的基本理论,给出GMRES(m)算法透代求解所满足的代数方程组.深入探讨算法的收敛性与方程组系数矩阵的密切关系,提出一种改进GMRES(m)算法收敛性的新的预条件方法,并作出相关论证.
简介:提出了求解线性规划问题的一种新方法--基解算法.它是一个不需引入人工变量,不必预先求出一个可行基的直接求解算法.
简介:约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.
简介:根据[2]中的结论,得到一个利用顶点的次数向量求解非平衡分派问题的算法,该算法不受退化解的影响,且其复杂性为O(n·m^2)。
简介:在计算科学和逼近理论的许多领域,无网格法是近期研究的一个重要课题。国际上已提出了十余种无网格方法。无网格方法首先需要布置合理的粒子点,才能建立格式模拟实际问题。
简介:基于ICCP算法的重力匹配定位可以用于限制推算定位随航行时间增长的位置误差.给出了ICCP算法的设计思想,同时针对算法的假设前提进行了推广,使算法能够在考虑重力传感器测量数据存在误差的情况下,实现推位航法的误差校正.仿真结果证明这种推广具有较好的定位精度,能够满足AUV的导航要求,对实现AUV的自主无源导航有重要意义.
简介:参数定义在矩形域与三角域上的DeBoor递推算法在曲面造型中得到了广泛的应用,该文介绍了矩形域与三角域上的DeBoor递推算法,并研究了在控制点存在扰动与计算过程存在舍入误差的情况下对曲面计算的影响.
简介:本文针对现有的时间比例同步算法具有时间比例固定、系统运行效率低、易导致系统中消息因果关系不正确的特点,运用模糊控制方法来动态调整系统运行的时间比例,设计了一种自适应时间比例同步算法,尽量减少仿真中不合理的现象,提高系统的运行效率.
简介:姿态算法是捷联惯导系统算法中的一个重要组成部分,解算姿态阵相当于建立起数学平台,其精度对捷联惯导系统的精度影响很大。该文就实际应用,对欧拉角法、方向余弦法、四元数算法、罗德利格参数法、优化旋转矢量算法及一种改进的递推旋转矢量算法做了分析,并在典型圆锥运动输入下,对后五种算法进行了仿真,为姿态算法的研究提供了参考。
简介:在生产制造系统中,装配线的平衡需要针对多个目标.传统的装配线平衡问题,优化单一目标,忽略了目标之间的联系.优化一个目标的同时,劣化了另外一个目标.文章研究了多目标装配线平衡问题,探讨了这些目标之间的联系,设计了禁忌搜索算法求解多目标装配线的平衡问题.文章从生产管理系统的角度优化多目标装配线平衡,与单一目标相比,具有显著的改进.
算法分类及各种基本算法的比较与优选(下)
圆锥积分算法在划船效应补偿算法中的应用
多目标线性规划模糊算法与折衷算法分析
ALE中的重映算法
耦合AMR的GEL算法
MBFGS修正在SQP算法中的应用—算法及其局部收敛性
线性规划的筛选迭代算法
一类定积分的算法
一种改进的Snake算法
三维DFT的FPT算法
预条件广义极小残余新算法
线性规划的基解算法
调度问题中两类分离约束传播算法的比较及一种改进算法
非平衡分派问题的次数序列算法
关于无网格方法中撒点算法
基于ICCP算法及其推广的重力定位
De Boor递推算法的误差分析
自适应时间比例同步算法
捷联惯导系统姿态算法比较
多目标装配线平衡的优化算法