收藏本站
《陕西师范大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

一类非奇异线性方程组的快速解法

刘小刚  
【摘要】: 随着电子计算机的出现和迅速发展,在各门自然科学和工程技术科学的发展中,科学计算已经成为平行于理论分析和科学实验的第三种科学手段.数值计算是科学计算中的一个不可缺少的环节,而在数值计算中,一类很重要的问题就是线性方程组的求解.另外,数学和物理以及力学等学科和工程技术中许多问题的最终解决都归结为解一个或一些大型系数矩阵的线性方程组.所以,大型线性方程组的求解是大规模科学与计算的核心,许多作者都对此作了研究(见[1]-[11]). 对线性方程组A_x=b的求解,主要有直接求解法和迭代法求解.对于阶数不太高的线性方程组,用直接法比较方便,高斯消元法和克兰姆法则是直接解法里面最重要的解法.但是,随着科学技术的飞速发展,需要求解的问题的规模越来越大,迭代法已取代直接法成为求解大型线性组的最重要的一类方法.此时,迭代格式的收敛性和收敛速度成为一个很重要的问题,成为人们关注的焦点(见[12]-[17]).不收敛的格式当然不能用,虽然收敛但是收敛的很慢的格式,不仅是人工和机器的时间比较浪费,而且还不一定能解出结果,实际应用价值太小. 通常用的迭代法有Jacobi,Gauss-Seidel等古典迭代法,还有SOR,AOR以及SAOR,SSOR等迭代法.这些迭代法的提出对大型线性方程组的求解提供了一条快速有效的途径.但是这些迭代法相对来说使用条件很苛刻,或者很繁琐.此外当迭代矩阵的谱半径比较大,尤其接近1时,迭代速度将会很慢,极大的影响了方程组求解的时效性,从而使它们的应用受到了一定的限制.故本文在前人的基础上,通过大量的查阅文献和思考,寻找一类线性方程组的快速解法. 在本文中约定A=D-C,J=D~(-1)C,A=(α_(ij))∈R~(n×n)为对角线不为零的非奇异矩阵,x,6∈R~n分别为待求的和已知的列向量.正文内容部分从第一章到第四章,详细内容说明如下: 第一章,概述了线性方程组求解主要方法,同时介绍了近年来一些迭代法的发展概况. 第二章,主要讨论当线性方程组的系数矩阵为非奇异M阵时,利用交替方向法,使得它的迭代矩阵的谱半径可以任意小;同时利用矩阵级数理论简化了常数向量,找出了一条快速有效的解决系数矩阵为非奇异M阵的迭代方法. 第三章,主要讨论了当线性方程组为一般的非奇异线性方程组时,如果它满足所给的条件,把系数矩阵的逆通过级数的形式表示,从而找到了一条快速解决一类线性方程组的直接接法,即它的解可以表示为x=A~(-1)b=D~(-1)b,或者x=A~(-1)b=1/3b,从而大大提高了计算速度. 第四章,应用举例.本章主要是为了应用第二章和第三章的结果解决一些问题,同时和其他的解法作比较,说明本文的定理在应用上具有广泛性.
【学位授予单位】:陕西师范大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:O241.6

