Accession Number:

ADA199806

Title:

Analysis of Domain Decomposition Preconditioners on L-Shaped and C- Shaped Regions

Descriptive Note:

Research rept.

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1988-08-01

Pagination or Media Count:

23.0

Abstract:

This document presents an algebraic analysis of some domain decomposition preconditioners on irregular regions. The authors analyze a preconditioner proposed in another work for the interface system and prove that, for all L-shaped regions and some C-shaped regions, it produces a convergence rate that is independent of the size of the discretization and the relative shape of the subdomains aspect ratios. Specifically, it is proven that the condition number of the preconditioned capacitance system is bound by 2.16 for all L-shaped domains. Some results for other simple irregular geometries are also given.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE