Robust subspace correction methods for nearly singular systems

Mathematical Models and Methods in Applied Sciences

Volumn 17, Issue 11, 2007, Pages 1937-1963

  Lee, Young Ju ^a   Wu, Jinbiao ^b   Xu, Jinchao ^b,c   Zikatanov, Ludmil ^c  

^a RUTGERS UNIVERSITY   (United States)

^b Peking University   (China)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Multigrid, domain decomposition; Nearly singular problems; Nonexpansive operators; Subspace corrections

Indexed keywords

EID: 36248960491     PISSN: 02182025     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218202507002522     Document Type: Article

References (37)

1. A. B. Abdallah, F. B. Belgacem, Y. Maday and F. Rapetti, Mortaring the two-dimensional edge finite elements for the discretization of some electromagnetic models, Math. Mod. Meth. Appl. Sci. 14 (2004) 1635-1656.
2. D. N. Arnold, R. S. Falk and R. Winther, Preconditioning in H(div) and applications, Math. Comp. 66 (1997) 957-984.
3. D. N. Arnold, R. S. Falk and R. Winther. Multigrid in H(div) and H(curl), Numer. Math. 85 (2000) 197-217.
4. O. Axelsson, Iterative Solution Methods (Cambridge Univ. Press, 1994).
5. I. Babuška-, The finite element method with Lagrangian multipliers, Numer. Math. 20 (1973) 179-192.
6. J. W. Barrett, Christoph Schwab and Endre Süli, Existence of global weak solutions for some polymeric flow models, Math. Mod. Meth. Appl. Sci. 15 (2005) 939-983.
7. C. Bernardi, V. Girault and F. Hecht. A posteriori analysis of a penalty method and application to the Stokes problem, Math. Mod. Meth. Appl. Sci. 13 (2003) 1599-1628.
8. J. H. Bramble and X. Zhang, The analysis of multigrid methods, in Handbook of Numerical Analysis, Vol. VII (North-Holland, 2000).
9. S. C. Brenner and L. R. Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics, Vol. 15, 2nd edn. (Springer-Verlag, 2002).
10. S. C. Brenner, A nonconforming multigrid method for the stationary Stokes equations, Math. Comp. 55 (1990) 411-437.
11. S. C. Brenner, A nonconforming mixed multigrid method for the pure displacement problem in planar linear elasticity, SIAM J. Numer. Anal. 30 (1993) 116-135.
12. F. Brezzi, On the existence, uniqueness and approximation of saddle-point problems arising from Lagrange multipliers, R.A.I.R.O Anal. Numer. R2 (1974) 129-151.
13. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods (Springer-Verlag, 1991).
14. Z. Q. Cai, C. I. Goldstein and J. E. Pasciak, Multilevel iteration for mixed finite element systems with penalty, SIAM J. Sei. Comput. 14 (1993) 1072-1088.
15. Z. Q. Cai, J. Mandel and S. McCormick, Multigrid methods for nearly singular linear equations and eigenvalue problems, SIAM J. Numer. Anal. 34 (1997) 178-200.
16. P. Ciarlet, The Finite Element Method for Elliptic Problems (North-Holland, 1978).
17. R. Falgout, P. Vassilevski and L. Zikatanov, On two-grid convergence estimates, Numer. Linear Algebru Appl., 16 (2005) 471-494.
18. R. S. Falk, Nonconforming finite element methods for the equations of linear elasticity, Math. Comp. 57 (1991) 529-550.
19. M. Fortin and R. Glowinski, Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems (North-Holland, 1983).
20. Leopoldo P. Franca, Saulo P. Oliverira and Marcus Sarkis, Continuous Q1-Q1 stokes elements stabilized with nonconforming null edge average velocity functions, Math. Mod. Meth. Appl. Sci. 17 (2007) 439-459.
21. R. Glowinski, Numerical Methods for Nonlinear Variational Problems (Springer-Verlag, 1984).
22. M. Griebel, Multilevel algorithms considered as iterative methods on semidefinite systems, SIAM J. Sci. Comput. 15 (1994) 547-565.
23. R. Hiptmair, Finite elements in computational electromagnetism, Acta Numer. 11 (2002) 237-339.
24. Y.-J. Lee, Modelling and simulations of non-Newtonian fluid flows, PhD thesis, The Pennsylvania State University, University Park, PA (2004).
25. Y.-J. Lee, J. Wu, J. Xu and L. Zikatanov, On the convergence of iterative methods for semidefinite linear systems, SIMAX 28(3) (2006) 634-641.
26. Y.-J. Lee, J. Wu, J. Xu and L. Zikatanov, A sharp convergence estimate of the method of subspace corrections for singular system of equations, to appear in Math. Comp.
27. Y.-J. Lee and J. Xu, New formulations, positivity preserving discretizations and sta-bility analysis for non-Newtonian flow models, Comput. Meth. Appl. Mech. Engrg. 195 (2006) 1180-1206.
28. 3, Numer. Math. 35 (1980) 315-341.
29. 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) 793-818 (electronic).
30. P.-A. Raviart and J. M. Thomas, Primal hybrid finite element methods for 2nd order elliptic problems, Math. Comp. 31 (1977) 391-413.
31. J. Schöberl, Multigrid methods for a parameter dependent problem in primal variables, Numer. Math. 84(1) (1999) 97-119.
32. L. R. Scott and M. Vogelius, Conforming finite element methods for incompressible and nearly incompressible continua, Large-Scale Computations in Fluid Mechanics, Part 2 (La, Jolla, Calif., 1983), Lectures in Appl. Math., Vol. 22-2 (Amer. Math. Soc., 1985).
33. C. Wieners, Robust multigrid methods for nearly incompressible elasticity, Computing 64 (2000) 289-306. International GAMM-Workshop on Multigrid Methods (Bonn, 1998).
34. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992) 581-613.
35. J. Xu and L. Zikatanov, The method of subspace corrections and the method of alternating projections in Hubert space, J. Amer. Math. Soc. 15 (2002) 573-597.
36. Son-Young Yi, A new nonconforming mixed finite element method for linear elasticity, Math. Mod. Meth. Appl. Sci. 16 (2006) 979-999.
37. L. Zikatanov, Two sided bounds on the convergence rate of two-level methods, to appear in Numer. Lin. Alg. Appl.