Scaling up through domain decomposition

Applicable Analysis

Volumn 88, Issue 12, 2009, Pages 1589-1608

  Pechstein, Clemens ^a   Scheichl, Robert ^b  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b University of Bath   (United Kingdom)

Author keywords

Additive Schwarz; Conditioning analysis; FETI; Multiscale PDEs; Numerical homogenization; Parallel iterative solvers

Indexed keywords

EID: 70450106588     PISSN: 00036811     EISSN: 1563504X     Source Type: Journal    
DOI: 10.1080/00036810903157204     Document Type: Article

References (39)

1. M.A. Christie and M.J. Blunt, Tenth SPE comparative solution project: A comparison of upscaling techniques, SPE Reservoir Eng. 12 (2001), pp. 308-317.
2. K.A. Cliffe, I.G. Graham, R. Scheichl, and L. Stals, Parallel computation of flow in heterogeneous media modelled by mixed finite elements, J. Comput. Phys. 164 (2000), pp. 258-282.
3. C.L. Farmer, Upscaling: A review, Int. J. Numer. Meth. Fl. 40 (2002), pp. 63-78.
4. P. Renard and G. de Marsily, Calculating equivalent permeability: A review, Adv. Water. Resour. 20 (1997), pp. 253-278.
5. X.-H. Wen and J.J. Gomez-Hernandez, Upscaling hydraulic conductivities in heterogeneous media: An overview, J. Hydrol. 183 (1996), pp. ix-xxxii.
6. T.J.R. Hughes, Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods, Comput. Meth. Appl. Mech. Eng. 127 (1995), pp. 387-401.
7. T.Y. Hou and X.H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys. 134 (1997), pp. 169-189.
8. E. Weinan and B. Engquist, The heterogeneous multi-scale method, Comm. Math. Sci. 1 (2003), pp. 87-132.
9. P. Jenny, S.H. Lee, and H.A. Tchelepi, Multi-scale finite-volume method for elliptic problems in subsurface flow simulation, J. Comput. Phys. 187 (2003), pp. 47-67.
10. J.M. Nordbotten and P.E. Bjørstad, On the relationship between the multiscale finitevolume method and domain decomposition preconditioners, Comput. Geosci. 12 (2008), pp. 367-376.
11. A. Brandt, S. McCormick, and J.W. Ruge, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and its Applications, D.J. Evans, ed., Cambridge University Press, Cambridge, 1984, pp. 257-284.
12. J.W. Ruge and K. Stü ben, Algebraic multigrid, in Multigrid methods, Frontiers of Applied Mathematics, Vol. 3, S.F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
13. X.J. Xu and Y. Zhu, Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients, Math. Mod. Meth. Appl. Sci. 18(1) (2008), pp. 77-105.
14. B. Aksoylu, I.G. Graham, H. Klie, and R. Scheichl, Towards a rigorously justified algebraic preconditioner for high-contrast diffusion problems, Comput. Visual. Sci. 11 (2008), pp. 319-331.
15. T.F. Chan and T. Mathew, Domain decomposition methods, Acta Numerica, Cambridge University Press, Cambridge, 2004, pp. 61-143.
16. A. Toselli and O. Widlund, Domain Decomposition Methods Algorithms and Theory, Springer, New York, 2005.
17. I.G. Graham, P. Lechner, and R. Scheichl, Domain decomposition for multiscale PDEs, Numer. Math. 106 (2007), pp. 589-626.
18. I.G. Graham and R. Scheichl, Robust domain decomposition algorithms for multiscale PDEs, Numer. Meth. Part. Diff. Eqns. 23 (2007), pp. 859-878.
19. C. Pechstein and R. Scheichl, Analysis of FETI methods for multiscale PDEs, Numer. Math. 111(2) (2008), pp. 293-333.
20. C. Pechstein and R. Scheichl, Analysis of FETI methods for multiscale PDEs - Part II: Interface Variation, submitted; BICS Preprint 7/09. Bath Institute for Complex Systems University of Bath (2009). Available at http://www.bath.ac.uk/math-sci/bics/preprints/BICS09_7.pdf.
21. R. Scheichl and E. Vainikko, Additive Schwarz and aggregation-based coarsening for elliptic problems with highly variable coefficients, Computing 80(4) (2007), pp. 319-343.
22. J. Van Lent, R. Scheichl, and I.G. Graham, Energy minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs, Numer. Linear Algebra Appl. 16(10) (2009), pp. 775-799.
23. J.E. Dendy, Black-box multigrid, J. Comput. Phys. 48 (1982), pp. 366-386.
24. S. Knapek, Matrix-dependent multigrid homogenization for diffusion problems, SIAM J. Sci. Comput. 20 (1998), pp. 515-533.
25. S.P. MacLachlan and J.D. Moulton, Multilevel upscaling through variational coarsening, Water Resour. Res. 42 (2006), p. W02418.
26. J.D. Moulton, J.E. Dendy, and J.M. Hyman, The black box multigrid numerical homogenization algorithm, J. Comput. Phys. 142 (1998), pp. 80-108.
27. A.M. Matsokin and S.V. Nepomnyaschikh, A Schwarz alternating method in a subspace, Soviet Math. 29(10) (1985), pp. 78-84.
28. J. Galvis and Y. Efendiev, Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media, Texas A & M University, College Station, 2009.
29. C. Farhat and F.-X. Roux, A method of finite element tearing and interconnecting and its parallel solution algorithm, Int. J. Numer. Meth. Eng. 32 (1991), pp. 1205-1227.
30. C. Farhat, M. Lesoinne, P. Le Tallec, K. Pierson, and D. Rixen, FETI-DP: A dual-primal unified FETI method I: A faster alternative to the two-level FETI method, Int. J. Numer. Meth. Eng. 50 (2001), pp. 1523-1544.
31. Z. Dostál, D. Horák, and R. Kučera, Total FETI: An easier implementable variant of the FETI method for numerical solution of elliptic PDE, Commun. Numer. Methods Eng. 22 (2006), pp. 1155-1162.
32. G. Of, The all-floating BETI method: Numerical results, in Domain Decomposition Methods in Science and Engineering XVII, Lecture Notes in Computational Science and Engineering 60, U. Langer, M. Discacciati, D.E. Keyes, O.B. Widlund, and W. Zulehner, eds., Springer, Berlin, 2008, pp. 295-302.
33. A. Klawonn and O.B. Widlund, FETI and Neumann-Neumann iterative substructuring methods: Connections and new results, Comm. Pure Appl. Math. 54 (2001), pp. 57-90.
34. U. Langer and C. Pechstein, Coupled finite and boundary element tearing and interconnecting solvers for nonlinear potential problems, Z. Angew. Math. Mech. 86 (2006), pp. 915-931.
35. D. Rixen and C. Farhat, A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems, Int. J. Numer. Meth. Eng. 44 (1999), pp. 489-516.
36. C. Pechstein, Finite and boundary element tearing and interconnecting methods for multiscale elliptic partial differential equations, PhD Thesis, Johannes Kepler University Linz, Austria, 2008.
37. A. Klawonn and O. Rheinbach, Robust FETI-DP methods for heterogeneous three dimensional elasticity problems, Comput. Methods Appl. Mech. Eng. 196 (2007), pp. 1400-1414.
38. J. Li and O.B. Widlund, FETI-DP, BDDC, and block Cholesky methods, Int. J. Numer. Meth. Eng. 66 (2006), pp. 250-271.
39. A. Klawonn, O.B. Widlund, and M. Dryja, Dual-primal FETI methods for threedimensional elliptic problems with heterogeneous coefficients, SIAM J. Numer. Anal. 40 (2002), pp. 159-179.