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

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:fllmn2585
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子计算机的出现和迅速发展,在各门自然科学和工程技术科学的发展中,科学计算已经成为平行于理论分析和科学实验的第三种科学手段.数值计算是科学计算中的一个不可缺少的环节,而在数值计算中,一类很重要的问题就是线性方程组的求解.另外,数学和物理以及力学等学科和工程技术中许多问题的最终解决都归结为解一个或一些大型系数矩阵的线性方程组.所以,大型线性方程组的求解是大规模科学与计算的核心,许多作者都对此作了研究(见[1]-[11]).对线性方程组Ax=b的求解,主要有直接求解法和迭代法求解.对于阶数不太高的线性方程组,用直接法比较方便,高斯消元法和克兰姆法则是直接解法里面最重要的解法.但是,随着科学技术的飞速发展,需要求解的问题的规模越来越大,迭代法已取代直接法成为求解大型线性组的最重要的一类方法.此时,迭代格式的收敛性和收敛速度成为一个很重要的问题,成为人们关注的焦点(见[12]-[17]).不收敛的格式当然不能用,虽然收敛但是收敛的很慢的格式,不仅是人工和机器的时间比较浪费,而且还不一定能解出结果,实际应用价值太小.通常用的迭代法有Jacobi,Gauss-Seidel等古典迭代法,还有SOR,AOR以及SAOR,SSOR等迭代法.这些迭代法的提出对大型线性方程组的求解提供了一条快速有效的途径.但是这些迭代法相对来说使用条件很苛刻,或者很繁琐.此外当迭代矩阵的谱半径比较大,尤其接近1时,迭代速度将会很慢,极大的影响了方程组求解的时效性,从而使它们的应用受到了一定的限制.故本文在前人的基础上,通过大量的查阅文献和思考,寻找一类线性方程组的快速解法.在本文中约定A=D-C,J=D-1C,A=(αij)∈Rn×n为对角线不为零的非奇异矩阵,x,6∈Rn分别为待求的和已知的列向量.正文内容部分从第一章到第四章,详细内容说明如下:第一章,概述了线性方程组求解主要方法,同时介绍了近年来一些迭代法的发展概况.第二章,主要讨论当线性方程组的系数矩阵为非奇异M阵时,利用交替方向法,使得它的迭代矩阵的谱半径可以任意小;同时利用矩阵级数理论简化了常数向量,找出了一条快速有效的解决系数矩阵为非奇异M阵的迭代方法.第三章,主要讨论了当线性方程组为一般的非奇异线性方程组时,如果它满足所给的条件,把系数矩阵的逆通过级数的形式表示,从而找到了一条快速解决一类线性方程组的直接接法,即它的解可以表示为x=A-1b=D-1b,或者x=A-1b=1/3b,从而大大提高了计算速度.第四章,应用举例.本章主要是为了应用第二章和第三章的结果解决一些问题,同时和其他的解法作比较,说明本文的定理在应用上具有广泛性.
其他文献
汉画以独特的艺术魅力闻名于世,但汉画文化的开发与其盛名颇不匹配。汉画产业应充分发挥资源优势,进行产业的战略布局,打造汉画文化产业链,使汉画文化产业成为经济增长新亮点
五四新文学以"个性解放"为口号,以"自我"与"自由"为目的,全面宣传其"西化"启蒙的价值理念,并形成了一种反传统的文化思潮。然而,启蒙却并没有使新青年获得"自我"与"自由",反
在电影产业化进程的飞速发展,电影准入门槛降低的今天,电影的拍摄有了很多跨界人士的参与。纵观中国的电影市场,呈现出了年轻化、网络化、类型化、明星化等特点。“新学院派”在这样的时代背景下登上电影的舞台,这样的时期对学院派来说是机遇也是挑战,在经过了三代学院派的历史路程后,“新学院派”面临着新的语境,作为有着深刻美学自觉和社会责任感的电影人,他们有着“学院派”的人文精神,注重影片的思想性、艺术性、文学性
严重烧伤可导致多器官功能不全综合症(旧称多系统器官衰竭),以往的研究多注重脏器实质细胞损伤,近年来人们对血管内皮细胞的损伤逐渐重视,认为血管内皮的损伤是导致多器官功
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的:观察子宫颈神经内分泌小细胞癌合并妊娠的胎盘超微结构.方法:利用透射电镜观察一例子宫颈神经内分泌小细胞癌合并妊娠的癌组织及胎盘超微结构.结果:在胎盘的合体滋养层
在分析井中VSP地震观测系统特点的基础上,对观测到的地震波类型和特征作了阐释,分析了几种VSP模型(水平界面模型、倾斜界面模型、变偏移距模型、不同深度检波点模型)的射线追踪
本文对活动注气锅炉现场规范化管理展开相关调查研究。在活动注气锅炉现场规范化管理中,管理方面的制度建设不够完善,工人的工作经验不够丰富,设备条件不够好,存在较多不确定
近年来,随着科技发展的日新月异,人工智能和大数据已经上升成为我国的国家战略,公安视频智能分析也迎来了高速发展的新时代。为了加快推进公安视频智能分析技术和共享应用的
本文对湘南地区玉石矿床类型进行了阐述,对香花岭透闪石质玉石矿、临武石英质玉石矿、汝城热水石英质玉石矿、资兴滁口石英岩玉石矿等典型矿床的地质特征和化学成分进行了分