A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients
DOI10.1016/j.laa.2011.09.010zbMath1247.65044MaRDI QIDQ417417
Boris N. Khoromskij, Sergey V. Dolgov, Ivan V. Oseledets, Evgenij E. Tyrtyshnikov
Publication date: 14 May 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2011.09.010
convergence; finite elements; numerical examples; conjugate gradient method; finite differences; iterative methods; sparse matrices; elliptic operators; preconditioners; Poisson equation; generalized minimal residual method; discontinuous diffusion coefficient; structured matrices; multi-dimensional matrices
65F50: Computational methods for sparse matrices
35J25: Boundary value problems for second-order elliptic equations
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35R05: PDEs with low regular coefficients and/or low regular data
65F10: Iterative numerical methods for linear systems
65N06: Finite difference methods for boundary value problems involving PDEs
65N22: Numerical solution of discretized equations for boundary value problems involving PDEs
65F08: Preconditioners for iterative methods
Related Items
Cites Work
- A unifying approach to some old and new theorems on distribution and clustering
- Tensor properties of multilevel Toeplitz and related matrices
- A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems
- Optimal and Superoptimal Circulant Preconditioners
- Robustness and Scalability of Algebraic Multigrid
- Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems
- Unnamed Item