-
本文主要针对一些实际问题中的双鞍点问题,提出了三种预条件。首先,在适当的假设下研究了这类问题的可解性。接下来,我们证明了三个预处理矩阵的所有特征值都是$1$。此外,我们还分析了相应预处理矩阵的特征向量分布和最小多项式次数的上界。最后,通过数值实验证明了所提预处理方法的有效性。
引用:何宇文,李军,孟凌生。双鞍点问题的三个有效预条件[J]。AIMS数学,2021,6(7):6933-6947。doi:10.3934/每小时2021406
-
摘要
本文主要针对一些实际问题中的双鞍点问题,提出了三种预条件。首先,在适当的假设下研究了这类问题的可解性。接下来,我们证明了三个预处理矩阵的所有特征值都是$1$。此外,我们还分析了相应预处理矩阵的特征向量分布和最小多项式次数的上界。最后,通过数值实验证明了所提预处理方法的有效性。
工具书类
[1] |
O.Axelsson,迭代求解方法剑桥大学出版社,1994年。 |
[2] |
Z.Z.Bai,大型稀疏线性系统Krylov子空间方法的动机和实现,J.计算。申请。数学。,283(2015), 71–78. 数字对象标识:2016年10月10日/j.cam.2015.01.025
|
[3] |
F.P.A.Beik,M.Benzi,液晶控制器建模产生的鞍点系统的块预处理器,卡尔科洛,55(2018), 29. 数字对象标识:2007年10月10日/10092-018-0271-6
|
[4] |
F.P.A.Beik,M.Benzi,双鞍点系统的迭代方法,SIAM J.矩阵分析。申请。,39(2018), 602–621. |
[5] |
M.Benzi,F.P.A.Beik,双鞍点系统的Uzawa型和增广拉格朗日方法,In:D.Bini,F.Di Benedetto,E.Tyrtyshnikov,M.Van Barel,数值线性代数中的结构矩阵斯普林格出版社,2019年。 |
[6] |
M.Benzi,G.H.Golub,J.Liesen,鞍点问题的数值解,Acta Numer公司。,14(2005), 1–137. 数字对象标识:10.1017/S0962492904000212
|
[7] |
D.Boffi、F.Brezzi、M.Fortin、,混合有限元方法及其应用《Springer计算数学系列》,纽约:Springer出版社,2013年。 |
[8] |
梁振中,张国富,双鞍点问题的半正定分裂预条件的变换,卡尔科洛,56(2019), 26. 数字对象标识:2007年10月10日/10092-019-0322-7
|
[9] |
J.Mary$\check{s}$ka,M.Rozlozník,M.Tuma,潜在流体流动问题混合有限元近似中的Schur补系统,SIAM J.科学。计算。,22(2005), 704–723. |
[10] |
B.Morini,V.Simoncini,M.Tani,内点法产生的简化和未简化KKT系统的比较,计算。最佳方案。申请。,68(2017), 1–27. 数字对象标识:2007年10月10日/10589-017-9907-8
|
[11] |
N.Huang,C.F.Ma,$3\times3$块鞍点问题预处理系统的谱分析,数字。算法,81(2019), 421–444. 数字对象标识:2007年10月10日/11075-018-0555-6
|
[12] |
N.Huang,求解一类块三乘三鞍点问题的变参数Uzawa方法,数字。算法,85(2020), 1233–1254. 数字对象标识:10.1007/s11075-019-00863-y
|
[13] |
A.Ramage,E.C.Gartland,《液晶指向器建模的预处理零空间方法》,SIAM J.科学。计算。,35(2013),B226–B247。数字对象标识:10.1137/120870219
|
[14] |
Y.Saad,稀疏线性系统的迭代方法,波士顿:PS出版公司,2003年。 |
[15] |
S.J.Wright,主对偶内点方法《工业和应用数学学会》,费城,1997年。 |
-
-
-
-