收藏本站
《中国海洋大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

两类非Hermitian线性方程组的迭代法研究

王珅  
【摘要】:线性方程组Ax=b,其中A=W+tT∈C~(n×n)是大型稀疏的非Hermitian矩阵,W,T∈R~(n×n), x,b∈C~n,目前已有许多数值解法.这个线性方程组在许多科学计算和工程应用问题中经常出现,如鞍点问题等.研究此线性方程组的数值算法及其理论有很大的实用价值.本文对该线性方程组在矩阵W,T对称和非对称两种情况下的数值解法进行研究,给出不同的迭代方法. 当线性方程组的系数矩阵A的实部W和虚部T为非对称半正定且至少有一个正定的时候,本文用修正的Hermitian-反Hermitian分裂(MHSS)迭代方法求解,同时给出MHSS迭代方法的无条件收敛性.MHSS迭代方法的每一步都需要求解两个实系数非对称正定的子线性方程组.本文用内迭代方法求解这些子系统的近似解.最后通过两个数值例子说明MHSS迭代方法及其非精确形式的有效性. 当线性方程组的系数矩阵A的实部W和虚部T为对称半正定且至少有一个正定的时候,本文用偏向一方的Hermitian-反Hermitian分裂(LHSS)迭代方法的修正算法求解,并证明对于参数的一个相对宽松的约束,修正的LHSS(MLHSS)迭代方法可收敛到线性方程组的唯一解.同时我们还给出数值算例验证该算法的有效性.
【学位授予单位】:中国海洋大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:O241.6

