×

带线性等式约束的总最小二乘问题。 (英语) Zbl 1441.65044号

摘要:证明了具有线性等式约束的总最小二乘问题是由一个具有大约束权的无约束总最小二乘问题近似的。给出了加权因子的选择准则,并提出了一种基于QR的逆(QR-INV)迭代方法。数值结果表明,QR-INV方法比标准QR-SVD方法和Schaffrin逆迭代方法更有效,尤其是对于大型稀疏矩阵。

MSC公司:

65层20 超定系统伪逆的数值解
65层50 稀疏矩阵的计算方法

软件:

范胡菲尔
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 比约克,澳大利亚。;Heggenes,P。;Matstoms,P.,《大规模总最小二乘问题的方法》,SIAM J.矩阵分析。申请。,22, 413-429 (2000) ·Zbl 0974.65037号
[2] 道林,E.M。;脱脂,R.D。;Linebarger,D.A.,《带线性约束的总最小二乘法》,IEEE Int.Conf.Acust。,5, 5, 341-344 (1992)
[3] A.杜塔。;Li,X.,关于矩阵的加权低阶逼近问题,SIAM J.矩阵分析。申请。,38, 2, 530-553 (2017) ·Zbl 1365.65110号
[4] Golub,G.H。;Van Loan,C.F.,总最小二乘问题分析,SIAM J.矩阵分析。申请。,1883-893年(1980年)·Zbl 0468.65011号
[5] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(2013),约翰霍普金斯大学出版社:约翰霍普金大学出版社巴尔的摩·Zbl 1268.65037号
[6] Hermus,K。;韦赫尔斯特。;Lemmerling,P。;Wambacq,P。;Van Huffel,S.,指数衰减正弦感知音频建模,信号处理。,85, 163-176 (2005) ·Zbl 1148.94332号
[7] Lemmerling,P。;De Moor,B.,《失调与延迟》,Automatica,372057-2067(2001)·Zbl 1010.93007号
[8] 莱默林,P。;Mastronardi,北。;Van Huffel,S.,基于结构化总最小二乘语音压缩方法的高效实现,线性代数应用。,366, 295-315 (2003) ·Zbl 1020.94506号
[9] Levin,M.,噪声存在下系统脉冲传递函数的估计,IEEE Trans。自动化。控制,9229-235(1964)
[10] 刘,Q。;Wang,M.,关于混合最小二乘-总最小二乘问题的加权方法,Numer。线性代数应用。,第24、5条,第2094页(2017年)·Zbl 1438.65072号
[11] 马可夫斯基,I。;Van Huffel,S.,总最小二乘法概述,信号处理。,87, 2283-2302 (2007) ·Zbl 1186.94229号
[12] Ng,M。;普莱蒙斯,R。;Pimentel,F.,约束总体最小二乘图像恢复的新方法,线性代数应用。,316, 237-258 (2000) ·Zbl 0960.65044号
[13] Ng,M。;Bose,N。;Koo,J.,彩色图像重建的约束总最小二乘法,(总最小二乘法和变量误差建模三:分析、算法和应用(2002),Kluer学术出版社),365-374·Zbl 1008.68151号
[14] Nocedal,J。;Wright,S.J.,数值优化(2006),Springer:Springer New York·Zbl 1104.65059号
[15] Pearson,K.,《关于最接近空间点的直线和平面》,Philos。杂志,2559-572(1901)
[16] 罗德,S。;Usevich,K。;马可夫斯基,I。;Gauterin,F.,递归限制总最小二乘算法,IEEE Trans。信号处理。,62, 21, 5652-5662 (2014) ·Zbl 1394.94485号
[17] Schaffrin,B.,关于约束总体最小二乘估计的注释,线性代数应用。,417, 245-258 (2006) ·Zbl 1117.62061号
[18] 沙夫林,B。;Felus,Y.,《带线性和二次约束的总最小二乘问题的算法方法》,Stud.Geophys。地理位置。,53,1,1-16(2009年)
[19] Stewart,G.,关于具有线性等式约束的最小二乘问题的加权方法,BIT Numer。数学。,37, 4, 961-967 (1997) ·Zbl 0893.65024号
[20] 斯图尔特,G。;孙杰,《矩阵摄动理论》(1990),学术出版社·Zbl 0706.65013号
[21] (Van Huffel,S.,《总最小二乘法和误差变量建模的最新进展》,总最小二乘法及误差变量建模最新进展,第二届总最小二乘法与误差变量建模国际研讨会论文集(1997),SIAM:SIAM Philadelphia)·Zbl 0861.00018号
[22] (Van Huffel,S.;Lemmerling,P.,《总体最小二乘和变量误差建模:分析、算法和应用》(2002),Kluwer:Kluwer-Dordrecht,波士顿,伦敦)·Zbl 0984.00011号
[23] Van Huffel,S。;Vandevalle,J.,《总最小二乘问题:计算方面和分析》,应用数学前沿,第9卷(1991年),SIAM:SIAM Philadelphia·Zbl 0789.62054号
[24] Van Huffel,S。;Zha,H.,受限总最小二乘问题:公式、算法和性质,SIAM J.矩阵分析。申请。,12, 292-309 (1991) ·Zbl 0732.65041号
[25] Van Loan,C.F.,关于等式约束最小二乘问题的加权方法,SIAM J.Numer。分析。,22, 5, 851-864 (1985) ·Zbl 0584.65015号
[26] Yan,S。;Fan,S.,混合LS-TLS问题的解集,国际计算杂志。数学。,77, 4, 545-561 (2001) ·Zbl 0986.65039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。