带极端特征向量的重新开始GMRES算法

求解大型非对称线性方程组的 Ｇ Ｍ Ｒ Ｅ Ｓ算法通常以其重新开始版本来减少存储量和计算量,而重新开始过程将影响残量的收敛速度。由此可以考虑在重新开始时保留一些重要信息,如把极端特征值对应的近似特征向量加到新的 Ｋｒｙｌｏｖ 子空间中。这样可以大大加快其收敛速度,而且保持残量最小化性质。     

求解含多个右端向量非对称线性方程组的自适应块拟最小残量IOM(q)算法

许多实际应用问题需要求解含多个右端向量的大型非对称线性方程组 ,通常是把原来方程组分成单独几个含一个右端向量的方程组 ,再用某种迭代法分别单个求解 ,而更加经济有效的方法是应用能同时产生几个迭代向量的块迭代法来直接求解。本文在 IOM(q)算法的基础上 ,提出一种求解此类方程组的块拟最小残量 IOM(q)算法 ,讨论了如何收缩掉已收敛的部分方程组以及如何从产生的块 Krylov序列中删除线性相关或几乎线性相关向量的自适应技术。数值试验表明 ,此新的自适应块算法比块 GMRES算法及其他相关算法具有更好的收敛行为、更少的计算量和 CPU计算时间 ,是求解此类方程组的一种更加经济有效的算法。     

非线性输出误差模型的两阶段递推辨识算法

输入非线性系统的输出误差模型在实际工业生产中是一类常见模型,针对含有色噪声的输出误差模型提出基于辅助模型的两阶段递推增广最小二乘算法。根据辅助模型思想和分解技术,将复杂的非线性辨识系统分解为系统模型和噪声模型子系统,再根据最小二乘思想分别辨识,其中噪声信息向量中存在的不可测噪声项用其估计值代替。最后与递推增广最小二乘算法在参数估计精度和收敛速度的比较,验证算法在此类模型应用的有效性,仿真结果表明该算法精度高,收敛速度快,计算量小。     

基于数字地图预处理的实时航迹规划

地形跟随／地形回避，威胁回避（TF／TA2）实时航迹规划是自主式TF／TA2低空突防系统的关键技术之一，本文在数字地图预处理技术的基础上，提出了完全曲面的概念，从而使三维最优航迹规划转化为在安全曲面上的二维规划，降低民规划维数，减少了存储量和计算量，提高了实时航迹规划的速度，使之更适于在机载条件下实现，文中同时提出了对未预知崦由机载传感器实测到的障碍和威胁的处理方法，使最优航迹能有效地回避这些障碍和威胁，仿真结果表明，文中所提出的实时航迹规划算法是有效的。     

利用试验数据的结构动力学数学模型修正统一方法

近20年来提出了一系列利用试验数据的结构动力学数学模型修正方法，用统一的观点来考查和比较各种不同的模型修正方法显得十分重要。本文提出一种统一方法，将数学模型修正表述为推广的最小二乘或贝叶斯系统识别问题，可通过优化方法求解。其中残差定义为由数学模型计算的动态参量和相应测试量、或其组合量之差。选择不同的残差量，如特征值、特征向量、特征方程、正交性条件、系统输入（力）、输出（响应）、频率响应等，可导出各种设计参数型数学模型修正方法。最后对由统一方法导出的各种数学模型修正算法进行了分析、比较和讨论。用统一方法推导的各种方法不仅涵盖了现有的主要设计参数型模型修正方法，而且还演绎出一些新的算法。     

求解大型对称线性方程组的循环收缩Lanczos算法

