两步分裂法解线性方程组与线性互补问题

来源 :扬州大学 | 被引量 : 0次 | 上传用户:ygl360
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展,石油勘探、环境科学、航空航天等方面中许多问题的最终都归结为解一个或一些大型稀疏的线性方程组.而且,随着问题规模的扩大,相应线性系统的未知个数也在增加,因此求解这些大型线性方程组成为解决问题的关键.人们发现了Jacobi迭代法、Gauss-Seidel迭代法、SOR迭代法、JOR迭代法等,继而追求高效、快速的求解方法有着重要理论和实际意义,本文主要研究两步分裂法解线性方程组的收敛性.此外,线性互补问题得到迅速发展.它被广泛地应用于工程、经济和运筹学中,线性互补问题的研究可以转化到解线性方程组,本文也研究两步分裂法解线性互补问题.本文主要研究了基于M是H-阵或M-阵的条件下,GAOR方法的迭代格式和SSOR方法的迭代格式解线性方程组的收敛性.基于M是H+-阵的条件下,两步分裂法解线性互补的收敛性,具体的结构安排如下:第一部分,简要介绍了线性方程组常用迭代解法的相关知识,线性互补问题的应用和近几十年来的发展情况.第二部分,阐述了线性方程组和线性互补问题的定义,给出了本文所要用到的一些基本定义、引理等.第三部分是本文的主要部分,首先给出了两步分裂法解线性方程组的算法,接着分析两步GAOR分裂法解线性方程组的收敛性;其次研究两步SSOR分裂法解线性方程组的收敛性;最后给出了算法的数值算例,验证了相应定理内容的正确性.第四部分也是本文的主要部分,我们给出两步分裂法方法解线性互补问题的迭代格式,接着给出了解线性互补问题的收敛性定理.第五部分是小结与展望,对本文做了总结并对两步GAOR分裂法和两步SSOR方法解线性方程组,两步分裂法解线性互补问题的前景进行了展望.
其他文献
本文将2008—2012年期间书评学研究的84篇期刊文章,按照书评理论、书评文化、书评与图书馆工作、书评与编辑出版工作四个类别分别综述。图2,参考文献47。
通过叙述《书评研究》的作者萧乾在20世纪30年代中叶,以《大公报》的"文艺副刊"为阵地,致力于书评实践和理论探索的人文往事,介绍了其对于"书评制度"的可贵实践经验及其对于
临终伦理是两岸学界关注的共同话题之一。从治疗原则、医护理念、宗教信仰、殡葬礼俗等不同层面和视角,台湾学界揭示了临终伦理的多重面向;从临终关怀所面临的多重伦理困境的角
培养学生的创新能力,一直是教育界探讨的重要议题。教师只有充分了解学生的思维活动规律,在初中物理教学进程中不断培养学生的发散性思维,才能促进学生创新能力的培养。这对
近年来,随着技术进步,特别是发展中国家的汽车工业、机械装备制造业的快速发展,全球高档润滑油基础油需求始终供不应求,相应IV类基础油的市场需求也不断增加,PAO以其粘温性能
前言 乳腺癌是女性常见恶性肿瘤之一,严重威胁女性健康。乳腺癌最常见的类型源于乳腺终末导管-小叶单位,腺性组织经历一系列的变化:从良性增生进展到不典型增生,原位癌进
对比我国《药物安全药理学研究技术指导原则》和《药物QT间期延长潜在作用非临床研究技术指导原则》与ICH S7A/S7B相关指导原则的差别,为前者的修订和实施提供参考。以ICHS7A
<正>浆细胞样尿路上皮癌(plasmacytoid urothelial cancer,PUC)是较罕见的尿路上皮癌亚型,由Sahin于1991年首次报道。WHO(2016)泌尿系统肿瘤分类中将其命名为浆细胞样变异型
党的十九大报告把坚持农业农村优先发展作为实施乡村振兴战略的总方针,把实现农业农村现代化作为实施乡村振兴战略的总目标。这是我国农业农村发展的重大战略转变。在这之前,
胰腺癌的诊断迫切需要新的有效的肿瘤标记物。本研究的目的是评价mesothelin和fascin对胰腺癌的诊断价值。用RT-PCR法检测mesothelin mRNA和fascin mRNA的表达,mesothelin和f