Two-grid discretization techniques for linear and nonlinear PDEs

SIAM Journal on Numerical Analysis

Volumn 33, Issue 5, 1996, Pages 1759-1777

  Xu, Jinchao ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Error estimates; Finite elements; Iterative methods; Multigrid; Nonlinear; Nonsymmetric; Two grid

Indexed keywords

EID: 0001547745     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142992232949     Document Type: Article

References (36)

1. J. XU, A new class of iterative methods for nonselfadjoint or indefinite problems, SIAM J. Numer. Anal., 29 (1992), pp. 303-319.
2. _, Iterative methods by SPD and small subspace solvers for nonsymmetric or indefinite problems, in Proc. Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992, pp. 106-118.
3. G. VAINIKKO, Galerkin's perturbation method and the general theory of approximation for nonlinear equations, U.S.S.R. Comput. Math. and Math. Phys., 7 (1967), pp. 1-41.
4. K. WITSCH, Projektive Newton-Verfahren und Anwendungen auf nichtlineare Randwertaufgaben, Numer. Math., 31 (1978/79), pp. 209-230.
5. R. RANNACHER, On finite element approximation of general boundary value problems in nonlinear elasticity, Calcolo, 17 (1980), pp. 175-193.
6. _, On the convergence of the Newton-Raphson method for strongly nonlinear finite element equations, in Nonlinear Computational Mechanics, P. Wriggers and W. Wagner, eds., Springer-Verlag, Berlin, New York, 1991.
7. R. BANK, Analysis of a multilevel iterative method for nonlinear finite element equations, Math. Comp., 39 (1982), pp. 453-465.
8. A. BRANDT, Multilevel adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
9. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, Heidelberg, 1985.
10. A. REUSKEN, Convergence of the multigrid full approximation scheme for a class of elliptic mildly nonlinear boundary value problems, Numer. Math., 52 (1988), pp. 251-277.
11. E. ALLGOWER, S. MCCORMICK, AND D. PRYOR, A general mesh independent principle for Newton's method applied to second order boundary value problems, Computing, 23 (1979), pp. 233-246.
12. E. ALLGOWER, K. BÖHMER, F. PORTRA, AND W. RHEINBOLDT, A mesh-independence principle for operator equations and their discretizations, SIAM J. Numer. Anal., 23 (1986), pp. 160-169.
13. E. ALLGOWER AND K. BÖHMER, Application of the mesh independence principle to mesh refinement strategies, SIAM J. Numer. Anal., 24 (1987), pp. 1335-1351.
14. P. DEUFLHARD AND F. POTRA, Asymptotic mesh independence of Newton-Galerkin methods via a refined Mysovskii theorem, Preprint SC 90-0, Konrad-Zuse-Zentrum für Informationstechnik, Berlin, 1990.
15. R. DEMBO, S. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
16. 2-error bounds for the Rayleigh-Ritz-Galerkin method, SIAM J. Numer. Anal., 8 (1971), pp. 737-748.
17. J. DOUGLAS AND T. DUPONT, A Galerkin method for a nonlinear Dirichlet problem, Math. Comp., 29 (1975), 689-696.
18. ∞-convergence of finite element approximations to the solution of a nonlinear boundary value problem, Topics Numer. Anal. III, 1977.
19. C. JOHNSON AND V. THOMÉE, Error estimates for a finite element approximation of a minimal surface, Math. Comp., 29, (1975), pp. 343-349.
20. R. RANNACHER, Some asymptotic estimates for finite element approximation of minimal surfaces, RAIRO Sér. Rouge Anal. Numer., 11 (1977), pp. 181-196.
21. J. FREHSE, Eine gleichmäßige asymptotische Gehlerabschätzung zur methode der finiten Elemente bei quasi-linearen Randwertproblemen, in Theory of Nonlinear Operators: Constructive Aspects, Tagungsband der Akademie der Wissenschaften, Berlin (DDR), 1976.
22. H. MITTELMANN, On pointwise estimates for a finite element solution of nonlinear boundary value problems, SIAM J. Numer. Anal., 14 (1977), pp. 773-778.
23. J. FREHSE AND R. RANNACHER, Optimal uniform convergence for the finite element approximation of a quasi-linear elliptic boundary value problem, in Proc. U.S.-Germany Symposium on Formulation and Computational Aglorithms in Finite Element Analysis, M.I.T., Cambridge, MA, 1976.
24. ∞-error estimates for linear finite element approximations of quasi-linear boundary value problems, SIAM J. Numer. Anal., 15 (1978), pp. 418-431.
25. J. NITSCHE, Finite element approximations for solving the elasticity problem, in Computing Methods in Applied Sciences and Engineering, R. Glowinski and J. Lions, eds., Springer-Verlag, Berlin, New York, 1976, pp. 154-166.
26. M. DOBROWOLSKI AND R. RANNACHER, Finite element methods for nonlinear elliptic systems of second order, Math. Nachr., 94 (1980), pp. 155-172.
27. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, MA, 1985.
28. P. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, New York, 1978.
29. R. RANNACHER AND R. SCOTT, Some optimal error estimates for piecewise linear finite element approximation, Math. Comp., 54 (1982), pp. 437-445.
30. A. SCHATZ, An observation concerning Ritz-Galerkin methods with indefinite bilinear forms, Math. Comp., 28 (1974), pp. 959-962.
31. S. BRENNER AND R. SCOTT, The Mathematical Theory of Finite Element Methods, Springer-Verlag, Berlin, New York, 1994.
32. V. THOMÉE, J. XU, AND N. ZHANG, Superconvergence of gradient in piecewise linear finite element approximation to a parabolic problem, SIAM J. Numer. Anal., 26 (1989), pp. 389-414.
33. R. SCOTT, Interpolated boundary conditions in the finite element method, SIAM J. Numer. Anal., 12 (1975), pp. 407-427.
34. D. GILBARG AND N. TRUDINGER, Elliptic Partial Differential Equations of Second Order, 2nd edition, Springer-Verlag, Berlin, New York, 1983.
35. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
36. _, A novel two-grid method for semilinear equations, SIAM J. Sci. Comput., 15 (1994), pp. 231-237.