×

兹马思-数学第一资源

具有较小残余间隙的残差平滑的变体。(英语) Zbl公司 1420.65026
摘要:短递推Krylov子空间方法,如共轭梯度平方型方法,在剩余范数中经常会出现较大的振荡,导致较大的剩余间隙,并使近似解失去可达到的精度。但在大多数情况下,残差平滑并不能提高精度。在本研究中,我们从一个新的角度重新制定平滑方案。在传统的平滑方法中,平滑后的序列通常不影响主序列。相比之下,我们设计了一种残差平滑的变体,其中主序列和平滑序列相互影响。这种方法可以避免大的舍入误差的传播,并产生较小的残余间隙,从而获得更高的精度。我们提出了一个舍入误差分析和数值实验,以证明我们提出的平滑方案的有效性。
理学硕士:
65层 线性系统的迭代数值方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Aihara,K.,短期递归Krylov子空间方法的群更新策略的变体,Numer。算法,75397-412,(2017年)·Zbl公司 1368.65046
[2] 陈,TF;加洛普洛斯,E。;西蒙西尼,V。;斯泽托,T。;汤,施,非对称系统双CGStab算法的拟最小剩余变量,暹罗J。科学。计算机,15338-347,(1994)·Zbl公司 803.65038
[3] 戴维斯,助教;Hu,Y.,佛罗里达大学稀疏矩阵集,ACM Trans。数学。软件,38,1-25,(2011年)·Zbl公司 1365.65123
[4] 弗莱彻,R。;Watson,GA(ed),《不确定系统的共轭梯度法》,第506号,73-89,(1976年),柏林
[5] 福克马博士;斯莱蓬,GLG;Vorst,HA,广义共轭梯度平方,J。计算机。申请。数学,71125-146,(1996)·Zbl公司 856.65021
[6] 陈文华,非厄米线性系统无转置的拟最小残差算法。科学。计算机,1470-482,(1993年)·Zbl公司 781.65022
[7] 弗伦德,RW;Nachtigal,NM,QMR:非厄米线性系统的拟最小剩余法,Numer。数学,60315-339,(1991)·Zbl公司 754.65034
[8] Greenbaum,A.,估计递归计算残差法的可达到精度,暹罗J。母体肛门。申请书,18535-551,(1997年)·Zbl公司 873.65027
[9] 格特克尼赫特,MH;罗兹洛žník、 剩余极小化能在多大程度上加速正交剩余法的收敛。算法,27189-213,(2001)·Zbl公司 987.65032
[10] 格特克尼赫特,MH;罗兹洛žník、 M.,《残差平滑技术:它们是否提高了迭代解算器的极限精度?》,第41页,第86-114页,(2001)·Zbl公司 984.65026
[11] 佩奇,抄送;马绍德,稀疏不定线性方程组的解,暹罗。数字。《分析》,12617-629,(1975年)·Zbl公司 319.65025
[12] Saad,Y.:稀疏线性系统的迭代方法,第2版。暹罗,费城(2003)·Zbl公司 1031.65046
[13] 附表önauer,W.:矢量计算机上的科学计算。阿姆斯特丹爱思唯尔(1987)
[14] 斯莱蓬,GLG;沃斯特,HA,混合双重心方法中的可靠更新残差,计算,56141-163,(1996)·Zbl公司 842.65018
[15] 《非对称线性系统的快速Lanczos型解算器》,Sonneveld,P.,CGS,SIAM J。科学。统计计算,10,36-52,(1989)·Zbl公司 666.65029
[16] 埃舍夫,J。;李立鹏,葛志刚,线性系统的非精确Krylov子空间方法,张志刚。母体肛门。申请书,26,125-153,(2004年)·Zbl公司 1079.65036
[17] 张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平,张国平。科学。《统计计算》,13631-644,(1992年)·Zbl公司 761.65023
[18] 沃斯特,哈;叶,Q,真残差收敛的Krylov子空间迭代法的残差替换策略,暹罗J。科学。计算机,22835-852,(2000年)·Zbl公司 983.65039
[19] 无参数迭代线性解算器。数学研究,第97卷。阿卡德米·韦拉格,柏林(1996)·Zbl公司 858.65031
[20] 周,L。;沃克,HF,迭代法的残差平滑技术,暹罗J。科学。Comput.,15297-312,(1994年)·Zbl公司 802.65041
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。