Additive schur complement approximation for elliptic problems with oscillatory coefficients

  • Authors:
  • J. Kraus

  • Affiliations:
  • Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria

  • Venue:
  • LSSC'11 Proceedings of the 8th international conference on Large-Scale Scientific Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.