Abstract
An abstract setting for robustly preconditioning symmetric positive definite (SPD) operators is presented. The term “robust” refers to the property of the condition numbers of the preconditioned systems being independent of mesh parameters and problem parameters. Important instances of such problem parameters are in particular (highly varying) coefficients. The method belongs to the class of additive Schwarz preconditioners. The paper gives an overview of the results obtained in a recent paper by the authors. It, furthermore, focuses on the importance of weighted Poincaré inequalities, whose notion is extended to general SPD operators, for the analysis of stable decompositions. To demonstrate the applicability of the abstract preconditioner the scalar elliptic equation and the stream function formulation of Brinkman’s equations in two spatial dimensions are considered. Several numerical examples are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chartier, T., Falgout, R.D., Henson, V.E., Jones, J., Manteuffel, T., McCormick, S., Ruge, J., Vassilevski, P.S.: Spectral AMGe (ρAMGe). SIAM J. Sci. Comput. 25(1), 1–26 (2003)
Efendiev, Y., Galvis, J., Lazarov, R., Willems, J.: Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms. Technical Report 2011-05, RICAM (2011), submitted to Math. Model. Numer. Anal.
Efendiev, Y., Hou, T.Y.: Multiscale finite element methods. Surveys and Tutorials in the Applied Mathematical Sciences, vol. 4. Springer, New York (2009); Theory and applications
Galvis, J., Efendiev, Y.: Domain decomposition preconditioners for multiscale flows in high-contrast media. Multiscale Model. Simul. 8(4), 1461–1483 (2010)
Galvis, J., Efendiev, Y.: Domain decomposition preconditioners for multiscale flows in high contrast media: reduced dimension coarse spaces. Multiscale Model. Simul. 8(5), 1621–1644 (2010)
Graham, I.G., Lechner, P.O., Scheichl, R.: Domain decomposition for multiscale PDEs. Numer. Math. 106(4), 589–626 (2007)
Hou, T.Y., Wu, X.-H., Cai, Z.: Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients. Math. Comp. 68(227), 913–943 (1999)
Mathew, T.P.A.: Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations. Lecture Notes in Computational Science and Engineering. Springer, Berlin (2008)
Nepomnyaschikh, S.V.: Mesh theorems on traces, normalizations of function traces and their inversion. Sov. J. Numer. Anal. Math. Modelling 6(2), 151–168 (1991)
Pechstein, C., Scheichl, R.: Weighted Poincaré inequalities. Technical Report 2010-10, Inst. of Comp. Math., Johannes Kepler University (2010)
Sarkis, M.: Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements. Numer. Math. 77(3), 383–406 (1997)
Toselli, A., Widlund, O.: Domain Decomposition Methods – Algorithms and Theory. Springer Series in Computational Mathematics. Springer, Heidelberg (2005)
Van Lent, J., Scheichl, R., Graham, I.G.: Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs. Numer. Linear Algebra Appl. 16(10), 775–799 (2009)
Vassilevski, P.S.: Multilevel block-factorization preconditioners. Matrix-based analysis and algorithms for solving finite element equations. Springer, New York (2008)
Willems, J.: Numerical Upscaling for Multiscale Flow Problems. PhD thesis, University of Kaiserslautern (2009)
Xu, J., Zikatanov, L.T.: On an energy minimizing basis for algebraic multigrid methods. Comput. Vis. Sci. 7(3-4), 121–127 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Efendiev, Y., Galvis, J., Lazarov, R., Willems, J. (2012). Robust Solvers for Symmetric Positive Definite Operators and Weighted Poincaré Inequalities. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2011. Lecture Notes in Computer Science, vol 7116. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29843-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-29843-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29842-4
Online ISBN: 978-3-642-29843-1
eBook Packages: Computer ScienceComputer Science (R0)