解反对称矩阵特征问题的精化广义Lanczos方法

利用广义Lanczos算法,提出了一种计算反对称矩阵特征问题的广义Lanczos方法,并根据精化策略给出了求解大规模反对称矩阵部分特征对的精化广义Lanczos算法,数值实验表明精化变形需要的迭代次数更少.     

增广Krylov子空间上的精化Lanczos方法

精化Lanczos方法用于计算大规模对称矩阵特征对,与传统的Lanczos方法不同,主要是利用精化向量的优越性,用精化向量替代Ritz向量,介绍了用精化Lanczos重启方法和精化Lanczos压缩重启求近似特征对,理论上分析它们与传统方法的差别及优劣性。     

半精化双正交Lanczos方法

根据精化投影方法的思想及双正交Lanczos过程提出一种近似精化方法－－半精化及正交Lanczos方法，并给出了半精化近似特征对与精化近似特征对对应的残量范数之间的关系，数值实验表明了新算法的优越性。     

大型结构动力特性的Lanczos算法程序设计

本文针对大型结构动力分析中结构总体刚度矩阵的对称性和稀疏性，使用稀疏矩阵数据管理方法实现并优化了Lanczos算法，显著地降低了Lanczos算法的时间和空间复杂度，并将该算法应用到大型结构动力学特性计算问题中经算例测试表明了该算法实施的正确性、可靠性和实用性．     

大型结构动力特性的Lanczos算法程序设计

本文针对大型结构动力分析中结构总体刚度矩阵的对称性和稀疏性,使用稀疏矩阵数据管理方法实现并优化了Lanczos算法,显著地降低了Lanczos算法的时间和空间复杂度,并将该算法应用到大型结构动力学特性计算问题中经算例测试表明了该算法实施的正确性、可靠性和实用性．     

隐式重新启动精化Lanczos双对角化方法

给出一种计算少数几个最小奇异三元组的隐式重新启动精化Lanczos双对角化方法,采用调和Ritz值作为位移,有效地逼近大规模矩阵的小奇异值的奇异三元组,算法用精化残量,精化奇异向量和精化Rayleigh商,同时采取压缩技术压缩掉已经求出的小的奇异三元组,数值实验表明,算法更有效地求解大规模矩阵的小奇异三元组,收敛速度也快.     

关于实对称带状矩阵逆特征值问题的广义Lanczos算法

针对实对称带状矩阵的逆特征值问题,提出了一种新的能适应重特征值逆问题算法-广义Lanczos算法.它是在块Lanczos算法、拟Lanczos算法的基础上的进一步扩张,通过实际计算验证,该算法简单且数值稳定.     

大型结构动力特性的Lanczos数值计算方法及程序设计

针对大型结构动力分析中结构总体刚度矩阵的对称性和稀疏性,使用稀疏矩阵数据管理方法实现了Lanczos算法,降低了Lanczos算法的时间和空间复杂度,并将该算法应用到大型结构动力学特性计算问题中.经算例测试表明了该算法的正确性、可靠性和实用性.     

基于判据的一种Lanczos方法

本文给出了Lanczos算法的判据的一种计算方法,将其与Lanczos算法中出现的三对角方程组的解相联系,提出了一种Lanczos方法。附有数值算例。     

空间网格结构动力分析中的Lanczos方法应用

将Lanczos方法应用于作者研制开发的空间网格结构CAD程序中的结构动力反应分析当中,并介绍了具体的实施步骤。通过利用所编CAD程序对其计算效率及计算结果进行的分析,证实了Lanczos算法是一种求解空间网格结构自振频率和振型非常有效的方法。     

线性等式约束优化问题的预处理Lanczos路径方法

采用Lanczos法构成路径解线性等式约束的非线性优化问题．通过构造预处理Lanczos路径解目标函数的二次近似模型获得下降搜索方向．基于预处理Lanczos路径的性质，在合理的假设条件下，证明了所提供的算法不仅具有整体收敛性，而且保持快速的超线性收敛速率．进一步，数值计算表明了算法的可行性和有效性．     

复Hermite矩阵特征值问题的实Isotropic Lanczos算法

