Domain decomposition preconditioners for elliptic equations with jump coefficients

Numerical Linear Algebra with Applications

Volumn 15, Issue 2-3 SPEC. ISS., 2008, Pages 271-289

  Zhu, Yunrong ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Conjugate gradient; Domain decomposition; Effective condition number; Jump coefficients

Indexed keywords

EID: 51449115842     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.566     Document Type: Conference Paper

References (41)

1. Alcouffe RE, Brandt A, Dendy JE, Painter JW. The multi-grid methods for the diffusion equation with strongly discontinuous coefficients. SIAM Journal on Scientific and Statistical Computing 1981; 2:430-454.
2. Kees CE, Miller CT, Jenkins EW, Kelley CT. Versatile two-level Schwarz preconditioners for multiphase flow. Computers and Geosciences 2003; 7(2):91-114.
3. Vuik C, Segal A, Meijerink JA. An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients. Journal of Computational Physics 1999; 152(1 ):385-403.
4. Heise B, Kuhn M. Parallel solvers for linear and nonlinear exterior magnetic field problems based upon coupled FE/BE formulations. Computing 1996; 56(3):237-258.
5. Coomer RK, Graham IG. Massively parallel methods for semiconductor device modelling. Computing 1996; 56(1): 1-27.
6. Howie VE, Vavasis SA. An iterative method for solving complex-symmetric systems arising in electrical power modeling. SIAM Journal on Matrix Analysis and Applications 2005; 26(4):1150-1178.
7. Wang C. Fundamental models for fuel cell engineering. Chemical Reviews 2004; 104:4727-4766.
8. Wang Z, Wang C. Chen K. Two phase flow and transport in the air cathode of proton exchange membrane fuel cells. Journal of Power Sources 2001; 94:40-50.
9. Bramble JH, Pasciak JE, Schatz AH. The construction of preconditioners for elliptic problems by substructuring. IV. Mathematics of Computation 1989; 53(187): 1-24.
10. Chan T, Wan W. Robust multigrid methods for nonsmooth coefficient elliptic linear systems. Journal of Computational and Applied Mathematics 2000; 123:323-352.
11. Dryja M, Widlund OB. Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Communications on Pure and Applied Mathematics 1995; 48(2): 121-155.
12. Mandel J, Brezina M. Balancing domain decomposition for problems with large jumps in coefficients. Mathematics of Computation 1996; 65(216): 1387-1401.
13. Smith BF. A domain decomposition algorithm for elliptic problems in three dimensions. Numerische Mathematik 1991; 60(2):219-234.
14. Xu J, Zou J. Some nonoverlapping domain decomposition methods. SIAM Review 1998; 40(4):857-914 (electronic).
15. Bramble JH, Pasciak JE, Schatz AH. The construction of preconditioners for elliptic problems by substructuring. III. Mathematics of Computation 1988; 51(184):415-430.
16. Cho S, Nepomnyaschikh SV, Park E-J. Domain decomposition preconditioning for elliptic problems with jumps in coefficients. Technical Report rep05-22, Radon Institute for Computational and Applied Mathematics (RICAM), 2005.
17. Nepomnyaschikh SV. Preconditioning operators for elliptic problems with bad parameters. Eleventh International Conference on Domain Decomposition Methods, London. DDM.org: Augsburg, 1999; 82-88 (electronic).
18. Wang J, Xie R. Domain decomposition for elliptic problems with large jumps in coefficients. Proceedings of Conference on Scientific and Engineering Computing. National Defense Industry Press: Beijing. China, 1994; 74-86.
19. Bramble JH, Pasciak JE, Wang J, Xu J. Convergence estimates for multigrid algorithms without regularity assumption. Mathematics of Computation 1991; 57(195):23-45.
20. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Review 1992; 34:581-613.
21. Le Tallec P. Domain decomposition methods in computational mechanics. Computational Mechanics Advances 1994; 1(2): 121-220.
22. Smith BF, Bjørstad PE, Gropp WD. Domain Decomposition. Cambridge University Press: Cambridge, 1996.
23. 2 projection. Mathematics of Computation 1991; 56(194): 463-476.
24. Oswald P. On the robustness of the BPX-preconditioner with respect to jumps in the coefficients. Mathematics of Computation 1999; 68:633-650.
25. Wang J. New convergence estimates for multilevel algorithms for finite-element approximations. Journal of Computational and Applied Mathematics 1994; 50(l-3):593-604.
26. Dryja M, Sarkis MV, Widlund OB. Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions. Numerische Mathematik 1996; 72(3):313-348.
27. Dryja M, Smith BF, Widlund OB. Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions. SIAM Journal on Numerical Analysis 1994; 31(6): 1662-1694.
28. 2 projection. Mathematics of Computation 1991; 57:563-568.
29. Xu J, Zhu Y. Multilevel preconditioners for elliptic equations with jump coefficients on bisection grids. 2007, preprint.
30. Xu J, Zhu Y. Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients. Mathematical Models and Methods in Applied Sciences 2008; 18(2): 1-29.
31. Graham IG, Hagger MJ. Unstructured additive Schwarz-conjugate gradient method for elliptic problems with highly discontinuous coefficients. SIAM Journal on Scientific Computing 1999; 20:2041-2066.
32. Axelsson O. Iteration number for the conjugate gradient method. Mathematics and Computers in Simulation 2003; 61(3-6):421-435.
33. Xu J. Lecture Notes Multigrid Methods. Penn State MATH 552 (Fall 2006).
34. Golub GH, van Loan CF. Matrix Computations. Johns Hopkins University Press: Baltimore, MD, 1996.
35. Kelley CT. Iterative Methods for Linear and Nonlinear Equations, vol. 16. SIAM: Philadelphia, PA, 1995.
36. Saad Y. Iterative Methods for Sparse Linear Systems. SIAM: Philadelphia, PA, 2003.
37. Hackbusch W. Iterative Solution of Large Sparse Systems of Equations, vol. 95. Springer: New York, 1994.
38. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
39. Chan TF, Mathew TP. Domain decomposition algorithms. Acta Numerica 1994; 3:61-143.
40. Toselli A, Widlund O. Domain Decomposition Methods - Algorithms and Theory, vol. 34. Springer: Berlin, 2005.
41. Zhang X. Multilevel Schwarz methods. Numerische Mathematik 1992; 63(1):521-539.