Verified partial eigenvalue computations using contour integrals for Hermitian generalized eigenproblems

DOI10.1016/j.cam.2019.112543zbMath1431.65044arXiv1904.06277OpenAlexW2981460993WikidataQ126990423 ScholiaQ126990423MaRDI QIDQ2293603

Akitoshi Takayasu, Akira Imakura, Keiichi Morikuni

Publication date: 5 February 2020

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.06277

zbMATH Keywords

contour integralverified numerical computationscomplex momentpartial eigenproblem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Roundoff error (65G50) Algorithms with automatic result verification (65G20)

Related Items

Complex moment-based methods for differential eigenvalue problems, Verified eigenvalue and eigenvector computations using complex moments and the Rayleigh-Ritz procedure for generalized Hermitian eigenvalue problems, Unnamed Item

Uses Software

• INTLAB
• ELSES

Cites Work

• Unnamed Item
• Unnamed Item
• Numerical enclosure for each eigenvalue in generalized eigenvalue problem
• Fast verified solutions of linear systems
• Iterative refinement for ill-conditioned linear systems
• Guaranteed inclusions for the complex generalized eigenproblem
• The calculation of guaranteed bounds for eigenvalues using complementary variational principles
• Accurate solution of dense linear systems I: Algorithms in rounding to nearest
• Numerical aspect of large-scale electronic state calculation for flexible device material
• Relationships among contour integral-based methods for solving generalized eigenvalue problems
• Verification of positive definiteness
• A filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method
• Verification methods: Rigorous results using floating-point arithmetic
• Fast Enclosure for All Eigenvalues and Invariant Subspaces in Generalized Eigenvalue Problems
• Error bounds for approximate solutions of systems of equations
• Scalar, Vector, and Matrix Mathematics
• A simple method for error bounds of eigenvalues of symmetric matrices