上一个 | 向上 | 下一步

第条

总结:
Metoda konjugovan ch gradientůa Lanczosova Metoda tvořhistorickŰa metodologick základ tzv。metod krylovovskůch podprostor \367]pro numerickou aroximaciřešenílineárni ch rovinic a chastečnou aroximachi spektra lineárních operator。阿奇科利夫·杰苏v obecném povědomíspojovány předevšm s numerick m \345,ešením velmi rossáhl ch soustav lineárni ch algebraick ch rovinic A aroximacívlastni chísel velk ch matic,je p \345;irozenéuva ovat jejich formulaci v kontextu operátorůna Hilbertovi ch ch ch prostorech内科内切内迪蒙泽)。OstatnŞani v algebraickéformulaci nemusíbýt matice soustavy vůbec sestavována,neboťvýpočet používápouze aplikasi odpovídajícího operatátoru na vektor的代数公式。Principiálnívztah metody konjugovanůch gradient้a Lanczosovy metody k problému moment \367],k teorii ortogonálni ch polynom \367',Jacobiho matic,řetězovy ch zlomk \3657]a Gaussovy kvadratury z nichćinítakéobjekt stist \283]matematického zájmu。Vyuíitíhlubokěchmatematickíchsouvislostípostepnଓvedlo k pochopeníemph{adaptivního siln nelineárni ho chování}obou metod včetn滁vlivu aritmetky s konečnou přesnostína praktickévípo ty。V nejlepšm smyslu se zde setkáVámatematick是一位信息提供者。Přleíitost,kterou prolnutíobou oborůP \345]在亚什,však nenívyuíita P \345;i züzz zi eném cháPáPínímetody konjugovan ch gradient \367]a Lanczosovy metody jako pouh๝ch algoritmicköch v÷po etníchnástroj,kteréje bohu el aína v \367'jimky rozšeno napřínch literaturou。致mázhoubnédůsledky。Pro-většinu matematiků(a následn \283,i vğdc \367,z jinƃch obor \367],in zz en \367'r \367,1 a praktik \283'a provád \283,1 jících v \283 ; po ch ty v aplikacíchy)dominuje v pojetímetody konjugovan ch gradient๝lineárníodhad poklesu velikosti chyby\emph{odpovídajícjí伊采比什埃沃夫方法。Mnoho učebnicovích popisůmetody konjugovan \367]ch gradient้a stejnětakčlánkŮna ni odkazujících je pak zatízi enořadou mít \367',nedorozum \283]níi nep \345]iznan๝ch omyl。Matematicky zcela zmatečnéje pojetímetody konjugovanůch gradient \367]prořešenylineárni chrovinc,kdy jsou jednotlivéiterace těsn sn \283]navzájem provány podmininkou optivity na podprostorech rostoucídimenze,jako zjednodušeníeni gradient ních metod pro esh esh eshenínelineárnich rovinc。Příklad metody konjugovaných梯度367 a Lanczosovy metody ukazuje,jak krásnáa zároveŞobtížnáiúzkám 367že být cesta k porozumŞní。Vede nás k trpělivosti a houćevnatosti,ale hlavn଑nás-uípokoře。
参考文献:
[1] 阿里奥利,M.,普塔克,V.,斯特拉科什,Z.:最大长度的Krylov序列与GMRES的收敛性BIT 38(1998),636–643。内政部10.1007/BF02510405|MR 1670196号
[2] Axelsson,O.,Barker,V.A.:边值问题的有限元解、理论和计算《学术出版社》,佛罗里达州奥兰多,1984年。MR 0758437
[3] 本齐,M.:大型线性系统的预处理技术综述.J.计算。物理学。182 (2002), 418–477.DOI 10.1006/jcph.2002.7176|MR 1941848
[4] 本齐,M.,Tůma,M.:稀疏近似逆预条件的比较研究.申请。数字。数学。30 (1999), 305–340.DOI 10.1016/S0168-9274(98)00118-4|MR 1688632
[5] 布兰茨,J.,Křížek,M.:Padesát让metody konjugovan ch gradien aneb zvládnou poítače soustavy miliónůrovinc o milió)neznámích?Pokroky Mat.Fyz公司。天文学。47 (2002), 103–113.
[6] 布雷津斯基,C.:连分式和帕德逼近的历史《计算数学中的斯普林格系列》,第12卷。施普林格·弗拉格,柏林,1991年。MR 1083352
[7] 卡森,E.,罗兹洛·尼克,M.,斯特拉科什,Z.,蒂奇,P.,Tůma,M.:流水线共轭梯度法的数值稳定性分析:历史背景和方法SIAM J.科学。计算。40(2018年),A3549–A3580。内政部10.1137/16M1103361|3866570先生
[8] 卡森,E.,斯特拉科什,Z.:关于迭代计算的成本菲洛斯。事务处理。罗伊。Soc.A 378(2020)。MR 4072455
[9] Concus、P.、Golub、G.H.、。,奥利里,D.P.:椭圆偏微分方程数值解的广义共轭梯度法单位:Bunch,J.R。,罗斯·D·J:稀疏矩阵计算,学术出版社,纽约,2018年,309–332。MR 0501821号
[10] 丹尼尔·J·W:线性和非线性算子方程的共轭梯度法SIAM J.数字。分析。4 (1967), 10–26.内政部10.1137/0704002|0217987材料|Zbl 0154.40302号
[11] Duintjer Tebbens,J.、Hnětynková,I.、Plešinger,M.、Strakoš,Z.、Tich଑,P.:阿纳扎·梅托德·普罗马蒂科夫·波切蒂-扎克拉德梅托迪Matfyz出版社,普拉哈,2012年。
[12] Engeli,M.、Ginsburg,T.、Rutishauser,H.、Stiefel,E.:计算自共轭边值问题解和特征值的精细迭代方法米特。Inst.Angew公司。数学。苏黎世8号,Birkhäuser,巴塞尔,1959年。MR 0145689
[13] 费舍尔,B.:对称线性系统的多项式迭代方法《Wiley-Teubner系列数值数学进展》,John Wiley and Sons,Chichester,1996年。MR 1449136号
[14] Gergelits,T.、Mardal,K.-A.、Nielsen,B.F.、。,斯特拉科什,Z.:椭圆偏微分方程的拉普拉斯预处理:离散算子特征值的局部化SIAM J.数字。分析。57 (2019), 1369–1394.DOI 10.1137/18M1212458文件|MR 3961990(材料要求)
[15] Gergelits,T.、Nielsen,B.F.、。,斯特拉科什,Z.:二阶微分算子的广义谱SIAM J.数字。分析。58 (2020), 2193–2211.内政部10.1137/20M1316159|4128499号MR
[16] Gergelits,T.,Strakoš,Z.:基于切比雪夫多项式和有限精度共轭梯度计算的复合收敛界.数字。《算法》65(2014),759–782。内政部10.1007/s11075-013-9713-z|MR 3187962号
[17] 格林鲍姆,A.:微扰Lanczos和共轭梯度递归的行为线性代数应用。113 (1989), 7–63.内政部10.1016/0024-3795(89)90285-1|MR 0978581
[18] 格林鲍姆,A.:求解线性系统的迭代方法《应用数学前沿》,第17卷。SIAM,宾夕法尼亚州费城,1997年。MR 1474725
[19] 格林鲍姆,A.,普塔克,V.,斯特拉科什,Z.:对于GMRES,任何非增量收敛曲线都是可能的SIAM J.矩阵分析。申请。17(1996),465-469。内政部10.1137/S0895479894275030|MR 1397238号
[20] 格林鲍姆,A.,斯特拉科什,Z.:预测有限精度Lanczos和共轭梯度计算的行为SIAM J.矩阵分析。申请。13 (1992), 121–137.内政部10.1137/0613011|1146656材料
[21]格林鲍姆,A.,斯特拉科什,Z.:生成相同Krylov剩余空间的矩阵In:迭代方法的最新进展。IMA卷数学。申请。,第60卷。施普林格,纽约,1994年,95–118。MR 1332745
[22]海耶斯,R.M.:希尔伯特空间线性问题的迭代解法.博士。论文。加利福尼亚大学洛杉矶分校,1954年。
[23]Hestenes,M.R。,施蒂费尔,E.:求解线性系统的共轭梯度法.J.国家研究局。标准49(1952),409–436。内政部10.6028/jres.049.044|物料需求0060307|Zbl 0048.09901号
[24]卡鲁什,W.:求解线性问题方法的收敛性.程序。阿默尔。数学。Soc.3(1952年),839-851。DOI 10.1090/S0002-9939-1952-005794-4|0055794号MR
[25]兰佐斯,C.:线性微分和积分算子特征值问题的迭代解法.J.国家研究局。标准45(1950),255-282。内政部编号10.6028/jres.045.026|MR 0042791
[26]兰佐斯,C.:用最小迭代法求解线性方程组.J.国家研究局。标准49(1952),33–53。内政部10.6028/jres.049.006|材料编号0051583
[27]兰佐斯,C.:大型线性系统解中的Chebyshev多项式摘自:《计算机协会会议录》,多伦多,1952年,索尔斯石版印刷公司,华盛顿特区,1953年,124-133年。MR 0067580(材料编号:0067580)
[28]兰佐斯,C.:为什么是数学?1966年10月31日在都柏林贝尔菲尔德举行的爱尔兰数学协会年会上的演讲。
[29]利森,J.,斯特拉科什,Z.:Krylov子空间方法:原理与分析牛津大学出版社,牛津,2013年。3024841材料
[30]洛杉矶Ljusternik:用连分式法解线性代数问题特鲁迪·沃罗涅日。戈斯。沃罗涅日2号研究所(1956年),85–90。MR 0084856
[31]Málek,J.,Strakoš,Z.:求解偏微分方程的预处理和共轭梯度法SIAM Spotlights,第1卷。宾夕法尼亚州费城SIAM,2015年。MR 3307335型
[32]梅乌拉特,G.,斯特拉科什,Z.:有限精度算法中的Lanczos和共轭梯度算法.实绩数字。15(2006),第471–542页。内政部10.1017/S096249290626001X|MR 2269746号
[33]墨菲,M.F。,Golub,G.H。,Wathen,A.J.:关于不定线性系统预处理的一个注记SIAM J.科学。计算。21 (2000), 1969–1972.内政部10.1137/S1064827599355153|MR 1762024
[34]佩奇,C.C.:对称特征值问题Lanczos算法的精度和有效性线性代数应用。34 (1980), 235–258.DOI 10.1016/0024-3795(80)90167-6|0591433物料需求
[35]皮尔逊,J.W。,佩斯塔纳,J.:科学应用的预处理迭代方法.伽马-密特。,将出现(2020年)。
[36]波扎,S.,斯特拉科什,Z.:有限Stieltjes矩问题的代数描述线性代数应用。561 (2019), 207–227.DOI 10.1016/j.laa.2018.09.026|MR 3868647号
[37]里德·J·K:求解大型稀疏线性方程组的共轭梯度法In:大型稀疏线性方程组,Proc。圣凯瑟琳学院。,牛津,1970年,学术出版社,伦敦,1971年,231-254。0341836号MR
[38]英国雷克托利斯:瓦里亚·尼梅蒂v inćenrskch problémech a v problèmech matematickéfyzikySNTL,普拉哈,1974年。MR 0487652(材料要求)
[39]萨阿德,Y.:稀疏线性系统的迭代方法第二版,SIAM,宾夕法尼亚州费城,2003年。MR 1990645
[40]斯蒂尔特杰斯,T.J.:重新整理surles分数继续.安.法。科学。图卢兹科学。数学。科学。物理学。8(1894),J.1–122。重印于《欧弗莱斯二世》(P.Noordhoff,Groningen,1918),402-566页。英语翻译对连分数的研究。托马斯·扬·斯蒂尔特杰斯(Thomas Jan Stieltjes),《论文集》(Collected Papers),第二卷,施普林格-弗拉格出版社,柏林,1993年,609–745。MR 1508159
[41]斯特拉科什,Z.,蒂奇,P.:共轭梯度法的误差估计及其在有限精度计算中的作用电子。事务处理。数字。分析。13 (2002), 56–80.MR 1943611
[42]瑟斯顿,W.:论数学的证明与进步.牛市。阿默尔。数学。《社会分类》第30卷(1994年),第161-177页。内政部10.1090/S0273-0979-1994-00502-6|MR 1249357号
[43]尤·沃罗比耶夫。五、:应用数学中的矩方法摘自伯纳德·塞克勒、戈登和布雷奇科学出版社于1958年出版的俄文原件,纽约,1965年。MR 0184400
[44]范德福斯特,H.A.:不完全分解预处理.博士论文。乌得勒支大学,1982年。
[45]Wathen,A.:预处理.实绩数字。24 (2015), 329–376.内政部10.1017/S0962492915000021|3349311先生
[46]Zeidler,E.:牛津大学数学用户指南《牛津大学出版社》,牛津,2004年。由布鲁斯·亨特(Bruce Hunt)翻译自1996年的德语原文。材料要求3157455
的合作伙伴
EuDML标志