×

不定线性最小二乘问题的算法。 (英语) Zbl 1470.65066号

摘要:在本文中,我们比较了求解无约束和线性约束不定线性最小二乘问题的算法的数值特性。我们讨论了算法之间的相似性,并建议进行一些修改,以略微节省计算成本。给出的数值实验表明,平均而言,所有算法都具有相当的精度,但在某些情况下,精度可能会有显著差异。

MSC公司:

65层22 数值线性代数中的不适定性和正则化问题
65层25 数值线性代数中的正交化
65克50 舍入误差

软件:

mctoolbox软件
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bojanczyk,A.W。;布伦特,R.P。;Van Dooren,P。;de Hoog,F.R.,关于降低Cholesky因子分解的注释,SIAM J.Sci。统计计算。,8, 3, 210-221 (1987) ·Zbl 0617.65013号
[2] Bojanczyk,A.W。;新泽西州海姆。;Patel,H.,通过双曲线QR分解求解不定最小二乘问题,SIAM J.矩阵分析。申请。,24, 4, 914-931 (2003) ·Zbl 1036.65035号
[3] 波扬奇克,A.W。;新泽西州海姆。;Patel,H.,等式约束不定最小二乘问题:理论和算法,BIT-Numer。数学。,43005-517(2003年)·Zbl 1050.65035号
[4] Bojanczyk,A.W。;Steinhardt,A.,稳定双曲householder变换,IEEE Trans。阿库斯特。语音信号处理。,37, 8, 1286-1288 (1989) ·Zbl 0697.93064号
[5] Chandrasekarn,S。;顾,M。;Sayed,A.H.,不定线性最小二乘问题的一种稳定而有效的算法,SIAM J.Matrix Ana。申请。,20, 2, 354-362 (1998) ·兹布尔0920.65024
[6] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1996),约翰·霍普金斯大学出版社:约翰·霍普金大学出版社,马里兰州巴尔的摩·兹比尔0865.65009
[7] Grcar,J.F.,《不定最小二乘问题扰动界的不可达性》(2011),预印本
[8] Nicholas J.Higham,《数值算法的准确性和稳定性》(1996),工业和应用数学学会:美国宾夕法尼亚州费城·Zbl 0847.65010号
[9] Mastronardi,北。;Van Dooren,P.,求解等式约束不定最小二乘问题的算法,BIT-Numer。数学。,54, 201-218 (2014) ·Zbl 1290.65033号
[10] Mastronardi,北。;Van Dooren,P.,《求解等式约束不定最小二乘问题的结构向后稳定算法》,IMA J.Numer。分析。,35, 1, 107-132 (2015) ·Zbl 1309.65068号
[11] Onn,R。;斯坦哈特,A.O。;Bojanczyk,A.W.,双曲奇异值分解及其应用,IEEE Trans。信号处理。,39, 7, 1575-1588 (1991)
[12] 雷德,C.M。;Steinhardt,A.O.,双曲householder变换,IEEE Trans。阿库斯特。语音信号处理。,34, 6, 1589-1602 (1986) ·Zbl 0629.93063号
[13] Steinhardt,A.,《信号处理中的Householder变换》,IEEE ASSP Mag.,5,3,4-12(1988)
[14] Xu,H.,求解不定最小二乘问题的后向稳定双曲QR分解方法,上海大学,8,4,391-396(2004)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。