学位论文 > 优秀研究生学位论文题录展示

大规模稀疏线性方程组的预条件迭代法的研究

作　者: 李乐波
导　师: 汪祥
学　校: 南昌大学
专　业: 计算数学
关键词: 大规模稀疏线性方程组预条件矩阵迭代法 Toeplitz矩阵变预处理技术
分类号: O241.6
类　型: 硕士论文
年　份: 2011年
下　载: 77次
引　用: 0次
阅　读: 论文下载

内容摘要

在科学计算与工程应用领域,如核能工业、石油工业、电路计算机辅助设计和分析、偏微分方程数值解、图像处理等,许多问题的计算最后往往归结为大规模线性方程组的求解,而这也恰恰是计算中最耗时的部份.因此,设计求解线性方程组的有效算法是大规模科学计算领域一个非常重要的课题.众所周知,求解线性方程组的数值方法主要有两类,即直接法和迭代法.直接法主要是基于将系数矩阵分解成容易求逆的矩阵.当系数矩阵为小型稠密的矩阵时,直接法比较受欢迎.然而,当系数矩阵为大规模稀疏矩阵时,迭代法往往被使用.迭代法在求解大规模线性方程组时较直接法有许多优势,但是迭代法也存在一个普遍的缺点,即收敛速度较慢.因此,结合各种预条件技术的迭代法得到了广泛的研究和应用.本文主要研究大规模线性方程组的预条件迭代求解算法.首先,利用离散余弦变换给出了对称Toeplitz线性方程组的一个预处理子；其次,结合Krylov子空间方法和预处理技术,给出了变预处理子SOR-双共轭残量算法,理论和数值实验验证了算法的有效性；由于HSS迭代在求解非埃米特正定线性方程组时非常有效,因此在变预处理子SOR-双双共轭残量算法的基础上,研究并给出了求解非埃米特正定线性方程组的变预处理子HSS-广义共轭残量法；最后,研究了下三角Toeplitz矩阵的数值求逆问题,给出了一个基于离散正弦变换的快速求逆算法.本文共分六章,组织如下：第一章介绍了求解大规模稀疏线性方程组的预条件迭代法的研究背景、研究现状及相关预备知识,同时介绍了本文的主要研究内容.第二章考虑了对称Toeplitz线性方程组的求解问题,研究给出了一个基于离散余弦变换的预处理矩阵,同时给出了该预处理矩阵的快速构造算法.数值实验显示了该预处理矩阵的有效性.第三章结合Krylov子空间方法和预处理技术,给出了变预处理子SOR-双共轭残量算法,并且给出了算法的收敛性分析.通过数值实验,验证了算法的有效性.第四章在变预处理子SOR-双共轭残量算法的基础上,研究并给出了求解非埃米特正定线性方程组的变预处理子HSS-广义共轭残量法.第五章研究了下三角Toeplitz矩阵的数值求逆问题,给出了一个快速求逆算法.第六章对全文的工作进行了总结,并对今后的研究方向作了一些展望.

全文目录

摘要  3-5
ABSTRACT  5-9
第1章绪论  9-15
  1.1 引言  9-11
  1.2 预备知识  11-13
  1.3 本文研究的主要内容  13-15
第2章对称TOEPLITZ线性方程组的基于余弦变换的最佳预优矩阵  15-25
  2.1 引言  15-16
  2.2 C_n-对角化矩阵空间  16-19
  2.3 基于离散余弦变换的最佳预优矩阵  19-21
  2.4 数值实验  21-24
  2.5 小结  24-25
第3章变预处理子SOR-双共轭残量法  25-35
  3.1 引言  25-26
  3.2 变预处理子SOR-双共轭残量法  26-27
  3.3 算法的收敛性质  27-29
  3.4 内循环终止条件  29-30
  3.5 数值实验  30-35
第4章求解非埃米特正定线性方程组的变预处理子HSS-广义共轭残量法  35-41
  4.1 VPGCR和HSS迭代法  35-37
  4.2 变预处理子HSS-广义共轭残量法及收敛性分析  37-38
  4.3 数值实验  38-41
第5章下三角TOEPLITZ矩阵快速求逆  41-47
  5.1 引言  41
  5.2 下三角TOEPLITZ矩阵及一些相关性质  41-42
  5.3 算法的推导  42-45
  5.4 算法的误差和计算量分析  45-47
第6章结束语  47-48
参考文献  48-51
致谢  51-52
攻读学位期间的已发表和已完成的论文  52

相似论文

基于粒子群算法求曲线/曲面间最小距离方法,O182
基于对数正态分布异方差模型的统计推断,O212.1
曹庄煤矿多区域通风优化研究,TD724
BFGS法降低OFDM系统PAPR的研究,TN919.3
求解多项式方程组的几种方法,O174.14
钢管混凝土拱桥吊杆更换优化设计,U448.22
便携式紫外烟气分析仪设计,TH83
航天动力学问题的伪谱迭代求解研究,V412.41
平均空间重力异常精细构制方法研究,P312.1
奇异非对称代数Riccati方程的数值解法,O241.6
Falkner-Skan方程的数值解法,O241.6
基于DISPLACEMENT对BlOCK TOEPLITZ矩阵的逆的表示,O151.21
求解非线性方程的迭代算法研究,O241.7
基于KD-树的点模型表示与空间变形算法研究,TP391.41
相干信源DOA估计,TN911.7
Hermitian Toeplitz矩阵向量积的计算,O241.6
变分迭代法关于Caputo分数阶常微分方程和中立型比例延迟微分方程的收敛性分析,O241.81
非对称代数Riccati方程的数值解法,O241.6
解鞍点问题的迭代法,O241.6
板材轧制中的信赖域和牛顿混合迭代法,TG335.5
小干扰稳定分析软件包SSAP的完善和在交直流并行输电系统中的应用,TM769