大规模动力系统高精度増维精细积分方法快速算法

考虑高精度増维精细积分法求解大规模动力系统快速算法。为提高増维精细积分方法求解大规模动力系统精度,将非齐次项近似为高阶多项式,形成高精度増维精细积分方法;为减少计算时间、提高计算效率,提出高精度増维精细积分方法快速算法。算例表明,通过提高非齐次项近似阶数可显著提高计算精度,快速算法可使计算效率呈量级提高,高精度快速算法适合大规模动力系统长时间推进计算。

一种高精度指数、对数函数快速算法

从数值分析入手，提出了一种指数及对数函数高精度快速算法，并对其计算的复杂性作了较详细的讨论．

一维有限元分层快速高精度算法

本文利用一维有限元空间的正交分解理论,提出并分析了所谓分层快速高精度算法.采用这一方法,无需求解有限元离散方程,只需分层地解子系统,结点上超收敛估计可分层得到,数例表明该方法的有效性。

适用于高高原机场GPS/BDS导航快速选星算法分析

卫星导航系统是民航飞机导航的主要手段之一。因高高原机场环境复杂多变,单一GPS导航系统难以满足现实需求。基于GPS/BDS双模导航能显著提高导航性能,具有明显优势。但这将带来大的卫星冗余,增加了计算量的同时会引入更多低导航质量的卫星。为此,针对高高原机场情况,提出一种基于卫星仰角和方位角的快速选星算法,可以减少计算负担,同时自动选出高质量卫星信号,满足实际的导航需求。最后,选取4个典型的高高原机场场景对算法进行了充分的仿真实验分析。仿真结果验证了所提方法的有效性。

π的高精度计算的算法

主要介绍了圆周率π的高精度计算的算法,利用数学公式进行C++编程。计算π的数学公式很多,这里采用的是高斯公式。对计算算法进行详细的讲解,每一步在计算机中是怎样实现的,并把π计算到小数点后10000位。

面向单纯形的高精度计算算法设计

本文提出了面向单纯形的高精度计算算法,用于评估并优化航空公司排班计划,以满足民航局对航班正常性的要求。其中,高精度计算算法嵌入高斯消元算法,提高计算精度,处理航空公司排班计划中的大量数据;高斯消元算法用于单纯形算法中的行列式变换;单纯形算法用于优化航空公司排班计划。经实验验证,本文提出的面向单纯形的高精度计算算法能够成功应用于航空公司少量排班计划优化。

三维坐标点集的空间直线度高精度快速评定

针对3维坐标点集合空间直线度误差评定时出现的精度不高、评价效率低的问题,提出一种具有较高精度和较好鲁棒性的3点高精度快速算法(3PHFA).该算法依据国家标准规定的空间直线度有效判别形式,通过3维最小二乘法(3DLSA)拟合、空间坐标转换、坐标投影和确定最小包容圆(MCC),并最终确定最小包容圆柱面(MCS).通过在3DLSA基础上增加高效搜索算法,空间直线度评定精度提高约20%,耗时1s以内.对比不同评定算法表明:3PHFA具有效率高、精度高、鲁棒性好的优点,其误差评定精度全面优于3DLSA,适用于三坐标测量机(CMM)这类实时处理系统,具有良好的实用价值.

长基线高精度GNSS相对定位算法

随着云计算和物联网的发展,电子设备对高精度相对位置的需求也日益增加,传统的相对定位算法假设卫星信号到达基准站和移动站是平行的,随着基线长度的增加定位算法会产生较大误差。针对上述问题,根据卫星信号到达基准站和移动站的情况,提出了一种基于三角形的相对定位算法,该方法利用三角形代替传统方法的平行线,利用余弦关系构建单差方程,进一步利用牛顿迭代对方程进行优化求解。仿真结果表明,在长基线的情况下论文所提方法仍可实现高精度定位,克服了传统方法的定位误差大的缺点,在军事和民用领域具有一定的应用价值。

快速递归傅里叶变换的误差分析及高精度实现

本文主要研究单系数递归傅里叶变换算法的快速实现所带来的误差问题 ,例如 ,讨论了由于系数误差而产生的对递归运算的误差以及对整个系统的频率输出所产生的影响 ,证明了该算法的替代误差无论在幅值上还是相位上都具有阶O(Nδ) .在此基础上 ,在限制输出精度的情况下 ,找出对系数差应有的限制 ,从而找出“高精度实现”的途径 .

基于DCT的线性定常系统高精度仿真算法

为了提高线性定常系统的仿真精度和速度,提出了基于快速DCT的线性定常系统高精度仿真算法。该算法与传统的仿真算法原理不同,它以数字信号处理方法和多项式多点快速求值算法为基础,采用了特殊的误差补偿算法。理论分析和上机仿真实践表明,该算法精度高,对于阶次高的系统计算量很小,尤其适于大规模并行计算。

汇编语言中基于分数的快速高精度求解

