×

查找L曲线角点的三角形方法。 (英文) Zbl 1014.65022号

摘要:共轭梯度法(CG)应用于具有线性条件矩阵的线性方程组时,具有内在正则性。当右手边或系数矩阵或两者都有误差时,这种正则化特性特别有用。正则化参数是迭代次数,为了找到这个参数,使用了L曲线。
在这里,我们提出了一种新的方法来寻找L曲线的角点,它决定了正则化迭代次数。关于的测试问题集合的数值结果P.C.汉森[SIAM J.《科学计算杂志》第16卷第2期,第506-512页(1995年;Zbl 0820.65020号)]文中给出了该方法的潜力。

MSC公司:

65层10 线性系统的迭代数值方法
65楼30 其他矩阵算法(MSC2010)

软件:

规范化工具
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 比约克,A。;Elfving,T。;Strakos,Z.,线性最小二乘问题的共轭梯度稳定性和Lanczos方法,SIAM J.矩阵分析。申请。,19, 3, 720-736 (1998) ·Zbl 0924.65035号
[2] Calvetti,D。;Golub,G.H。;Reichel,L.,通过Lanczos双对角化估计L曲线,BIT,39,603-619(1999)·Zbl 0945.65044号
[4] 英国,H。;汉克,M。;Neubauer,A.,反问题的正则化(1996),Kluwer:Kluwer-Dordrecht·Zbl 0859.65054号
[5] Golub,G.H。;Van-Loan,C.F.,《矩阵计算》(1996),约翰霍普金斯大学出版社:约翰霍普金大学出版社,马里兰州巴尔的摩·Zbl 0865.65009号
[6] 圭拉,V。;Hernandez,V.,《确定L曲线角点的数值方面》,(近似、优化和数学经济学(2001),Physica-Verlag:Physica-Ferlag Heidelberg),121-131·Zbl 0989.65053号
[7] Hanke,M.,病态问题的共轭梯度型方法。病态问题的共轭梯度型方法,数学系列研究笔记(1995),CRC出版社:CRC出版社,佛罗里达州博卡拉顿·Zbl 0830.65043号
[8] Hansen,P.C.,正则化工具:用于分析和解决离散不适定问题的MATLAB包,Numer。算法,6,1-35(1994)·Zbl 0789.65029号
[9] Hansen,P.C.,正则化方法的测试矩阵,SIAM J.Sci。计算。,16, 506-512 (1995) ·Zbl 0820.65020号
[10] Hansen,P.C.,秩亏和离散病态问题(1998),SIAM:宾夕法尼亚州费城SIAM
[11] 汉森,P.C。;O’Leary,D.,《L曲线在离散病态问题正则化中的应用》,SIAM J.Sci。计算。,14, 6, 1487-1503 (1993) ·Zbl 0789.65030号
[12] 考夫曼,L。;Neumaier,A.,包络引导共轭梯度PET正则化,IEEE Trans。医学图像。,15 (1996)
[13] 劳森,C.L。;Hanson,R.J.,《解决最小二乘问题》(1974),《普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯》,新泽西州,SIAM再版,宾夕法尼亚州费城,1995年·Zbl 0185.40701号
[14] Miller,K.,《具有规定边界的不适定问题的最小二乘法》,SIAM J.Math。分析。,1, 52-74 (1970) ·Zbl 0214.14804号
[15] Natterer,F.,《计算机断层成像的数学》(1986),威利:威利·奇切斯特·Zbl 0617.92001号
[16] Nemirovskii,A.S.,不适定问题中伴随梯度方法的正则化性质,苏联计算。数学。物理。,26, 2, 332-347 (1986) ·Zbl 0615.65056号
[17] Tikhonov,A.N.,《不正确公式化问题的解决和正则化方法》,苏联数学。道克。,4,1035-1038(1963),Dokl的英文翻译。阿卡德。诺克SSSR 151(1963)501-504·Zbl 0141.11001号
[18] Van der Sluis,A。;Van der Vorst,H.A.,共轭梯度的收敛速度,数值。数学。,48, 543-560 (1986) ·Zbl 0596.65015号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。