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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients

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