An indefinite variant of LOBPCG for definite matrix pencils
From MaRDI portal
Publication:403080
DOI10.1007/s11075-013-9754-3zbMath1297.65040MaRDI QIDQ403080
Marija Miloloža Pandur, Daniel Kressner, MeiYue Shao
Publication date: 29 August 2014
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: http://infoscience.epfl.ch/record/201147
preconditioningnumerical experimentquadratic eigenvalue problemsdefinite matrix pencilgeneralized Hermitian eigenvalue problemslocally optimal block preconditioned conjugate gradient (LOBPCG) methodminimization principleproduct eigenvalue problems
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
15A22: Matrix pencils
65F08: Preconditioners for iterative methods
Related Items
Unnamed Item, Computing Symplectic Eigenpairs of Symmetric Positive-Definite Matrices via Trace Minimization and Riemannian Optimization, Preconditioned gradient iterations for the eigenproblem of definite matrix pairs, Fast Eigenpairs Computation with Operator Adapted Wavelets and Hierarchical Subspace Correction, Cholesky-Like Factorization of Symmetric Indefinite Matrices and Orthogonalization with Respect to Bilinear Forms, Goal-Oriented Optimal Approximations of Bayesian Linear Inverse Problems, A Lanczos Method for Large-Scale Extreme Lorentz Eigenvalue Problems, Convergence rates of individual Ritz values in block preconditioned gradient-type eigensolvers, Restarted Q-Arnoldi-type methods exploiting symmetry in quadratic eigenvalue problems, Backward perturbation analysis and residual-based error bounds for the linear response eigenvalue problem, Structure preserving parallel algorithms for solving the Bethe-Salpeter eigenvalue problem, Efficient block preconditioned eigensolvers for linear response time-dependent density functional theory, Convergence theory for preconditioned eigenvalue solvers in a nutshell, A Robust Numerical Algorithm for Computing Maxwell's Transmission Eigenvalue Problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Damped oscillations of linear systems. A mathematical introduction
- Block-oriented \(J\)-Jacobi methods for Hermitian matrices
- Basis selection in LOBPCG
- Matrices and indefinite scalar products
- A Jacobi eigenreduction algorithm for definite matrix pairs
- Efficient solution of symmetric eigenvalue problems using multigrid preconditioners in the locally optimal block conjugate gradient method
- A geometric theory for preconditioned inverse iteration. I: Extrema of Rayleigh quotient
- A geometric theory for preconditioned inverse iteration. II: Convergence estimates
- Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems
- Trace minimization and definiteness of symmetric pencils
- A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
- Trace minimization principles for positive semi-definite pencils
- A geometric theory for preconditioned inverse iteration applied to a subspace
- Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method
- Minimization Principles for the Linear Response Eigenvalue Problem II: Computation
- Convergence Analysis of Gradient Iterations for the Symmetric Eigenvalue Problem
- NLEVP
- Variational and numerical methods for symmetric matrix pencils
- Block Locally Optimal Preconditioned Eigenvalue Xolvers (BLOPEX) in Hypre and PETSc
- Gradient Flow Approach to Geometric Convergence Analysis of Preconditioned Eigensolvers
- Quadratic Residual Bounds for the Hermitian Eigenvalue Problem
- Templates for the Solution of Algebraic Eigenvalue Problems
- Normwise Scaling of Second Order Polynomial Matrices
- On Positive Semidefinite Matrices with Known Null Space
- A Geometric Convergence Theory for the Preconditioned Steepest Descent Iteration
- Minimization Principles for the Linear Response Eigenvalue Problem I: Theory
- Preconditioned gradient iterations for the eigenproblem of definite matrix pairs
- Canonical Forms for Hermitian Matrix Pairs under Strict Equivalence and Congruence