Convergence analysis of vector extended locally optimal block preconditioned extended conjugate gradient method for computing extreme eigenvalues
Convergence analysis of vector extended locally optimal block preconditioned extended conjugate gradient method for computing extreme eigenvalues
复制标题
计算极值特征值的矢量扩展局部最优块预条件扩展共轭梯度法的收敛性分析
DOI：
10.1002/nla.2445
复制
发表时间：
2020-04
影响因子：
4.3
通讯作者：
Xin Liang
中科院分区：
文献类型：
--
作者：
Peter Benner;Xin Liang
本文讨论了局部最优预条件共轭梯度法(LOBPCG)的一种推广变分的收敛性分析，该方法是关于一类厄米特矩阵多项式的极值特征值的局部最优预条件共轭梯度法。这项工作是Ovtchinnikov(SIAM J.Numer)分析的推广。分析，46(5)：2567-2592,2008)。作为例子，证明了求解定矩阵对和双曲二次矩阵多项式的算法是全局收敛的，并且具有渐近局部收敛速度。文中还给出了数值算例来说明算法的收敛。
This paper is concerned with the convergence analysis of an extended variation of the locally optimal preconditioned conjugate gradient method (LOBPCG) for the extreme eigenvalue of a Hermitian matrix polynomial which admits some extended form of Rayleigh quotient. This work is a generalization of the analysis by Ovtchinnikov (SIAM J. Numer. Anal., 46(5):2567-2592, 2008). As instances, the algorithms for definite matrix pairs and hyperbolic quadratic matrix polynomials are shown to be globally convergent and to have an asymptotically local convergence rate. Also, numerical examples are given to illustrate the convergence.
登录
查看更多内容
影响因子：
1.1
作者：
Ivica Nakić;K. Veselic
通讯作者：
Ivica Nakić;K. Veselic
影响因子：
1.1
作者：
J. Kovač-Striko;K. Veselic
通讯作者：
J. Kovač-Striko;K. Veselic
基于 Schur 补和域分解方法的混合稀疏线性求解器的优化。
DOI：
10.1137/15m1016096
发表时间：
2015
期刊：
SIAM J. Sci. Comput.
影响因子：
--
作者：
A. Casadei
通讯作者：
A. Casadei
DOI：
10.1137/070688754
发表时间：
2008
期刊：
SIAM J. Numer. Anal.
影响因子：
--
作者：
E. Ovtchinnikov
通讯作者：
E. Ovtchinnikov
DOI：
10.1090/s0025-5718-07-01922-9
发表时间：
2008
期刊：
Math. Comput.
影响因子：
--
作者：
Ren-Cang Li
通讯作者：
Ren-Cang Li