Hermitian正定系统中波形松驰迭代的收敛性

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:fengniao1625
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机的发展,在许多实际应用和数学研究中,经常遇到求解线性方程组的问题,而数值代数已经成为处理这些问题的强大工具.在本文中,主要研究了对线性方程组的迭代解法,迭代法对于解决系数矩阵是大型稀疏矩阵的情况有较好的效果. 迭代法是基于矩阵分裂的方法,从开始的古典迭代法,包括Jacobi迭代法,Gauss-Seidel迭代法,超松弛(SOR)迭代法以及相应的对称的迭代法,到后来随着研究地深入,出现的快速松弛(AOR)迭代法,不完全分解法和预条件方法等等,都是以矩阵分裂为前提,来研究迭代矩阵的收敛性,从而达到线性方程组求解的问题,并应用到相应的实际情况.这些迭代方法不仅在点迭代的时候可用,而且在块迭代的时候也适用,同样具有好的结论.在本文中对这些基本迭代法和目前较流行的迭代法都作了一定的概述. 在电子工程学中,一些电路行为可以用非线性的简单微分方程来具体化,因此在大规模集成电路模拟试验(VLSI)中对微分方程系统的处理也是相当重要.本文主要研究了在波形松弛(WR)迭代法中运用多分裂算法和两阶段迭代法,解决形如y’(t)+Ay(t)=f(t)的简单微分方程线性系统(ODE)的初始值问题.在这里,也是对系数矩阵A和其相应的分裂作分析.多分裂算法是在分裂系统时,用多次分裂代替原来的一次或几次分裂的情况,最后并对这些分裂进行数值处理,得到新的估计值.而两阶段迭代法是对系数矩阵A进行两次分裂,即A=M-N2-N1,并分为外迭代和内迭代两种情况,进行分析并得到较好的结果.在已有的一些研究中,对这两种迭代法都作了较好的分析,因此都具有了较好的理论基础. 在本文中主要是对于系数矩阵A为Hermitian正定矩阵时,在假设相应的分裂是P-正则分裂或HermitianP-正则分裂等条件的情况下,可以得到上述两种算法各自的收敛性结果和相应不同的比较结果.最后将给出一些具体的数值例子.
其他文献
随着现代科学技术的迅猛发展,新的数学理论日趋成熟,新的数学方法层出不穷,在解决科技生产中的重大实际问题中愈亦显示出它勃勃生机.矩阵是数学上的一个重要概念,由于它描述问题
本文主要讨论了几类微分系统的极限环分支与一类生态系统的反周期解的存在性和全局指数稳定性.全文主要内容共分四章,具体如下:  第一章主要介绍有关极限环分支与反周期解问
本文主要研究粘性方程当£趋近于零时的粘性极限.这里主要考虑非特征边界情况。主要结构是首先利用匹配渐近展开的方法构造粘性方程的三阶近似解,其次由粘性守恒率证明强边界层
如何利用单幅图像的明暗重构物体三维表面(shape from shading SFS),是计算机视觉当中有关单目视觉的主要研究内容之一,已经在工程领域中显示出越来越不可忽视的地位和作用。
江苏省东海县对领导干部实施“夹缝问责”,在对法律与党纪政纪“夹缝”之间出问题的干部予以责任追究。对干部的问责,历来是以法律、党纪政纪为依据。于是,少数干部便把这个
非线性泛函分析是现代分析数学的一个重要分支学科.二十世纪五十年代,非线性泛函分析已初步形成了完整的理论体系。近年来,随着物理学、航空航天技术!生物技术等分支领域中实际
本文对亏基摄动对偶Ⅰ阶段算法进行了探讨。本研究将摄动算法和亏基单纯形算法相结合,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的 I 阶段算法,以使其进
本文提出了一种学习权值算法以改进K-NN(K-NearestNeighbor)分类算法的分类准确率。从数学意义上讲,这种权值学习相当于欧氏空间中对一组点进行了一个线性变换。同时,不同近邻
本文研究鞍点问题的迭代算法,这类问题广泛存在于流体力学问题、带有限制条件的二次优化问题、线性弹性力学问题和电磁学问题等,由于这类问题的系数矩阵通常是大型稀疏的,因此研
学位