×
丁文涛;李建泽;张树忠

射影和弱同时对角化矩阵及其应用。 （英语） Zbl 1531.15014号

SIAM J.矩阵分析。申请。 45，第1期，167-202（2024）.
摘要：同时可对角化（SD）矩阵的特征化由于其在矩阵分析中的广泛应用和作用，近几十年来受到了广泛的关注。然而，SD矩阵的概念在更广泛的应用中仍然受到限制。本文考虑了与矩阵同时对角化有关的两个误差测度，并提出了其中SD的几个新变体；特别是TWSD、TWSD-B、\（\mathbf{T}（T）_{m，n}\）-SD（SDO）、DWSD和\（mathbf{D}（D）_{m，n}\）-SD（SDO）。这些都是SD的弱形式。我们在不同的假设下导出了它们的各种充分和/或必要条件，并展示了这些新概念之间的关系。最后，我们讨论了这些新概念在二次约束二次规划和独立分量分析中的应用。

MSC公司：

15A20型 对角化，Jordan形式
15A22号机组 矩阵铅笔
90立方厘米20 二次规划
90立方 非线性规划

关键词：

同时对角化;弱同时对角化;射影同时对角化;标准形;二次约束二次规划;独立成分分析
PDF格式BibTeX公司 XML格式引用
\textit{W.Ding}等人，SIAM J.矩阵分析。申请。45，编号1，167--202（2024；Zbl 1531.15014）
全文： 内政部 arXiv公司

参考文献：

