一种基于稳定的不完全分解技术预处理非对称鞍点问题

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:oyocean1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鞍点问题广泛存在于科学与工程计算中,解决此类问题要用到预处理,目前主要有不精确块对角与块上三角阵预处理子,构造不精确三角预处理子要用到不完全分解技术,ILUT是其中一种,我们给出稳定的不完全QZ分解方法.事实上,这种方法是RIF算法的一种变换形式,不同之处是RIF算法主要用来求解正规方程,而我们的算法侧重于对A进行分解,并利用这种分解构造A的近似.我们将其与ILUT分解法进行比较,预处理后的鞍点矩阵的谱性将会详细介绍,随后的数值实验将显示出此分解的优越性.
其他文献
针对两类晶格材料模型(参考节点分别为q=3和q=4),设计了两种预处理方法,一种是以块对角逆为预条件子的共轭梯度法(BPCG),另一种是以块下三角逆为预条件子的PGMRES方法。数值
本文利用自然边界归化原理,研究凹型区域外问题的人工边界条件方法.   第一部分研究无穷凹型区域椭圆边值问题人工边界条件方法.利用自然边界归化原理,获得人工边界条件.
对著名算术函数性质的研究一直是解析数论中非常重要的课题,但是由于许多问题本身的困难性,至今得到的结果仍不是很多,所以对这些问题及其推广形式进行深入地研究仍然是有意
本文借助于区域分解思想并基于自然边界归化理论,以一类各向异性常系数椭圆方程为例,研究此类无界区域问题基于自然边界归化的区域分解算法.具体内容如下.   第一部分研究
本文研究的是自由边界下小振幅Boussinesq对流在旋转效应下的稳定性问题,并讨论了静态解的线性与非线性不稳定性,得到了临界Rayleigh(R*)数。R*随着旋转速度的增加而增大,即R
我们考虑高维格点Zd上的广义Frenkel-Kcmtorova(F-K)模型,它描述了在周期势能环境下的d维晶体颗粒之间大范围非线性的亲合作用。本文,我们利用最大-最小值原理,反可积极限法,梯度
Hamilton系统的保结构算法研究在科学家们的不懈努力下已经硕果累累.对于Poisson流形上的广义Hamilton系统,目前人们关于其生成函数方法的研究还只能是针对一些特殊情形.本文
本文主要研究几种简单图的边理想的分次Betti数、投射维数和正则度,如共边的星图、轮图以及去轮辐的图等。对于这些图,我们可以给出它的边理想的一个分裂的分解I=J+K,从而利用
信号处理领域的关键技术之一是数字滤波器,其中广为采用的是线性相位完全重构滤波器组(LPPRFB)。这类数字系统有效抑制了信号重构时的相位扭曲与边界震荡现象,同时提供了无损
本文在四元数除环上研究了两个矩阵乘积的广义逆的前序率问题,得到了一系列等价性条件,这些等价性条件在矩阵运算中有着非常重要的作用。这些结果进一步丰富和发展了四元数矩阵