Zolotarev quadrature rules and load balancing for the FEAST eigensolver
From MaRDI portal
Publication:2947045
Abstract: The FEAST method for solving large sparse eigenproblems is equivalent to subspace iteration with an approximate spectral projector and implicit orthogonalization. This relation allows to characterize the convergence of this method in terms of the error of a certain rational approximant to an indicator function. We propose improved rational approximants leading to FEAST variants with faster convergence, in particular, when using rational approximants based on the work of Zolotarev. Numerical experiments demonstrate the possible computational savings especially for pencils whose eigenvalues are not well separated and when the dimension of the search space is only slightly larger than the number of wanted eigenvalues. The new approach improves both convergence robustness and load balancing when FEAST runs on multiple search intervals in parallel.
Recommendations
- Krylov eigenvalue strategy using the FEAST algorithm with inexact system solves.
- FEAST as a subspace iteration eigensolver accelerated by approximate spectral projection
- Improving projection‐based eigensolvers via adaptive techniques
- Dissecting the FEAST algorithm for generalized eigenproblems
- FEAST for differential eigenvalue problems
Cites work
- scientific article; zbMATH DE number 3854294 (Why is no real title available?)
- scientific article; zbMATH DE number 3927548 (Why is no real title available?)
- scientific article; zbMATH DE number 4048081 (Why is no real title available?)
- scientific article; zbMATH DE number 4050200 (Why is no real title available?)
- scientific article; zbMATH DE number 46496 (Why is no real title available?)
- scientific article; zbMATH DE number 1862742 (Why is no real title available?)
- scientific article; zbMATH DE number 2204499 (Why is no real title available?)
- A Numerical Method for Locating the Zeros of an Analytic Function
- A filter diagonalization for generalized eigenvalue problems based on the Sakurai-Sugiura projection method
- A projection method for generalized eigenvalue problems using numerical integration.
- An error analysis of Galerkin projection methods for linear systems with tensor product structure
- CIRR: a Rayleigh-Ritz method with contour integral for generalized eigenvalue problems
- Contour integral eigensolver for non-Hermitian systems: a Rayleigh-Ritz-type approach
- Dissecting the FEAST algorithm for generalized eigenproblems
- Efficient estimation of eigenvalue counts in an interval.
- FEAST as a subspace iteration eigensolver accelerated by approximate spectral projection
- Near-optimal perfectly matched layers for indefinite Helmholtz problems
- Numerical algorithms based on analytic function values at roots of unity
- Numerical methods for large eigenvalue problems
- On a Zolotarev problem in the method of alternating directions
- Optimal finite difference grids and rational approximations of the square root. I: Elliptic problems
- Rational Krylov approximation of matrix functions: numerical methods and optimal pole selection
- The ADI minimax problem for complex spectra
- The exponentially convergent trapezoidal rule
Cited in
(45)- Dissecting the FEAST algorithm for generalized eigenproblems
- Beyond automated multilevel substructuring: domain decomposition with rational filtering
- Solving rank-structured Sylvester and Lyapunov equations
- Filters consist of a few resolvents to solve real symmetric definite generalized eigenproblems
- Block Krylov-type complex moment-based eigensolvers for solving generalized eigenvalue problems
- Computing eigenvalues of real symmetric matrices with rational filters in real arithmetic
- A contour-integral based method with Schur-Rayleigh-Ritz procedure for generalized eigenvalue problems
- Bounding Zolotarev numbers using Faber rational functions
- The FEAST indices -- realistic evaluation of modern software components and processor technologies
- Conversions between barycentric, RKFUN, and Newton representations of rational interpolants
- Spectral discretization errors in filtered subspace iteration
- Computing leaky modes of optical fibers using a FEAST algorithm for polynomial eigenproblems
- On the singular values of matrices with displacement structure
- A robust randomized indicator method for accurate symmetric eigenvalue detection
- Analysis of FEAST spectral approximations using the DPG discretization
- FEAST for differential eigenvalue problems
- On Chebyshev-Davidson method for symmetric generalized eigenvalue problems
- Computing Fundamental Matrix Decompositions Accurately via the Matrix Sign Function in Two Iterations: The Power of Zolotarev's Functions
- An algorithm for identifying eigenvectors exhibiting strong spatial localization
- Zolotarev iterations for the Matrix square Root
- Rational Spectral Filters with Optimal Convergence Rate
- 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
- Computing partial spectra with least-squares rational filters
- Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning
- Convergence of integration-based methods for the solution of standard and generalized Hermitian eigenvalue problems
- Solving large-scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh-Ritz method
- A FEAST SVDsolver based on Chebyshev-Jackson series for computing partial singular triplets of large matrices
- A fast contour-integral eigensolver for non-Hermitian matrices
- Twice is enough for dangerous eigenvalues
- Multiscale S-fraction reduced-order models for massive wavefield simulations
- Complex moment-based methods for differential eigenvalue problems
- Globally constructed adaptive local basis set for spectral projectors of second order differential operators
- A rational filtering algorithm for sequences of shifted symmetric linear systems with applications to frequency response analysis
- Feast eigensolver for non-Hermitian problems
- Nonlinear eigenvalue problems and contour integrals
- Relationships among contour integral-based methods for solving generalized eigenvalue problems
- Projection method for eigenvalue problems of linear nonsquare matrix pencils
- On the decay of the off-diagonal singular values in cyclic reduction
- Performance rating via the Feast Indices
- Krylov eigenvalue strategy using the FEAST algorithm with inexact system solves.
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- Computational materials science and engineering
- Bounds on the singular values of matrices with displacement structure
- Coupled FE-BE method for eigenvalue analysis of elastic structures submerged in an infinite fluid domain
This page was built for publication: Zolotarev quadrature rules and load balancing for the FEAST eigensolver
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2947045)