向Krylov子空间中加入一些模接近于零的特征值对应的特征向量能够加快收敛速度，事实上，对于这些模接近于零的特征值对应的特征向量，可以用Krylov子空间方法得到，并且在新的Krylov子空间形成的过程中，近似特征向量的近似度会不断提高，特别在标准Krylov子空间方法中，如果因为这些特征向量而减缓了收敛速度，则随着这些特征向量的近似度的提高，用增广Krylov子空间方法解线性方程组的收敛速度会明显加快。Lanczos算法是求解大型对称不定线性方程组的有效方法之一。但在计算过程中由于Lanczos向量失去正交性减慢了收敛速度。本文根据增广Krylov子空间方法提出循环收缩Lanczos算法，新算法充分利用Lanczos过程所得到的谱信息，确定预处理，从而加速Lanczos算法的收敛速度。     

用Chebyshev多项式加速的子空间迭代法

研究计算大型稀疏对称矩阵的若干个最大或最小特征值的问题，首先引入了求解大型对称特征值问题的子空间迭代法和Chebyshev迭代法，并对后者作了理论分析。为了加速子空间迭代法的收敛速度，作者用Chebyshev多项式来改进原始的子空间迭代法，即讨论Chebyshev迭代法对子空间迭代法的应用，从而给出了Chebyshev-子空间迭代法。最后把原始的方法和改进的方法计算数值例子的结果进行了比较，其结果表明Chebyshev-子空间迭代法比子空间迭代法优越，不仅收敛速度快，并且减少了计算量和计算时间。     

基于小波变换的自适应多用户检测算法

在分析传统自适应多用户检测的基础上 ,提出了一种基于小波变换的自适应多用户检测算法。用小波变换进行前处理 ,然后再通过 LMS算法实现自适应多用户检测。与通常的自适应多用户检测算法相比 ,该算法利用了小波变换对小波空间进行了分解 ,信号经小波变换后自相关性会下降 ,收敛速度提高。同时在此分解过程中 ,根据信号与白噪声在不同尺度上的小波变换模极大值表现完全不同的特性进行信号的消噪。理论分析和仿真结果表明 ,该算法收敛速度较快 ,计算量增加较少 ,易于实时实现 ,而且具有良好性能。同时仿真实验表明 ,收敛速度与小波基选择有关 ,对于同一小波基系列 ,小波基的正则性越好收敛速度越快     

非线性规划中的幂指函数法

本文给出一种自适应近似函数－幂指函数^-f（x）在非线性规划中的收敛算法。它采用minx∈Ef（x）的最优解序列{^-x}去逼近原问题minx∈Ef（x）的最优解x^*。与传统优化算法相比：一、该算法最优解{^-x}可以通过^fx（x）＝0直接解析得出;二、该算法不要求序列{f(x^k)}具有单调减特性,却能够保证算法的收敛性;三、该算法的计算量对变量的维数不敏感,从而具有广泛的应用前景。四、从方法论上,它是采用“特殊非线性”来研究“一般非线性”的一种新方法。     

声矢量传感器阵中基于Kalman滤波和OPASTd的DOA跟踪算法

研究了声矢量传感器阵动目标角度跟踪问题,并提出了声矢量传感器阵中 一种基于Kalman滤波和正交压缩近似投影子空间跟踪(Orthonormal projection approximation and subspace tracking of deflation, OPASTd)的波达方向(Direction of arrival,DOA)跟踪算法。该算法通过OPASTd算法来进行DOA的跟踪,从而克服了PASTd算法由于在某些情况下振荡但不收敛进而压缩数据、在迭代更新中由特征向量的不准确性产生误差累积等原因引起破坏信号子空间正交性的缺陷。Kalman滤波和OPASTd相结合算法可在估计角度的同时进行数据关联,与传统的PASTd算法相比,角度跟踪性能更好。该算法的优越性均可在文中得到验证。     

几何非线性固体壳单元新列式的研究

通过定义广义应力，提出了一个改进的刚度矩阵，以克服固体壳元的厚度自锁问题；由一个基于广义应力的新的非线性变分泛函，推导了一个用于几何非线性分析的十八节点固体壳单元，精心选择低、高阶应力插值模式，保证二者正交，且对应于低阶项的刚度阵与减缩积分单元相当，对应高阶项的刚度阵用于克服单元的零能模式且可推得显式，从而显著提高了计算效率，此外该单元还拥有优秀的收敛性能，即使在非常大的载荷步下也能取得好的收敛结果。     

