A spectral analysis of subspace enhanced preconditioners

DOI10.1007/s10915-015-0029-0zbMath1341.65012arXiv1304.2010OpenAlexW2151094239MaRDI QIDQ283325

Publication date: 13 May 2016

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.2010

zbMATH Keywords

eigenvalue numerical examples eigenvector domain decomposition spectrum preconditioner perturbation analysis coarse space

Mathematics Subject Classification ID

Continua and generalizations (54F15) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48) Preconditioners for iterative methods (65F08)

Related Items (1)

A convergence analysis of the inexact simplified Jacobi-Davidson algorithm for polynomial eigenvalue problems

Uses Software

FreeFem++

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
The rate of convergence of conjugate gradients
Preconditioned conjugate gradients for solving singular systems
Why restricted additive Schwarz converges faster than additive Schwarz
Further comparison of additive and multiplicative coarse grid correction
Generalized Augmented Matrix Preconditioning Approach and its Application to Iterative Solution of Ill-Conditioned Algebraic Systems
Matrix Algorithms
On the Construction of Deflation-Based Preconditioners
Algebraic Domain Decomposition Methods for Highly Heterogeneous Problems
Nonlinear FETI-DP and BDDC Methods
Deflation, Projector Preconditioning, and Balancing in Iterative Substructuring Methods: Connections and New Results
Deflation of Conjugate Gradients with Applications to Boundary Value Problems
A Comparison of Two-Level Preconditioners Based on Multigrid and Deflation
A Coarse Space Construction Based on Local Dirichlet-to-Neumann Maps
GMRES On (Nearly) Singular Systems
Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
A comparison of abstract versions of deflation, balancing and additive coarse grid correction preconditioners
Recycling Krylov Subspaces for Sequences of Linear Systems
Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
GMRES with Deflated Restarting
On the Sensitivity of Some Spectral Preconditioners

This page was built for publication: A spectral analysis of subspace enhanced preconditioners