[1] Afsari，B.，《基于简单LU和QR的非正交矩阵联合对角化》，国际独立分量分析和信号分离会议，纽约施普林格，2006年，第1-7页·Zbl 1147.65307号
[2] Ben-Tal，A.和Den Hertog，D.，一些非凸二次优化问题的隐二次曲线二次表示，数学。程序。，143（2014），第1-29页·Zbl 1295.90036号
[3] Burer，S.和Ye，Y.，一类（随机和非随机）非凸二次规划的精确半定公式，数学。程序。，181（2020），第1-17页·Zbl 1445.90073号
[4] Bustamante，M.D.、Mellon，P.和Velasco，M.V.，通过同余解决复杂对称矩阵的同时对角化问题，SIAM J.矩阵分析。申请。，41（2020年），第1616-1629页·Zbl 1456.15010号
[5] Cardoso，J.和Souloumiac，A.，非高斯信号的盲波束形成，IEE Proc。F雷达信号处理，6（1993），第362-370页。
[6] Cardoso，J.-F.和Souloumiac，A.，同时对角化的雅可比角，SIAM J.矩阵分析。申请。，17（1996），第161-164页·Zbl 0844.65028号
[7] Comon，P.，独立成分分析，一个新概念？，信号处理。，36（1994年），第287-314页·Zbl 0791.62004号
[8] Comon，P.，张量对角化，信号处理中的有用工具，IFAC Proc。第27卷（1994年），第77-82页。
[9] Comon，P.和Jutten，C.编辑，《盲源分离手册》，学术出版社，英国牛津，2010年。
[10] He，S.，Luo，Z.-Q.，Nie，J.，Zhang，S.《不定齐次二次优化的半定松弛界》，SIAM J.Optim。，19（2008），第503-523页·Zbl 1180.90218号
[11] Herault，J.和Jutten，C.，《神经网络模型的时空自适应信号处理》，摘自《计算神经网络》，美国物理研究所，纽约州梅尔维尔，1986年，第206-211页。
[12] Hiriart-Urruti，J.-B.，《非线性分析和优化中的猜想和开放问题的Potpourri》，SIAM Rev.，49（2007），第255-273页·Zbl 1120.15025号
[13] Horn，R.A.和Johnson，C.R.，矩阵分析，剑桥大学出版社，纽约，2012年。
[14] 蒋，R.和李，D.，矩阵的同时对角化及其在二次约束二次规划中的应用，SIAM J.Optim。，26（2016），第1649-1668页·Zbl 1347.65107号
[15] Jiang，R.，Li，D.，and Wu，B.，通过两个对称矩阵的标准形式对广义信赖域子问题进行SOCP重新公式化，数学。程序。，169（2018），第531-563页·Zbl 1390.90416号
[16] Lancaster，P.和Rodman，L.，严格等价和同余下厄米矩阵对的规范形式，SIAM Rev.，47（2005），第407-443页·Zbl 1087.15014号
[17] Le，T.H.和Nguyen，T.N.，通过厄米矩阵的同余同时对角化：一些等价条件和数值解，SIAM J.矩阵分析。申请。，43（2022年），第882-911页·Zbl 1494.15013号
[18] Li，J.，Usevich，K.和Comon，P.，同时正交对称张量对角化的全局收敛Jacobi型算法，SIAM J.矩阵分析。申请。，39（2018），第1-22页·Zbl 1378.15016号
[19] Li，J.，Usevich，K.，and Comon，P.，关于三阶对称张量的正交变换近似对角化，线性代数应用。，576（2019），第324-351页·Zbl 1415.15028号
[20] Li，J.，Usevich，K.和Comon，P.，基于梯度的块坐标下降算法在矩阵非正交联合近似对角化中的收敛性，SIAM J.矩阵分析。申请。，44（2023年），第592-621页·Zbl 07690553号
[21] Luo，H.、Chen，Y.、Zhang，X.、Li，D.和Wu，H.，具有交叉影响的最优投资组合去杠杆问题的有效算法，数学。《金融》，（2023年）·Zbl 1530.91531号
[22] 罗，Z.-Q.，马，W.-K.，So，A.M.-C.，Ye，Y.，和Zhang，S.，二次优化问题的半定松弛，IEEE信号处理。Mag.，27（2010），第20-34页。
[23] Motzkin，T.S.和Taussky，O.，《具有L.II性质的矩阵对》，Trans。阿默尔。数学。《社会学杂志》，80（1955），第387-401页·Zbl 0067.25401号
[24] 阮，T.-N.，阮，V.-B.，Le，T.-H.，Sheu，R.-L.，《通过实对称矩阵的同余实现同时对角化》，预印本，arXiv:2004.063602020年。
[25] O'Meara，K.和Vinsonhaler，C.，关于几乎同时可对角化矩阵，线性代数应用。，412（2006），第39-74页·Zbl 1087.15507号
[26] 肖尔，N.Z.，二次优化问题，Sov。J.计算。系统。科学。，25（1987），第1-11页·Zbl 0655.90055号
[27] Sojoudi，S.和Lavaei，J.，具有底层图结构的非线性优化问题的半定松弛的精确性，SIAM J.Optim。，24（2014），第1746-1778页·Zbl 1327.90221号
[28] 汤普森，R.C.，复矩阵、实对称矩阵和斜矩阵的铅笔，线性代数应用。，147（1991），第323-371页·Zbl 0726.15007号
[29] Todd，M.J.，半定最优化，数值学报。，10（2001年），第515-560页·Zbl 1105.65334号
[30] Uhlig，F.，两个实对称矩阵的同时块对角化，线性代数应用。，7（1973），第281-289页·Zbl 0291.15010号
[31] Uhlig，F.，生成非奇异铅笔的实对称矩阵对的规范形式，线性代数应用。，14（1976），第189-209页·Zbl 0338.15009号
[32] Uhlig，F.，关于二次型对和扩张的循环定理：综述，线性代数应用。，25（1979年），第219-237页·Zbl 0408.15022号
[33] Usevich，K.，Li，J.和Comon，P.，通过酉变换的近似矩阵和张量对角化：Jacobi型算法的收敛性，SIAM J.Optim。，30（2020年），第2998-3028页·Zbl 1453.90168号
[34] Vollgraf，R.和Obermayer，K.，同步矩阵对角化的二次优化，IEEE Trans。信号处理。，54（2006年），第3270-3278页·Zbl 1373.90093号
[35] Wang，A.L.和Jiang，R.，二次型同时对角化的新概念及其在QCQP中的应用，预印本，arXiv:2101.121412021。
[36] Wang，A.L.和KíLñn-Karzan，F.，广义信赖域子问题：解的复杂性和凸壳结果，数学。程序。，191（2022），第445-486页·Zbl 1489.90099号
[37] Wang，A.L.和KíLñn-Karzan，F.，关于QCQPs的SDP松弛的紧密性，数学。程序。，193（2022），第33-73页·Zbl 1491.90114号
[38] Wang，J.，Chen，H.，Jiang，R.，Li，X.，and Li，Z.，带最小二乘损失的stackelberg预测游戏的快速算法，《机器学习国际会议论文集》，PMLR，2021年，第10708-10716页。
[39] Weierstrass，K.，《求积与双线性理论》，柏林，1868年，第310-338页。
[40] Yeredor，A.，最小平方意义下的非正交联合对角化及其在盲源分离中的应用，IEEE Trans。信号处理。，50（2002），第1545-1553页·Zbl 1369.15005号
[41] 张，S.，二次最大化与半定松弛，数学。程序。，87（2000），第453-465页·Zbl 1009.90080号
[42] 周，J.，带一个二次约束和线性约束的二次规划的一种新的空间分枝定界算法，数学。问题。Eng.，2020（2020），第1-8页。
[43] Zhou，J.，Chen，S.，Yu，S.和Tian，Y.，非凸二次约束二次规划的基于同时对角化的二次凸格式，优化，71（2022），第2529-2545页·Zbl 1501.90064号
[44] Zhou，J.和Xu，Z.，线性互补约束凸二次规划的基于同时对角化的SOCP松弛，Optim。莱特。，13（2019年），第1615-1630页·兹比尔1431.90115
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。