×

Dykstra算法求解约束最小二乘双对称矩阵问题。 (英语) Zbl 1195.65054号

摘要:我们应用Dykstra的交替投影算法来最小化(AX-B),其中,(cdot)是Frobenius范数,并且(A\in\mathbbR^{m\timesn},B\in\MathbbR*m\timersn})和(X\in\MAThbbR ^{n\timesn})是双对称正定矩阵,条目在规定的区间内。我们首先利用双对称矩阵的特殊结构性质来求解约束最小二乘矩阵问题,然后使用奇异值分解将原始问题转换为更简单的问题,该问题与最初由R.Escalante公司M.Raydan先生[“约束最小二乘矩阵问题的Dykstra算法”,《数值线性代数应用3》,第6期,459–471(1996;Zbl 0908.90207号)].

MSC公司:

65楼30 其他矩阵算法(MSC2010)
65千5 数值数学规划方法
90立方厘米25 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Andrew,A.,某些矩阵的特征向量,线性代数应用。,157-162 (1973)
[2] 伯金,E.G。;Raydan,M.,《Dykstra算法的鲁棒停止准则》,SIAM J.Sci。计算。,26, 1405-1414 (2005) ·Zbl 1149.90382号
[3] Boyle,J.P。;Dykstra,R.L.,Hilbert空间中凸集交点投影的一种求法,统计学讲义。,37, 28-47 (1986)
[4] Chen,H.C.,广义自反矩阵:特殊性质和应用,SIAM J.矩阵分析。申请。,19, 140-153 (1998) ·兹比尔0910.15005
[5] 切尼,W。;Goldstein,A.,凸集的邻近映射,Proc。阿默尔。数学。《社会学杂志》,第10448-450页(1959年)·Zbl 0092.11403号
[6] Deutsch,F.,交替正交投影法,(逼近理论,样条函数和应用(1992),Kluwer学术出版社:荷兰Kluwer学术出版社),105-121·Zbl 0751.41031号
[7] G.B.Dantzig,《推导经济效用函数》,技术报告SOL 85-6R,斯坦福大学运筹学系,加利福尼亚州斯坦福,1985年。;G.B.Dantzig,《推导经济效用函数》,技术报告SOL 85-6R,斯坦福大学运筹学系,加利福尼亚州斯坦福,1985年。
[8] 达塔,L。;Morgera,S.,《关于中心对称矩阵的可约性——在工程问题中的应用》,《电路系统信号处理》。,8, 71-96 (1989) ·Zbl 0674.15005号
[9] Dykstra,R.L.,限制最小二乘回归算法,J.Amer。统计师。协会,78,837-842(1983)·Zbl 0535.62063号
[10] Escalante,R。;Raydan,M.,Dykstra的约束最小二乘矩阵问题算法,Numer。线性代数应用。,3, 459-471 (1996) ·Zbl 0908.90207号
[11] Escalante,R。;Raydan,M.,Dykstra的约束最小二乘矩形矩阵问题算法,计算。数学。申请。,6, 73-79 (1998) ·Zbl 0909.65024号
[12] Gersho,A.,《用于数据传输的高色散信道的自适应均衡》,BSTJ,48,1月,55-70(1969)·Zbl 0165.22201号
[13] A.乔治。;Kh.Ikramov。;唐,W.-P。;Tchugunov,V.N.,《关于复矩阵的双对称三对角形式和三对角逆特征值问题》,SIAM J.矩阵。申请。,17, 680-690 (1996) ·Zbl 0863.15003号
[14] 胡浩,矩阵的正定约束最小二乘估计,线性代数应用。,229, 167-174 (1995) ·Zbl 0847.65024号
[15] Higham,N.J.,《对称问题》,BIT,28,133-143(1988)·Zbl 0641.65034号
[16] Han,S.P.,《连续投影法》,数学。编程,40,1-14(1988)
[17] 马吉,F.R。;Prokis,J.G.,对具有有限持续时间脉冲响应的信道上的最大似然序列估计的误差概率上限的估计,IEEE Trans。通知。理论IT-19,699-702年9月22日(1973年)·Zbl 0266.94007号
[18] Neumann,J.V.,(函数操作符第二卷,正交空间的几何。函数操作符,第二卷。正交空间的几何学,数学研究年鉴,第22卷(1950年),普林斯顿大学出版社),(这是1933年首次分发的矿物学讲稿的再版)·Zbl 0039.11701号
[19] Trench,W.F.,《(R,S)对称矩阵、(R,S)斜对称矩阵和(R,S.)共轭矩阵的特征和性质》,SIAM J.Matrix Ana。申请。,26, 748-757 (2005) ·Zbl 1080.15022号
[20] Weaver,J.,中心对称(交叉对称)矩阵及其基本性质、特征值和特征向量,Amer。数学。月刊,92711-717(1985)·Zbl 0619.15021号
[21] 吴振中,正半定矩阵和双对称矩阵反问题的最小二乘解,韶关大学(自然科学),21,1-4(2000)
[22] 秀,D.X。;张,L。;胡晓云,双对称非负定矩阵反问题的可解性条件,J。计算。数学。,6, 597-608 (2000) ·Zbl 0966.15008号
[23] 张磊,对称非负定矩阵反问题的可解性条件,数学。数字。罪。,11,337-343(1989),(中文)
[24] Bauschke,H.H。;Borwein,J.M.,Dykstra的两组交替投影算法,J.近似理论,79,3,418-443(1994)·Zbl 0833.46011号
[25] 海姆测试矩阵,http://people.sc.fsu.edu/burkardt/m_src/test_matrix/test_metrix.html;海姆测试矩阵,http://people.sc.fsu.edu/burkardt/m_src/test_matrix/test_metrix.html·Zbl 0900.65120号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。