Stability analysis of numerical boundary conditions in domain decomposition algorithms

Authors:
Wilson Rivera-Gallego
Affiliations:
Department of Electrical and Computer Engineering, University of Puerto Rico, Mayaguez Campus, Mayaguez 00681-9042, Puerto Rico
Venue:
Applied Mathematics and Computation
Year:
2003

Citing 2
Cited 0

Numerical computation of internal & external flows: fundamentals of numerical discretization

Numerical computation of internal & external flows: fundamentals of numerical discretization
Large-Scale Distributed Computational Fluid Dynamics on the Information Power Grid using Globus

FRONTIERS '99 Proceedings of the The 7th Symposium on the Frontiers of Massively Parallel Computation

Quantified Score

Hi-index	0.48

Visualization

Abstract

This paper discusses numerical stability of a class of non-overlapping domain decomposition algorithms. Inherent shortcomings associated with different methods for proving stability are pointed out. Von Neumann analysis yields only a necessary condition for stability because it does not consider the overall effect of the boundary conditions between subdomains. Matrix analysis produces also a necessary condition for stability since the matrices of coefficients associated with the algorithms are not symmetric. The GKSO, on the other hand, produces necessary and sufficient conditions for stability. However, it is difficult to apply systematically this analysis to the algorithms.