A new parallel domain decomposition method for the adaptive finite element solution of elliptic partial differential equations

Concurrency and Computation: Practice and Experience

Volumn 13, Issue 5, 2001, Pages 327-350

  Bank, Randolph E ^a   Jimack, Peter K ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Domain decomposition; Finite element method; Mesh adaptivity; Parallel computing; Partial differential equations

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; GALERKIN METHODS; ITERATIVE METHODS; LINEAR EQUATIONS; MATRIX ALGEBRA; PARALLEL ALGORITHMS; PARTIAL DIFFERENTIAL EQUATIONS; VECTORS;

DOMAIN DECOMPOSITION METHOD; ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS; MESH ADAPTIVITY; UNIFORM MESH REFINEMENT;

PARALLEL PROCESSING SYSTEMS;

EID: 0035036972     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.569     Document Type: Article

References (37)

1. Lai C-H, Bjorstad PE, Cross M, Widlund OB (eds.). The 11th International Conference on Domain Decomposition Methods: Domain Decomposition Methods in Sciences and Engineering. Domain Decomposition Press: Bergen, 1999.
2. Dryja M. An additive Schwartz algorithm for two-and three-dimensional finite element elliptic problems. 2nd International Symposium on Domain Decomposition Methods, Chan T et al. (eds.). Society for Industrial and Applied Mathematics: Philadelphia, 1989.
3. Widlund OB. Some Schwartz methods for symmetric and nonsymmetric elliptic problems. 5th International Symposium on Domain Decomposition Methods, Keyes DE et al (eds.). Society for Industrial and Applied Mathematics: Philadelphia, 1992.
4. Bramble J, Pasciak J, Schatz AH. The construction of preconditioners for elliptic problems by substructuring, I. Mathematics of Computation 1986; 47:103-134.
5. Bramble J, Pasciak J, Schatz AH. The construction of preconditioners for elliptic problems by substructuring, II. Mathematics of Computation 1987; 49:1-16.
6. Bramble J, Pasciak J, Schatz AH. The construction of preconditioners for elliptic problems by substructuring, III. Mathematics of Computation 1988; 51:415-430.
7. Bramble J, Pasciak J, Schatz AH. The construction of preconditioners for elliptic problems by substructuring, IV. Mathematics of Computation 1989; 53:1-24.
8. Dryja M, Widlund OB. Some domain decomposition algorithms for elliptic problems. Iterative Methods for Large Linear Systems. Academic Press: San Diego, 1990.
9. Farhat C, Mandel J, Roux FX. Optimal convergence properties of the FETI domain decomposition method. Computer Methods for Applied Mechanics and Engineering 1994; 115:365-385.
10. Hodgson DC, Jimack PK. A domain decomposition preconditioner for a parallel finite element solver on distributed unstructured grids. Parallel Computing 1997; 23:1157-1181.
11. Smith BF. A parallel implementation of an iterative substructuring algorithm for problems in three dimensions. SIAM Journal on Scientific Computing 1993; 14:406-423.
12. Bramble J, Pasciak J, Xu J. Parallel multilevel preconditioners. Mathematics of Computation 1990; 55:1-21.
13. Zhang X. Multilevel Schwartz methods. Numerische Mathematik 1992; 63:521-539.
14. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Review 1992; 34:581-613.
15. Bank RE, Holst M. A new paradigm for parallel adaptive meshing algorithms. SIAM Journal on Scientific Computing 2000; 22(4): 1411-1443.
16. Mitchell WF. The full domain partition approach to distributing adaptive grids. Applied Numerical Mathematics 1998; 26:265-275,
17. Mitchell WF. A parallel multigrid method using the full domain partition. Electronic Transactions on Numerical Analysis 1998; 6:224-233.
18. Bank RE. PLTMG Users' Guide 8.0. Society for Industrial and Applied Mathematics: Philadelphia, 1998.
19. Biswas R, Strawn RC. A new procedure for dynamic adaption of three-dimensional unstructured grids. Applied Numerical Mathematics 1994; 13:437-452.
20. Capon PJ, Jimack PK. An adaptive finite element method for the compressible navier-stokes equations. Numerical Methods for Fluid Dynamics 5, Baines MJ, Morton KW (eds.). Oxford University Press: Oxford, 1995.
21. Lohner R. An adaptive finite element scheme for transient problems in CFD. Computer Methods in Applied Mechanics and Engineering 1987; 61:323-338.
22. Speares W, Berzins M. A 3-D unstructured mesh adaptation algorithm for time-dependent shock dominated problems. International Journal for Numerical Methods in Fluids 1997; 25:81-104.
23. Heise B, Jung M. Parallel solvers for nonlinear elliptic problems based upon domain decomposition ideas. Parallel Computing 1997; 22:1527-1544.
24. Ainsworth M. A preconditioner based on domain decomposition for h-p finite element approximation on quasi-uniform meshes. SIAM Journal of Numerical Analysis 1996; 33:1358-1376.
25. Ainsworth M. A hierarchical domain decomposition preconditioner for h-p finite element approximation on locally refined meshes. SIAM Journal on Scientific Computing 1996; 17:1395-1413.
26. Message Passing Interface Forum. MPI: A message-passing interface standard. International Journal of Supercomputer Applications 1994; 8(3/4).
27. Bank RE, Smith RK. General sparse elimination requires no permanent integer storage. SIAM Journal Sci. Stat. Comp. 1987; 8:574-585.
28. Bank RE, Smith RK. The incomplete factorization multigraph algorithm. SIAM Journal on Scientific Computing 1999; 20:1349-1364.
29. Bank RE, Wagner C. Multilevel ILu Decomposition. Numerische Mathematik 1999; 82:543-576.
30. Griebel M, Oswald P. On additive Schwartz preconditioners for sparse grid discretizations. Numerische Mathematik 1994; 66:449-463.
31. Ashby SF, Manteuffel TA, Taylor PE. A taxonomy for conjugate gradient methods. SIAM Journal of Numerical Analysis 1990; 27:1542-1568.
32. Golub GH, Van Loan CF. Matrix Computations (3rd edn.). Johns Hopkins Press: Baltimore, 1996.
33. Saad Y, Schultz M. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific Computing 1986; 7:856-869.
34. Keyes DE, Kaushik DK, Smith BF. Prospects for CFD on petaflops systems. CFD Review 1998, Hafez M, Oshima K (eds.). World Scientific: Singapore, 1998.
35. Bank RE, Jimack PK, Nepomnyaschikh SV. A weakly overlapping domain decomposition for the adaptive finite element solution of elliptic partial differential equations. School of Computing Research Report 99.17, University of Leeds, 1999.
36. Farhat C, Maman M, Brown GW. Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of subdomain aspect ratio. International Journal for Numerical Methods in Engineering 1995; 28:989-1000.
37. Karypis G, Kumar V. Parallel multilevel k-way partitioning scheme for irregular graphs. SIAM Review 1999; 41:278-300.