Projection multilevel methods for quasilinear elliptic partial differential equations: Numerical results

SIAM Journal on Numerical Analysis

Volumn 44, Issue 1, 2006, Pages 120-138

  Manteuffel, Thomas A ^a   McCormick, Stephen F ^a   Röhrle, Oliver ^b   Ruge, John ^a  

^a UNIVERSITY OF COLORADO   (United States)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Finite elements; Least squares; Multigrid; Navier Stokes; Projection method; Quasilinear PDEs

Indexed keywords

ELLIPTIC SYSTEMS; MULTIGRIDS; PROJECTION MULTILEVEL (PML) METHODS;

FINITE ELEMENT METHOD; FUNCTIONAL ANALYSIS; LEAST SQUARES APPROXIMATIONS; NAVIER STOKES EQUATIONS; NUMERICAL METHODS;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 33748777359     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/040617698     Document Type: Article

References (31)

1. P. BOCHEV, Z. CAI, T. A. MANTEUFFEL, AND S. F. MCCORMICK, Analysis of velocity-flux first-order system least-squares principles for the Navier-Stokes equations: Part I, SIAM J. Numer. Anal, 35 (1998), pp. 990-1009.
2. P. BOCHEV, Z. CAI, T. A. MANTEUFFEL, AND S. F. MCCORMICK, Analysis of velocity-flux least-squares principles for the Navier-Stokes equations: Part II, SIAM J. Numer. Anal., 36 (1999), pp. 1125-1144.
3. P. B. BOCHEV, Negative norm least-squares methods for the velocity-vorticity-pressure Navier-Stokes equations, Numer. Methods Partial Differential Equations, 15 (1999), pp. 237-256.
4. P. B. BOCHEV AND M. D. GUNZBURGER, Finite element methods of least-squares type, SIAM Rev., 40 (1998), pp. 789-837.
5. D. BRAESS, Finite Elements, Cambridge University Press, Cambridge, UK, 2001.
6. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
7. A. BRANDT, S. MCCORMICK, AND J. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications (Loughborough, 1983), Cambridge University Press, Cambridge, UK, 1985, pp. 257-284.
8. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, Texts in Appl. Math. 15, Springer-Verlag, New York, 2002.
9. W. L. BRIGGS, V. E. HENSON, AND S. F. MCCORMICK, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, PA, 2000.
10. Z. CAI, R. LAZAROV, T. A. MANTEUFFEL, AND S. F. MCCORMICK, First-order system least squares for second-order partial differential equations: Part I, SIAM J. Numer. Anal., 31 (1994), pp. 1785-1799.
11. Z. CAI, T. A. MANTEUFFEL, AND S. F. MCCORMICK, First-order system least squares for second-order partial differential equations: Part II, SIAM J. Numer. Anal., 34 (1997), pp. 425-454.
12. P. G. CIARLET, The Finite Element Method for Elliptic Problems, Classics in Appl. Math. 40, SIAM, Philadelphia, PA, 2002.
13. G. DARDYK AND I. YAVNEH, A multilevel nonlinear method, SIAM J. Sci. Comput., to appear.
14. J. E. DENNIS, JR. AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Classics in Appl. Math. 16, SIAM, Philadelphia, PA, 1996.
15. E. GELMAN AND J. MANDEL, On multilevel iterative methods for optimization problems, Math. Programming, 48 (1990), pp. 1-17.
16. M. GRIEBEL, Multilevel algorithms considered as iterative methods on semidefinite systems, SIAM J. Sci. Comput., 15 (1994), pp. 547-565.
17. W. HACKBUSCH, Multigrid Methods and Applications, Springer Ser. Comput. Math. 4, Springer-Verlag, Berlin, 1985.
18. J. J. HEYS, T. A. MANTEUFFEL, S. F. MCCORMICK, AND L. N. OLSON, Algebraic multigrid for higher-order finite elements, J. Comput. Physics, 204 (2005), pp. 520-532.
19. B.-N JIANG, The Least-Squares Finite Element Method, Theory and Applications in Computational Fluid Dynamics and Electromagnetics, Sci. Comput., Springer-Verlag, Berlin, 1998.
20. L. I. G. KOVASZNAY, Laminar flow behind two-dimensional grid, Proc. Cambridge Philos. Soc., 44 (1948), pp. 58-62.
21. J. LOTTES AND P. FISCHER, Hybrid multigrid/Schwarz algorithms for the spectral element method, J. Sci. Comput., 24 (2005), pp. 45-78.
22. J. MANDEL AND S. MCCORMICK, A multilevel variational method for Afu = λBfu on composite grids, J. Comput. Phys., 80 (1989), pp. 442-452.
23. T. A. MANTEUFFEL, S. F. MCCORMICK, AND O. RÖHRLE, Projection multilevel methods for quasilinear elliptic partial differential equations: Theoretical results, SIAM J. Numer. Anal., 44 (2006), pp. 139-152.
24. S. F. MCCORMICK, Multilevel Projection Methods for Partial Differential Equations, CBMS-NSF Reg. Conf. Ser. Appl. Math. 62, SIAM, Philadelphia, 1992.
25. S. F. MCCORMICK AND J. W. RUGE, Unigrid for multigrid simulation, Math. Comp., 41 (1983), pp. 43-62.
26. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer Ser. Oper. Res., Springer-Verlag, New York, 1999.
27. J. W. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, S. F. McCormick, ed., Frontiers Appl. Math. 3, SIAM, Philadelphia, 1987, pp. 73-130.
28. K. STUBEN AND U. TROTTENBERG, Multigrid methods: Fundamental algorithms, Model problem analysis, and applications, in Multigrid Methods (Cologne, 1981), Lecture Notes in Math. 960, Springer, Berlin, 1982, pp. 1-176.
29. X.-C. TAI, Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities, Numer. Math., 93 (2003), pp. 755-786.
30. X.-C. TAI AND J. XU, Global and uniform convergence of subspace correction methods for some convex optimization problems, Math. Comp., 71 (2002), pp. 105-124 (electronic).
31. U. TROTTENBERG, C. W. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, San Diego, CA, 2001.