Parallel solvers for nonlinear elliptic problems based on domain decomposition ideas

Parallel Computing

Volumn 22, Issue 11, 1997, Pages 1527-1544

  Heise, Bodo ^a   Jung, Michael ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Domain decomposition; Magnetic field calculations; Multigrid methods; Nonlinear partial differential equations; Parallel computing

Indexed keywords

BOUNDARY VALUE PROBLEMS; COMPUTER ARCHITECTURE; DATA STRUCTURES; ELECTROMAGNETIC FIELD EFFECTS; FINITE ELEMENT METHOD; MAGNETIC DOMAINS; NONLINEAR EQUATIONS; PARALLEL ALGORITHMS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

DOMAIN DECOMPOSITION PRECONDITIONERS; FINITE ELEMENT (FE) DISCRETIZATIONS; GLOBAL MULTIGRID METHODS (GMG); MULTIPLE INSTRUCTION MULTIPLE DATA (MIMD) ARCHITECTURE; NESTED NEWTON ALGORITHM; NONLINEAR ELLIPTIC PROBLEMS; PARALLEL CONJUGATE GRADIENT METHODS;

PARALLEL PROCESSING SYSTEMS;

EID: 0030733401     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(96)00055-5     Document Type: Article

References (40)

1. P. Bastian, Parallele adaptive Mehrgitterverfahren. Ph.D. Thesis, Univ. Heidelberg, 1994.
2. P. Bastian and G. Horton, Parallelization of robust multigrid methods: ILU factorization and frequency decomposition method, SIAM J. Sci. Stat. Comput. 12 (1991) 1457-1470.
3. J.H. Bramble, J.E. Pasciak and A.H. Schatz, The construction of preconditioners for elliptic problems by substructuring I-IV, Math. Comp. 47 (1986) 103-134, 49 (1987) 1-16, 51 (1988) 415-430, 53 (1989) 1-24.
4. J.H. Bramble, J.E. Pasciak and A.H. Schatz, The construction of preconditioners for elliptic problems by substructuring I-IV, Math. Comp. 47 (1986) 103-134, 49 (1987) 1-16, 51 (1988) 415-430, 53 (1989) 1-24.
5. J.H. Bramble, J.E. Pasciak and A.H. Schatz, The construction of preconditioners for elliptic problems by substructuring I-IV, Math. Comp. 47 (1986) 103-134, 49 (1987) 1-16, 51 (1988) 415-430, 53 (1989) 1-24.
6. J.H. Bramble, J.E. Pasciak and A.H. Schatz, The construction of preconditioners for elliptic problems by substructuring I-IV, Math. Comp. 47 (1986) 103-134, 49 (1987) 1-16, 51 (1988) 415-430, 53 (1989) 1-24.
7. J.H. Bramble, J.E. Pasciak and J. Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990) 1-22.
8. M. Dryja, A capacitance matrix method for Dirichlet problems on polygonal regions, Numer. Math. 39 (1982) 51-64.
9. M. Dryja and O.B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, in: T.F. Chan, R. Glowinski, J. Periaux and O.B. Widlund, eds., Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, 1990) 3-21. Proc. 3rd Internat. Symp. Houston, 1989.
10. M. Dryja and O.B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, in: T.F. Chan, R. Glowinski, J. Periaux and O.B. Widlund, eds., Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, 1990) 3-21. Proc. 3rd Internat. Symp. Houston, 1989.
11. S.C. Eisenstat, M.T. Heath, C.S. Henkel and C.H. Romine, Modified cyclic algorithms for solving triangular systems on distributed-memory multiprocessors, SIAM J. Sci. Stat. Comput. 9 (1988) 589-600.
12. G.A. Geist and C.H. Romine, LU factorization algorithms on distributed-memory architectures, SIAM J. Sci. Stat. Comput. 9 (1988) 639-649.
13. G. Globisch, PARMESH - A parallel mesh generator, Parallel Computing 21 (1995) 509-524.
14. M. Goppold, G. Haase, B. Heise and M. Kuhn, Preprocessing in BE/FE domain decomposition methods, Technical Report 96-2, Group Numer. Math, and Opt., Inst. f. Mathematics, Univ. Linz, 1996.
15. G. Haase, B. Heise, M. Jung and M. Kuhn, FEMOverlapping circles signBEM - A parallel solver for linear and nonlinear coupled FE/BE-equations, DFG-Schwerpunkt "Randelementmethoden", Report 94-16, Univ. Stuttgart, 1994.
16. G. Haase, B. Heise, M. Kuhn and U. Langer, Adaptive domain decomposition methods for finite and boundary element equations, in: W.L. Wendland, ed., Boundary Element Topics (Springer, Berlin, 1996), Proc. Final Conf. of the Priority Research Programme 'Boundary Element Methods 1989-1995' of the German Research Foundation (DFG), Stuttgart, Oct. 2-4, 1995. Also, Tech. Rept. 95-2, Group Numer. Math. and Opt., Inst. f. Mathematics, Univ. Linz, 1995.
17. G. Haase, B. Heise, M. Kuhn and U. Langer, Adaptive domain decomposition methods for finite and boundary element equations, in: W.L. Wendland, ed., Boundary Element Topics (Springer, Berlin, 1996), Proc. Final Conf. of the Priority Research Programme 'Boundary Element Methods 1989-1995' of the German Research Foundation (DFG), Stuttgart, Oct. 2-4, 1995. Also, Tech. Rept. 95-2, Group Numer. Math. and Opt., Inst. f. Mathematics, Univ. Linz, 1995.
18. G. Haase, T. Hommel, A. Meyer and M. Pester, Bibliotheken zur Entwicklung paralleler Algorithmen, 3rd edn., June 1995, Preprint SPC 95_20, Faculty for Mathematics, TU Chemnitz-Zwickau, 1995.
19. G. Haase and U. Langer, The non-overlapping domain decomposition multiplicative Schwarz method, Internat. J. Comput. Math. 44 (1992) 223-242.
20. G. Haase, U. Langer and A. Meyer, The approximate Dirichlet domain decomposition method, Part I: An algebraic approach, Part II: Applications to 2nd-order elliptic boundary value problems, Computing 47 (1991) 137-151, 153-167.
21. G. Haase, U. Langer and A. Meyer, Domain decomposition preconditioners with inexact subdomain solvers, J. Num. Lin. Alg. Appl. 1 (1992) 27-42.
22. G. Haase, U. Langer, A. Meyer and S.V. Nepomnyaschikh, Hierarchical extension operators and local multigrid methods in domain decomposition preconditioners, East-West J. Numer. Math. 2 (1994) 173-193.
23. B. Heise, Mehrgitter-Newton-Verfahren zur Berechnung nichtlinearer magnetischer Felder, Wissenschaftliche Schriftenreihe 4/1991, Technische Universität Chemnitz, 1991.
24. B. Heise, Nonlinear field calculations with multigrid-Newton methods, IMPACT Comput. Sci. and Engineering, 5 (1993) 75-110.
25. B. Heise, Analysis of a fully discrete finite element method for a nonlinear magnetic field problem, SIAM J. Numer. Anal. 31 (1994) 745-759.
26. B. Heise, Nonlinear simulation of electromagnetic fields with domain decomposition methods on MIMD parallel computers, J. Comput. Appl. Math. 63 (1995) 373-381.
27. B. Heise, Parallel solvers for coupled FEM-BEM equations with applications to non-linear magnetic field problems, in: W. Hackbusch and G. Wittum, eds., Numerical Treatment of Coupled Systems, Notes on Numerical Fluid Mechanics, Vol. 51 (Vieweg, Braunschweig Wiesbaden, 1995). Proc. 11th GAMM-Seminar, Kiel, January 20-22, 1995.
28. B. Heise, Parallel solvers for coupled FEM-BEM equations with applications to non-linear magnetic field problems, in: W. Hackbusch and G. Wittum, eds., Numerical Treatment of Coupled Systems, Notes on Numerical Fluid Mechanics, Vol. 51 (Vieweg, Braunschweig Wiesbaden, 1995). Proc. 11th GAMM-Seminar, Kiel, January 20-22, 1995.
29. B. Heise, Nonlinear field simulation with FE domain decomposition methods on massively parallel computers, Surveys Math. Industry (1996), to appear.
30. B. Heise and M. Kuhn, Parallel solvers for linear and nonlinear exterior magnetic field problems based upon coupled FE/BE formulations, Computing 56 (1996) 237-258.
31. M. Jung, On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure, Appl. Numer. Math. (1997), to appear.
32. M. Jung, U. Langer, A. Meyer, W. Queck and M. Schneider, Multigrid preconditioners and their applications, in: G. Telschow, ed., Third Multigrid Seminar. Biesenthal 1988 (Rept. R-MATH-03/89, Karl-Weierstrass-Institute, Academy of Sciences, Berlin, 1989) 11-52.
33. U. Langer and W. Queck, Preconditioned Uzawa-type iterative methods for solving mixed finite element equations, Wissenschaftliche Schriftenreihe 3/1987, TU Karl-Marx-Stadt (Chemnitz), 1987.
34. P. Leinen, Ein schneller adaptiver Löser für elliptische Randwertprobleme auf Seriell-und Parallelrechnern, Ph.D. Thesis, Univ. Dortmund, 1990.
35. O.A. McBryan, P.O. Frederickson, J. Linden, A. Schüller, K. Solchenbach, K. Stuben, C.-A. Thole and U. Trottenberg, Multigrid methods on parallel computers - A survey of recent developments, IMPACT Comput. Sci. and Engineering 3 (1991) 1-75.
36. M. Meisel and A. Meyer, Kommunikationstechnologien beim parallelen vorkonditionierten Schur-Komplement CG-Verfahren, Preprint SPC 95_19, Faculty for Mathematics, TU Chemnitz-Zwickau, 1995.
37. K. Ressel, Gebietszerlegung und Mehrgitterverfahren: Varianten, numerische Untersuchungen und Aspekte der Parallelisierung, Diploma Thesis, Math. Inst., Univ. Köln, 1990.
38. A.A. Samarskij and E.S. Nikolajev, Numerical Methods for Grid Equations. Vol. I: Direct Methods (Birkhäuser, Basel, 1989).
39. B.F. Smith, Domain decomposition algorithms for the partial differential equations of linear elasticity, Tech. Rept. 517, Dept. of Computer Science, Courant Institute, New York, 1990.
40. C.H. Tong, T.F. Chan and C.J. Kuo, A domain decomposition preconditioner based on a change to a multilevel nodal basis, SIAM J. Sci. Stat. Comput. 12 (1991) 1486-1495.