广义鞍点问题的块三角预条件子

来源 :苏州大学 | 被引量 : 0次 | 上传用户:luhu779
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鞍点问题来源于许多实际问题,如优化问题,流体力学,结构分析等,因而其求解非常重要.近年来,经过许多作者的研究,已提出一些比较有效的算法,如迭代法中有Uzawa方法,不精确Uzawa方法,带参数的不精确Uzawa方法,非线性Uzawa方法,SOR-like方法,HSS方法等,预处理方法中有块对角预处理,块三角预处理,约束预处理,HSS预处理,限定的预处理共轭梯度法等.近来,Golub,etc.在[19]上提出ST分解,并在[35]中把这种方法应用到鞍点问题上,得到一些结果。 本文进一步讨论ST分解,并把这种分解推广到广义鞍点问题上。根据[35]中的想法提出了三种块预条件子,并重点分析了其中两种预条件子应用到广义鞍点问题上所得到的对称正定阵,得出了其—般的性质并重点研究了预处理矩阵条件数的上界。最后给出了两个数值算例,一个是纯粹的代数结构的例子,另一个是流体力学中Stokes方程用Q1- P0有限元离散出来的线性代数方程组。结果表明了我们所提出的两种预条件子在选择适当的参数下用共轭梯度法求解顶处理线性系统具有很快的收敛速度。
其他文献
正交表是组合设计理论与试验设计理论所研究的重要课题之一.随着现代科技的迅速发展,许多组合数学家和统计学家将对正交表的研究应用到农业、医药、制造业、计算机科学及密码
随机序是基于随机变量的某些特征(如分布、期望、方差等)来比较随机变量的“大小”或离散程度的一种方法。随机序理论在可靠性理论、经济学、保险精算、风险决策理论、排队论
The thesis is divided into two parts.The first part is a survey on classical representability theorems.The emphasis is on the role of triangulated structure,i.e. 
电视戏曲节目受制于传播内容相对单一、受众相对有限的实际情况,往往滞后于电视形态发展的浪潮。但随着电视环境的变化,戏曲节目在电视传播发展的不同阶段表现出了极强的适应
本文首先利用“简单”Bailey对推导了多个q-级数的求和公式和变换公式,其次利用其中一个5φ4求和公式和Bailey对求出更多求和公式和变换公式,最后利用U(n+1)Bailey对给出了一些
低密度奇偶校验(LDPC)码是一种性能逼近Shannon限的渐进好码,在长码时其性能甚至超过了Turbo码.它的译码采用的是基于置信传播的软输入软输出迭代译码算法,复杂度很低.LDPC码
生态环境是人类生存、繁衍的物质基础,是哺育人类的摇篮,是人类生存和发展的条件;保护和改善生态环境,是人类维护自身生存和发展的前提。人类是环境的产物,生态环境与人类的生存发
有限元方法足当今科学与工程计算中的丰流方向之一.由于非协调元与协调元相比有很多优势,如:对于自由度定义在单元的边上及单元自身上的非协调元来说,由于每个未知量只涉及两个
在很多学科中均有大量的微分系统模型,现在关于微分系统轨线的性态的研究比较多,但对于其反问题:给定离散数据点,如何去重构一个微分系统的研究还是比较少。由于微分系统解曲线
n-李代数作为李代数的自然推广,是基本乘法运算为n元线性运算的一种代数系统(当n=2时,即为通常李代数).本文主要研究一类可解3-李代数的存在问题.文章首先给出了Hypo-nilpotent理