A Shifted Block Lanczos Algorithm for Solving Sparse Symmetric Generalized Eigenproblems
From MaRDI portal
Publication:4287908
DOI10.1137/S0895479888151111zbMath0803.65044OpenAlexW1990238127MaRDI QIDQ4287908
John Lewis, Horst D. Simon, Roger. G. Grimes
Publication date: 2 January 1995
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479888151111
block Lanczos algorithmspectral transformationorthogonalization methodsindustrial strength algorithmrobust shift selection strategysparse symmetric generalized eigenproblems
Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Related Items (55)
Non-dispersive wave packets in periodically driven quantum systems ⋮ A modified harmonic block Arnoldi algorithm with adaptive shifts for large interior eigen\-problems ⋮ Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering ⋮ Model reduction for dynamical systems with quadratic output ⋮ Preserving geometric properties of the exponential matrix by block Krylov subspace methods ⋮ A refined variant of the inverse-free Krylov subspace method for symmetric generalized eigenvalue problems ⋮ Method of mode analysis for mechanoacoustic systems ⋮ The implicit application of a rational filter in the RKS method ⋮ An adaptive block Lanczos algorithm ⋮ Iterative methods for the computation of a few eigenvalues of a large symmetric matrix ⋮ A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems ⋮ Accelerating Convergence by Augmented Rayleigh--Ritz Projections For Large-Scale Eigenpair Computation ⋮ Refined isogeometric analysis of quadratic eigenvalue problems ⋮ Solving an elliptic PDE eigenvalue problem via automated multi-level substructuring and hierarchical matrices ⋮ Multiscale modal analysis of fully-loaded spent nuclear fuel canisters ⋮ Hybrid eigensolvers for nuclear configuration interaction calculations ⋮ TRAX: An approach for the time rational analysis of complex dynamic systems ⋮ vibro -Lanczos, a symmetric Lanczos solver for vibro-acoustic simulations ⋮ On the non-Hermitian FEAST algorithms with oblique projection for eigenvalue problems ⋮ Solution of the \(k\)-th eigenvalue problem in large-scale electronic structure calculations ⋮ Strategies for spectrum slicing based on restarted Lanczos methods ⋮ Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods ⋮ A refined shift-and-invert Arnoldi algorithm for large unsymmetric generalized eigenproblems. ⋮ Robust nonlinear processing of active array data in inverse scattering via truncated reduced order models ⋮ An efficient reanalysis method for topological optimization of vibrating continuum structures for simple and multiple eigenfrequencies ⋮ Block Krylov-Schur method for large symmetric eigenvalue problems ⋮ Refined isogeometric analysis for generalized Hermitian eigenproblems ⋮ An extended shift-invert residual Arnoldi method ⋮ Augmented block Householder Arnoldi method ⋮ A contour-integral based method for counting the eigenvalues inside a region ⋮ Deflated block Krylov subspace methods for large scale eigenvalue problems ⋮ Randomized algorithms for generalized Hermitian eigenvalue problems with application to computing Karhunen–Loève expansion ⋮ An integrated Davidson and multigrid solution approach for very large scale symmetric eigenvalue problems ⋮ Buckling of an orthotropic graded coating with an embedded crack bonded to a homogeneous substrate ⋮ A dynamic thick restarted semi-refined ABLE algorithm for computing a few selected eigentriplets of large nonsymmetric matrices ⋮ The subspace projected approximate matrix (SPAM) modification of the Davidson method ⋮ Fast eigenvalue calculations in a massively parallel plasma turbulence code ⋮ Dominant substructural vibration modes for fully-loaded spent nuclear fuel canisters ⋮ A fast and robust computational method for the ionization cross sections of the driven Schrödinger equation using an \(\mathcal{O}(N)\) multigrid-based scheme ⋮ Eigenvalue analysis of structures with interval parameters using the second-order Taylor series expansion and the DCA for QB ⋮ Preconditioned gradient iterations for the eigenproblem of definite matrix pairs ⋮ Preconditioning constrained eigenvalue problems ⋮ Computation of a few small eigenvalues of a large matrix with application to liquid crystal modeling ⋮ Filtering Frequencies in a Shift-and-Invert Lanczos Algorithm for the Dynamic Analysis of Structures ⋮ A Golub--Kahan Davidson Method for Accurately Computing a Few Singular Triplets of Large Sparse Matrices ⋮ A Padé-based factorization-free algorithm for identifying the eigenvalues missed by a generalized symmetric eigensolver ⋮ A harmonic FEAST algorithm for non-Hermitian generalized eigenvalue problems ⋮ Rayleigh quotient minimization method for symmetric eigenvalue problems ⋮ New methods for calculations of the lowest eigenvalues of the real symmetric generalized eigenvalue problem ⋮ A method for computing a few eigenpairs of large generalized eigenvalue problems ⋮ The implicitly restarted multi-symplectic block-Lanczos method for large-scale Hermitian quaternion matrix eigenvalue problem and applications ⋮ A Domain Decomposition Rayleigh--Ritz Algorithm for Symmetric Generalized Eigenvalue Problems ⋮ Subspace Iteration Randomization and Singular Value Problems ⋮ The trace minimization method for the symmetric generalized eigenvalue problem ⋮ RESTARTING TECHNIQUES FOR THE LANCZOS ALGORITHM AND THEIR IMPLEMENTATION IN PARALLEL COMPUTING ENVIRONMENTS: ARCHITECTURAL INFLUENCES
Uses Software
This page was built for publication: A Shifted Block Lanczos Algorithm for Solving Sparse Symmetric Generalized Eigenproblems
