简介:非线性偏微分方程的有限差分算法存在两大难点,一是求解高阶非线性方程组消耗太多的时间和内存,二是计算过程极不稳定,以至在很短暂的时间步内产生爆破现象.为了改善数值稳定性和提高计算效率,针对KdV-Burgers方程,提出一种预校算法及其改进技巧:多次校正的PCM算法,Gauss-Seidel算法和正反交替校正算法.通过这个预校算法,可以求解许多一般的非线性偏微分方程,包括KdV方程,修正KdV方程,组合KdV-MKdV方程,Burgers方程,KdV-Burgers方程等.在一定条件下,这种算法收敛速度快、稳定性好、计算复杂度保持为O(1/h.1/τ);相比Fourier拟谱方法和线性隐式格式,该算法无需求解高阶方程组,编程统一,内存消耗很少.数值实验表明所构造的格式能长时间模拟不同孤立波解的传播与碰撞过程,验证了算法的有效性和稳定性.
简介:摘要:磁罗盘是感应地球磁场的装置,但在使用过程中受到载体固有磁场的干扰,输出磁航向误差较大,因此需要对磁罗盘进行校正,建立磁罗盘系数模型,通过标定确定校罗差系数,可以有效地降低磁罗盘输出误差。
简介:摘要:数据结构作为计算机科学的核心,已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法,Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手,介绍了Dijkstra算法的算法优缺点和算法实例,最后阐述了最短路径算法在现实生活中的作用,说明该算法的重要意义。
简介:在HITS算法的基础上应用蚁群算法的主要思想,对网页按关键字搜索后被点击的次数进行统计,结合相关内容提出了一种新的搜索算法—基于蚁群算法的改进HITS算法.实验表明,该算法在使得返回结果中相关度较高的网页通过人们的自主选择获得了不同程度的加权,使得其在查准率及解决HITS算法的主题漂移方面都优于传统HITS算法.