采用优化的循环除算法及开辟内存存储数据方式实现了分数的快速高精度求解。

用C语言字符串实现多位整数的高精度计算

本文通过对C语言字符串的应用,解决了高级程序设计语言处理数据存储空间的问题,实现了高级语言数据类型无法完成的,多位整数、高精度减法、除法计算,并对其实现算法进行了简要的分析和介绍。

基于鞋垫内置传感器的高精度计步算法

针对手机、手环等设备在复杂运动场景下计步准确度低的问题,基于放置在鞋垫内部的加速度传感器设计一种计步算法。在探究行走时足部加速度变化的本质的前提下,动态更新足部支撑期加速度的平衡阈值,量化穿越此阈值加速区间的信号幅值面积特征,判断加速区间是否属于步行周期中的摆动期以计步。相对于动态阈值法和峰值检测法,该算法对多模式运动的适应性更强,在综合计步实验中平均计步准确率达到97.1%,优于手机(89.5%)和手环(93.2%)方案。

线性算子方程数值解的高精度算法

本文探讨一般线性算子方程数值解的高精度算法.给出了迭代校正计算格式及误差估计.用于微分方程及积分方程,并作了精度和效率分析.

在自动驾驶车辆测试中计算加速度的变步长差分算法

为降低自动驾驶测试的成本并保证精度,不用惯性测量单元,而用了对速度进行差分的方法来计算加速度。对差分计算误差分析。对比了等步长差分、均值等步长差分及变步长差分等3种算法。与实车测量的结果对比。结果表明:合适的时间步长可提高计算精度。当步长取0.2 s或0.3 s时,等步长差分计算结果较符合实际;当步长相同时,均值等步长差分结果的波动小于等步长差分。等步长差分、均值等步长差分、变步长差分的最大绝对误差分别为0.77、0.64、0.46 m/s^(2),绝对误差平均值分别为93、82、65 mm/s^(2)。因此,变步长差分算法的精度是3种方法其中最高的。

基本初等函数的高精度快速计算的加速算法

在现有的基本初等函数的高精度快速算法基础上,进一步研究基本初等函数的加速算法.现有的基本初等函数的高精度快速算法是通过对函数进行幂级数展开的方式来实现函数的任意精度快速计算.而其加速算法则是在幂级数展开之前,先利用函数的多种性质来缩减函数的参数,减少函数在进行幂级数展开时的计算难度,提高函数的计算速度.给出了加速算法,并从计算误差和算法复杂性两方面对该算法进行了分析,给出了误差最小,算法复杂性最低的最优加速算法.然后,对于三角函数、双曲函数、指数函数以及它们的反函数,在实数域上给出了的具体的加速过程和计算结果.

分数阶傅里叶变换的快速计算新方法

本文提出了一种分数阶傅里叶变换(FRFT)高分辨(Zoom-FRFT)算法,通过设置谱区间和输出点数M,可实现任意局部谱的高分辨计算.随后,针对M很小时Zoom-FRFT运算效率低的问题,提出了基于Horner的单点快速计算(SP-FRFT)方法,并针对零点计算做出进一步简化.利用SP-FRFT可提高少量点输出时的计算效率,也可用于非均匀采样点计算.仿真结果验证了算法的有效性.

一种三维快速傅里叶变换并行算法

三维快速傅里叶变换在物理计算领域中被广泛地使用.传统并行算法所使用的面划分和块划分方法并不适合稀疏三维向量的傅里叶变换.提出了一种新三维快速傅里叶变换的并行算法,针对稀疏三维向量的傅里叶变换,新算法通过重新调整x,y,z三个方向的计算顺序,能最大限度地减少计算量以及进程间的通信量,从而减少计算时间,提高并行加速比.详尽的理论分析以及多个高性能计算平台上的实验结果证明:在对稀疏三维向量作傅里叶变换时,新算法优于传统算法.

CT快速二维反投影算法

CT图像重建过程中 ,标准的二维反投影运算计算量为O(N^3)。本研究提出一种快速二维反投影算法 ,其计算量仅为O(N^2 log_2~N )。该快速算法可以并行实现 ,处理器阵列规模为O(N^2 )时 ,计算量为O(log_2~N )。本研究还分析得到快速算法的误差上界 ,并提出一种改进的快速二维反投影算法以获得更高的计算精度。最后 ,对算法进行了仿真实验。理论分析及仿真实验结果都表明 ,本研究的二维反投影算法在CT图像重建过程中有着更高的计算效率 ,并且具有良好的计算精度。

基于潘家铮滑速和涌浪算法的楞古水电站滑坡涌浪计算

针对水库滑坡高速入水激起的涌浪是一种严重的次生灾害问题,以楞古水电站水库滑坡为例,运用潘家铮滑速和涌浪计算方法,计算了滑坡体下滑过程中各条块的加速度、速度,并预测了滑坡体的滑动速度、滑坡体滑入江中激起对岸浪高和下坝址处浪高。计算结果为防灾减灾工作提供了科学依据。