复正定线性系统的HSS分裂方法

来源 :上海财经大学 | 被引量 : 0次 | 上传用户:iloveyouggyyvc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们考虑大型稀疏非对称线性系统(线性方程组)Ax=b的求解问题.一般而言,对于大型稀疏问题,迭代法是首先考虑的数值方法,经典的有Jacobi迭代法、SOR迭代、krylov子空间迭代法等.从矩阵分裂角度上看,Jacobi迭代法、SOR迭代都可以归结到分裂迭代范畴内.2003年Z.-Z.Bai引出了一种称之为HSS的分裂方法(Hermitian and Skew-Hermitian Splitting)利用两个交替形式的半迭代,得出了一个分裂形式的迭代,其含有一个参数α.在α>0的情形下,对于正定的复矩阵得出了收敛性的理论结果,以及迭代矩阵谱半径最优上界的参数α. 要使得HSS方法有更好的计算结果,一个重要的问题是选取α*使得迭代矩阵的谱半径达到最小.对于一般情形,目前还没有这方面的成果.在文献[6]中,讨论了2×2阶实非对称正定阵的最优参数α*的选取问题,又把该结果推广到具有特殊结构的2×2块矩阵的情形.我们知道,在许多实际问题中,出现的线性系统是复矩阵形式.此时最优参数α*完全有可能在复数域C上取到.在复矩阵情形下,如何选取最优参数α*目前还没有结果,仍然是一个公开问题.本文试图在这方面做了一些尝试.在一些特殊复矩阵结构情形下,分析了HSS方法的简单问题,得出了一些结果.另外也讨论了2×2系统的最优参数α*的选取问题,最后给出了一些数值例子. 将实线性系统收敛性推广到府线性系统,还产生了一个重要的结果,我们可以注意到,HSS分裂方法是否收敛及其收敛速度(这可以通过迭代矩阵的谱来表示)的快慢仅由H的特征值情况决定,而与矩阵A,S的特征值及矩阵A,H和S的特征向量没有关系,这样就产生了一个致命的问题:求解过程的两个平衡半迭代中,关于矩阵S的那个半迭代必是精确解,而这显然与现实不相符合.但是如果把线性系统推广到复空间,即线性系统的系数矩阵为复矩阵,参数α也可以取复数,则复系数矩阵A就可以产生复矩阵H,S,它们都有复特征值,这时迭代矩阵的谱不仅同矩阵H的特征值有关系也同矩阵S的特制值有关系.这样上面提到的一个关键的问题就得到了解决.这是本文在HSS分裂方法收敛性方面的创新点.
其他文献
在现代高中地理教材中,其突出特征就是照片、插画、配图,内容丰富多样,有很强吸引力,同时集艺术性、科学性、趣味性、知识性于一体,组成了完善、庞大的图像系统。而在地理教
本文主要讨论了两类可约布尔矩阵的幂敛指数问题,并得到了幂敛指数取得最大值时的极阵刻划。首先,我们定义了可约布尔矩阵的广义周期f0,并从广义周期出发,给出了当广义周期f0≥2
目前,求解组合优化问题的研究主要分为算法的研究和经验性的实验研究。算法研究致力于函数的优化,建立数学模型并设计相应的算法,这一领域吸引了众多学者;而实验研究是在已有算法
学位
设Γ(Pn)={M(λ)|λ∈Λ(Pn)}表示单凸多面体Pn上全体small covers.本文给出了L(o)bell多面体L(3)上两个small covers M(λ1)和M(λ2)同胚的充要条件是它们的上同调环同构.同
学位
由于经济全球化导致的剧烈竞争,使得企业面对的是一个变化迅速且无法预测的买方市场,单独一个企业的资源难以迅速形成竞争优势.21世纪的竞争已经不是企业与企业之间的竞争,而
拟合优度检验是统计学中一个非常重要的基本问题。常见的检验方法主要有两大类,一是X2型检验;另一是基于经验分布函数的检验。近期发现,这类检验中的绝大部分都可以归纳成两种统
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
高中生物具有很强的实验性,几乎每一知识及其联系都与实验密切相关,需通过实验加以论述、说明、验证,也需学生亲自设计实验,走进生活、走进社会,在生活与生产实例的体验中把
本文首先通过邻域系引出滤子的概念,并对滤子进行了严密分类并讨论了滤子和超滤子的基本性质及其间的关系;其次通过非标准分析理论给出滤单子的定义并研究其性质,利用滤单子