Preconditioning heterogeneous h(div) problems by additive schur complement approximation and applications

Johannes Kraus, Raytcho Lazarov, Maria Lymbery, Svetozar Margenov, Ludmil Zikatanov

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


In this paper we propose and analyze a preconditioner for a system arising from a mixed finite element approximation of second-order elliptic problems describing processes in highly heterogeneous media. Our approach uses the technique of multilevel methods (see, e.g., [P. Vassilevski, Multilevel Block Factorization Preconditioners: Matrix-Based Analysis and Algorithms for Solving Finite Element Equations, Springer, New York, 2008]) and the recently proposed preconditioner based on additive Schur complement approximation by J. Kraus [SIAM J. Sci. Comput., 34 (2012), pp. A2872-A2895]. The main results are the design, study, and numerical justification of iterative algorithms for these problems that are robust with respect to the contrast of the media, defined as the ratio between the maximum and minimum values of the coefficient of the problem. Numerical tests provide experimental evidence for the high quality of the preconditioner and its desired robustness with respect to the material contrast. Such results for several representative cases are presented, one of which is related to the SPE10 (Society of Petroleum Engineers) benchmark problem.

Original languageEnglish (US)
Pages (from-to)A875-A898
JournalSIAM Journal on Scientific Computing
Issue number2
StatePublished - 2016

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Preconditioning heterogeneous h(div) problems by additive schur complement approximation and applications'. Together they form a unique fingerprint.

Cite this