Analysis of FETI methods for multiscale PDEs

Numerische Mathematik

Volumn 111, Issue 2, 2008, Pages 293-333

  Pechstein, Clemens ^a   Scheichl, Robert ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b University of Bath   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 56549129453     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-008-0186-2     Document Type: Article

References (41)

1. B. Aksoylu I.G. Graham H. Klie R. Scheichl 2008 Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems Comput. Visual. Sci. 11 4-6 319 331
2. R.E. Alcouffe A. Brandt J.J.E. Dendy J.W. Painter 1981 The multi-grid method for the diffusion equation with strongly discontinuous coefficients SIAM J. Sci. Comput. 2 4 430 454
3. J.H. Bramble J.E. Pasciak A.H. Schatz 1989 The construction of preconditioners for elliptic problems by substructuring, IV Math. Comp. 53 187 1 24
4. S.C. Brenner 2003 Analysis of two-dimensional FETI-DP preconditioners by the standard additive Schwarz framework Electron. Trans. Numer. Anal. 16 165 185
5. S.C. Brenner Q. He 2003 Lower bounds for three-dimensional non-overlapping domain decomposition algorithms Numer. Math. 93 3 445 470
6. Chan T.F., Mathew T.: Domain decomposition methods. In Acta Numerica 1994. Cambridge University Press, London (1994)
7. K.A. Cliffe I.G. Graham R. Scheichl L. Stals 2000 Parallel computation of flow in heterogeneous media modelled by mixed finite elements J. Comput. Phys. 164 2 258 282
8. C.R. Dohrmann 2003 A preconditioner for substructuring based on constrained energy minimization SIAM J. Sci. Comput. 25 1 246 258
9. C.R. Dohrmann A. Klawonn O.B. Widlund 2008 Domain decomposition for less regular subdomains: overlapping Schwarz in two dimensions SIAM J. Numer. Anal. 46 4 2153 2168
10. Z. Dostál D. Horák R. Kučera 2006 Total FETI: an easier implementable variant of the FETI method for numerical solution of elliptic PDE Commun. Numer. Methods Eng. 22 12 1155 1162
11. Evans L.C.: Partial differential equations. Graduate Studies in Mathematics, vol. 19. American Mathematical Society, Providence (1998)
12. C. Farhat M. Lesoinne P. Le Tallec K. Pierson D. Rixen 2001 FETI-DP: A dual-primal unified FETI method I: a faster alternative to the two-level FETI method Int. J. Numer. Methods Eng. 50 1523 1544
13. C. Farhat F.-X. Roux 1991 A method of finite element tearing and interconnecting and its parallel solution algorithm Int. J. Numer. Meth. Eng. 32 1205 1227
14. I.G. Graham M.J. Hagger 1999 Unstructured additive Schwarz-conjugate gradient method for elliptic problems with highly discontinuous coefficients SIAM J. Sci. Comput. 20 6 2041 2066
15. I.G. Graham P.O. Lechner R. Scheichl 2007 Domain decomposition for multiscale PDEs Numer. Math. 106 4 589 626
16. I.G. Graham R. Scheichl 2007 Robust domain decomposition algorithms for multiscale PDEs Numer. Methods Partial Differ. Equ. 23 859 878
17. Graham, I.G., Scheichl, R.: Coefficient-explicit condition number bounds for overlapping additive Schwarz. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds.) Domain decomposition methods in science and engineering XVII. Lecture Notes in Computational Science and Engineering, vol. 60, pp. 365-372. Springer, Berlin (2008)
18. A. Klawonn O. Rheinbach 2007 Inexact FETI-DP methods Inter. J. Numer. Methods Eng. 69 284 307
19. A. Klawonn O. Rheinbach 2007 Robust FETI-DP methods for heterogeneous three-dimensional elasticity problems Comput. Methods Appl. Mech. Eng. 196 1400 1414
20. A. Klawonn O. Rheinbach O.B. Widlund 2008 An analysis of a FETI-DP algorithm on irregular subdomains in the plane SIAM J. Numer. Anal. 46 5 2484 2504
21. A. Klawonn O.B. Widlund 2001 FETI and Neumann-Neumann iterative substructuring methods: connections and new results Comm. Pure Appl. Math. 54 1 57 90
22. A. Klawonn O.B. Widlund M. Dryja 2002 Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients SIAM J. Numer. Anal. 40 1 159 179
23. U. Langer C. Pechstein 2006 Coupled finite and boundary element tearing and interconnecting solvers for non-linear potential problems ZAMM Z. Angew. Math. Mech. 86 12 915 931
24. J. Mandel C.R. Dohrmann 2003 Convergence of a balancing domain decomposition by constraints and energy minimization Numer. Lin. Alg. Appl. 10 639 659
25. J. Mandel C.R. Dohrmann R. Tezaur 2005 An algebraic theory for primal and dual substructuring methods by constraints Appl. Numer. Math. 54 167 193
26. J. Mandel R. Tezaur 1996 Convergence of a substrucuring method with Lagrange multipliers Numer. Math. 73 473 487
27. J. Mandel R. Tezaur 2001 On the convergence of a dual-primal substructuring method Numer. Math. 88 543 558
28. Of, G.: The all-floating BETI method: Numerical results. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds.) Domain decomposition methods in science and engineering XVII. Lecture Notes in Computational Science and Engineering, vol. 60, pp. 295-302. Springer, Berlin (2008)
29. Pechstein, C.: Analysis of dual and dual-primal tearing and interconnecting methods in unbounded domains. SFB-Report 2007-15, SFB. Numerical and Symbolic Scientific Computing. F013, Johannes Kepler University of Linz, August 2007. http://www.sfb013.uni-linz.ac.at/~sfb/reports/2007/pdf-files/ rep_07-15_pechstein.pdf
30. Pechstein, C.: Boundary element tearing and interconnecting methods in unbounded domains. Appl. Num. Math. (2008, to appear)
31. Rheinbach, O.: FETI: a dual iterative substructuring method for elliptic partial differential equations. Master's Thesis, Mathematisches Institut, Universität zu Köln, Germany (2002)
32. Rixen, D., Farhat, C.: Preconditioning the FETI method for problems with intra- and inter-subdomain coefficient jumps. In: Bjørstad, P.E., Espedal, M., Keyes, D. (eds.) Ninth International Conference on Domain Decomposition Methods, pp. 472-479 (1997). http://www.ddm.org/DD9/Rixen.pdf
33. D. Rixen C. Farhat 1999 A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems Int. J. Numer. Methods Eng. 44 489 516
34. Ruge, J., Stüben, K.: Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG). In: Paddon, D.J., Holstein, H. (eds.) Multigrid Methods for integral and differential equations. IMA Conference Series, pp. 169-212. Clarendon Press, Oxford (1985)
35. M. Sarkis 1997 Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements Numer. Math. 77 3 383 406
36. R. Scheichl E. Vainikko 2007 Additive Schwarz and aggregation-based coarsening for elliptic problems with highly variable coefficients Computing 80 4 319 343
37. L.R. Scott S. Zhang 1990 Finite element interpolation of non-smooth functions satisfying boundary conditions Math. Comp. 54 483 493
38. Toselli A., Widlund O.: Domain decoposition methods: algorithms and theory. Springer Series in Computational Mathematics, vol. 34. Springer, Berlin (2005)
39. P. Vanek J. Mandel M. Brezina 1996 Algebraic multigrid by smoothed aggregation for 2nd and 4th order elliptic problems Computing 56 3 179 196
40. Xu, J., Zhu, Y.: Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients. Math. Mod. Meth. Appl. Sci. Technical Report AM311. Department of Mathematics, Pennsylvania (2007, to appear)
41. W. Zheng H. Qi 2005 On Friedrichs-Poincaré-type inequalities J. Math. Anal. Appl 304 542 551