A parallel multigrid method for solving elliptic partial differential equations
This paper introduces a parallel multigrid method for solving elliptic partial differential equations. This method combines two other methods, both of which are popular methods under research today. One of the methods is a multigrid method, essentially a sequential method. The other is a parallel domain decomposition method, a variation on the Schwarz alternating procedure. Each method is explained individually, before the combined method is explained. The combined method is then compared to each of the individual methods, demonstrating the superiority of the combined method over each of its parent methods. As a model problem Poisson's equation is used. The computer on which the various methods were tested is an Alliant FX/8, a shared memory multiprocessor machine having 8 processors which can be run simultaneously is executing parallel code. 19 refs.
- Research Organization:
- Lawrence Livermore National Lab., CA (USA)
- Sponsoring Organization:
- DOE/ER
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 7055158
- Report Number(s):
- UCRL-53918; ON: DE90007929
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel multigrid algorithms implemented on memory-coupled multiprocessors
Domain decomposition techniques for solving elliptic partial differential equations on multiprocessors
Related Subjects
990200* -- Mathematics & Computers
ALGORITHMS
ARRAY PROCESSORS
BOUNDARY-VALUE PROBLEMS
CONFIGURATION
CONVERGENCE
DIFFERENTIAL EQUATIONS
ELLIPTICAL CONFIGURATION
EQUATIONS
ITERATIVE METHODS
MATHEMATICAL LOGIC
NUMERICAL SOLUTION
PARALLEL PROCESSING
PARTIAL DIFFERENTIAL EQUATIONS
PROGRAMMING