The construction of preconditioners for elliptic problems by substructuring, IV

Technical Report · Mon Jun 01 00:00:00 EDT 1987

OSTI ID:5263436

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

We consider the problem of solving the algebraic system of equations which result from the discretization of elliptic boundary value problems defined on three dimensional Euclidean space. We develop preconditioners for such systems based on substructuring (also known as domain decomposition). The resulting algorithms are well suited to emerging parallel computing architectures. We describe two techniques for developing these precondictioners. A theory for the analysis of the condition number for the resulting preconditioned system is given and the results of supporting numerical experiments are presented. 16 refs., 2 tabs.

• Research Organization: Cornell Univ., Ithaca, NY (USA); Brookhaven National Lab., Upton, NY (USA)
• DOE Contract Number: AC02-76CH00016
• OSTI ID: 5263436
• Report Number(s): BNL-40820; ON: DE88007040
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
BOUNDARY-VALUE PROBLEMS
ALGORITHMS
ELLIPTICAL CONFIGURATION
ARRAY PROCESSORS
DIRICHLET PROBLEM
EFFICIENCY
EUCLIDEAN SPACE
ITERATIVE METHODS
THREE-DIMENSIONAL CALCULATIONS
CONFIGURATION
MATHEMATICAL LOGIC
MATHEMATICAL SPACE
RIEMANN SPACE
SPACE
990210* - Supercomputers- (1987-1989)
990230 - Mathematics & Mathematical Models- (1987-1989)