×
比约克，Åke;埃里克·格里姆;保罗·范杜伦

不适定系统的隐式移位双对角化算法。 （英语） Zbl 0821.65023号

比特币 34，第4期，510-534（1994）.
考虑基于Lanczos双对角化（LBD）和完全重正交化的迭代方法求解形式为（minxAx-b2）的大规模离散不适定线性最小二乘问题。第1节讨论了当噪声水平未知时，使用广义交叉验证来估计LBD解的最优正则化。第四节研究隐式重启LBD方法。第5节探讨了在确定LBD的正则化参数时隐式重启的使用，并给出了一些数值示例来证明其效率。
审核人：谢神泉（湘潭）

引用于27文件

MSC公司：

65层20 超定系统伪逆的数值解
65层10 线性系统的迭代数值方法

关键词：

不适定问题;Lanczos算法;迭代法;Lanczos双对角化与完全重方化;大规模离散线性最小二乘问题;广义交叉验证;隐式重新启动;正则化参数;数值示例

软件：

规范化工具;LSQR（LSQR）;环境影响评价;CRAIG公司
PDF格式BibTeX公司 XML格式引用
\textit{奥·比约克}等人，BIT 34，No.4，510--534（1994；Zbl 0821.65023）
全文： 内政部

参考文献：

[1] Å. Björck，求解大型稀疏线性方程组的双对角化算法，BIT，28（1988），第659-670页·Zbl 0658.65041号 ·doi:10.1007/BF01941141
[2] Å. Björck，最小二乘法的数值方法，应用数学系列前沿。费城SIAM即将亮相·Zbl 0847.65023号
[3] H.Brakhage，《关于适定问题和共轭梯度法》，《逆问题和适定问题》，H.W.Engl，C.W.Groetsch，eds.，学术出版社，波士顿，纽约，伦敦，1987年，第165-175页·Zbl 0642.65042号
[4] D.Calvetti、L.Reichel和D.C.Sorenson，大型对称特征值问题的隐式重启Lanczos方法，Elect。事务处理。数字。分析。，2（1994年），第1-21页·Zbl 0809.65030号
[5] J.Demmel和W.Kahan，双对角矩阵的精确奇异值，SIAM J.Sci。统计师。计算。，11（1990年），第873–912页·Zbl 0705.65027号 ·doi:10.1137/0911052
[6] D.A.Girard，带噪声数据的大型最小二乘问题的快速“蒙特卡罗交叉验证”程序，Numer。数学。56（1989），第1-23页·兹伯利0665.65010 ·doi:10.1007/BF01395775
[7] G.H.Golub、M.T.Heath和G.Wahba，广义交叉验证作为选择良好岭参数的方法，技术计量学，21（1979），第215-223页·Zbl 0461.62059号 ·doi:10.2307/1268118
[8] G.H.Golub和W.Kahan，计算矩阵的奇异值和伪逆，SIAM J.Numer Anal。序列号。B、 2（1965年），第205-224页·Zbl 0194.18201号 ·doi:10.1137/0702016
[9] G.H.Golub、F.T.Luk和M.L.Overton，计算矩阵奇异值和奇异向量的块Lanczos方法，ACM Trans。数学方面。柔软。，7（1981年），第149-169页·Zbl 0466.65022号 ·doi:10.1145/355945.355946
[10] G.H.Golub和C.F.Van Loan，《矩阵计算》，约翰·霍普金斯大学出版社，巴尔的摩，第二版，1989年·Zbl 0733.65016号
[11] M.Hanke，求解不适定方程的加速Landweber迭代，Numer。数学。60（1991），第341-373页·Zbl 0745.65038号 ·doi:10.1007/BF01385727
[12] M.Hanke和P.C.Hansen，大型问题的正则化方法，《工业数学调查》，3（1994），第253–315页·Zbl 0805.65058号
[13] P.C.Hansen，《利用L曲线分析离散病态问题》，SIAM Review，34（1992），第561-580页·兹比尔0770.65026 ·数字对象标识代码：10.1137/1034115
[14] P.C.Hansen，正则化工具：用于分析和解决离散不适定问题的MATLAB包，《数值算法》，6（1994），第1-36页·Zbl 0789.65029号 ·doi:10.1007/BF02149761
[15] A.K.Louis，紧算子共轭梯度法的收敛性，《逆问题和病态问题》，H.W.Engl，C.W.Groetsch，eds.，学术出版社，波士顿，纽约，伦敦，1987年，第177-183页。
[16] D.P.O’Leary和J.A.Simmons，用于大规模离散不适定问题的双对角化-正则化过程，SIAM J.Sci。统计师。计算。，2（1981年），第474-489页·Zbl 0469.65089号 ·doi:10.1137/0902037
[17] C.C.Paige，《对称矩阵三对角化Lanczos算法的误差分析》，J.Inst.Math。应用程序。，18（1976年），第341-349页·Zbl 0347.65018号 ·doi:10.1093/imamat/18.3.341
[18] C.C.Paige和M.A.Saunders，LSQR稀疏线性方程组和稀疏最小二乘算法，ACM Trans。数学。《软件》，8（1982年），第43-71页·Zbl 0478.65016号 ·数字对象标识代码：10.1145/355984.355989
[19] D.Sorenson，多项式滤波器在k步Arnoldi方法中的隐式应用，SIAM J.矩阵分析。申请。，13（1992年），第357-385页·Zbl 0763.65025号 ·doi:10.1137/0613025
[20] C.R.Vogel和J.G.Wade，基于迭代SVD的不适定问题方法，SIAM J.Sci。统计师。计算。，15（1994），第736–754页·Zbl 0802.65070号 ·doi:10.1137/0915047
[21] G.Wahba，观测数据的样条模型，SIAM，CBMS 591990年·Zbl 0813.62001号
[22] J.M.Varah，线性离散不定问题的一些数值方法的实际检验，SIAM Review，21（1979），第100-111页·Zbl 0406.65015号 ·数字对象标识代码：10.1137/1021007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。