【共引文献】
中国期刊全文数据库 前10条
1 武晓海,殷莉,洪先龙;基于不完全分解预优共轭梯度法的电源和地线网络求解器[J];半导体学报;2000年03期
2 罗武安;广义完全最小二乘问题可解的充分必要条件[J];北京大学学报(自然科学版);2000年01期
3 左军;;函数区间对最佳平方逼近多项式的病态影响[J];北京信息科技大学学报(自然科学版);2010年04期
4 斯德谊,乐强,沈士团;利用 Toeplitz 特性改善来波方向估计性能[J];北京航空航天大学学报;1998年03期
5 刘长河,刘世祥,寿玉亭;解线性方程组的Jacobi迭代法和投影法之比较[J];北京建筑工程学院学报;2003年04期
6 刘长河,刘世祥;用参数法求解一些特殊的线性代数方程组[J];北京建筑工程学院学报;2004年01期
7 刘长河,汪元伦;用插值法求拟三对角方程组的数值解[J];北京建筑工程学院学报;2004年02期
8 刘长河,刘世祥;范德蒙矩阵的三角分解[J];北京建筑工程学院学报;2005年01期
9 刘长河,汪元伦,刘世祥;用解线性方程组方法求三对角矩阵的逆及其应用[J];北京建筑工程学院学报;2005年03期
10 刘长河;刘世祥;;范德蒙方程组的数值解[J];北京建筑工程学院学报;2005年04期
中国重要会议论文全文数据库 前5条
1 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
2 钱若军;;网壳结构的稳定分析策略[A];第二届全国现代结构工程学术研讨会论文集[C];2002年
3 张焕炯;;解相关MUD的一种新方法[A];中国通信学会第五届学术年会论文集[C];2008年
4 景越峰;刘军;管永红;;一种改进的约束共轭梯度闪光照相图像重建算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
5 曹广喜;史安娜;;上海股市收益的多重分形特征的实证研究:一种新的MFDFA方法[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
2 任志刚;预条件算法及在电磁场数值模拟中的应用[D];电子科技大学;2010年
3 勾莹;快速多极子方法在多浮体和水弹性问题中的应用[D];大连理工大学;2006年
4 吕林;海洋工程中小尺度物体的相关水动力数值计算[D];大连理工大学;2006年
5 莫宏敏;特殊矩阵及其在最优化与高振荡数值积分中的应用研究[D];中南大学;2011年
6 李凡;复杂背景抑制及弱小目标检测算法研究[D];西安电子科技大学;2010年
7 李邦明;基于微机械薄膜变形镜的像差校正技术及其应用[D];南京航空航天大学;2010年
8 谭福平;特殊线性方程组求解的相关问题研究[D];上海大学;2011年
9 邓俊勇;深亚微米芯片设计中的电源完整性相关问题研究[D];浙江大学;2011年
10 陈家焱;多点激励振动试验系统的控制策略研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 余波;惯性约束聚变的中子半影成像诊断系统和非线性重建方法研究[D];中国工程物理研究院;2010年
2 张宇飞;加稀疏约束的非负矩阵分解[D];大连理工大学;2010年
3 马欢;对偶内点法求解随机线性二次最优控制问题[D];大连理工大学;2010年
4 裴晓光;牛奶成分快速检测技术研究与系统设计[D];沈阳理工大学;2010年
5 刘方芳;基于区间运算的区间幂法[D];华东理工大学;2011年
6 柳文旭;基于可拓学理论的既有砌体结构安全性鉴定方法的研究[D];沈阳建筑大学;2011年
7 彭凯祥;基于可拓学的既有砖砌体结构抗震性鉴定理论与方法研究[D];沈阳建筑大学;2011年
8 张鸿艳;广义鞍点问题的GSOR方法及其收敛性[D];太原理工大学;2011年
9 谢爱平;基于奇异值分解的Radon域多次波压制法研究[D];吉林大学;2011年
10 张帆;基于SiPESC平台的线性代数方程组算法研究[D];大连理工大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 焦艳会,吴丁娟,陈东彦;二阶不确定动力系统的鲁棒稳定性分析[J];哈尔滨理工大学学报;2004年05期
2 钟家庆;正定Hermitian锥上的Siegel-Godement变换[J];数学学报;1982年02期
3 袁永新,戴华;一类Hermitian-Hamilton矩阵的广义特征值反问题[J];华东船舶工业学院学报(自然科学版);2004年06期
4 彭向阳,张磊,胡锡炎;矩阵方程A~HXA=B的反Hermitian反自反解及其最佳逼近[J];曲阜师范大学学报(自然科学版);2005年01期
5 杜鸿科;算子是Hermitian一些充要条件与有关结果[J];数学年刊A辑(中文版);1984年03期
6 孙家昶,邓健新,曹建文;解高阶Hermitian矩阵特征值问题的并行块消去迭代法[J];数值计算与计算机应用;1997年02期
7 黄礼平,李德琼,邓康;Hermitian矩阵几何与保秩1的加法满射(英文)[J];黑龙江大学自然科学学报;2004年04期
8 蔡开仁;关于Kaehler流形的全纯映射的注记[J];杭州师范学院学报(社会科学版);1985年S1期
9 朱福祖;Q((-11)~(1/2))上正定Hermite型的分类(英文)[J];数学杂志;1991年02期
10 梅向明;Khler流形上的Gilkey定理[J];数学年刊A辑(中文版);1984年05期
中国重要会议论文全文数据库 前4条
1 ;"On complex Finsler geometry"[A];Proceedings of Nanjing Workshop on Geometry and Analysis 2005[C];2005年
2 胡昆明;;对一个动量算符公式的质疑[A];第十五次全国原子、原子核物理研讨会暨全国近代物理研究会第八届年会论文集[C];2004年
3 ;More Entanglement,Less Reliability[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 ;Robust Stability for Uncertain Fractional-order Systems[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张雅鑫;Hermitian介质及圆柱亚波长孔阵列中电子辐射及互作用的研究[D];电子科技大学;2009年
2 江静;四元数矩阵方程AXA~*+BYB~*=C(skew-)Hermitian解的研究[D];上海大学;2011年
3 张忠志;关于Hermitian和广义Hamiltonian约束矩阵方程问题的研究[D];湖南大学;2002年
4 黄晓芬;量子混合态的可分性研究[D];华南理工大学;2010年
5 李旭;若干线性与非线性方程组及一类连续Sylvester方程的基于HSS的迭代方法与加速技巧研究[D];兰州大学;2013年
6 王海燕;Clifford分析在偏微分方程中的应用[D];中国科学技术大学;2014年
7 王广彬;两类特殊矩阵相关问题研究[D];上海大学;2004年
8 吴中成;矩阵方程与算子方程及广义逆的若干研究[D];上海大学;2010年
9 蔡静;几类约束矩阵方程问题的理论与计算[D];华东师范大学;2010年
10 黄卓红;PDE离散方程组和鞍点问题的预处理方法[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘晓依;一个非线性矩阵方程的Hermitian解[D];大连理工大学;2013年
2 易如跃;Hermitian矩阵几何定理中的等价条件研究[D];长沙理工大学;2011年
3 彭飞杰;体上Hermitian矩阵几何的进一步研究[D];长沙理工大学;2013年
4 樊宏涛;一类求解非Hermitian鞍点问题的广义局部HSS迭代法[D];兰州大学;2014年
5 刘晶;非Hermitian正定线性方程组的分裂迭代解法研究[D];太原理工大学;2012年
6 薛晋红;Hermitian矩阵空间上保秩等价的加法映射[D];苏州大学;2011年
7 王珅;两类非Hermitian线性方程组的迭代法研究[D];中国海洋大学;2012年
8 周春健;基于小波变换的旋转机械故障诊断[D];南京航空航天大学;2004年
9 张晓昱;两类非线性矩阵方程的Hermitian正定解及数值解法研究[D];湖南大学;2010年
10 李波;关于Hermitian Toeplitz矩阵特征值反问题的研究[D];南昌航空大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026