A Biorthogonal Structure-Preserving Eigensolver for Large-Scale Linear Response Eigenvalue Problem
SIAM Journal on Scientific Computing · 31.12.2026 · 48 (6) · A3458-A3484
DOI: 10.1137/25m1782157 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 20.11.2026. Verfasst von Yu Li und 2 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Gefördert von: State Key Laboratory of Mathematical Sciences, Science Challenge Project, National Natural Science Foundation of China, National Key R & D Program of China.
Abstract (Originalsprache)
The linear response eigenvalue problem, which arises from many scientific and engineering fields, is quite challenging numerically for large-scale sparse/dense system, especially when it has zero eigenvalues. Based on a direct sum decomposition of biorthogonal invariant subspaces and the minimization principles in the biorthogonal complement, using structure of the generalized nullspace, we propose a Bi-Orthogonal Structure-Preserving subspace iterative solver, which is stable, efficient, and of excellent parallel scalability. The biorthogonality is of essential importance and created by a modified Gram–Schmidt biorthogonalization algorithm. We naturally deflate out converged eigenvectors by computing the rest eigenpairs in the biorthogonal complementary subspace without introducing any artificial parameters. When the number of requested eigenpairs is large, we propose a moving mechanism to compute them batch by batch such that the projection matrix size is small and independent of the requested eigenpair number. For large-scale problems, one only needs to provide the matrix-vector product, thus waiving explicit matrix storage. The numerical performance is further improved when the matrix-vector product is implemented using parallel computing. Ample numerical examples are provided to demonstrate the stability, efficiency, and parallel scalability.
Förderung
- State Key Laboratory of Mathematical Sciences, Science Challenge Project
- National Natural Science Foundation of China
- National Key R & D Program of China
Zitieren
APA
Li, Y., Wang, Z., & Zhang, Y. (2026). A Biorthogonal Structure-Preserving Eigensolver for Large-Scale Linear Response Eigenvalue Problem. SIAM Journal on Scientific Computing, 48(6), A3458-A3484. https://doi.org/10.1137/25m1782157
Vancouver
Li Y, Wang Z, Zhang Y. A Biorthogonal Structure-Preserving Eigensolver for Large-Scale Linear Response Eigenvalue Problem. SIAM Journal on Scientific Computing. 2026;48(6):A3458-A3484. doi:10.1137/25m1782157
BibTeX
@article{Li2026,
author = {Li, Yu and Wang, Zijing and Zhang, Yong},
title = {A Biorthogonal Structure-Preserving Eigensolver for Large-Scale Linear Response Eigenvalue Problem},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {6},
pages = {A3458--A3484},
doi = {10.1137/25m1782157}
}
EUVIMED