Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems

Journal Article · · SIAM Journal on Numerical Analysis (Society for Industrial and Applied Mathematics); (United States)
DOI:https://doi.org/10.1137/0730049· OSTI ID:5944138
 [1];  [2]
  1. Univ. of Kentucky, Lexington, KY (United States). Dept. of Mathematics
  2. New York Univ., NY (United States). Courant Inst. of Mathematical Sciences

The classical Schwarz alternating method has recently been generalized in several directions. This effort has resulted in a number of new powerful domain decomposition methods for elliptic problems, in new insight into multigrid methods, and in the development of a very useful framework for the analysis of a variety of iterative methods. Most of this work has focused on positive definite, symmetric problems. In this paper, a general framework is developed for multiplicative Schwarz algorithms for nonsymmetric and indefinite problems. Several applications are then discussed including two and multilevel Schwarz methods and iterative substructuring algorithms. Some new results on additive Schwarz methods are also presented.

DOE Contract Number:
FG02-88ER25053
OSTI ID:
5944138
Journal Information:
SIAM Journal on Numerical Analysis (Society for Industrial and Applied Mathematics); (United States), Journal Name: SIAM Journal on Numerical Analysis (Society for Industrial and Applied Mathematics); (United States) Vol. 30:4; ISSN 0036-1429; ISSN SJNAAM
Country of Publication:
United States
Language:
English

Similar Records

Uniform convergence of multigrid v-cycle iterations for indefinite and nonsymmetric problems
Journal Article · Wed Nov 30 23:00:00 EST 1994 · SIAM Journal on Numerical Analysis (Society for Industrial and Applied Mathematics); (United States) · OSTI ID:6835604

Analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems
Journal Article · Sat Oct 01 00:00:00 EDT 1988 · Math. Comput.; (United States) · OSTI ID:6931781

Iterative schemes for nonsymmetric and indefinite elliptic boundary value problems
Journal Article · Thu Dec 31 23:00:00 EST 1992 · Mathematics of Computation; (United States) · OSTI ID:6647075