Domain Decomposition Preconditioning for Parallel PDE Software

Engineering Computational Technology

Volumn , Issue , 2002, Pages 193-219

  Jimack, P K ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Domain decomposition; Parallel computing; Partial differential equations

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; ITERATIVE METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

FINITE ELEMENT GRIDS;

PARALLEL PROCESSING SYSTEMS;

EID: 0141951935     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Conference Paper

References (53)

1. M. Ainsworth, "A Preconditioner Based on Domain Decomposition for h-p Finite Element Approximation on Quasi-Uniform Meshes", SIAM J. on Numerical Analysis, 33, 1358-1376, 1996.
2. M. Ainsworth, "A Hierarchical Domain Decomposition Preconditioner for h-p Finite Element Approximation on Locally Refined Meshes", SIAM J. on Scientific Computing, 17, 1395-1413, 1996.
3. S.F. Ashby, T.A. Manteuffel and P.E. Taylor, "A Taxonomy for Conjugate Gradient Methods", SIAM J. on Numerical Analysis, 27, 1542-1568, 1990.
4. R.E. Bank and P.K. Jimack, "A New Parallel Domain Decomposition Method for the Adaptive Finite Element Solution of Elliptic Partial Differential Equations", Concurrency and Computation: Practice and Experience, 13, 327-350, 2001.
5. R.E. Bank, P.K. Jimack, S.A. Nadeem and S.V. Nepomnyaschikh, "A Weakly Overlapping Domain Decomposition Preconditioner for the Finite Element Solution of Elliptic Partial Differential Equations", SIAM J. on Scientific Computing, 23, 1818-1842, 2002.
6. R.E. Bank and R.K. Smith, "An Incomplete Factorization Multigraph Algorithm", SIAM J. on Scientific Computing, 20, 1349-1364, 1999.
7. M. Benzi, J.K. Cullum and M. Tuma, "Parallel Implementation and Practical use of Sparse Approximate Inverse Preconditioners with A Priori Sparsity Patterns", SIAM J. on Scientific Computing, 22, 1318-1332, 2000.
8. V. Bornemann and H. Yserentant, "A Basic Norm Equivalence for the Theory of Multilevel Methods, Numerische Mathematik, 64, 455-476, 1993.
9. J. Bramble, J. Pasciak and A.H. Schatz, "The Construction of Preconditioners for Elliptic Problems by Substructuring, I", Mathematics of Computation, 47, 103-134, 1986.
10. J. Bramble, J. Pasciak and A.H. Schatz, "The Construction of Preconditioners for Elliptic Problems by Substructuring, II", Mathematics of Computation, 49, 1-16, 1987.
11. J. Bramble, J. Pasciak and A.H. Schatz, "The Construction of Preconditioners for Elliptic Problems by Substructuring, III", Mathematics of Computation, 51, 415-430, 1988.
12. J. Bramble, J. Pasciak and A.H. Schatz, "The Construction of Preconditioners for Elliptic Problems by Substructuring, IV", Mathematics of Computation, 53, 1-24, 1989.
13. X.-C. Cai and M. Sarkis, "An Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems", SIAM J. on Scientific Computing, 21, 792-797, 1999.
14. T.F. Chan and J.P. Shao, "Parallel Complexity of Domain Decomposition Methods and Optimal Coarse Grid Size", Parallel Computing, 21, 1033-1049, 1995.
15. E. Chow, "A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners", SIAM J. on Scientific Computing, 21, 1804-1822, 2000.
16. G. Cybenko, "Dynamic Load Balancing for Distributed Memory Multiprocessors", J. of Parallel and Distributed Computing, 7, 279-301, 1989.
17. M. Dryja and O.B. Widlund, "Towards a Unified Theory of Domain Decomposition Algorithms for Elliptic Problems", in Third International Symposium on Domain Decomposition Methods (T.F. Chan et al, eds.), SIAM publications, Philadelphia, 1990.
18. M. Dryja and O.B. Widlund, "Some Domain Decomposition Algorithms for Elliptic Problems", in Iterative Methods for Large Linear Systems, Academic Press, 1990.
19. C. Farhat, "A Simple and Efficient Automatic FEM Domain Decomposer"', Computers and Structures, 28, 579-602, 1988.
20. C. Farhat, P.-S. Chen and P. Stern, "Towards the Ultimate Iterative Substructuring Method: Combined Numerical and Parallel Scalability, and Multiple Load Cases", Computing Systems in Engineering, 5, 337-350, 1994.
21. C. Farhat, J. Mandel and F.X. Roux, "Optimal Convergence Properties of the FETI Domain Decomposition Method", Computer Methods for Applied Mechanics and Engineering, 115, 365-385, 1994.
22. G. Globisch, "PARMESH: A Parallel Mesh Generator", Parallel Computing, 21, 509-524, 1995.
23. G.H. Golub and C.F. Van Loan, "Matrix Computations", John Hopkins Press, 2nd edition, 1989.
24. B. Hendrickson and R. Leland, "An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations", SIAM J. on Scientific Computing, 16, 452-469, 1995.
25. D.C. Hodgson and P.K. Jimack, "Efficient Mesh Partitioning for Parallel Elliptic Differential Equation Solvers", Computing Systems in Engineering, 6, 1-12, 1995.
26. K.H. Huffman and J. Zou, "Parallel Efficiency of Domain Decomposition Methods", Parallel Computing, 19, 1375-1391, 1993.
27. T.J.R. Hughes, I. Levit and J. Winget, "An Element-by-Element Solution Algorithm for Problems of Structural and Solid Mechanics", Computer Methods for Applied Mechanics and Engineering, 36, 241-254, 1983.
28. D.C. Hodgson and P.K. Jimack, "A Domain Decomposition Preconditioner for a Parallel Finite Element Solver on Distributed Unstructured Grids", Parallel Computing, 23, 1157-1181, 1997.
29. P.K. Jimack and D.C. Hodgson, "Parallel Preconditioners Based Upon Domain Decomposition", in Parallel and Distributed Processing for Computational Mechanics: Systems and Tools, ed. B.H.V. Topping (Saxe-Coburg Publications), 207-223, 1999.
30. P.K. Jimack and S.A. Nadeem, "Parallel Application of a Novel Domain Decomposition Preconditioner for the Stable Finite Element Solution of Three-Dimensional Convection-Dominated PDEs", in Euro-Par 2001 Parallel Processing: 7th International Euro-Par Conference Manchester, UK, August 2001 Proceedings, ed. R. Sakellariou et al. (Lecture Notes in Computer Science 2150, Springer), 592-601, 2001.
31. P.K. Jimack and S.A. Nadeem, "A Parallel Domain Decomposition Algorithm for the Adaptive Finite Element Solution of 3-D Convection-Diffusion Problems", in Computational Science - ICCS 2002: International Conference Amsterdam, The Netherlands, April 2002 Proceedings Part II, ed. P.M.A. Sloot et al. (Lecture Notes in Computer Science 2330, Springer), 797-805, 2002.
32. P.K. Jimack and N. Touheed, "Developing Parallel Finite Element Software Using MPI", in High Performance Computing for Computational Mechanics, ed. B.H.V. Topping and L. Lammer (Saxe-Coburg Publications), 15-38, 2000.
33. C. Johnson "Numerical Solution of Partial Differential Equations by the Finite Element Method", Cambridge University Press, 1987.
34. G. Karypis and V. Kumar, "Parallel Multilevel k-way Partition Scheme for Irregular Graphs", SIAM Review, 41, 278-300, 1999.
35. D.E. Keyes and W.D. Gropp, "A Comparison of Domain Decomposition Techniques for Elliptic PDEs and their Parallel Implementation", SIAM J. on Scientific and Statistical Computing, 8, 166-202, 1987.
36. P.L. Lions, "Interprétation Stochastique de la Méthode Alternée de Schwarz", C. R. Acad. Sci. Paris, 268, 325-328, 1978.
37. T.A. Mantueffel, "Shifted Incomplete Cholesky Factorization", in Sparse Matrix Proceedings (I.S. Duff and G.W. Stewart eds.), SIAM Publications, Philadelphia, 1978.
38. Message Passing Interface Forum, "MPI: A Message-Passing Interface Standard", International Journal of Supercomputer Applications, 8, No. 3/4, 1994.
39. G. Meurant, "Domain Decomposition Methods for PDEs on Parallel Computers", Int. J. Supercomputer Applications, 2, 5-12, 1988.
40. S.A. Nadeem "Parallel Domain Decomposition Preconditioning for the Adaptive Finite Element Solution of Elliptic Problems in Three Dimensions", Ph.D. thesis, University of Leeds, 2001.
41. S.A. Nadeem and P.K. Jimack, "Parallel Implementation of an Optimal Two Level Additive Schwarz Preconditioner for the 3-D Finite Element Solution of Elliptic Partial Differential Equations", to appear in Int. J. Num. Mem. Fluids, 2002.
42. Y. Saad and M. Schultz, "GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems", SIAM J. on Scientific Computing, 7, 856-869, 1986.
43. H.A. Schwarz, "Uber Einige Abbildungsaufgaben", J. fur Die Reine und Angewandte Mathematik, 70, 105-120, 1869.
44. H.D. Simon, "Partitioning of Unstructured Problems for Parallel Processing", Computing Systems in Engineering, 2, 135-148, 1991.
45. B.F. Smith, "An Optimal Domain Decomposition Preconditioner for the Finite Element Solution of Linear Elasticity Problems", SIAM J. on Scientific Computing, 13, 364-378, 1992.
46. B.F. Smith, "A Parallel Implementation of an Iterative Substructuring Algorithm for Problems in Three Dimensions", SIAM J. on Scientific Computing, 14, 406-423, 1993.
47. B. Smith, P. Bjorstad and W. Gropp, "Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations", Cambridge University Press, 1996.
48. W. Speares and M. Berzins, "A 3-d Unstructured Mesh Adaptation Algorithm for Time-Dependent Shock Dominated Problems", International Journal for Numerical Methods in Fluids, 25, 81-104, 1997.
49. G. Strang and G.J. Fix, "An Analysis of the Finite Element Method", Prentice-Hall, Englewood-Cliffs, 1973.
50. C. Walshaw and M. Cross, "Parallel Optimisation Algorithms for Multilevel Mesh Partitioning", Parallel Computing, 26, 1635-1660, 2000.
51. A.J. Wathen, "An Analysis of some Elemenl-by-Element Techniques", Computer Methods for Applied Mechanics and Engineering, 74, 271-287, 1989.
52. R.D. Williams, "Performance of Dynamic Load Balancing for Unstructured Mesh Calculations", Concurrency: Practice and Experience, 3, 457-481, 1991.
53. J. Xu, "Iterative Methods by Space Decomposition and Subspace Correction", SIAM Review, 34, 581-613, 1992.