大型稀疏线性代数系统迭代解法研究

来源 :电子科技大学 | 被引量 : 8次 | 上传用户:linsl2003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学与工程的很多领域如流体力学,高阶微分方程求解,计算电磁学,最优化问题和油藏模拟等都涉及到大规模稀疏线性代数系统的求解.大规模稀疏线性代数系统求解方法的研究甚至是大规模科学与工程计算的核心问题之一,具有重要的理论意义和实际应用价值.本文对与大规模稀疏线性代数系统迭代求解有关的特殊矩阵数值特征和求解方法进行了深入的研究.特别地,研究了矩阵分裂迭代法的收敛性和比较理论及迭代求解预处理技术.全文共六章,分四个部分: 第一部分研究了严格对角占优M—矩阵逆的无穷大范数的上界估计.利用严格对角占优M—矩阵的特殊结构,逆M—矩阵和M—矩阵元素之间的关系,得到逆M—矩阵无穷大范数上界估计.进一步,得到对其谱半径的估计. 第二部分研究了鞍点问题迭代求解预处理技术.首先,提出了松弛不精确Uzawa算法和预条件的Uzawa算法,这两种算法扩充原有算法,并且讨论了算法的收敛性,数值实验验证了这两种算法的有效性.其次,建立了两类求解(1,1)块矩阵为高奇异对称和非对称鞍点问题的预条件子,深入研究这两类预条件子的谱性质,通过数值例子说明所建立的预条件能很有效的解决此类病态鞍点问题.最后,对混合型时谐Maxwell方程离散得到的线性方程组,根据其系数矩阵特殊性质提出了带参数的免增广和免Schur余块三角预处理技术,理论分析说明其构造及应用代价和已有的免增广和免Schur余块对角预条件子相当,但有更好的特征值聚集性质,特别是在给出的相对最优参数的时候更聚集.数值实验说明其性能大大优于免增广和免Schur余块对角预处理技术,而且也验证了在理论上给出最优参数情形下性能最佳. 第三部分,首先研究了矩阵多分裂方法的收敛性和比较理论,提出了κ+1参数的非定常多分裂算法和κ+1参数的非定常二级多分裂算法.详细地讨论了在系数矩阵为H—矩阵时算法的收敛性,也研究了通过不同零模式得到的不完全LU分解形成的多分裂矩阵对上述算法的收敛性,并且利用迭代矩阵构造出预条件子.其次,对块三对角H—矩阵,根据其特殊结构和性质构造块LU预条件子,数值实验显示此预条件子是非常有效的. 第四部分,首先分析了两类修正预条件子结合Gauss—Seidel方法和SOR方法对系数矩阵为L—矩阵情况的收敛性,并给出了比较结果,进而得到这两类预条件子的最优结构.其次,研究了Mixed—type分裂方法对系数矩阵为Z—矩阵的线性方程组的求解方法.最后,提出了松弛的交替迭代方法,并对系数矩阵为单调矩阵,Hermitian正定矩阵的情况下研究了其收敛性.
其他文献
非可加集合函数,比如外测度,早在经典测度理论的初期就已出现.经典测度理论主要研究可数可加集合函数和更一般的有限可加集合函数。Choquet于1953年最早的提出了非可加集合函数
复合算子的研究是解析函数理论与算子理论相结合的产物.关于算子性质及应用的问题,早在上个世纪六七十年代,人们就对此有所关注.随后,人们又将其推广得到加权复合算子,这是一类非
数学物理及工程问题,如油气藏的勘探与开发、大型结构工程、航天器的设计、天气预报、反应堆的计算等,无不归结为求解大型偏微分方程。计算区域往往是高维的、大范围的,其形态可
许多工程设计问题都可以转化为有限维极小极大问题,数学领域中的L∞逼近问题,非线性方程组,非线性约束优化问题,多目标优化问题等都与有限维极小极大问题有密切的关系,因此,有限维
粒子群优化算法(Particle Swarm Optimization,PSO)是1995年Kenndy和Eberhart提出的,源于对鸟群运动行为的研究,是一种基于群智能优化算法的演化计算技术。由于它的较强的全局搜
反问题可以理解为由已知的部分结果来确定模型和反求原因,声波反散射问题是一个典型的数学物理反问题,它广泛地存在于遥感、医学成像、地矿探测等众多领域,由于声波反散射问题被
以考虑二次压力梯度影响的三区复合油藏球向渗流模型为研究对象,根据三区复合油藏的渗流机理,建立了考虑四种内边界条件和三种外边界条件(封闭、定压、无穷大)下的渗流数学模型。
设Fm是秩为m>2的自由群,Xi,Xj分别表示Fm中的元素.n个字母的非全字ω(χ1,…,χm)称为Fm上的一个C-字,若只要ω(X1,…,Xn)=ω(Y1,…,Yn)≠1,就有n元组(X1…,Xn)与(Yi,…,Yn)在 Fm
对各种算术序列性质的研究一直是数论研究的核心内容.1993年,美籍罗马尼亚著名数论专家Florentin Smarandache教授出版了《只有问题,没有解答!》一书.在该书中,他提出了105个关于