【参考文献】
中国期刊全文数据库 前5条
1 高益明;Jacobi、Gauss-Seidel迭代法的收敛准则[J];高等学校计算数学学报;1989年04期
2 沈光星;特殊形状矩阵的SOR、AOR迭代[J];杭州师范学院学报;2000年06期
3 陈培贤;AOR方法的收敛性[J];计算数学;1983年01期
4 胡家赣;推广的迭代矩阵的收敛性[J];计算数学;1984年02期
5 张引;SAOR方法的收敛性[J];计算数学;1988年02期
中国硕士学位论文全文数据库 前3条
1 雷刚;线性方程组的一类预条件解法[D];陕西师范大学;2006年
2 李爱娟;预条件SOR迭代方法及比较定理[D];陕西师范大学;2006年
3 杨亚强;H矩阵的新型判定方法和应用及一类矩阵AOR迭代的收敛条件[D];陕西师范大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 程高明,郭良栋;几个区间矩阵稳定性的充分条件[J];鞍山科技大学学报;2003年06期
2 郑权;牛顿法的一点注记和改进[J];北方工业大学学报;2002年03期
3 郑权;牛顿迭代法在弱条件下的二阶收敛性和比值收敛因子[J];北方工业大学学报;2003年01期
4 黄波,李华山;三阶矩阵迭代的混沌图形生成实践[J];北方工业大学学报;2003年03期
5 李桂荣;高丽;张明峰;;矩阵方程在含幺正则环上的解[J];滨州学院学报;2006年03期
6 赵广意,薛秋芳,畅大为;预条件双参数并行Jacobi型方法及外插迭代收敛性和Jacobi迭代收敛性的比较[J];江西师范大学学报(自然科学版);2004年03期
7 肖兵;一列非线性回归模型的LS估计[J];常德师范学院学报(自然科学版);2001年04期
8 赵鸣霖;王再玉;;Drazin逆的Kronecker积的基本性质和奇异值分解[J];长春理工大学学报;2006年02期
9 刘绍堂,尹红,李建新;工程测量、地籍测量中用坐标计算面积的代数精确度[J];测绘科学;2004年04期
10 冯遵德;卢秀山;郭英;周兴东;;基于欧氏范数的Ⅱ类病态性诊断[J];测绘科学;2006年04期
中国重要会议论文全文数据库 前7条
1 王波;;一种实值化的DOA估计算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
2 刘绍堂;;地籍测量中计算土地面积的代数精确度[A];新技术在土地调查中的应用与土地科学技术发展-2005年中国土地学会学术年会论文集[C];2005年
3 马文义;李志业;唐协;李明;;GFRP筋加强混凝土梁正截面承载力的试验研究[A];纤维混凝土的技术进展与工程应用——第十一届全国纤维混凝土学术会议论文集[C];2006年
4 柳重堪;侯承环;;一类基于DFT加权的重构技术分析[A];第十一届全国电工数学学术年会论文集[C];2007年
5 郎斌斌;叶静;崔扬;;根据实测数据获取联网风电机组风速-功率特性曲线的研究[A];第十一届全国电工数学学术年会论文集[C];2007年
6 朱西平;支希哲;顾致平;;Hurwitz稳定性判据用于线性多变量系统问题讨论[A];数学·力学·物理学·高新技术研究进展——2002(9)卷——中国数学力学物理学高新技术交叉研究会第9届学术研讨会论文集[C];2002年
7 李杰;倪振华;谢壮宁;;单层球面网壳结构风振分析的时域法与频域法比较[A];2007全国结构动力学学术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 毛用才;几种复高阶循环平稳信号的参数估计研究[D];西安电子科技大学;1997年
2 张小苗;平面近场散射测量关键问题研究[D];西安电子科技大学;1998年
3 刘峥;脉冲合成高分辨雷达目标运动补偿与成像[D];西安电子科技大学;2000年
4 崔利明;旋转弹头变质心机动控制、制导系统的研究和仿真[D];西北工业大学;2000年
5 姚纬明;三峡永久船闸闸室墙及边坡的强度与稳定性研究[D];河海大学;2000年
6 王海忠;夹芯板的冷弯薄壁型钢面层板在泡沫芯层支承下的屈曲性能研究[D];西安建筑科技大学;2001年
7 毕见鑫;子波理论在信道传输中的应用研究[D];西安电子科技大学;2001年
8 徐小明;大型河网水力水质数值模拟方法[D];河海大学;2001年
9 杨益新;声呐波束形成与波束域高分辨方位估计技术研究[D];西北工业大学;2002年
10 张宁;光码分多址(OCDMA)塑料光纤接入网的研究[D];燕山大学;2003年
中国硕士学位论文全文数据库 前10条
1 赵广意;线性方程组的预条件方法[D];陕西师范大学;2005年
2 龙小武;液压锥阀流场的数值预报及结构优化[D];燕山大学;2000年
3 奚玮;相控阵雷达自适应旁瓣相消技术研究[D];西安电子科技大学;2000年
4 计世浩;综合脉冲与孔径雷达自适应波束形成的研究[D];西安电子科技大学;2001年
5 舒欣;抑制箔条干扰的时频分析技术[D];西安电子科技大学;2001年
6 牛俊伟;电抗加载定向天线阵的研究[D];西安电子科技大学;2001年
7 盛青;语音自动识别技术(ASR)及其软件实时实现[D];西北工业大学;2001年
8 赵庆荣;航空发动机全程滑态变结构控制研究[D];西北工业大学;2001年
9 吕俊巧;旋转导弹的自适应控制方法研究[D];西北工业大学;2001年
10 杨亚洲;深基坑弹塑性有限元数值分析及支护优化设计方法研究[D];大连理工大学;2001年
【同被引文献】
中国期刊全文数据库 前1条
1 张健飞,姜弘道;对称正定矩阵的并行LDL~T分解算法实现[J];计算机工程与设计;2003年10期
中国硕士学位论文全文数据库 前1条
1 卢学飞;几类特殊分块矩阵及结构矩阵有关快速算法的研究[D];西北工业大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 赵广意,薛秋芳,畅大为;预条件双参数并行Jacobi型方法及外插迭代收敛性和Jacobi迭代收敛性的比较[J];江西师范大学学报(自然科学版);2004年03期
2 冉瑞生,杨鹏,黄廷祝;非奇H矩阵判别条件的推广[J];电子科技大学学报;2004年01期
3 林鹏程;Jacobi、Gauss-Seidel和SOR迭代收敛性的新判别准则[J];福州大学学报(自然科学版);1982年03期
4 高益明;矩阵广义对角占优和非奇的判定(Ⅱ)[J];工程数学学报;1988年03期
5 王川龙,王效俐,王华;H-矩阵的充分条件[J];工程数学学报;2000年01期
6 廖晓昕;矩阵分块的Gauss-Seidel迭代收敛的若干准则[J];高等学校计算数学学报;1983年01期
7 高益明;广义对角占优矩阵与M-矩阵的判定准则[J];高等学校计算数学学报;1992年03期
8 李继成,张文修;H矩阵的判定[J];高等学校计算数学学报;1999年03期
9 孙丽英;解线性方程组的预条件迭代方法[J];高等学校计算数学学报;2002年02期
10 王广彬,洪振杰;非奇异H矩阵的充分条件[J];高等学校计算数学学报;2003年02期
【相似文献】
中国期刊全文数据库 前10条
1 康金章;交替方向法迭代参数的确定[J];福州大学学报(自然科学版);1962年02期
2 康金章;交替方向法解椭圆型差分方程[J];福州大学学报(自然科学版);1964年01期
3 孙秀真;用带广义可变罚因子的交替方向法求解变分不等式[J];石油大学学报(自然科学版);2001年05期
4 张青,杜禹,张华孝,徐泽海;干旱区湖泊水质预测的数学模型[J];数学的实践与认识;2003年12期
5 曾文平;多维振动问题的交替方向法[J];福州大学学报(自然科学版);1982年04期
6 宫野,李亭亭,李光志;自由边界等离子体平衡问题的数值解法[J];核聚变与等离子体物理;1985年04期
7 浦志勤;;解线性变分不等式问题的一个简单交替方向法(英文)[J];南京师大学报(自然科学版);2007年03期
8 李建宇;解非线性方程组的单调牛顿-交替方向法[J];高等学校计算数学学报;1982年02期
9 胡伯霞;一类非对称单调变分不等式的交替方向法[J];数学理论与应用;2005年03期
10 黎景;;求解一类非对称单调变分不等式的非精确自适应交替方向法[J];数学理论与应用;2007年03期
中国博士学位论文全文数据库 前2条
1 张文星;增广拉格朗日型算法及其在图像处理中的应用[D];南京大学;2012年
2 蔡邢菊;凸优化和单调变分不等式的一些分裂算法及其计算复杂性研究[D];南京大学;2013年
中国硕士学位论文全文数据库 前10条
1 刘小刚;一类非奇异线性方程组的快速解法[D];陕西师范大学;2007年
2 靳正芬;求解矩阵核范数极小化问题的交替方向法[D];河南大学;2012年
3 郝首霖;一类二次规划逆问题的Gauss回代交替方向法[D];大连理工大学;2013年
4 黎景;求解一类单调变分不等式的交替方向法[D];湖南大学;2008年
5 胡伯霞;求解一类非对称单调变分不等式的交替方向法[D];湖南大学;2006年
6 刘立松;二维抛物型方程的正交样条配置法[D];山东大学;2009年
7 冯淑菊;Hamilton-Jacobi-Bellman方程的区域分解法[D];湖南大学;2008年
8 吴其彰;淮河干流(鲁台子至田家庵河段)二维水质模拟[D];合肥工业大学;2009年
9 许兰图;二阶双曲型方程的交替有限元分析[D];山东大学;2006年
10 温翠凤;核范数极小化问题的交替方向法[D];大连理工大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026