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 (7)

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.

This page was built for publication: On correction equations and domain decomposition for computing invariant subspaces