研究了复Hermite矩阵经Wilkinson实数转化后矩阵的性质,利用其对称性和反Hamiltonian结构,给出了特征值问题的隐式重启Isotropic Lanczos保结构算法.数值试验表明,这种方法求解出的特征对残量很小,具有较高的精度.     

解实对称矩阵特征值问题的Lanczos方法

许多理论研究和工程设计都涉及矩阵特征值问题,例如弹性结构的动力分析就需要求解实对称矩阵特征值问题,并且通常要计算高阶矩阵的部分特征值和特征向量。这个问题最常用的解法是逆幂迭代(Inverse Iteration)和同时迭代法(Simaltaneouse Iteration),近年来也开始采用Lanczos方法,自从1950年C.Lanczos提出这个方法之后,近十年来Golub,Wilkinson,Paige,Ojalvo Parlett,Reid等人     

解大稀疏最优化的Lanczos方法

解大稀疏最优化问题是最优化领域的一个重要课题。本文提出了解这类问题的一个Lanczos方法。这个方法从广义逆角度推导稀疏拟牛顿校正,并利用广义逆技术详细探讨了应用Lanczos方法解由稀疏拟牛顿法产生的线性系统的理由,从而得到了一种截断拟牛顿法。作者通过对Lanczos方法的分析,指出它实质上是某种经典Gram-Schmidt直交化方法,存在着严重的数值不稳定性,从而给出有别于选择直交化的简单再直交化。文章还给出了Lanczos方法和Moore-Penrose广义逆之间的关系。为了保证截断拟牛顿法的寻查方向是一个下降方向,作者对由Lanczos方法产生的三对角矩阵应用Bunch-Parlett分解,从而得到通常的拟牛顿方向,或者正曲率子空间下降方向,或者负曲率下降方向。最后,我们给出利用该方法得到的数值结果。     

利用余量矩阵修正近似特征值的Lanczos方法

本文提出了在Lanczos方法中利用余量矩阵修正近似特征值的实用算法,并且利用Lehmann最佳区间定理和单边估计定理讨论了修正后的逼近性质。     

精化Arnoldi算法的截断版本

给出了精化Ａｒｎｏｌｄｉ算法的截断版本－精化不完全正交化方法，并分析了该算法敛性。分析结果表明：分析结果表明：如果不完全正交化过程得到的基向量线性无关性较强，则截断算法具有计算量，存储量少，且收敛快的优点。     

基于重心位移监测的卡路里消耗计算算法

针对现有的卡路里消耗算法在精准性方面的缺陷,提出了基于重心位移监测的卡路里消耗计算算法.以直立前行为例建立人体重心变换模型,利用移动终端的三轴加速度传感器获取监测数据计算重心位移变化,并实现对散步、跑步和踏步3种典型直立前行运动的自动识别和各自的卡路里消耗计算.对比实验验证了算法在卡路里消耗计算中的精准性.     

阻尼LSQR算法在多波地震反演中的应用

多波VTI介质AVA储层参数联合反演的关键是解Jacobi矩阵。本文从Lanczos迭代出发,结合双对角化和QR分解,推导出了阻尼Lanczos算法流程。通过比较SVD算法和LSQR算法,显示了阻尼Lanczos算法在效率和精度方面的优越性。该算法应用于多波地震勘探资料反演中,获得的目标层储层参数:纵波速度、横波速度和密度,证明了该算法的有效性。     

排序算法时间复杂度的实验统计分析

本文叙述了各种排序算法的伪代码表示方法,并针对各种排序算法,描述如何利用实验方法进行算法时间复杂度的统计计算,在此基础上,叙述如何开发一个应用软件来对各种算法的时间复杂度进行横向和纵向比较分析,得出各类算法的评估结论。统计分析的结果可直接应用于软件的设计和编码中。     

一类特殊子空间上调和Ritz对的性质及应用

讨论了增广矩阵在一类特殊子空间上的调和Ritz对的一些性质,并且结合Lanczos双对角化过程,研究了如何可靠且有效地计算部分最小的近似奇异值、近似奇异向量以及精化调和位移等问题。