收藏本站
《中国海洋大学》 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 马青华;龚晓晶;;线性方程组数值算法的MATLAB图形用户界面设计[J];科技创新导报;2008年27期
2 曲婧;;一种基于神经网络求解线性方程组的新方法[J];山西电子技术;2010年02期
3 赵树嫄;线性代数简介——七、线性方程组[J];中国统计;1985年07期
4 张元继,罗亮生;线性方程组数值解的有效位数判定[J];高等学校计算数学学报;1988年04期
5 梁吉业;解块三对角线性方程组的广义共轭梯度法[J];山西大学学报(自然科学版);1991年02期
6 张永康;;灰色线性方程组的Gauss算法[J];解放军理工大学学报(自然科学版);1991年01期
7 张素亮;;从线性方程组理论的发展,看儒家思想对自然科学的影响[J];曲阜师范大学学报(自然科学版);1992年03期
8 王新哲;非齐次线性方程组第三类反问题的探讨[J];柳州师专学报;1995年03期
9 叶国光;矩阵的广义逆与线性方程组[J];台州学院学报;1996年03期
10 李喜明;一种特殊类型线性方程组的解决[J];无锡商业职业技术学院学报;2002年01期
中国重要会议论文全文数据库 前10条
1 张艳娥;孙建平;纪爱兵;;Fuzzy线性方程组的一种解法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
2 孙建平;张艳娥;纪爱兵;;Fuzzy线性方程组=的解及性质[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
3 石慧中;林洪义;石殿祥;;求解对称线性方程组的Lanczos算法[A];中国地球物理学会第22届年会论文集[C];2006年
4 傅尚朴;;线性方程组极小最小二乘解[A];数学·物理·力学·高新技术研究进展——1998(7)卷——中国数学力学物理学高新技术交叉研究会第7届学术研讨会论文集[C];1998年
5 李方军;张玲;朱励;徐永红;;矩阵角条件数与线性方程组行处理法收敛速度[A];中国工程物理研究院科技年报(1999)[C];1999年
6 赵国伟;曾宪雯;祁晓彬;徐永红;;线性方程组收敛性迭代解法[A];数学·力学·物理学·高新技术研究进展——2002(9)卷——中国数学力学物理学高新技术交叉研究会第9届学术研讨会论文集[C];2002年
7 陈廷雨;王正友;;平面连杆机构震动力部分平衡的优化方法[A];第十三届全国机构学学术研讨会论文集[C];2002年
8 唐烨华;王玉敏;戴亚平;鹿卫国;;线性方程组在水电机组故障诊断中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
9 顾阿伦;孙永广;;求解线性方程组的残差算法[A];2006“数学技术应用科学”[C];2006年
10 黄德双;;线性代数方程组的神经网络求解[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国重要报纸全文数据库 前3条
1 ;中国保险监督管理委员会关于2000年度中国精算师资格考试(准精算师部分)的公告[N];金融时报;2000年
2 本报记者 杨霞清 陈斌 包冉;联想走进“万亿次”[N];计算机世界;2002年
3 丁晓东;我国万亿次计算机走向产业化[N];人民邮电;2002年
中国博士学位论文全文数据库 前10条
1 张雅鑫;Hermitian介质及圆柱亚波长孔阵列中电子辐射及互作用的研究[D];电子科技大学;2009年
2 江静;四元数矩阵方程AXA~*+BYB~*=C(skew-)Hermitian解的研究[D];上海大学;2011年
3 李良;大型线性方程组求解技术及在计算电磁学中的应用研究[D];电子科技大学;2009年
4 张忠志;关于Hermitian和广义Hamiltonian约束矩阵方程问题的研究[D];湖南大学;2002年
5 黄晓芬;量子混合态的可分性研究[D];华南理工大学;2010年
6 谭福平;特殊线性方程组求解的相关问题研究[D];上海大学;2011年
7 周圣;线性方程组和鞍点问题的松驰型迭代算法与预条件技术[D];电子科技大学;2009年
8 沈静;约束满足问题的模型构造和相变现象[D];华中师范大学;2011年
9 王广彬;两类特殊矩阵相关问题研究[D];上海大学;2004年
10 荆燕飞;线性方程组迭代法与预条件技术及在电磁散射计算中的应用[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 王珅;两类非Hermitian线性方程组的迭代法研究[D];中国海洋大学;2012年
2 刘晶;非Hermitian正定线性方程组的分裂迭代解法研究[D];太原理工大学;2012年
3 易如跃;Hermitian矩阵几何定理中的等价条件研究[D];长沙理工大学;2011年
4 苏焱;浮体水动力学边界元分析中线性方程组迭代求解方法研究[D];哈尔滨工程大学;2011年
5 刘晓依;一个非线性矩阵方程的Hermitian解[D];大连理工大学;2013年
6 胡章杰;并行算法在大规模线性方程组求解中的应用与研究[D];重庆大学;2010年
7 薛晋红;Hermitian矩阵空间上保秩等价的加法映射[D];苏州大学;2011年
8 仇书芹;max-代数上两类线性方程组求解[D];四川师范大学;2012年
9 王绘莉;两类模糊传递矩阵的收敛性与max-代数上线性方程组的解[D];四川师范大学;2011年
10 刘霞;赋权匹配算法在对称不定线性系统求解中的应用[D];电子科技大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026