Preconditioned iterative methods for diffusion problems with high-contrast inclusions.

DOI10.1002/NLA.2243MaRDI QIDQ5227189zbMATH OpenOpenAlexWikidataFDO

Authors Yuliya Gorb, V. K. Kramarenko, Yu. A. Kuznetsov

Publication date 5 August 2019

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

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

zbMATH Keywords

diffusion problems with high-contrast coefficientsiterative methodsLanczos methodpreconditioningsaddle-point problemsSchur complementUzawa method

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Abstract: This paper concerns robust numerical treatment of an elliptic PDE with high contrast coefficients, for which classical finite-element discretizations yield ill-conditioned linear systems. This paper introduces a procedure by which the discrete system obtained from a linear finite element discretization of the given continuum problem is converted into an equivalent linear system of the saddle point type. Then three preconditioned iterative procedures -- preconditioned Uzawa, preconditioned Lanczos, and PCG for the square of the matrix -- are discussed for a special type of the application, namely, highly conducting particles distributed in the domain. Robust preconditioners for solving the derived saddle point problem are proposed and investigated. Robustness with respect to the contrast parameter and the discretization scale is also justified. Numerical examples support theoretical results and demonstrate independence of the number of iterations of the proposed iterative schemes on the contrast in parameters of the problem and the mesh size.

Recommendations

• A robust preconditioner for high-contrast problems (research)
• Preconditioning for diffusion problem with small size high resolution inclusions
• Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems
• Preconditioned iterative methods for algebraic saddle-point problems
• Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation

Cited in

(7)

• Preconditioning for diffusion problem with small size high resolution inclusions
• New asymptotic expansion for the diffusion problem with high-contrast inclusions: numerical results
• An additive subspace preconditioning method for the iterative solution of some problems with extreme contrasts in coefficients
• A robust preconditioner for high-contrast problems (research)
• Asymptotic expansions for high-contrast scalar and vectorial PDEs
• Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation
• Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems

This page was built for publication: Preconditioned iterative methods for diffusion problems with high-contrast inclusions.

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