Construction of preconditioners for elliptic problems by substructuring. II

Journal Article · Wed Jul 01 00:00:00 EDT 1987 · Math. Comput.; (United States)

DOI:https://doi.org/10.1090/S0025-5718-1987-0890250-4· OSTI ID:6314229

Bramble, J H; Pasciak, J E; Schatz, A H

We give a method for constructing preconditioners for the discrete systems arising in the approximation of solutions of elliptic boundary value problems. These preconditioners are based on domain decomposition techniques and lead to algorithms which are well suited for parallel computing environments. The method presented in this paper leads to a preconditioned system with condition number proportional to d/h where d is the subdomain size and h is the mesh size. These techniques are applied to singularly perturbed problems and problems in the three dimensions. The results of numerical experiments illustrating the performance of the method on problems in two and three dimensions are given.

• Research Organization: (Peking University)
• OSTI ID: 6314229
• Journal Information: Math. Comput.; (United States), Journal Name: Math. Comput.; (United States) Vol. 49:179; ISSN MCMPA
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990230* -- Mathematics & Mathematical Models-- (1987-1989)
ALGORITHMS
BOUNDARY-VALUE PROBLEMS
DIFFERENTIAL EQUATIONS
DIRICHLET PROBLEM
EQUATIONS
ITERATIVE METHODS
MATHEMATICAL LOGIC
PARTIAL DIFFERENTIAL EQUATIONS