两步多重分裂方法的收敛性

来源 :扬州大学 | 被引量 : 0次 | 上传用户:xuguai19811025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自然科学和工程计算等众多领域中,常常会遇到微分方程初、边值问题,然而只有很少一部分十分简单的微分方程能够求得其解析解.对于实际问题中的那些复杂微分方程,如椭圆型、抛物型或双曲型方程,我们就必须求出该方程的解或在某些离散点上的函数值,即通常考虑求解该微分方程的数值解.而在利用差分方法逼近椭圆型方程边值问题的数值解时,最终归结为求解大型稀疏线性方程组的问题.我们知道,线性方程组的解法有直接法和迭代法两种,而差分格式产生的大型线性方程组的系数矩阵中非零元素占的比例小,分布有规律,且用迭代法程序实现较简单,还能节省计算机存储空间,所以迭代法是解椭圆型差分方程极为重要的方法.由于是大型稀疏矩阵,所以在求解线性方程组时如何选取一个简单易行且收敛的迭代方法极其重要,只有收敛的迭代方法才具有现实意义,而本文正是讨论了当前研究热度高的两步多重分裂迭代法的收敛性条件.   Jae Heon Yun在文献[1]中讨论了用一个H-相容分裂作为外分裂,再用AOR多重分裂或SSOR多重分裂作为内分裂的两步多重分裂方法的收敛性,探讨了此种方法收敛的充分条件.而本文则先定义了比AOR多重分裂更为一般的TOR多重分裂,接着讨论了两步TOR多重分裂的收敛性,并给出了相应的理论证明,接着证明了AOR多重分裂即为TOR多重分裂的特殊情况,于是推出了文献[1]所讨论的两步AOR多重分裂方法的收敛结论,并得到了一系列新的推论.此外,Jae Heon Yun在文献[1]讨论了在0<γ≤ω且0<ω<2/(1+α)(其中ω是迭代方法的松弛因子,γ是迭代方法的加速因子)的条件下两步AOR多重分裂方法的收敛性.而本文则探讨了在0<ω≤γ的条件下两步AOR多重分裂方法的收敛性,并给出了两步AOR多重分裂方法收敛的前提条件.   本文不仅将两步AOR多重分裂方法推广到了两步TOR多重分裂方法,还将两步AOR多重分裂方法的收敛条件中的0<γ≤ω拓展到了0<ω≤γ的情况,从而扩大了两步多重分裂方法的使用范围,因此对从事数值计算方面的学者或研究人员来说具有一定的参考价值和实际应用价值,在当前讨论热度较高的多重分裂迭代法收敛性现有结论的改进与发展上也具有重要意义.
其他文献
改革开放以来,中小企业在我国出口贸易中发挥了重要作用。“七五”和“八五”期间,我国中小企业占绝大多数的乡镇企业出口交货值年均增长速度分别为45.0%和63.5%,1995年其出
本文主要研究了几类特殊半群的结构和性质,确定了一个完全单半群能表示成其三个(或四个)真正规子集并的充要条件是它的结构群以Z2×Z2(或Z3×Z3)为同态像,将群中的相应结果推广
图Γ称为G-对称图,如果Γ的自同构群Aut(Γ)有一个子群G在Γ的弧集上传递.特别地,当G=Aut(Γ)时,Γ称为对称图.本文讨论了超立方体图Q3的弧传递Zpq×Zp的正则覆盖,并得到一类
学位
学位
本文主要研究三种不同类型的发展方程的有限元方法.首先讨论了抛物方程的非协调有限元方法误差中常数的精细估计.在不需要传统的Ritz投影条件下,给出了直角三角形网格下的收敛
学位
本文针对“诗化教学”是小学语文课堂教学中的一种教学模式和有效方法,进行了一定的分析和说明。首先针对小学语文诗化教学的内容和含义进行了介绍,然后对诗化教学在小学语文教
介绍了一种遥测速变信号可编程高精度采集处理的方法,分析了其性能,并对前置电路、模数转换、信号采集与处理模块等进行了具体设计,实现了速变参数的快速处理与遥测信道的高
概率方法和分析方法是研究Markov过程理论的两种常用方法。概率方法形象、直观、概率意义清晰,被许多生物学家、物理学家、化学家等喜爱;而分析方法则有表达明快、简洁的特点,所
中学语文教学,是一门主要的系统学科,它有着极为广阔的覆盖面,能够为其它学科的良好学习做好铺垫.而生命教育,是一种思想与行为的理念化教育,是学生身心发展的重要的基础性教
图的标号问题起源于1967年A.Rosa的著名优美树猜想。一个图的顶点标号是图的顶点集到整数集的映射,边标号是图的边集到整数集的映射,根据对映射的不同要求产生了各种类型的标号