松约束运输问题模型与算法研究

运输问题存在着所谓的"多反而少"悖论现象,本文用运输问题的松约束模型,说明了运输问题产生悖论现象的原因,从而拓宽了运输问题的应用范围,增加了运输问题的适应性,本文给出的运输问题的松约束模型的表上作业算法,运算简单,能彻底解决了运输问题的"多反而少"悖论现象,用本文所介绍的算法解一些问题,得到了更省的调运方案.     

解线性方程组的广义共轭梯度法的一种推广

解线性方程的广义共轭梯度法可以看成是一种Ｋｒｙｌｏｖ子空间的方法。本文从这点出发给出了ＧＣＧ法的一种推广。新方法所求得的近解能使得残量范数在相应的Ｋｒｙｌｏｖ子空间上取得最小值。在处理对称正定问题时,它等价于共轭残量法。但由于迭代过程中不再产生和存储Ａ－共轭向量,方法的实现更为简单。     

瞬态热传导问题的隐式EBE并行算法

结合有限元法,研究了ＥＢＥ策略在热传导问题并行计算方面的应用,给出了瞬态热传导问题的隐式ＥＢＥ并行算法。根据所用ＣＰＵ个数并行计算单元刚度矩阵,而总刚度矩阵Ｋ不需要组装,仅在“单元级”上进行各种计算。就模型实验规模１０２４阶而言,机器存存储量比传统算法降低了４０％左右,在拥有共享内存的并行计算机Ｃｈａｌｌｅｎｇｅ上的数值实验表明,问题的规模越大,并行效率越高,所给算法非常有效。     

后掠机翼欧拉方程数值模拟

本文对后掠机翼用保角转绘加剪切变换生成C-H型网格,并在这类网格拓扑上,用Jameson的三维欧拉方程有限体积法,四步Runge-Kutta时间推进格式,研制出可供分析三维后掠机翼亚、跨、超声速绕流的计算程序。本方法的特色是改进了机翼表面网格点的分布,使机翼后缘与网格线一致。在数值计算中,通过附面层位移厚度计算,引入了附面层粘性修正,改善了计算结果。     

基于区域气球力Snake模型的运动目标快速跟踪方法

提出了一种包含区域信息的Snake模型用于运动目标检测与跟踪。在通常情况下,基于区域信息的跟踪方法对背景光线的微小变化、位置的微小移动较为敏感,而基于边缘信息的跟踪方法则难以对边缘模糊的图像取得满意的跟踪效果。在算法中同时引入这两种信息,边缘信息使得算法快速而鲁棒性好,区域信息可以对边缘模糊的图像取得正确的跟踪效果。使用双差分图像设计了自动初始化的方法来实现视频的自动跟踪。同时,对目标的下一步运动位置增加了一个预测环节来加快主动轮廓模型的收敛速度。该算法的每帧计算时间一般小于0.1S,能应用于实时系统。     

用于微小卫星的陀螺随机常值偏置误差的在轨标定

结合陀螺在微小卫星上的使用,提出了一种不依赖于其余敏感器信息的陀螺随机常值偏置实时在轨标定技术.该技术利用陀螺在轨实时测量信息,结合卫星姿态动力学本身的约束,实现了陀螺加电后初始随机零偏的在轨实时确定.分析了标定模型的可观性,得出了该技术的适用条件.仿真结果表明,该标定算法具有较高精度,对陀螺采样频率具有一定的鲁棒性,并具有较快的收敛速度,在给定的姿态动力学模型的精度条件下,100 s内基本稳定,收敛精度在1.0 (°)/h左右,标定性能可满足空间任务的需求.