求解广义鞍点问题的分裂迭代算法研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:hjkl123lkjh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学与工程计算领域,经常涉及到一类特殊的线性方程组的数值求解问题,即鞍点问题(或广义鞍点问题),如核物理与流体力学计算、数字图像处理、数值天气预报、电力系统网络设计模型、电磁场计算等。一般来说,鞍点问题的系数矩阵通常为大规模稀疏矩阵且常具有一些特殊性质,因此对于这类问题往往采取迭代方法来求解。迄今为止,对于各种应用模型中产生的鞍点问题,国内外众多学者开展了大量的研究并得到了许多有效的数值求解算法,如Uzawa方法、SOR类型方法、HSS类型方法及预处理方法等。然而,对于广义鞍点问题的数值求解方法的研究,由于问题本身的复杂性,目前还没有太多有效的数值求解算法。因此,本文主要研究了一类广义鞍点问题的数值求解方法。通过构造广义鞍点系数矩阵的相应分裂形式,给出了一个SOR类型迭代算法和一个广义AOR迭代(GAOR)算法,并给出了算法的收敛性分析。  第1章本章主要介绍了鞍点问题和广义鞍点问题的研究背景、常见的研究方法及相关预备知识,同时还介绍了本文的主要研究内容。  第2章本章基于广义鞍点矩阵的SOR型分裂,给出了求解广义鞍点问题的一个新的数值求解算法,即SOR类型迭代算法,同时研究了该算法的收敛性。最后,给出了几个数值算例,数值实验结果显示出新方法比已有的PIU算法更有效。  第3章本章通过构造恰当的分裂,提出了求解一类广义鞍点问题的GAOR算法,并分析了其收敛性。数值实验结果显示了新方法的有效性。  第4章本章给出了本文的结论以及对以后工作的展望。
其他文献
在现代函数逼近论中,线性算子逼近和散乱数据逼近在许多领域应用广泛而倍受关注,因此研究它们具有重要的理论意义和实用价值。本文主要研究Bernstein算子的线性组合加权逼近和H
本文针对两个边界条件均为非齐次的二阶齐次线性微分方程边值问题,基于解的相似结构理论,分析边值问题各个部分(方程和边界条件)对其解的结构的影响,提出了解决该类问题的新的
由于框架结构易于分隔,自重轻及节省材料等因素建造地也越来越多。近些年来地震灾害多而重,人们对高层框架建筑的抗震性能提出了更高的要求,计算的精度和稳定性问题也就凸显出来
本文主要研究一个含有Allee效应和比例依赖响应函数捕食模型和一个含有Allee效应,并且响应函数依赖于食物与猎物的密度之比的一个三种群的食物链模型.利用Mawhin重合度理论证
1952年R.C.Bose和T.Shimamoto提出了结合方案的定义,结合方案是代数组合的一部分,它是伴随部分平衡不完全区组设计的一个组合结构,描述的是具有多个结合关系处理之间的某种平衡
图像分割是从图像处理到图像分析的关键步骤,也是进一步进行图像理解的基础.对图像分割的研究一直是图像技术研究中的热点和焦点.由于连续最大流方法具有度量误差小和可以并
本文针对复合油藏球向渗流模型,研究其解的相似构造法,主要从四个方面进行研究:第一章,概述了国内外对非线性球向复合油藏的研究现状和发展趋势。第二章,对一类复合变型Bessel方程
神经网络模型是为了描述神经网络中神经元之间信息的传递和处理,人为设计和综合出来的一种模拟系统.系统中的一些参数:突触的连接权值,外部输入,神经元的阀值及时延常数等都存
工业CT(Computed Tomography)机发明后,一直得到长足的发展,尤其在制造业的应用日趋重要。在工业制造领域,如汽车的核心部件发动机、铁路火车的零部件等在生产制造过程中由于受到