On correction equations and domain decomposition for computing invariant subspaces

DOI10.1016/j.cma.2006.03.026zbMath1173.65320OpenAlexW2168409000MaRDI QIDQ1033447

Yousef Saad, Bernard Philippe

Publication date: 6 November 2009

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00000639/file/PI-1761.pdf

zbMATH Keywords

eigenvalue problemdomain decompositioncorrection equationJacobi-Davidsonsubspace correctionalgebraic multilevel substructuring (AMLS)

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items

Beyond Automated Multilevel Substructuring: Domain Decomposition with Rational Filtering, Revisiting the (block) Jacobi subspace rotation method for the symmetric eigenvalue problem, Refining estimates of invariant and deflating subspaces for large and sparse matrices and pencils, A spectral Newton-Schur algorithm for the solution of symmetric generalized eigenvalue problems, Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations, Generalized Preconditioned Locally Harmonic Residual Method for Non-Hermitian Eigenproblems, Projected nonsymmetric algebraic Riccati equations and refining estimates of invariant and deflating subspaces

Uses Software

• MatrixMarket

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Restarting techniques for the (Jacobi-)Davidson symmetric eigenvalue method
• The trace minimization method for the symmetric generalized eigenvalue problem
• Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems
• Matrix Algorithms
• Adaptive Eigenvalue Computations Using Newton's Method on the Grassmann Manifold
• Generalizations of Davidson’s Method for Computing Eigenvalues of Sparse Symmetric Matrices
• A Trace Minimization Algorithm for the Generalized Eigenvalue Problem
• Component mode synthesis and eigenvalues of second order operators : discretization and algorithm
• The Davidson Method
• An Automated Multilevel Substructuring Method for Eigenspace Computation in Linear Elastodynamics
• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
• Computation of Smallest Eigenvalues using Spectral Schur Complements
• Coupling of substructures for dynamic analyses.