首页> 中文学位 >一类线性方程组和矩阵方程的数值求解方法的研究
【6h】

一类线性方程组和矩阵方程的数值求解方法的研究

代理获取

目录

封面

声明

中文摘要

英文摘要

目录

第 1 章 绪论

1.1 引言

1.2 预备知识

1.2.1 基本矩阵定义

1.2.2 范数理论

1.2.3 Kronecker 积

1.2.4 常用算法

1.2.5 两步分裂迭代法的收敛性定理

1.3 本文研究的主要内容

第2章 求解一类线性方程组的修正的广义正定和反埃尔米特分裂迭代算法

2.1 引言

2.2 MGPSS 迭代算法

2.3 预条件的 MGPSS 迭代算法

2.4 数值实验

第3章 基于正定与反埃尔米特分裂的迭代方法解方程AX+XB=C

3.1 引言

3.2 PSS 迭代算法

3.3 不精确的 PSS 迭代算法

3.4 TSS 迭代方法及其收敛速度

3.5 数值实验

第 4 章 结论

致谢

参考文献

攻读学位期间主要研究成果

展开▼

摘要

线性方程组和矩阵方程常见于科学计算与工程应用的许多领域,其求解问题在电学,力学,振动理论,自动控制理论,以及偏微分方程数值解等许多问题领域有着广泛的应用。因此,研究这类问题的数值方法具有很高的实用价值。
  本文主要研究了一类线性方程组和一类Sylvester矩阵方程的快速迭代解法,这两类方程分别为形如bAx=的大型稀疏非埃尔米特正定线性方程组和形如AXXBC+=的Sylvester方程。首先,在现有的HSS迭代算法和PSS迭代算法及其推广算法GPSS迭代算法的基础上,我们给出了一个修正的GPSS(MGPSS)算法来求解大型稀疏非埃尔米特正定线性方程组bAx=。同时,给出了算法的收敛性证明。其次,基于求解大型稀疏非埃尔米特正定线性方程组bAx=的PSS迭代算法以及求解Sylvester方程CXBAX=+的HSS迭代算法,给出了求解Sylvester方程CXBAX=+的PSS迭代算法。本文共分四章,组织如下:
  第一章介绍了求解这一类线性方程组和一类Sylvester矩阵方程的迭代算法的研究背景、研究现状及相关预备知识,同时也介绍了本文的主要研究内容。
  第二章通过修正一种广义正定和反埃尔米特(GPSS)迭代法,得到了求解大型稀疏非埃尔米特正定线性方程组bAx=的MGPSS迭代算法,同时证明了这种方法是无条件收敛的,并给出了数值例子来验证结论MGPSS迭代法比GPSS迭代法更加有效。
  第三章通过对求解Sylvester方程CXBAX=+的HSS迭代算法以及求解大型稀疏非埃尔米特正定线性方程组bAx=的PSS迭代算法的推广,提出了一种解Sylvester方程CXBAX=+的迭代算法,并给出了这个算法的收敛性证明。同时给出了数值实验来证明算法的有效性。
  第四章对全文的工作进行了总结,并对今后的研究方向作了一些展望。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号