An additive matrix preconditioning method with application for domain decomposition and two-level matrix partitionings

  • Authors:
  • Owe Axelsson

  • Affiliations:
  • Department of Information Technology, Uppsala University, Sweden

  • Venue:
  • LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Domain decomposition methods enable parallel computation during the iterative solution of partial differential equations of elliptic type In order to limit the number of iterations one must then use an efficient preconditioner which can significantly reduce the condition number of the given problem and, at the same time, is highly parallelizable In this paper we describe and analyse such a preconditioner, which is based on local subdomain inverse matrices and is applicable for various types of domain decomposition methods.