A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients

DOI10.1016/J.LAA.2011.09.010zbMATH Open1247.65044OpenAlexW2016282749MaRDI QIDQ417417FDOQ417417

Authors: Boris N. Khoromskij, Sergey Dolgov, Ivan Oseledets, E. 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

Recommendations

• Preconditioning of elliptic problems by approximation in the transform domain
• Two-level hierarchical basis preconditioner for elliptic equations with jump coefficients
• Cascadic multigrid preconditioner for elliptic equations with jump coefficients
• Finite element matrix sequences: the case of rectangular domains
• A new multilevel algebraic preconditioner for the diffusion equation in heterogeneous media

zbMATH Keywords

sparse matricesconvergencenumerical exampleselliptic operatorsfinite elementsgeneralized minimal residual methoditerative methodsPoisson equationconjugate gradient methoddiscontinuous diffusion coefficientfinite differencespreconditionersstructured matricesmulti-dimensional matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) PDEs with low regular coefficients and/or low regular data (35R05) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• A unifying approach to some old and new theorems on distribution and clustering
• Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems
• Optimal and Superoptimal Circulant Preconditioners
• Tensor properties of multilevel Toeplitz and related matrices
• A survey of preconditioners for ill-conditioned Toeplitz systems
• A preconditioning proposal for ill‐conditioned Hermitian two‐level Toeplitz systems
• Robustness and Scalability of Algebraic Multigrid

Cited In (2)

• On some structural properties of generalized Lyapunov eigenproblems and application to operator preconditioning
• Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients

This page was built for publication: A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q417417)