一类求解非Hermitian鞍点问题的广义局部HSS迭代法

来源 :兰州大学 | 被引量 : 0次 | 上传用户:cao678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鞍点问题在许多工程与科学领域都有实际的应用,如混合有限元求解椭圆方程和Stokes问题,约束最优化,最小二乘问题,流体力学,电磁学等,正是由于鞍点问题具有如此广阔的应用背景,因此,寻求快速有效的求解方法显得十分重要,尤其对于系数矩阵中(1,1)块为非Hermitian正定的一类特殊鞍点问题的求解更为重要.文章[34]讨论了用广义的局部HSS方法(GLHSS)求解(1,1)块是非Hermi-tian的鞍点问题,本文将这种方法推广到求解非Hermitian广义鞍点问题以及非Hermitian奇异鞍点问题中去.文章将证明这种迭代方法在某种条件下的收敛以及半收敛性,并得到预处理矩阵特征值的分布情况.在矩阵分裂过程中,通过选取不同的参数以及参数矩阵可以得到多种求解非Hermitian广义鞍点或奇异鞍点问题的算法.最后分别通过一个数值例子证明了本文提出的新的(GLHSS或PGLHSS)迭代方法本身以及作为GMRES方法一个预处理子在求解相应线性系统时的有效性.
其他文献
随着城市经济的快速发展,厘米级似大地水准面已成为现代测绘,尤其是空间技术和信息化服务所必需的基本条件。利用多源化数据,结合先进的现代地球重力场理论与方法,确立高精度、高
本文采用Owen[5,6]提出的经验似然方法及Kitamur[9]提出的分组法处理正相协样本下线性模型回归系数的经验似然推断,在一定的条件下证明了分块经验似然比统计量的渐近分布为卡
汉语“见”既可以单用,又能做“看、听、闻”等感官动词的补语,表示动作的结果,用法比较复杂。韩国学生在汉语“见”的习得过程中,经常会出现偏误现象。本文运用偏误理论、中
本文主要讨论二维时间-空间Caputo-Riesz分数阶扩散方程的数值解。首先我们给出该方程的一个二阶离散隐格式。该格式的系数矩阵具有块状Toeplitz-Like结构。我们提出求解离散
这篇文章的主要内容就是围绕LPMHSS迭代算法,通过不动点方程组,对LPMHSS算法作SOR加速(记为S_LPMHSS)。在作SOR加速的过程中,我们引入了松弛因子β。然后我们利用压缩映射跟
设F是一个群类,称子群H为群G的.F*-子群,如果存在G的正规子群B,使得HB(?)G,满足(q,|H|)=1的任意素数q,B都包含G的一个Sylow q-子群,且B、(B∩HG)∈F.称子群H为群G的s-拟正规
Lie群理论在微分方程中的应用有着百年历史,给我们如何看待它们提供了深刻的思想,给我们如何求解它们带来了重要的指引.非线性Schrodinger方程作为非线性科学模型,在多个学科
工业的发展和人类活动消耗了大量的不可再生资源,引发了能源枯竭、温室效应等一系列问题。人们为了解决能源危机和缓解温室效应,需要采取可持续发展策略。因此,二氧化碳(CO_2)资源化及新型能源的开发受到社会各界的广泛关注。光催化技术在诸多CO_2转化和水分解制氢的技术中,以工艺简单、成本低等优势得到诸多科研工作者的青睐。研究人员如何构建一个具有高选择性、高活性、高转化率的光催化体系,是CO_2转化和水分
缸内直喷(GDI)汽油机中附壁油膜的形成是导致机油稀释和颗粒物排放增加的主要诱因,随着环境污染和能源短缺问题日益严重,使得排放法规和燃油经济性标准不断提高,对GDI汽油机节
有机框架材料是一种新型的晶态多孔材料。它主要由金属有机框架材料(Metal Organic Frameworks,简称MOFs)和共价有机框架材料(Covalent Organic Frameworks,简称COFs)组成。通常,这类材料具有高的比表面积、孔道尺寸和孔道环境可调控、大量的金属活性位点、多样的结构等特点,使得其被广泛用于气体存储与分离、药物传输、催化、化学传感等领域。近年来,将有机框