Asymptotic estimations of a perturbed symmetric eigenproblem

被引：0

作者：

Gissler, Armand ^{[1
]}

Auger, Anne ^{[1
]}

Hansen, Nikolaus ^{[1
]}

机构：

[1] Ecole Polytech, Inst Polytech Paris, CNRS, CMAP, F-91120 Palaiseau, France

来源：

APPLIED MATHEMATICS LETTERS | 2024年 / 150卷

关键词：

Perturbation of symmetric matrices; Estimation of eigenvectors; INVARIANT SUBSPACES; EIGENVALUES; BOUNDS; PERTURBATIONS; EIGENVECTORS; ADAPTATION;

D O I：

10.1016/j.aml.2023.108951

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study ill-conditioned positive definite matrices that are disturbed by the sum of ��rank-one matrices of a specific form. We provide estimates for the eigenvalues and eigenvectors. When the condition number of the initial matrix tends to infinity, we bound the values of the coordinates of the eigenvectors of the perturbed matrix. Equivalently, in the coordinate system where the initial matrix is diagonal, we bound the rate of convergence of coordinates that tend to zero.

引用

页数：5

共 50 条

[21] Inverse eigenproblem for R-symmetric matrices and their approximation
Yuan, Yongxin
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 233 (02) : 308 - 314
[22] Efficient Parallel Blocked Algorithms for Generalized Symmetric Eigenproblem
Zhao, Yonghua
Chi, Xuebin
Cheng, Qiang
PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 238 - 242
[23] Continuous-time subspace flows related to the symmetric eigenproblem
Absil, P-A
Sepulchre, R.
Mahony, R.
PACIFIC JOURNAL OF OPTIMIZATION, 2008, 4 (02): : 179 - 194
[24] The symmetric tridiagonal eigenproblem on a shared memory multiprocessor: Part II
Kaya, D
APPLIED MATHEMATICS AND COMPUTATION, 2005, 163 (01) : 213 - 244
[25] The symmetric tridiagonal eigenproblem on a shared memory multiprocessor: Part I
Kaya, D
APPLIED MATHEMATICS AND COMPUTATION, 2004, 156 (01) : 189 - 209
[26] Fast orthogonal iteration adaptive algorithms for the generalized symmetric eigenproblem
Strobach, P
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (12) : 3345 - 3359
[27] Solving the symmetric tridiagonal eigenproblem using MPI/OpenMP hybrid parallelization
Zhao, YH
Chen, J
Chi, XB
ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2005, 3756 : 164 - 173
[28] Combination of Jacobi-Davidson and conjugate gradients for the partial symmetric eigenproblem
Notay, Y
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2002, 9 (01) : 21 - 44
[29] Inverse eigenproblem of anti-symmetric and persymmetric matrices and its approximation
Xie, DX
Sheng, YP
INVERSE PROBLEMS, 2003, 19 (01) : 217 - 225
[30] An implicit Riemannian Trust-Region method for the symmetric generalized eigenproblem
Baker, C. G.
Absil, P. -A.
Gallivan, K. A.
COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS, 2006, 3991 : 210 - 217

← 1 2 3 4 5 →