A Coarse space construction based on local Dirichlet-to-Neumann maps

SIAM Journal on Scientific Computing

Volumn 33, Issue 4, 2011, Pages 1623-1642

  Nataf, Frédéric ^a   Xiang, Hua ^b   Dolean, Victorita ^c   Spillane, Nicole ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b WUHAN UNIVERSITY   (China)

^c UNIVERSITÉ DE NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Coarse grid; Deflation; Domain decomposition; Heterogeneous coefficients

Indexed keywords

LINEAR SYSTEMS; NUMERICAL METHODS;

COARSE GRID; COARSE GRID CORRECTION; DEFLATION; DIRICHLET-TO-NEUMANN MAP; DOMAIN DECOMPOSITIONS; DOMAIN-DECOMPOSITION METHODS; HETEROGENEOUS COEFFICIENT; LOW-FREQUENCY MODES; SPACE CONSTRUCTIONS; SUBDOMAIN;

DOMAIN DECOMPOSITION METHODS;

EID: 80052751558     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100796376     Document Type: Article

References (28)

1. J. H. BRAMBLE, J. E. PASCIAK, AND A. H. SCHATZ, The construction of preconditioners for elliptic problems by substructuring, I, Math. Comput., 47(1986), pp. 103-134.
2. X.-C. CAI AND M. SARKIS, A restricted additive Schwarz preconditioner for general sparse linear systems, SIAM J. Sci. Comput., 21(1999), pp. 792-797.
3. A. ST-CYR, M. J. GANDER, AND S. J. THOMAS, Optimized multiplicative, additive, and restricted additive Schwarz preconditioning, SIAM J. Sci. Comput., 29(2007), pp. 2402-2425.
4. C. R. DOHRMANN AND O. B. WIDLUND, An overlapping Schwarz algorithm for almost incompressible elasticity, SIAM J. Numer. Anal., 47(2009), pp. 2897-2923.
5. C. R. DOHRMANN AND O. B. WIDLUND, Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity, Internat. J. Numer. Methods Engrg., 82(2010), pp. 157-183.
6. M. DRYJA, M. V. SARKIS, AND O. B. WIDLUND, Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math., 72(1996), pp. 313-348.
7. E. EFSTATHIOU AND M. GANDER, Why restricted additive Schwarz converges faster than additive Schwarz, BIT, 43(2003), pp 945-959. (Pubitemid 39064022)
8. Y. A. ERLANGGA AND R. NABBEN, Deflation and balancing preconditioners for Krylov subspace methods applied to nonsymmetric matrices, SIAM J. Matrix Anal. Appl., 30(2008), pp. 684-699.
9. Y. A. ERLANGGA AND R. NABBEN, Algebraic multilevel Krylov methods, SIAM J. Sci. Comput., 31(2009), pp. 3417-3437.
10. J. F. ESCOBAR, The geometry of the first non-zero Stekloff eigenvalue, J. Funct. Anal., 150(1997), pp. 544-556. (Pubitemid 127170447)
11. G. KARYPIS AND V. KUMAR, METIS-Unstructured Graph Partitioning and Sparse Matrix Ordering System; see http://glaros.dtc.umn. edu/gkhome/views/metis.
12. B. KOZINTSEV AND B. KEDEM, Clipped Gaussian random fields, field generating software, 1999, available online at http://www-users.math.umd.edu/? bnk/bak/generate.cgi.
13. F. MAGOULÈS, F.-X. ROUX, AND L. SERIES, Algebraic approximation of Dirichlet-to-Neumann maps for the equations of linear elasticity, Comput. Methods Appl. Mech. Engrg., 195(2006), pp. 3742-3759.
14. J. MANDEL, Balancing domain decomposition, Comm. Numer. Methods Engrg., 9(1993), pp. 233-241. (Pubitemid 23640986)
15. J. MANDEL AND M. BREZINA, Balancing domain decomposition for problems with large jumps in coefficients, Math. Comp., 65(1996), pp. 1387-1401. (Pubitemid 126352963)
16. F. NATAF, F. ROGIER, AND E. DE STURLER, Optimal Interface Conditions for Domain Decomposition Methods, Internal Report 301, CMAP (Ecole Polytechnique), Palaiseau, France, 1994; available online at http://www.ann. jussieu.fr/?nataf/cvfiniMod.pdf.
17. R. A. NICOLAIDES, Deflation of conjugate gradients with applications to boundary value problems, SIAM J. Numer. Anal., 24(1987), pp. 355-365. (Pubitemid 17550507)
18. A. PADIY, O. AXELSSON, AND B. POLMAN, Generalized augmented matrix preconditioning approach and its application to iterative solution of ill-conditioned algebraic systems, SIAM J. Matrix Anal. Appl., 22(2000), pp. 793-818.
19. C. PECHSTEIN AND R. SCHEICHL, Scaling up through domain decomposition, Appl. Anal., 88(2009), pp. 1589-1608.
20. C. PECHSTEIN AND R. SCHEICHL, Analysis of FETI methods for multiscale PDEs, Numer. Math., 111(2008), pp. 293-333.
21. O. PIRONNEAU, F. HECHT, A. LE HYARIC, AND J. MORICE, FreeFem++, Laboratoire J.-L. Lions; available online at http://www.freefem.org/ff++/.
22. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7(1986), pp. 856-869.
23. B. E. SMITH AND P. E. BJØSTAD, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
24. J. M. TANG, R. NABBEN, C. VUIK, AND Y. A. ERLANGGA, Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods, J. Sci. Comput., 39(2009), pp. 340-370.
25. J. M. TANG, S. P. MACLACHLAN, R. NABBEN, AND C. VUIK, A comparison of two-level preconditioners based on multigrid and deflation, SIAM. J. Matrix Anal. Appl., 31(2010), pp. 1715-1739.
26. A. TOSELLI AND O. WIDLUND, Domain Decomposition Methods: Algorithms and Theory, Springer, New York, 2005.
27. C. VUIK, A. SEGAL, AND J. A. MEIJERINK, An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients, J. Comput. Phys., 152(1999), pp. 385-403.
28. C. VUIK, A. SEGAL, J. A. MEIJERINK, AND G. T. WIJMA, The construction of projection vectors for a deflated ICCG method applied to problems with extreme contrasts in the coefficients, J. Comput. Phys., 172(2001), pp. 426-450. (Pubitemid 33082548)