Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs

Numerical Linear Algebra with Applications

Volumn 16, Issue 10, 2009, Pages 775-799

  van Lent, Jan ^a   Scheichl, Robert ^a   Graham, Ivan G ^a  

^a University of Bath   (United Kingdom)

Author keywords

Coarse space; Constrained energy minimization; Domain decomposition; Overlapping additive Schwarz method; Preconditioning

Indexed keywords

EID: 70349608544     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.641     Document Type: Article

References (33)

1. Toselli A, Widlund O. Domain Decomposition Methods - Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34. Springer: Berlin, 2005.
2. Chan TF, Mathew TP. Domain decomposition algorithms. Acta Numerica. Cambridge University Press: Cambridge, 1994; 61-143.
3. Sarkis M. Schwarz preconditioners for elliptic problems with discontinuous coefficients using conforming and non-conforming elements. Ph.D. Thesis, Courant Institute of Mathematical Sciences, Department of Computer Science, New York University, 1994. TR-671.
4. Graham IG, Lechner PO, Scheichl R. Domain decomposition for multiscale PDEs. Numerische Mathematik 2007; 106(4):589-626.
5. Scheichl R, Vainikko E. Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients. Computing 2007; 80(4):319-343.
6. Graham IG, Scheichl R. Robust domain decomposition algorithms for multiscale PDEs. Numerical Methods in Partial Differential Equations 2007; 23(4):859-878.
7. Graham IG, Scheichl R. Coefficient-explicit Condition Number Bounds for Overlapping Additive Schwarz. Domain Decomposition Methods in Science and Engineering, XVII, Lecture Notes in Computational Science and Engineering, vol. 60. Springer: Berlin, 2008; 365-372.
8. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Reviews 1992; 34(4):581-613.
9. Wan WL, Chan TF, Smith B. An energy-minimizing interpolation for robust multigrid methods. SIAM Journal of Scientific Computing 1999; 21(4):1632-1649.
10. Mandel J, Brezina M, Vaněk P. Energy optimization of algebraic multigrid bases. Computing 1999; 62(3):205-228.
11. Xu J, Zikatanov L. On an energy minimizing basis for algebraic multigrid methods. Computing and Visualization in Science 2004; 7(3-4):121-127.
12. Brannick J, Zikatanov L. Algebraic Multigrid Methods Based on Compatible Relaxation and Energy Minimization. Domain Decomposition Methods in Science and Engineering, XVI, Lecture Notes in Computational Science and Engineering, vol. 55. Springer: Berlin, 2007; 15-26.
13. Ruge JW, Stüben K. Algebraic Multigrid. Multigrid Methods, Frontiers in Applied Mathematics, vol. 3. SIAM: Philadelphia, 1987; 73-130.
14. Vaněk P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56(3):179-196. International GAMM-Workshop on Multi-level Methods (Meisdorf, 1994).
15. Brandt A. General highly accurate algebraic coarsening. Electronic Transactions on Numerical Analysis 2000; 10:1-20. Multilevel methods (Copper Mountain, CO, 1999).
16. Brezina M, Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Ruge JW. Algebraic multigrid based on element interpolation (AMGe). SIAM Journal on Scientific Computing 2000; 22(5):1570-1592.
17. Jones JE, Vassilevski PS. AMGe based on element agglomeration. SIAM Journal on Scientific Computing 2001; 23(1):109-133.
18. Vaněk P, Brezina M, Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 2001; 88(3):559-579.
19. Livne OE. Coarsening by compatible relaxation. Numerical Linear Algebra with Applications 2004; 11(2-3): 205-227.
20. Brezina M, Falgout R, MacLachlan S, Manteuffel T, McCormick S, Ruge J. Adaptive smoothed aggregation (αSA) multigrid. SIAM Reviews 2005; 47(2):317-346.
21. Brannick J, Brezina M, MacLachlan S, Manteuffel T, McCormick S, Ruge J. An energy-based AMG coarsening strategy. Numerical Linear Algebra with Applications 2006; 13(2-3):133-148.
22. MacLachlan S, Saad Y. A greedy strategy for coarse-grid selection. SIAM Journal on Scientific Computing 2007; 29(5):1825-1853.
23. Hou TY, Wu XH. A multiscale finite element method for elliptic problems in composite materials and porous media. Journal of Computational Physics 1997; 134(1):169-189.
24. Hou TY, Wu XH, Cai Z. Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients. Mathematics of Computation 1999; 68(227):913-943.
25. Sarkis M. Partition of Unity Coarse Spaces and Schwarz Methods with Harmonic Overlap. Recent Developments in Domain Decomposition Methods (Zürich, 2001), Lecture Notes in Computational Science and Engineering, vol. 23. Springer: Berlin, 2002; 77-94.
26. Sarkis M. Partition of Unity Coarse Spaces: Enhanced Versions, Discontinuous Coefficients and Applications to Elasticity. Domain Decomposition Methods in Science and Engineering. National Autonomous University of Mexico: México, 2003; 149-158.
27. Dohrmann C, Klawonn A, Widlund O. A Family of Energy Minimizing Coarse Spaces for Overlapping Schwarz Preconditioners. Domain Decomposition Methods in Science and Engineering, XVII, Lecture Notes in Computational Science and Engineering, vol. 60. Springer: Berlin, 2008.
28. Brezina M, Vaněk P. A black-box iterative solver based on a two-level Schwarz method. Computing 1999; 63(3):233-263.
29. Musy F, Nicolas L, Perrussel R. Compatible coarse nodal and edge elements through energy functionals. SIAM Journal on Scientific Computing 2007; 29(3):1315-1337.
30. MacLachlan SP, Moulton JD. Multilevel upscaling through variational coarsening. Water Resources Research 2006; 42(2):W02418.
31. Golub GH, Van Loan CF. Matrix Computations (3rd edn). Johns Hopkins University Press: Baltimore, MD, 1996.
32. Kozintsev B. Gaussian user's manual. http://www.math.umd.edu/~bnk/bak/SOURCE/manual.pdf 1999.
33. Cliffe KA, Graham IG, Scheichl R, Stals L. Parallel computation of flow in heterogeneous media modelled by mixed finite elements. Journal of Computational Physics 2000; 164(2):258-282.