×

针对结构化右侧问题的TLS公式和核心缩减。 (英语) Zbl 1416.65103号

总结:总最小二乘法(TLS)代表了一种常用的数据拟合方法,用于解决受误差污染的线性近似问题(Ax近似b)(即向量右侧)和(AX近似b)(即矩阵右侧)。本文将TLS公式推广到具有结构化右侧的问题。首先,我们关注的是这样的情况,其中右手边以及相应的解都是张量。我们证明,虽然基本可解性结果可以通过两个张量的矩阵化直接获得,但核心问题约简的推广更为复杂。核心约简允许通过从系统矩阵和右侧删除所有冗余和无关数据,从数学上减少问题维度。我们证明了原始张量问题及其矩阵化对应问题中的核心问题通常是不同的。然后,我们集中讨论结构更为复杂的右手边问题,其中同一模型(A)对应于一组不同的张量右手边。最后,讨论了矩阵和张量核问题之间的关系。

MSC公司:

65层20 超定系统伪逆的数值解
15A09号 矩阵反演理论与广义逆
15A69号 多线性代数,张量演算
65层25 数值线性代数中的正交化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 澳大利亚比约克。,用于最小二乘和总最小二乘问题的带朗佐斯算法,(第四届鲁汶总最小二乘和变量误差建模研讨会摘要,(2006),比利时鲁汶卡托利克大学,22-23
[2] Å. Björck,块双对角分解和多右手边最小二乘问题,未出版手稿。;Å. Björck,块双对角分解和多右手边最小二乘问题,未出版手稿。
[3] Bader,B.W。;Kolda,T.G.,算法862:快速算法原型的M{\scatlab}张量类,ACM Trans。数学。软件,32,4,635-653,(2006)·Zbl 1230.65054号
[4] Golub,G.H。;Van Loan,C.F.,总最小二乘问题分析,SIAM J.Numer。分析。,17, 6, 883-893, (1980) ·Zbl 0468.65011号
[5] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(2013),约翰霍普金斯大学出版社巴尔的摩·Zbl 1268.65037号
[6] Hnětynková,I。;Plešinger先生。;Sima,D.M.,《TLS意义下多个右手边核心问题的可解性》,SIAM J.矩阵分析。申请。,37, 3, 861-876, (2016) ·Zbl 1343.15002号
[7] Hnětynková,I。;普莱辛格,M。;Sima,D.M。;斯特拉科什,Z。;Van Huffel,S.,《(A X约B)中的总最小二乘问题:与经典著作关系的新分类》,SIAM J.Matrix Ana。申请。,32, 3, 748-770, (2011) ·Zbl 1235.15016号
[8] 海因科娃,I。;普莱辛格,M。;斯特拉科什,Z.,关于多个右手边的总最小二乘问题的求解,Proc。申请。数学。机械。,8, 10815-10816, (2008) ·兹比尔1396.65090
[9] Hnětynková,I。;普莱辛格,M。;Strakoš,Z.,《具有多个右手边的线性近似问题的核心问题》,SIAM J.Matrix Ana。申请。,34, 3, 917-931, (2013) ·Zbl 1279.65041号
[10] Hnětynková,I。;普莱辛格,M。;Strakoš,Z.,Golub-Kahan双对角化的带泛化,广义Jacobi矩阵和核心问题,SIAM J.矩阵分析。申请。,36, 2, 417-434, (2015) ·Zbl 1320.65057号
[11] Hnětynková,I。;普莱辛格,M。;Zaháková,J.,求解TLS算法的改进{F} _2\)线性数据拟合问题,程序。申请。数学。机械。,17, 1, 749-750, (2017)
[12] Kressner博士。;普莱辛格,M。;Tobler,C.,参数相关Lyapunov矩阵方程的预处理低阶CG方法,数值。线性代数应用。,21, 5, 666-684, (2014) ·Zbl 1340.65077号
[13] Kressner博士。;Tobler,C.,《张量积结构线性系统的Krylov子空间方法》,SIAM J.矩阵分析。申请。,31, 4, 1688-1714, (2010) ·Zbl 1208.65044号
[14] Kiers,H.A.L.,《走向多元分析中的标准化符号和术语》,J.Chemom。,第14页,第3页,第105-122页,(2000年)
[15] 科尔达·T·G。;Bader,B.W.,张量分解与应用,SIAM Rev.,51,3,455-500,(2009)·Zbl 1173.65029号
[16] Korving,J.G。;Rudnyi,E.B.,Oberwolfach基准集合,《大系统降维》,Lect。注释计算。科学。工程师,45,311-316,(2005)
[17] 李成科。;刘,X.-G。;Wang,X.-F.,利用广义酉不变范数推广总最小二乘问题,线性多线性代数,55,1,71-79,(2007)·Zbl 1112.65037号
[18] Ottersten,B。;Asztély,D。;克里斯滕森,M。;Parkvall,S.,《基于子空间的估计的统计方法及其在电信中的应用》,(Van Huffel,S,《总最小二乘法和变量误差建模的最新进展》,1997年,费城SIAM出版社),285-294·Zbl 0892.62076号
[19] 佩奇,C.C。;Strakoš,Z.,缩放总最小二乘基本原理,数字。数学。,91, 1, 117-146, (2002) ·Zbl 0998.65046号
[20] 佩奇,C.C。;斯特拉科什,Z.,《统一最小二乘法、总最小二乘法和数据最小二乘法》(Van Huffel,S.;Lemmerling,P.,《总最小二乘法与变量建模中的误差》,(2002),Kluwer Academic Publishers Dordrecht),25-34·Zbl 1001.65033号
[21] 佩奇,C.C。;斯特拉科什,Z.,线性代数系统中的核心问题,SIAM J.矩阵分析。申请。,27, 3, 861-875, (2006) ·Zbl 1097.15003号
[22] Plešinger,M.,《总最小二乘问题和数据约简》(A X近似B),(2008),捷克共和国利伯雷克工业大学博士论文
[23] 罗森,J.B。;帕克,H。;Glick,J.,线性和非线性结构问题的总体最小范数,(Van Huffel,S.,总体最小二乘技术和变量误差建模的最新进展,(1997),费城SIAM出版社),203-214·Zbl 0879.65106号
[24] Sima,D.M.,《模型拟合和参数估计中的正则化技术》,(2006),比利时鲁汶大学,博士论文
[25] Söderström,T。;苏维里尼,美国。;Mahata,K.,《关于动态系统误差-变量估计的观点》,(Van Huffel,S.;Lemmerling,P.,《总最小二乘法和误差-变量建模》,(2002),Kluwer学术出版社Dordrecht),271-280·Zbl 0995.65008号
[26] 斯图尔特,G.W。;Sun,J.-G.,矩阵摄动理论,(1990),波士顿学术出版社·兹伯利0706.65013
[27] Tobler,C.,线性系统和特征值问题的低秩张量方法,(2012年),ETH Zürich Zülich,网址:
[28] Tucker,L.R.,《三元矩阵的因子分析对变化测量的影响》,(Harris,C.W.,《变化测量中的问题》,(1963),威斯康星大学出版社,122-137
[29] Tucker,L.R.,因子分析对三维矩阵的扩展,(Gulliksen,H.;Frederiksen,N.,对数学心理学的贡献,(1964),Holt,Rinehardt&Winston,纽约),110-127
[30] 塔克,L.R.,《关于三模式因子分析的一些数学注释》,《心理测量学》,31,3,279-311,(1966)
[31] Van Huffel,S.,《扩展经典全最小二乘算法、部分奇异值分解算法和部分全最小二乘算法的Fortran 77程序文档》,(1988年),比利时鲁汶大学,内部报告ESAT-KUL 88/1
[32] Van Huffel,S.,扩展的经典总最小二乘算法,J.Compute。申请。数学。,25, 1, 111-119, (1989) ·Zbl 0664.65035号
[33] (Van Huffel,S.,总最小二乘法和变量误差建模的最新进展,TLS和EIV第二次国际研讨会论文集,(1997年),宾夕法尼亚州费城SIAM出版物)·Zbl 0861.00018号
[34] (Van Huffel,S.;Lemmerling,P.,《总体最小二乘和变量误差建模分析、算法和应用》,(2002),荷兰多德雷赫特Kluwer学术出版社)·Zbl 1002.65500
[35] Van Huffel,S。;Vandwalle,J.,《总最小二乘问题计算方面和分析》,(1991),宾夕法尼亚州费城SIAM出版物·Zbl 0789.62054号
[36] Wang,X.-F.,具有任意酉不变范数的总最小二乘问题,线性多线性代数,65,3438-456,(2017)·Zbl 1367.15017号
[37] Wang,X.-F。;李,R.-C.,酉不变范数的单调性,线性代数应用。,466, 254-266, (2015) ·Zbl 1303.15029号
[38] Wei,M.,具有多个解的总最小二乘问题的分析,SIAM J.矩阵分析。申请。,13, 3, 746-763, (1992) ·Zbl 0758.65039号
[39] Wei,M.,总最小二乘和多解最小二乘问题之间的代数关系,Numer。数学。,62, 1, 123-148, (1992) ·Zbl 0761.65030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。