The construction of preconditioners for elliptic problems by substructuring, IV

Journal Article · Sat Jul 01 04:00:00 EDT 1989 · Mathematics of Computation; (USA)

DOI:https://doi.org/10.1090/S0025-5718-1989-0970699-3· OSTI ID:5516008

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 preconditioners. 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.

• OSTI ID: 5516008
• Journal Information: Mathematics of Computation; (USA), Journal Name: Mathematics of Computation; (USA) Vol. 53:187; ISSN 0025-5718; 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
FINITE ELEMENT METHOD
MATHEMATICAL LOGIC
NUMERICAL SOLUTION
PARTIAL DIFFERENTIAL EQUATIONS
THREE-DIMENSIONAL CALCULATIONS
TWO-DIMENSIONAL CALCULATIONS