×

单调非线性特征向量问题的变分特征和自洽场迭代几何。 (英语) Zbl 1531.65053号

考虑了一类特征向量中含有非线性项的单调特征值问题。准确地说,我们必须找到满足以下条件的单位长度向量(x\in\mathbb{C}^n)和标量(lambda\in\mathbb{R})\[H(x)x=λx\]其中\(H(x)=\sum_{i=1}^m H_i(x^HA_ix)A_i\)是具有\(\{A_i\}\)\(n\times\)Hermitian矩阵的Hermitian矩阵值函数,并且\(\{H_i\}\)是域\(\mathbb{R}\)上的可微和不减函数。这些问题经常出现在应用中,例如矩阵的联合数值半径的计算、三阶偏对称张量的最优秩一近似、耗散哈密顿微分方程到奇异点的距离的计算以及椭球不确定性的稳健优化,举几个例子。作者提出了与相关最大化问题内在相关的问题的变分设置。然后,为了解决特征向量非线性的单调特征值问题,他们对网关算法——自洽场迭代给出了几何解释。其次,他们从理论上证明了自洽场迭代方法的全局收敛性,并提出了它的加速方法。给出了一些数值结果以支持他们的理论发现,并显示了他们方法的计算效率及其加速。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
65H17年 非线性特征值和特征向量问题的数值解法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Absil,P.A.、Mahony,R.和Sepulchre,R.,《矩阵流形上的优化算法》,普林斯顿大学出版社,新泽西州普林斯顿,2009年·Zbl 1147.65043号
[2] Amann,H.,有序Banach空间中的不动点方程和非线性特征值问题,SIAM Rev.,18(1976),第620-709页·Zbl 0345.47044号
[3] Au-Yeung,Y.-H.和Tsing,N.-K.,Hausdorff-Toeplitz定理在数值范围上的推广,Proc。阿默尔。数学。Soc.,89(1983),第215-218页·Zbl 0525.47002号
[4] Au-yeung,Y.-H.和Qing,N.-K.,关于广义数值范围的一些定理,线性多线性代数,15(1984),第3-11页·Zbl 0533.15018号
[5] Axelsson,O.,《迭代求解方法》,剑桥大学出版社,剑桥,1996年·Zbl 0845.65011号
[6] Bai,Z.、Demmel,J.、Dongarra,J.,Ruhe,A.和van der Vorst,H.,《代数特征值问题求解模板:实用指南》,SIAM,费城,2000年·Zbl 0965.65058号
[7] Bai,Z.,Li,R.-C.和Lu,D.,解决特征向量相关非线性特征值问题的自洽场迭代收敛速度的夏普估计,SIAM J.矩阵分析。申请。,43(2022),第301-327页·Zbl 1492.65142号
[8] Bai,Z.,Lu,D.和Vandereycken,B.,鲁棒瑞利商最小化和非线性特征值问题,SIAM J.Sci。计算。,40(2018年),第A3495-A3522页·Zbl 1416.65148号
[9] Bao,W.和Du,Q.,用归一化梯度流计算玻色-爱因斯坦凝聚体的基态解,SIAM J.Sci。计算。,25(2004),第1674-1697页·兹比尔1061.82025
[10] Barrett,R.,Berry,M.,Chan,T.F.,Demmel,J.,Donato,J.、Dongarra,J.和Eijkhout,V.,Pozo,R.、Romine,C.和Van der Vorst,H.,《线性系统解算的模板:迭代方法的构建块》,SIAM,费城,1994年·Zbl 0814.65030号
[11] Beattie,C.、Mehrmann,V.、Xu,H.和Zwart,H.,《线性端口哈密顿描述符系统》,数学。控制信号系统。,30(2018),第1-27页·兹比尔1401.37070
[12] Ben-Tal,A.和Nemirovski,A.,稳健凸优化,数学。操作。Res.,23(1998),第769-805页·Zbl 0977.90052号
[13] Berinde,V.,《不动点的迭代逼近》,Springer,纽约,2007年·Zbl 1165.47047号
[14] Bhatia,R.,矩阵分析,施普林格,纽约,2013年·Zbl 0863.15001号
[15] Boyd,S.P.和Vandenberghe,L.,《凸优化》,剑桥大学出版社,剑桥,2004年·Zbl 1058.90049号
[16] Bühler,T.和Hein,M.,基于图p-Laplacian的谱聚类,《第26届机器学习国际会议论文集》,2009年,第81-88页。
[17] 蔡,Y.,Zhang,L.-H.,Bai,Z.,and Li,R.-C.,关于特征向量相关的非线性特征值问题,SIAM J.矩阵分析。申请。,39(2018),第1360-1382页·Zbl 1401.65036号
[18] Cancès,E.、Kemlin,G.和Levitt,A.,直接最小化和自协调迭代的收敛分析,SIAM J.矩阵分析。申请。,42(2021),第243-274页·Zbl 1467.65054号
[19] Cancès,E.和Bris,C.Le,我们能在电子结构计算方面胜过DIIS方法吗?,国际量子化学杂志。,79(2000),第82-90页。
[20] Carroll,J.D.和Chang,J.-J.,通过“Eckart-Young”分解的N向泛化分析多维尺度中的个体差异,《心理测量学》,35(1970),第283-319页·Zbl 0202.19101号
[21] Chen,Y.,Jákli,A.和Qi,L.,三阶张量的C特征值及其在晶体中的应用,J.Ind.Manag。最佳。,19(2023年),第265-281页·兹比尔1513.15043
[22] Cho,M.和Takaguchi,M.,联合数值范围的边界点,太平洋数学杂志。,95(1981),第27-35页·Zbl 0502.47002号
[23] De Lathauwer,L.、De Moor,B.和Vandewalle,J.,《多重线性奇异值分解》,SIAM J.矩阵分析。申请。,21(2000),第1253-1278页·Zbl 0962.15005号
[24] Guglielmi,N.和Mehrmann,V.,公共零空间最近结构矩阵三元组的计算,电子。事务处理。数字。分析。,55(2022),第508-531页·Zbl 1493.37101号
[25] Güttel,S.和Tisseur,F.,非线性特征值问题,数值学报。,26(2017),第1-94页·Zbl 1377.65061号
[26] He,C.和Watson,G.,计算数值半径的算法,IMA J.Numer。分析。,17(1997),第329-342页·Zbl 0880.65019号
[27] He,S.、Li,Z.和Zhang,S.,二次约束齐次多项式优化的近似算法,数学。程序。,125(2010),第353-383页·Zbl 1206.90124号
[28] Horn,R.A.和Johnson,C.R.,《矩阵分析》,剑桥大学出版社,2012年。
[29] Huang,P.,Yang,Q.,and Yang,Y.,求一类四次极小化问题的全局最优,计算。最佳方案。申请。,81(2022年),第923-954页·Zbl 1487.90533号
[30] Ipsen,I.C.F.,《用逆迭代计算特征向量》,SIAM Rev.,39(1997),第254-291页·Zbl 0874.65029号
[31] Jarlebring,E.、Kvaal,S.和Michiels,W.,《特征向量非线性特征值问题的逆迭代方法》,SIAM J.Sci。计算。,36(2014),第A1978-A2001页·Zbl 1307.65068号
[32] Kofidis,E.和Regalia,P.A.,关于高阶超对称张量的最佳秩-1近似,SIAM J.矩阵分析。申请。,23(2002),第863-884页·Zbl 1001.65035号
[33] Kolda,T.G.和Bader,B.W.,《张量分解和应用》,SIAM Rev.,51(2009),第455-500页·Zbl 1173.65029号
[34] Lampe,J.和Voss,H.,非线性特征值问题变分特征的调查,电子。事务处理。数字。分析。,55(2022年),第1-75页·Zbl 07436835号
[35] Li,C.-K.和Poon,E.,保持算子联合数值半径距离的映射,线性代数应用。,437(2012),第1194-1204页·Zbl 1275.47013号
[36] Li,C.-K.和Poon,Y.-T.,联合数值范围的凸性,SIAM J.矩阵分析。申请。,21(2000),第668-678页·兹比尔0945.15019
[37] Li,N.、Navasca,C.和Glenn,C.,对称外积张量分解的迭代方法,电子。事务处理。数字。分析。,44(2015),第124-139页·Zbl 1312.65045号
[38] Lim,L.-H.,《张量的奇异值和特征值:变分方法》,第1届IEEE多传感器自适应处理计算进展国际研讨会,IEEE,纽约,2005年,第129-132页。
[39] Lin,L.和Yang,C.,Kohn-Sham密度泛函理论中加速自洽场迭代的椭圆预条件,SIAM J.Sci。计算。,35(2013年),第S277-S298页·Zbl 1284.82009年
[40] Liu,X.,Wen,Z.,Wang,X.、Ulbrich,Y.和Yuan,M.,关于离散化Kohn-Sham密度泛函理论的分析,SIAM J.Numer。分析。,53(2015),第1758-1785页·Zbl 1317.15008号
[41] Lu,D.,数值范围内凸极小化的非线性特征向量方法,SIAM J.矩阵分析。申请。,41(2020年),第1771-1796页·Zbl 1461.65048号
[42] Martin,R.M.,《电子结构:基本理论和实用方法》,剑桥大学出版社,剑桥,2004年·Zbl 1152.74303号
[43] Mehl,C.,Mehrmann,V.和Wojtylak,M.,耗散哈密顿系统和相关矩阵多项式的距离问题,线性代数应用。,623(2021),第335-366页·Zbl 1466.15010号
[44] Mengi,E.和Overton,M.L.,计算矩阵伪谱半径和数值半径的算法,IMA J.Numer。分析。,25(2005),第648-669页·Zbl 1082.65043号
[45] Mitchell,T.,《数值半径计算的收敛速度分析和改进迭代法》,预印本,arXiv:2002.0008020年·Zbl 1512.65063号
[46] Nesterov,Y.,《凸多面体上单纯形和二次优化中的随机行走》,技术报告,CORE讨论论文,伦敦大学学院,比利时卢瓦因拉纽夫,2003年。
[47] Ngo,T.T.、Bellalij,M.和Saad,Y.,《痕量比优化问题》,SIAM Rev.,54(2012),第545-569页·Zbl 1251.65090号
[48] Nocedal,J.和Wright,S.,《数值优化》,Springer,纽约,2006年·Zbl 1104.65059号
[49] Nye,J.F.,《晶体的物理性质:用张量和矩阵表示》,牛津大学出版社,牛津,1985年·Zbl 0079.22601号
[50] Prajapati,A.和Sharma,P.,《对称结构矩阵铅笔到奇异点的结构距离估计:基于线性代数的方法》,SIAM J.matrix Anal。申请。,43(2022年),第740-763页·Zbl 1490.15021号
[51] Pulay,P.,《改进的SCF收敛加速》,J.Compute。化学。,3(1982年),第556-560页。
[52] Qi,L.,实超对称张量的特征值,符号计算杂志。,40(2005),第1302-1324页·兹比尔1125.15014
[53] Qi,L.,Chen,H.和Chen,Y.,《张量特征值及其应用》,第39卷,纽约斯普林格出版社,2018年·Zbl 1398.15001号
[54] Roothaan,C.C.J.,分子轨道理论的新发展,修订版。物理。,23(1951年),第69页·Zbl 0045.28502号
[55] Stanton,R.E.,闭壳SCF计算中的内在收敛性。通用标准,J.Chem。物理。,75(1981年),第5416-5422页。
[56] Trefethen,L.N.和Embree,M.,《谱和伪谱:非正规矩阵和算子的行为》,普林斯顿大学出版社,2005年·Zbl 1085.15009号
[57] Tudisco,F.和Higham,D.J.,网络中核边缘检测的非线性光谱方法,SIAM J.数学。数据科学。,1(2019年),第269-292页·Zbl 1499.05402号
[58] Uhlig,F.,矩阵数值半径的几何计算,Numer。《算法》,52(2009),第335页·Zbl 1178.65041号
[59] Upadhyaya,P.,Jarlebring,E.,和Rubensson,E.H.,自洽场迭代收敛的密度矩阵方法,Numer。代数、控制。最佳。,11(2021年),第99-115页·Zbl 1476.65081号
[60] Van Der Schaft,A.和Jeltsema,D.,《Port-Hamiltonian系统理论:导论概述》,Found。趋势系统。对照,1(2014),第173-378页·Zbl 1496.93055号
[61] Veselić,K.,《线性系统的阻尼振动:数学导论》,第2023卷,施普林格,柏林,海德堡,2011年·Zbl 1232.37004号
[62] Watson,G.A.,计算数值半径,线性代数应用。,234(1996),第163-172页·Zbl 0848.65030号
[63] Weinstein,A.和Stenger,W.,《特征值的中间问题方法:理论和分歧》,学术出版社,Elsevier,1972年·Zbl 0291.49034号
[64] Yang,C.,Meza,J.C.,and Wang,L.-W.,Kohn-Sham方程的信赖域直接约束最小化算法,SIAM J.Sci。计算。,29(2007),第1854-1875页·Zbl 1154.65340号
[65] Zhang,H.,Milzarek,A.,Wen,Z.,and Yin,W.,关于球面约束下四次二次优化问题的几何分析,数学。程序。,(2021).
[66] Zhang,L.-H.,关于单位球面上瑞利商和广义瑞利商之和的优化,计算。最佳方案。申请。,54(2013),第111-139页·Zbl 1285.90042号
[67] Zhang,L.-H.和Li,R.-C.,Stiefel流形上迹比之和的最大化,I:理论,科学。中国数学。,57(2014),第2495-2508页·Zbl 1341.90128号
[68] Zhang,L.-H.,Wang,L.,Bai,Z.,and Li,R.-C.,正交典型相关分析的自变量场迭代,IEEE Trans。模式分析。机器。整数。,44(2022年),第890-904页。
[69] Zhang,T.和Golub,G.H.,高阶张量的秩一近似,SIAM J.矩阵分析。申请。,23(2001),第534-550页·Zbl 1001.65036号
[70] Zhang,X.,Qi,L.和Ye,Y.,《三次球面优化问题》,数学。计算。,81(2012),第1513-1525页·Zbl 1252.65101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。