【摘 要】
:
该文研究求解大型对称不定线性方程组的数值方法,在Lanczos算法的基础上提出了三个改进的算法.第一种算法是重新开始的带特征向量的Lanczos算法,每次重新开始时,我们把一些绝
论文部分内容阅读
该文研究求解大型对称不定线性方程组的数值方法,在Lanczos算法的基础上提出了三个改进的算法.第一种算法是重新开始的带特征向量的Lanczos算法,每次重新开始时,我们把一些绝对值较小的特征值对应的特征向量加入到Krylov子空间.数值试验表明,该算法比标准Lanczos方法具有更好的收敛性;第二种算法是将求解特征值问题的隐式循环Arnoldi方法(IRA)应用于求解对称不定线性方程组的Lanczos算法,充分利用Lanczos算法过程中的谱信息,确定预处理;第三种算法是在第二种算法的基础上,运用收缩技巧,形成近似不变子空间,以提高收敛速度和数值稳定性.该文对三个新算法都做了深入的理论分析,并进行了数值试验.理论结果和数值试验都表明新算法在收敛速度、计算量等方面都有相应的改进.
其他文献
B样条曲线是许多多公式化曲线当中一个有代表性的光滑曲线。这些公式化曲线有多种应用,包括交互式曲线设计。早先研究显示,B样条是一种有效的公式化设置。然而,一个可能的缺点为
自从M. R˙uˇziˇcka首先提出电流变流体运动模型后,许多研究者致力于研究变指数增长问题并得到很多重要的结果。变指数增长问题除了在非线性流体力学、图像处理等方面具有重
用偏微分方程方法进行图像去噪以及图像重绘是近年来图像领域发展的新动向之一,它不仅对偏微分方程理论研究开辟了重要的研究方向,而且对图像处理、信号滤波等问题的发展起到
(1)通常是用来描述由三种物质组成的可燃物之间的热传导现象,其中u1,u2,u3表示三种相互作用的物质的温度,并且假定这三种物质的热传导系数是相等的常数.定理:P是不可约矩阵.如果
该文对半导体器件中载流子运动退化的漂移-扩散模型进行研究.第一部分,考虑初值在nI,pI∈L(Ω)的情况,主要利用解耦的方法和不动点定理来证明.先定义解映射: (n,p)∈(L(QT)),求解Poiss
该文对电子商务的产生、发展及其存在的问题进行了讨论,并对电子商务中的物流及配送模型进行了全面系统的分析.给出了当前国内电子商务中物流配送的主要形式和主要的配送模式
该文主要研究代数图论中的一个重要课题:图的Laplace矩阵,它是黎曼流形上的拉普拉斯算子在图上的离散形式.Laplace矩阵在物理,化学,生物和计算机通信网络研究等学科中有着广
为了研究互连网络上两相异结点间平行路径寻径问题,提供并行计算机系统多处理器间信息传递的理论依据,本文在研究多种现有互连网络上平行路径算法的基础上,提出了一种新的平行路
设 G为有限 P群.若 G的指数为 Pt的子群全交换且存在一个指数为 Pt-1的子群不交换,则称 G为 At群.本文完全分类了恰有一个 A2子群的有限 P群.
本博士学位论文主要围绕入侵物种在新生栖息地的演化情况讨论几类生态学模型的自由边界问题,包括一类捕食者入侵的Lotka-Volterra捕食模型,一类两物种同时入侵的Lotka-Volterra