恩里科·贝尔托拉齐;马可·弗雷戈 预处理复杂对称线性系统。 (英语) Zbl 1394.65022号 数学。问题。工程师。 2015年,文章ID 548609,20 p.(2015). 摘要:基于复对称线性系统的厄米特分裂和偏赫米特分裂,提出了一种新的对称复线性系统预条件。它适用于共轭正交共轭梯度(COCG)或共轭正交共轭残差(COCR)迭代求解器,不需要对系数矩阵的谱进行任何估计。为了减少计算量,基于不完全Cholesky分解或正交多项式,用不精确变量逼近预条件。数值结果表明,该预条件及其不精确变量是这类线性系统的有效且鲁棒的解算器。对不精确多项式版本的稳定性分析完成了对预条件的描述。 引用于1文件 MSC公司: 65F08个 迭代方法的前置条件 65层10 线性系统的迭代数值方法 软件:CMRH公司;HSL_MI20型;双CGstab;Matrix市场;稀疏矩阵;ILUM公司;symrcm公司;C解析;降落伞 PDF格式BibTeX公司 XML格式引用 \textit{E.Bertolazzi}和\textit{M.Frego},数学。问题。Eng.2015,文章ID 548609,20 p.(2015;Zbl 1394.65022) 全文: 内政部 arXiv公司 参考文献: [1] Van Rienen,U.,《计算电动力学中的数值方法:实际应用中的线性系统》。计算电动力学中的数值方法:实际应用中的线性系统,计算科学与工程讲义,(2001),德国柏林:施普林格,德国柏林·Zbl 0977.78023号 [2] Codecasa,L。;Specogna,R。;Trevisan,F.,交错多面体网格的基函数和离散本构关系,应用力学和工程中的计算机方法,198,9–12,1117-1123,(2009)·Zbl 1229.78025号 ·doi:10.1016/j.cma.2008.11.021 [3] Pirani,A。;里奇,M。;Specogna,R。;Tamburrino,A。;Trevisan,F.,导电介质缺陷的多频识别,反问题,24,3,(2008)·Zbl 1137.78326号 ·doi:10.1088/0266-5611/24/3/3035011 [4] van der Vorst,H.A。;Melissen,J.B.M.,求解Ax=B的Petrov-Galerkin型方法,其中A是对称复数,IEEE磁学汇刊,26,2706-708,(1990)·doi:10.10109/210.106415 [5] Sogabe,T。;Zhang,S.-L.,求解复杂对称线性系统的COCR方法,计算与应用数学杂志,199,2297-303,(2007)·Zbl 1108.65028号 ·doi:10.1016/j.cam.2005.07.032 [6] Bunse-Gerstner,A。;Stöver,R.,关于求解复杂对称线性系统的共轭梯度型方法,线性代数及其应用,287,1–3,105-123,(1999)·Zbl 0941.65031号 ·doi:10.1016/s0024-37959810091-5 [7] Sadok,H.,CMRH:基于Hessenberg约简算法求解非对称线性系统的新方法,数值算法,20,4,303-321,(1999)·Zbl 0936.65031号 ·doi:10.1023/a:1019164119887 [8] van der Vorst,H.,Bi-CGSTAB:非对称线性系统解的Bi-CG f的快速平滑收敛变体,SIAM科学与统计计算杂志,13,2,631-644,(1992)·Zbl 0761.65023号 ·doi:10.1137/0913035 [9] Sleijpen,G.L.G。;van der Vorst,H.A.,在有限精度算法中保持BiCGstab方法的收敛性,数值算法,10,2,203-223,(1995)·Zbl 0837.65030号 ·doi:10.1007/BF02140769 [10] Sleijpen,G.L.G。;Fokkema,D.R.,涉及具有复谱的非对称矩阵的线性方程组的BiCGstab(ell),数值分析电子交易,1,11-32,(1993)·Zbl 0820.65016号 [11] 萨阿德,Y。;Schultz,M.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM科学与统计计算杂志,7,3,856-869,(1986)·Zbl 0599.65018号 ·doi:10.1137/0907058 [12] Freund,R.W。;Nachtigal,N.M.,QMR:非厄米线性系统的准最小残差法,数值数学,60,1,315-339,(1991)·Zbl 0754.65034号 ·doi:10.1007/bf01385726 [13] Abe,K。;Sleijpen,G.L.G.,求解非对称矩阵线性系统的混合BiCG方法的BiCR变体,计算与应用数学杂志,234,4,985-994,(2010)·Zbl 1189.65058号 ·doi:10.1016/j.cam.2009.03.003 [14] Jing,Y.-F。;黄,T.-Z。;Zhang,Y。;李,L。;Cheng,G.-H。;任,Z.-G。;Duan,Y。;Sogabe,T。;Carpentieri,B.,复杂非对称线性系统COCR方法的Lanczos型变体,计算物理杂志,228,17,6376-6394,(2009)·Zbl 1173.65316号 ·doi:10.1016/j.jcp.2009.05.022 [15] Bai,Z.-Z。;Benzi,M。;Chen,F.,一类复杂对称线性系统的修正HSS迭代方法,计算,87,3-4,93-111,(2010)·Zbl 1210.65074号 ·doi:10.1007/s00607-010-0077-0 [16] Bai,Z.-Z。;Benzi,M。;Chen,F.,关于复杂对称线性系统的预处理MHSS迭代方法,数值算法,56,2,297-317,(2011)·Zbl 1209.65037号 ·doi:10.1007/s11075-010-9441-6 [17] Bai,Z.-Z。;Golub,G.H。;Ng,M.K.,非厄米特正定线性系统的厄米特和偏厄米特分裂方法,SIAM矩阵分析与应用杂志,24,3,603-626,(2003)·Zbl 1036.65032号 ·doi:10.1137/S0895479801395458 [18] Bai,Z.-Z。;Golub,G.H。;Ng,M.K.,关于非埃尔米特正定线性系统的非精确埃尔米特和斜埃尔米特分裂方法,线性代数及其应用,428,2-3413-440,(2008)·兹比尔1135.65016 ·doi:10.1016/j.laa.2007.02.018 [19] Axelsson,O.,线性代数方程组预处理迭代方法综述,BIT数值数学,25,1,165-187,(1985)·Zbl 0566.65017号 ·doi:10.1007/bf01934996 [20] Benzi,M.,《大型线性系统的预处理技术:一项调查》,《计算物理杂志》,182,2418-477,(2002)·Zbl 1015.65018号 ·doi:10.1006/jcph.2002.7176 [21] Hermitian线性系统的Minimax多项式预处理,SIAM矩阵分析与应用杂志,12766-789,(1991)·Zbl 0735.65027号 ·doi:10.1137/0612059 [22] 阿什比,S.F。;Manteuffel,T.A。;Otto,J.S.,Hermitian正定线性系统自适应Chebyshev和最小二乘多项式预处理的比较,SIAM科学与统计计算杂志,13,1-29,(1992)·Zbl 0745.65019号 ·doi:10.1137/0913001 [23] O.约翰逊。;米切利,C。;Paul,G.,共轭梯度计算的多项式预条件,SIAM数值分析杂志,20,362-376,(1983)·Zbl 0563.65020号 [24] Saad,Y.,共轭梯度法多项式预处理的实际应用,SIAM科学与统计计算杂志,6,4,865-881,(1985)·Zbl 0601.65019号 ·doi:10.1137/0906059 [25] Fischer,B.,对称线性系统基于多项式的迭代方法。对称线性系统基于多项式的迭代方法,应用数学经典,(2011),工业和应用数学学会·Zbl 1223.65023号 [26] 卢,L。;赖,J。;Xu,S.,CMRH算法的多项式预条件,工程数学问题,2011,(2011)·Zbl 1215.65060号 ·doi:10.1155/2011/545470 [27] Gelfand,I.,Normiert Ringe,《数学评论》。MatematicheskiĭSbornik(新系列),9,51,3-24,(1941)·JFM 67.0406.02号 [28] Kozyakin,V.,关于用Gelfand公式近似光谱半径的准确性,线性代数及其应用,431,11,2134-2141,(2009)·Zbl 1177.15012号 ·doi:10.1016/j.laa.2009.07.008 [29] Householder,A.,《数值分析中的矩阵理论》。《数值分析中的矩阵理论》,布莱斯德尔《纯粹科学与应用科学》(1965),布莱斯德出版公司·Zbl 0161.12101号 [30] 斯托尔,J。;Bulirsch,R.,《数值分析导论》。数值分析导论,应用数学课文,(2002),纽约州纽约市,美国:斯普林格,纽约州,美国·Zbl 1004.65001号 [31] Axelsson,O.,共轭梯度法的迭代次数,模拟中的数学与计算机,61,3–6,421-435,(2003)·Zbl 1018.65036号 ·doi:10.1016/S0378-47540200097-6 [32] Sogabe,T。;杉原,M。;Zhang,S.-L.共轭残差法对非对称线性系统的扩展,计算与应用数学杂志,226,103-113,(2009)·兹比尔1170.65026 ·doi:10.1016/j.cam.2008.05.018 [33] Golub,G。;Van Loan,C.,矩阵计算。矩阵计算,约翰·霍普金斯数学科学研究,(1996),美国马里兰州巴尔的摩:约翰·霍普金斯大学出版社,美国马里兰州巴尔的摩·Zbl 0865.65009号 [34] 工业和应用数学学会,稀疏线性系统迭代方法,(2003)·Zbl 1031.65046号 [35] 具有复对称系数矩阵的线性系统的共轭梯度型方法,SIAM科学与统计计算杂志,13,425-448,(1992)·Zbl 0761.65018号 [36] 达夫,I。;埃里斯曼,A。;Reid,J.,稀疏矩阵的直接方法。稀疏矩阵的直接方法,数值分析专著,(1986),克拉伦登出版社·Zbl 0604.65011号 [37] A.乔治。;Liu,J.,大型稀疏正定系统的计算机解法。大型稀疏正定系统的计算机解,计算数学中的Prentice-Hall级数,(1981),Prentice-Hall·Zbl 0516.65010号 [38] Davis,T.A.,《稀疏线性系统的直接方法》(算法基础2),(2006),美国宾夕法尼亚州费城:工业和应用数学学会·Zbl 1119.65021号 [39] Bergamaschi,L。;皮尼,G。;Sartoretto,F.,稀疏特征值问题并行求解中的近似逆预处理,数值线性代数及其应用,7,3,99-116,(2000)·Zbl 0982.65038号 ·doi:10.1002/(SICI)1099-1506(200004/05)7:3<99::AID-NLA188>3.0.CO;2-5 [40] Dubois,P.F。;格林鲍姆,A。;Rodrigue,G.H.,向量处理器上迭代算法中使用的矩阵逆的近似,计算,22,3,257-268,(1979)·Zbl 0438.65037号 ·doi:10.1007/BF02243566 [41] 杜邦,T。;肯德尔,R。;Rachford,H.,解自共轭椭圆差分方程的近似因式分解方法,SIAM数值分析杂志,559-573,(1968)·Zbl 0174.47603号 [42] 林,C.-J。;Moré,J.J.,内存有限的不完全Cholesky因子分解,SIAM科学计算杂志,21,1,24-45,(1999)·兹伯利0941.65033 ·数字对象标识代码:10.1137/s10648275973273334 [43] Saad,Y.,ILUM:一般稀疏矩阵的多限制ILU预条件,SIAM科学计算杂志,17,4,830-847,(1996)·Zbl 0858.65029号 ·doi:10.1137/0917054 [44] 古普塔,A。;George,T.,《改进不完全因式分解预处理性能的自适应技术》,SIAM科学计算杂志,32,1,84-110,(2010)·Zbl 1209.65036号 ·doi:10.1137/080727695 [45] 贾纳,C。;Ferronato,M.,块fsai预处理的自适应模式研究,SIAM科学计算杂志,33,6,3357-3380,(2011)·Zbl 1273.65045号 ·数字对象标识代码:10.1137/100810368 [46] 斯科特·J。;Tůma,M.,关于不完全cholesky分解的半正定修正格式,SIAM科学计算杂志,36,2,A609-A633,(2014)·Zbl 1298.65049号 ·doi:10.137/130917582 [47] Benzi,M。;Meyer,医学博士。;Tůma,M.,共轭梯度法的稀疏近似逆预处理器,SIAM科学计算杂志,17,511135-1149,(1996)·Zbl 0856.65019号 ·doi:10.1137/S1064827594271421 [48] Chow,E.,具有先验稀疏模式的稀疏近似逆预条件的并行实现和实际应用,国际高性能计算应用杂志,15,1,56-74,(2001)·doi:10.1177/10943420101500106 [49] Rafiei,A.,具有完整旋转策略的AINV预条件器的左向版本,线性代数及其应用,445,103-126,(2014)·Zbl 1286.65043号 ·doi:10.1016/j.laa.2013.11.046 [50] Salkuyeh,D.K。;Toutounian,F.,用于计算SPD矩阵逆的稀疏不完全因式分解的稀疏稀疏迭代,应用数值数学,59,6,1265-1273,(2009)·Zbl 1168.65016号 ·doi:10.1016/j.apnum.2008.07.002 [51] Boyle,J。;Mihajlović,M。;Scott,J.,HSL_MI20:三维有限元问题的高效AMG预处理程序,国际工程数值方法杂志,82,1,64-98,(2010)·Zbl 1183.76799号 ·doi:10.1002/nme.2758 [52] 纳波夫,A。;Notay,Y.,一种保证收敛速度的代数多重网格方法,SIAM科学计算杂志,34,2,A1079-A1109,(2012)·Zbl 1248.65037号 ·doi:10.1137/100818509 [53] Stuben,K。;美国特罗滕贝格。;Oosterlee,C。;Schuller,A.,代数多重网格简介,多重网格,413-532,(2001),美国纽约州纽约市:学术出版社,美国纽约市 [54] Freund,R.,关于一类复非厄米矩阵的共轭梯度型方法和多项式预条件,数值数学,57,1,285-312,(1990)·Zbl 0702.65034号 ·doi:10.1007/BF01386412 [55] Stiefel,E.,线性代数中的核多项式及其数值应用,(1958),瑞士苏黎世:ETH,瑞士苏里奇·Zbl 0171.35703号 [56] Ashby,S.F.,共轭梯度法的多项式预处理,(1988),DOE/ER,伊利诺伊大学厄本那-香槟分校计算机科学系 [57] Szego,G.,正交多项式,(1939),美国数学学会·JFM 65.0278.03号 [58] Jungers,R.,《联合谱半径:理论与应用》。联合谱半径:理论与应用,控制与信息科学讲稿,(2009),纽约州纽约市,美国:施普林格,纽约州,纽约州 [59] 罗塔岛,G.-C。;Strang,G.,关于联合谱半径的注释,Indagationes Mathematicae,22379-381,(1960)·Zbl 0095.09701号 [60] Boisvert,R.F。;波佐,R。;雷明顿,K。;巴雷特,R.F。;Dongarra,J.J.,《矩阵市场:测试矩阵集合的网络资源》,《IFIP TC2/WG2.5数值软件质量工作会议记录:评估和增强》,查普曼和霍尔出版社 [61] 戴维斯,T.A。;Hu,Y.,佛罗里达大学稀疏矩阵集合,ACM数学软件汇刊,38,1,第1条,(2011)·Zbl 1365.65123号 ·doi:10.1145/2049662.2049663 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。