大型线性方程组的迭代解法

来源 :东北大学 | 被引量 : 0次 | 上传用户:z18388596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算技术的发展,从偏微分方程、线性规划、网络分析、结构和非结构问题的有限元分析等领域中提出了求解大型稀疏线性方程组的问题。 本文就是针对大型线性代数方程组的求解问题进行了系统的研究。 首先针对两种特定线性方程组—正实线性系统和广义严格对角占优线性系统进行了分析和讨论。针对正实线性系统给出了一种新的迭代解法。该迭代法的构成是基于系数矩阵的混合形式的分解。迭代法需要选择一个对称正定矩阵D,通过适当选取矩阵D,新迭代法是收敛的,并且以定理的形式给出了两种选择D的方法,又通过例题给出了迭代法的计算过程。可以看出,对于用迭代法求解正实线性系统,新迭代方法要比其它的迭代方法如SOR法更容易实现。 其次利用阶梯矩阵及其一般性的定义和性质构造出一种新的迭代法。基于此新矩阵类的迭代方法的显著特征是它对于并行计算很容易被实现。特别地,关于AOR方法的一些性质都被延伸到该新方法中,并针对Hermitian正定矩阵进行了新方法收敛性的分析。最后,给出了一些例子来表明新方法的优越性。 文中以Navier-Stokes方程和Stokes方程作为模型问题,介绍了带稳定化的混合有限元离散方法和M.A.C格式的有限差分离散方法,由此引出了鞍点形式的方程组。利用模型分析给出了鞍点问题的类型及特点,分析了常规的迭代解法失效于求解鞍点问题的原因。寻找具有更简单的计算格式或收敛更快的迭代格式,成为热门的研究课题。 针对鞍点问题给出了新的有效求解方法。新方法是通过对近年来发展起来的广义SOR方法,SOR-Like方法及广义AOR方法进行了分析和总结,并针对对称鞍点线性系统的特有的结构特点而得到的含有两个迭代参数的迭代方法,称之为广义SOR-Like方法,并对广义SOR-like方法进行了收敛性分析,最后又通过数值算例的分析指出广义SOR-like方法同SOR-like方法相比,收敛速度大大提高。在SOR-Like方法,广义AOR方法及广义SOR-like方法的基础上,又给出了一种求解鞍点问题新的迭代方法。通过分析指出新方法实际上是SOR-Like方法和广义AOR方法的推广,从而为求解鞍点问题提供了又一种有效且可行的迭代解法。
其他文献
本项研究工作的背景是:四川省网络通信技术重点实验室对下一代Internet体系结构的研究——“单物理层用户数据传输与交换平台”(SUPA-Single User-data transfer & switching
在角色动画中人物模型是由动作数据驱动的,而动作数据一般通过动作合成编辑以及动作捕捉技术得到。随着动作数据的急速膨胀,动作数据检索技术变得尤为重要。本文首先讨论了动
随着互联网数据信息的爆炸式增长,以及现今云计算、云存储环境下大规模数据密集型应用的蓬勃发展,分布式文件系统以其高可靠性,高吞吐率以及海量的存储能力等优点,受到了学术界和
出于存储效率的考虑,纠删码存储策略已成为副本存储策略的重要补充。为节省存储空间,存储系统往往将低热度副本数据按纠删码方式进行归档存放;另外,相对于副本方式,纠删码方式存在
目前,嵌入式系统已经渗透到各个领域:工业控制,军事国防,消费类电子产品,网络通信等,但大部分领域的应用都是基于国外各大厂商的嵌入式处理器。在嵌入式领域使用国产芯片,走
体视化尤其是其中的体绘制是三维数据场可视化领域最重要、近年来发展最迅速的一项技术,在医学三维重建、计算流体力学、有限元后处理、地震地质等众多领域得到了广泛应用.但
随着计算机网络技术,数据库技术的飞速发展,实时数据库系统(RTDBS)的应用领域也越来越广,如科研、工业、军事、通讯和金融等领域。新的领域应用对RTDBS的性能提出了更高的要求。
芯片集成度的快速增长,使得集成电路工业进入SOC时代。既包括软件,又包括硬件的复杂的混合系统可以被集成到一块芯片上。提高设计的抽象层次,可以大大降低建模复杂度。传输级
在分布式并发系统构造过程中,基于进程代数的并发系统模型检测是一种行之有效的减少设计错误、提高系统可靠性的重要途径。但并发系统本身随着规模增大其状态呈指数剧增,产生
移动视频流系统的一个重要特点是在进行高复杂度解码计算的同时,还要进行大数据量的收发,能耗相对较高。这与移动设备相对有限的电池能量极不匹配。传统节能方法通常对网卡和CP