EUVIMEDEUVIMED entdecken
Crossref

A Biorthogonal Structure-Preserving Eigensolver for Large-Scale Linear Response Eigenvalue Problem

Yu Li, Zijing Wang, Yong Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →