Verified eigenvalue and eigenvector computations using complex moments and the Rayleigh-Ritz procedure for generalized Hermitian eigenvalue problems

DOI10.1016/j.cam.2022.114994zbMath1512.65061arXiv2110.01822MaRDI QIDQ6098955

Keiichi Morikuni, Akitoshi Takayasu, Akira Imakura

Publication date: 19 June 2023

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

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

zbMATH Keywords

generalized eigenvalue problemHermitian matrixRayleigh-Ritz procedureverified numerical computationscomplex moment

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items (1)

Fast computation of error bounds for all eigenpairs of a Hermitian and all singular pairs of a rectangular matrix with emphasis on eigen- and singular value clusters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Numerical enclosure for each eigenvalue in generalized eigenvalue problem
• Norms and exclusion theorems
• Iterative refinement for ill-conditioned linear systems
• Contour integral eigensolver for non-Hermitian systems: a Rayleigh-Ritz-type approach
• Guaranteed inclusions for the complex generalized eigenproblem
• Realistic error bounds for a simple eigenvalue and its associated eigenvector
• Error bounds for computed eigenvalues and eigenvectors. II
• The calculation of guaranteed bounds for eigenvalues using complementary variational principles
• Error bounds for computed eigenvalues and eigenvectors
• Numerical verifications of solutions for elliptic equations in nonconvex polygonal domains
• Fast verification of solutions of matrix equations
• A projection method for generalized eigenvalue problems using numerical integration.
• Verified numerical computations for multiple and nearly multiple eigenvalues of elliptic operators
• Accurate solution of dense linear systems I: Algorithms in rounding to nearest
• Accurate solution of dense linear systems. II: Algorithms using directed rounding
• An a posteriori verification method for generalized real-symmetric eigenvalue problems in large-scale electronic state calculations
• Verified partial eigenvalue computations using contour integrals for Hermitian generalized eigenproblems
• Numerical aspect of large-scale electronic state calculation for flexible device material
• Relationships among contour integral-based methods for solving generalized eigenvalue problems
• CIRR: a Rayleigh-Ritz method with contour integral for generalized eigenvalue problems
• Fehlerabschätzung reeller Eigenwerte und Eigenvektoren von Matrizen
• 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
• Rigorous Error Bounds for Computer Eigensystems
• Scalar, Vector, and Matrix Mathematics
• Computer Algebra in Scientific Computing
• Rigorous Machine Bounds for the Eigensystem of a General Complex Matrix
• Fast enclosure of matrix eigenvalues and singular values via rounding mode controlled computation
• Computational error bounds for multiple or nearly multiple eigenvalues
• A simple method for error bounds of eigenvalues of symmetric matrices

This page was built for publication: Verified eigenvalue and eigenvector computations using complex moments and the Rayleigh-Ritz procedure for generalized Hermitian eigenvalue problems