A projection method for generalized eigenvalue problems using numerical integration.

DOI10.1016/S0377-0427(03)00565-XzbMath1037.65040MaRDI QIDQ1410848

Sugiura, Hiroshi, Tetsuya Sakurai

Publication date: 15 October 2003

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

zbMATH Keywords

numerical examplesspectral projectiongeneralized eigenvalue problemresolvent operatorcontour integralstrapezoidal rulelarge scale problemroot finding methodsWeyl characteristic function

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Integration, integrals of Cauchy type, integral representations of analytic functions in the complex plane (30E20)

Related Items (90)

Block Krylov-type complex moment-based eigensolvers for solving generalized eigenvalue problems ⋮ A new algorithm for solving large-scale generalized eigenvalue problem based on projection methods ⋮ Solving large‐scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh–Ritz method ⋮ Designing rational filter functions for solving eigenvalue problems by contour integration ⋮ Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering ⋮ An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem ⋮ Stable polefinding and rational least-squares fitting via eigenvalues ⋮ A spectral projection method for transmission eigenvalues ⋮ Periodic band structure calculation by the Sakurai-Sugiura method with a fast direct solver for the boundary element method with the fast multipole representation ⋮ The RSRR method for solving large-scale nonlinear eigenvalue problems in boundary element method ⋮ Relationships among contour integral-based methods for solving generalized eigenvalue problems ⋮ A filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method ⋮ Solving large-scale finite element nonlinear eigenvalue problems by resolvent sampling based Rayleigh-Ritz method ⋮ Convergence of integration-based methods for the solution of standard and generalized Hermitian eigenvalue problems ⋮ Recursive integral method for transmission eigenvalues ⋮ Restarted Hessenberg method for solving shifted nonsymmetric linear systems ⋮ Zolotarev Quadrature Rules and Load Balancing for the FEAST Eigensolver ⋮ Boundary Integral Equations for Calculating Complex Eigenvalues of Transmission Problems ⋮ Structured perturbation analysis of sparse matrix pencils with \(s\)-specified eigenpairs ⋮ Cross-Interactive Residual Smoothing for Global and Block Lanczos-Type Solvers for Linear Systems with Multiple Right-Hand Sides ⋮ An FMM for waveguide problems of 2-D Helmholtz' equation and its application to eigenvalue problems ⋮ High-performance implementation of Chebyshev filter diagonalization for interior eigenvalue computations ⋮ A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices ⋮ Multiscale modal analysis of fully-loaded spent nuclear fuel canisters ⋮ Kω -- open-source library for the shifted Krylov subspace method of the form \((z I - H)x = b\) ⋮ Contour Integral Methods for Nonlinear Eigenvalue Problems: A Systems Theoretic Approach ⋮ A FEAST SVDsolver based on Chebyshev-Jackson series for computing partial singular triplets of large matrices ⋮ Complex moment-based methods for differential eigenvalue problems ⋮ The nonlinear eigenvalue problem ⋮ Efficient estimation of eigenvalue counts in an interval ⋮ Verified eigenvalue and eigenvector computations using complex moments and the Rayleigh-Ritz procedure for generalized Hermitian eigenvalue problems ⋮ A numerical method for polynomial eigenvalue problems using contour integral ⋮ On the non-Hermitian FEAST algorithms with oblique projection for eigenvalue problems ⋮ An integral method for solving nonlinear eigenvalue problems ⋮ Solution of the \(k\)-th eigenvalue problem in large-scale electronic structure calculations ⋮ A note on the computation of invariant pairs of quadratic matrix polynomials ⋮ Complex moment-based eigensolver coupled with two Krylov subspaces ⋮ An Augmented Matrix-Based CJ-FEAST SVDsolver for Computing a Partial Singular Value Decomposition with the Singular Values in a Given Interval ⋮ Free vibration analysis of elastic structures submerged in an infinite or semi-infinite fluid domain by means of a coupled FE-BE solver ⋮ Localized spectrum slicing ⋮ Investigation of finite/infinite unidirectional elastic phononic plates by BEM ⋮ On Chebyshev-Davidson method for symmetric generalized eigenvalue problems ⋮ Eigenvalue analysis for acoustic problem in 3D by boundary element method with the block Sakurai-Sugiura method ⋮ An interior eigenvalue problem from electronic structure calculations ⋮ KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners ⋮ A novel numerical method to determine the algebraic multiplicity of nonlinear eigenvalues ⋮ Free and forced vibrations of damped locally-resonant sandwich beams ⋮ Computational Materials Science and Engineering ⋮ Stability analysis of time-delay systems using a contour integral method ⋮ Backward error analysis of linearizing-balancing strategies for heavily damped quadratic eigenvalue problem ⋮ Nonlinear eigenvalue problems and contour integrals ⋮ Coupled BE-FE based vibroacoustic modal analysis and frequency sweep using a generalized resolvent sampling method ⋮ Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning ⋮ Randomized estimation of spectral densities of large matrices made accurate ⋮ A contour-integral based method for counting the eigenvalues inside a region ⋮ Conversions between barycentric, RKFUN, and Newton representations of rational interpolants ⋮ An efficient contour integral based eigensolver for 3D dispersive photonic crystal ⋮ Error bounds of Rayleigh-Ritz type contour integral-based eigensolver for solving generalized eigenvalue problems ⋮ A rational approximation method for solving acoustic nonlinear eigenvalue problems ⋮ Projection Method for Eigenvalue Problems of Linear Nonsquare Matrix Pencils ⋮ A Thick-Restart Lanczos Algorithm with Polynomial Filtering for Hermitian Eigenvalue Problems ⋮ Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously ⋮ Resolvent sampling based Rayleigh-Ritz method for large-scale nonlinear eigenvalue problems ⋮ Computing Partial Spectra with Least-Squares Rational Filters ⋮ The Eigenvalues Slicing Library (EVSL): Algorithms, Implementation, and Software ⋮ A high-order accurate scheme for Maxwell's equations with a generalized dispersive material model ⋮ Feast Eigensolver for Non-Hermitian Problems ⋮ A Rational QZ Method ⋮ Spectral indicator method for a non-selfadjoint Steklov eigenvalue problem ⋮ Spectral discretization errors in filtered subspace iteration ⋮ Filters consist of a few resolvents to solve real symmetric definite generalized eigenproblems ⋮ Numerical aspect of large-scale electronic state calculation for flexible device material ⋮ Benefits from using mixed precision computations in the ELPA-AEO and ESSEX-II eigensolver projects ⋮ A harmonic FEAST algorithm for non-Hermitian generalized eigenvalue problems ⋮ Block Gram-Schmidt algorithms and their stability properties ⋮ Analysis of FEAST spectral approximations using the DPG discretization ⋮ Performance evaluation of the Sakurai-Sugiura method with a block Krylov subspace linear solver for large dense Hermitian-definite generalized eigenvalue problems ⋮ Recovering from accuracy deterioration in the contour integral-based eigensolver ⋮ Improving the numerical stability of the Sakurai-Sugiura method for quadratic eigenvalue problems ⋮ A contour-integral based method with Schur-Rayleigh-Ritz procedure for generalized eigenvalue problems ⋮ Rational Spectral Filters with Optimal Convergence Rate ⋮ Approximation of positive semidefinite nonlinear eigenvalue problems ⋮ Computing Eigenvalues of Real Symmetric Matrices with Rational Filters in Real Arithmetic ⋮ Unnamed Item ⋮ Quantum algorithms for the generalized eigenvalue problem ⋮ A block Arnoldi-type contour integral spectral projection method for solving generalized eigenvalue problems ⋮ Twice Is Enough for Dangerous Eigenvalues ⋮ A Rational Function Preconditioner For Indefinite Sparse Linear Systems ⋮ An algorithm for identifying eigenvectors exhibiting strong spatial localization ⋮ A contour integral approach to the computation of invariant pairs

Uses Software

• JDQZ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rational Krylov sequence methods for eigenvalue computation
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• Using implicitly filtered RKS for generalised eigenvalue problems
• A generalized nonsymmetric Lanczos procedure
• Asymptotic waveform evaluation via a Lanczos method
• Eigenvalue computation in the 20th century
• Meso-scale fusion: A method for molecular electronic state calculation in inhomogeneous materials
• An error analysis of two related quadrature methods for computing zeros of analytic functions.
• A rational Lanczos algorithm for model reduction
• On locating clusters of zeros of analytic functions
• Computing the zeros of analytic functions
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
• A Numerical Method for Locating the Zeros of an Analytic Function
• Computational Variants of the Lanczos Method for the Eigenproblem

This page was built for publication: A projection method for generalized eigenvalue problems using numerical integration.