×

计算一类矩阵值线性算子的低阶最右特征对。 (英语) Zbl 1485.65036号

摘要:在本文中,提出了一种在低秩设置下近似某些矩阵值线性算子的最右本征对的新方法。首先,我们引入一个合适的常微分方程,其解允许我们近似线性算子的最右边的特征对。在分析其解在整个空间上的行为之后,我们将ODE投影到指定秩的低秩流形上,并相应地分析其解的行为。对于一般线性算子,我们证明了在一般假设下,常微分方程的解全局收敛于其主特征矩阵;当(mathcal{A})为自共轭时,我们能够证明相关的低秩ODE收敛(至少局部收敛)到低秩流形中其最右边的特征矩阵,这一性质似乎在更一般的情况下也成立。提出了两种显式数值方法,第二种是对Lubich和Oseledets最近提出的投影仪分裂积分器的改进。数值实验表明,该方法有效且具有竞争力。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
第15页第18页 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Absil,P-A,连续时间系统:解决计算问题,Intern。J.未经证实。公司。,2, 291-304 (2006)
[2] Chu,M-T,关于迭代过程的连续实现,SIAM Rev.,30,3,375-387(1988)·Zbl 0657.65075号 ·数字对象标识代码:10.1137/1030090
[3] 恩布里,M。;Lehoucq,RB,《动力系统和非厄米迭代特征解算器》,SIAM J.Numer。分析。,47, 2, 1445-1473 (2009) ·Zbl 1191.65168号 ·doi:10.1137/07070187X
[4] Guglielmi,N。;Lubich,C.,《使用微分方程的矩阵稳定化》,SIAM J.Numer。分析。,55, 6, 3097-3119 (2017) ·Zbl 1379.65037号 ·doi:10.1137/16M1105840
[5] 霍德尔,AS;Tenison,B。;Poolla,K.,Lyapunov方程的近似幂迭代数值解,线性代数应用。,236, 205-230 (1996) ·Zbl 0848.65033号 ·doi:10.1016/0024-3795(94)00155-3
[6] Kieri,E。;卢比奇,C。;Walach,H.,存在小奇异值时的离散动态低阶近似,SIAM J.Numer Anal。,54, 2, 1020-1038 (2016) ·Zbl 1336.65119号 ·数字对象标识代码:10.1137/15M1026791
[7] Kressner,D。;Uschmajew,A.,关于高维算子方程和特征值问题解的低阶逼近性,线性代数应用。,493556-572(2016)·Zbl 1336.65093号 ·doi:10.1016/j.laa.2015.12.016
[8] 科赫,O。;Lubich,C.,《动力学低阶近似》,SIAM J.矩阵分析。申请。,29, 2, 434-454 (2007) ·Zbl 1145.65031号 ·数字对象标识代码:10.1137/050639703
[9] Kressner,D。;斯坦利克纳,M。;Uschmajew,A.,对称特征值问题的带子空间校正的低秩张量方法,SIAM J.Sci。计算。,36、5、A2346-A2368(2014)·Zbl 1307.65040号 ·数字对象标识代码:10.1137/130949919
[10] 卢比奇,C。;Oseledets,IV,动态低阶近似的投影仪分裂积分器,BIT,54,1,171-188(2014)·Zbl 1314.65095号 ·doi:10.1007/s10543-013-0454-0
[11] Nanda,T.,微分方程QR算法,SIAM J.Numer。分析。,22, 2, 310-321 (1985) ·Zbl 0586.65030号 ·doi:10.1137/0722019
[12] 拉库巴,M。;Oseledets,I.,低秩矩阵流形上的Jacobi-Davidson方法,SIAM J.Sci Comp。,40,2,A1149-A1170(2018)·Zbl 1386.65113号 ·doi:10.1137/17M1123080
[13] 拉库巴,M。;诺维科夫,A。;Oseledets,I.,高维哈密顿量的低秩黎曼特征解算器,计算物理杂志,396718-737(2019)·Zbl 1452.65070号 ·doi:10.1016/j.jcp.2019.07.003
[14] Simoncini,V.,线性矩阵方程的计算方法,SIAM Rev.,58,3,377-441(2016)·Zbl 1386.65124号 ·doi:10.1137/130912839
[15] Uschmajew,A.,Vandereycken,B.:低秩矩阵和张量流形的几何方法。Grohs,P.等人(编辑),《非线性几何数据变分方法手册》,第261-313页。施普林格(2020)·Zbl 1512.65078号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。