线性方程组的预条件迭代解法及其比较性定理

来源 :陕西师范大学 | 被引量 : 3次 | 上传用户:whitewolf1573
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学、物理、力学等学科和工程技术中许多问题的解决最终都归结为解一个或一些大型稀疏矩阵的线性方程组,而对这种方程组一般采用迭代法求解.研究迭代法的关键是迭代格式的收敛性和收敛速度.迭代不收敛的格式自然不能用,虽然收敛但收敛很慢的格式使用起来不仅人工和机器的时间比较浪费,而且还不一定能得出结果,因此必须寻求收敛速度比较快的格式,所以迭代方法的收敛速度成为一个很重要的问题.从而我们应该找一种收敛速度比较快的迭代方法,这样才有实际的价值.为了更好更快地解线性方程组,我们引进了非奇异预条件矩阵,通过预条件矩阵来改变迭代法的收敛速度.本文是在预条件矩阵PR的基础上,提出了更有广泛性的AOR,2PPJ,USSOR迭代法,得到了一些比较定理,推广了前人的结果.本文共分为四章,各章的主要内容如下:第一章绪论.主要叙述了迭代法在求解线性方程组中的运用,同时回顾了一些常见的预条件矩阵,及不同预条件矩阵下提出的不同迭代方法和在不同预条件矩阵下得到的一系列比较定理.第二章预备知识.主要给出本文所需要的基本知识和引理。例如Z-阵,M-阵,正规分裂,弱正规分裂的定义及其有关的分裂理论和方法.第三章预条件I+S+R下的迭代方法。本章是本文的主要结论部分.首先在预条件PR=I+S+R下提出AOR,2PPJ迭代法,得出了当系数矩阵A为Z-阵时,预条件PR下AOR方法的比较性定理及2PPJ方法的比较性定理;其次讨论了当系数矩阵A为H-阵时,预条件PR下的系数矩阵(I+S+R)A仍是H-阵,即预条件PR下Gauss-Seidel方法是收敛的;最后用数值例子来验证本章的结论。第四章预条件I+R下的迭代法比较性定理.当预条件PR中的S=0时,预条件PR即为预条件I+R.本章在I+R下提出USSOR迭代法.并得到了当系数矩阵A为Z-阵时,USSOR迭代法的比较定理.最后用数值例子来验证本章的结论。
其他文献
算子代数理论产生于20世纪初,由于其在数学和其它科学中的广泛应用,所以在20世纪的前三十年就得到了很大的发展.初等算子是算子代数上一类重要的线性映射.近年来,国内外诸多学者对初等算子的各种性质进行了深入研究.本文研究的主要内容为初等算子的范数,初等算子的范数可达性以及与初等算子范数有关的一些集合的稠密性.本文共分三章:第一章主要介绍了在本文中用到的符号,定义和一些比较著名的定理.首先我们介绍了一些
类脂分子是一种双亲分子,它由一个亲水的极性头部和一条或两条疏水的非极性尾部(烃链)组成,类脂分子在水溶液中倾向于形成头部向外、烃链向内的双分子层,类脂双层在适当浓度会形成闭合的泡。实验上观测到形状丰富的闭合膜泡,我们把这种膜泡看作是在特定条件下的一个平衡态。Canham首先提出膜的曲率弹性模型,后来Helfrich提出了自发曲率(SC)模型。考虑到膜的双层结构,人们又提出了双层耦合(BC)模型和面
在外部环境下,双亲分子水溶液中形成的类脂双层膜可以呈现多种闭合形状。最近实验发现加入一些化学物质比如Talin或去垢剂,在脂膜上能产生稳定的孔,而且也已经发现各种各样的物理技术,如:电子技术,渗透震动,光学镊子等也能在脂膜上形成临时的孔,但是其中的原因不清楚。日本的Hotani研究小组最近发现当某种特殊的膜蛋白(如Talin)分子加入磷脂泡所在的溶液,这时候就会有开口出现在膜上,这是对开口膜泡研究
本文研究了几类算子方程的解与算子方程和不等式的稳定性问题.全文共分两章.第一章证明了二次映射是偶映射且得到了二次算子方程在不同条件下的精确解;研究了三次映射和四次映射的奇偶性,给出三次算子方程和四次算子方程在不同条件下的精确解;得到了Cauchy-Jensen算子方程在一定条件下的精确解;讨论了一个新的三次算子方程并给出此三次算子方程的通解.第二章研究了算子方程及不等式的稳定性问题.利用不动点的择
解释生物界中斑图的形成机理,是理论生物学研究中的一个最基本的问题.图灵在他最初的论文《形态形成的化学基础》中提出,用一个反应扩散方程组可以描述生物系统中斑图的形成和形态,但这一理论在实验上却从未得以证明.在图灵预言近四十年之后,De Kepper和他的同事们(1990)才首次在CIMA反应中观察到了图灵斑图.Lengyel和Epstein用一个反应扩散方程组刻画了这一著名的实验.本文运用非线性分析
超声波是一种机械波,具有振动和传递能量的性质,其最显著的特征之一就是传播的方向性好,穿透力强,在固体和液体中传播时能量的衰减小。目前,超声技术已经被广泛地应用于清洗、焊接、加工、提取、检测、医学等各个领域。超声空化是超声技术被应用的基础,其中由超声空化引起了一种将声能转化为光能的现象一声致发光。目前,这种现象倍受科学界的关注。声致发光是指在超声场中,液体中的空化气泡随着声场变化而膨胀和收缩,将声能
发育早期的经历对神经内分泌系统的结构、功能、调节有着深远的影响。就人类而言,出生早期的伤害和药物滥用对HPA轴的功能有长期持续的作用。例如,幼儿期遭受过虐待和遗弃的人,在成年后往往表现为HPA轴的基础活性升高,对剧烈刺激的敏感度增加。而且,这些早期的经历会增加成年后焦虑和抑郁症发病的儿率。出生早期,大鼠和小鼠都依赖于母亲的体温、食物和身体的代谢物,在这个阶段,经历过隔离处理的幼体,在之后的生活中会
稀土离子掺杂的荧光材料被广泛地应用于灯光照明、平板显示、光学通讯以及制作激光器等领域。晶体和玻璃常常作为稀土离子掺杂的基质材料。作为晶体和玻璃的混合物,稀土掺杂的透明氧氟化物玻璃陶瓷自从被报道之后,吸引了大批学者的研究兴趣。透明氟氧化物玻璃陶瓷不仅具有氟化物晶体良好的光学特性,还具有氧化物玻璃优良的机械和化学稳定性。由于掺杂其中的稀土离子一部分优先富集在纳米晶体里,一部分残留在玻璃基质里,为在同一
算子代数理论产生于20世纪30年代,随着这一理论的迅速发展,它已成为现代数学中的一个热门分支,并与量子力学,非交换几何,线性系统和控制理论,甚至数论以及其他一些重要数学分支都有着出人意料的联系和相互渗透.为了进一步探讨算子代数的结构,近年来,国内外许多学者对算子代数上的映射进行了深入研究,并不断提出新的思路.例如:局部映射,导子,Jordan-导子,广义导子,广义Jordan(α,β)-导子等概念
文研究了算子方程的稳定性.着重讨论了指数算子方程f(x+y)=f(x)f(y)在一些特殊空间的中的稳定性和它在限制域中的稳定性.并且由此给出了一般的算子方程的ε-Hyers-Ulam稳定性,对这种稳定性进行了初步的讨论。本文共分三章,各章主要内容如下:第一章介绍了泛函方程稳定性理论的历史,同时我们还列出了近年来,这一理论研究所取得的进展以及它在其他学科研究中的重要性.最后总结了本文所作的工作。第二