Additive Schur Complement Approximation for Elliptic Problems with Oscillatory Coefficients

  • J. Kraus
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7116)

Abstract

We introduce an algorithm for Additive Schur Complement Approximation (ASCA) that can be used in various iterative methods for solving systems of linear algebraic equations arising from finite element discretization of Partial Differential Equations (PDE). Here we consider a model problem of a scalar elliptic PDE with highly oscillatory (piecewise constant) diffusion coefficient. The main ideas are illustrated by three different examples that reveal the key point of constructing a robust sparse ASCA. We also demonstrate how the quality of the ASCA can be improved and how its sparsity is controlled.

Keywords

Linear Algebraic Equation Uniform Mesh Piecewise Constant Macro Structure Bilinear Element 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Axelsson, O., Blaheta, R., Neytcheva, M.: Preconditioning of boundary value problems using elementwise Schur complements. SIAM J. Matrix Anal. Appl. 31, 767–789 (2009)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Kraus, J.: Algebraic multilevel preconditioning of finite element matrices using local Schur complements. Numer. Linear Algebra Appl. 13, 49–70 (2006)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Neytcheva, M., Do-Quang, M., Xin, H.: Element-by-Element Schur Complement Approximations for General Nonsymmetric Matrices of Two-by-Two Block Form. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2009. LNCS, vol. 5910, pp. 108–115. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  4. 4.
    Neytcheva, M.: On element-by-element Schur complement approximations. Linear Algebra and Its Applications 434, 2308–2324 (2011)MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Scheichl, R., Vassilevski, P., Zikatanov, L.: Weak approximation properties of elliptic projections with functional constraints, Tech. report, LLNL (February 2011) (submitted to Multiscale Modeling & Simulation)Google Scholar
  6. 6.
    Vassilevski, P.: Multilevel Block Factorization Preconditioners. Springer, New York (2008)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • J. Kraus
    • 1
  1. 1.Johann Radon Institute for Computational and Applied MathematicsAustrian Academy of SciencesLinzAustria

Personalised recommendations