修正SSOR方法解鞍点问题及大型稀疏线性方程组

来源 :扬州大学 | 被引量 : 0次 | 上传用户:sjuser
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鞍点问题广泛应用于许多领域,如电磁学、流体力学、约束最优化问题、最小二乘问题、Navier-Stokes方程组求解等,鞍点问题的求解成为当今的研究热点,如何快速、有效地求解鞍点问题是研究的关键.   在计算数学数值分析的分支中,研究大型稀疏线性方程组的有效求解是一个重要的方面.面对阶数很高的大规模代数方程组,迭代法的优越性更加明显,尤其对于大型稀疏线性方程组,高效数值迭代法可以充分利用其稀疏性,节省存储单元,加快计算速度,保证计算精度.   本文研究了解鞍点问题及大型稀疏线性方程组的修正SSOR方法.首先基于最原始的鞍点问题,不需要对原有鞍点问题的系数矩阵进行变形而讨论;继而讨论了该方法在解大型稀疏线性方程组中的应用,分析了算法的收敛性问题,给出了定理和结论;最后进行数值实验,通过比较本方法与已有方法的迭代矩阵谱半径、迭代次数、迭代时间、相邻两个迭代解的二范数,结果表明新方法明显优于已有的方法.   本文的内容结构如下:   第一部分是引言.介绍了鞍点问题及其应用,线性方程组求解的迭代方法.   第二部分是预备知识.介绍了特殊矩阵相关知识,给出了后续证明所需的已有结论.   第三部分是本文的主要部分.研究了解决鞍点问题的修正SSOR方法,主要基于最原始的鞍点问题,不需要对原有鞍点问题的系数矩阵进行变形而讨论,并证明了此方法的收敛性;最后通过数值实验验证了本方法优于已有迭代方法.   第四部分也是本文的主要部分.进一步讨论了本方法在解大型稀疏线性方程组中的应用,分析了算法的收敛性问题,给出了定理和结论;最后进行数值实验证明了本方法的优越性.   第五部分是小结与展望.对本文进行总结,并对修正SSOR方法的应用前景进行展望.
其他文献
随着工业化进程的不断深化,人类对资源的需求量与日俱增,由此导致产生数量惊人的淘汰物和回返物。资源的减少环境的恶化使得企业的生产成本越来越高,从而促使越来越多的企业寻求
量子群特别是量子包络代数是近年来代数学研究的一个重要分支,有限维单李代数sl2的量子包络代数Uq(sl2)是研究一般量子包络代数的基本内容.量子多项式代数Oq=Kq[x±11,…x±1r,xr+
本文主要讨论了无界的、横向折射率分布为渐变的连续函数的一类非均匀波导结构的模式分析,得到了此类波导中的传播模和泄漏模满足的色散关系。同时也就完美匹配层(PML)在无界
本文在对多辛性研究的基础之上,提出一种新的积分方案:在空间方向上运用Fourier拟谱离散,时间方向上采用辛Euler-box格式。详细研究了该方案,给出了该方案的多辛格式和多个多辛守
赋范空间几何理论最为丰富的部分是关于Banach空间的几何理论。而光滑性的概念在Banach空间几何理论中扮演着相当重要的角色。光滑性,一方面作为凸性的对偶性质而被提出;另一方
微分方程求解是现代大型科学工程计算的核心。随着计算机的飞速发展,需要求解问题的规模越来越大,而迭代法作为解决大规模问题的有效方法,也成为求解大型微分方程最重要的方法之
本文首先对推广的Melnikov函数方法进行了补充和完善,建立了分段光滑系统的Melnikov函数零根与极限环个数之间的关系。其次,利用推广的Melnikov函数方法,研究了两类分段光滑系统
本文基于非奇异的线性变换、Lyapunov函数和滑模变结构控制等方法对广义系统、广义不确定系统、离散广义双线性系统的有限时间终端滑模控制进行了研究。本文主要内容包括以下
在计算机辅助几何设计中,人们对产品的外形有很多方面的要求,其中之一就是外形光顺性。随着市场竞争的日趋激烈,产品的外观新颖,线条流畅,曲面光顺就显得至关重要。然而,由于计算和
本文主要研究高维系统的局部分支问题。非线性动力系统的分支和极限环的存在与个数问题在许多学科中都有重要的意义,具有广泛的理论和应用价值。目前二维平面系统的分支理论已