Erratum: Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems (Advances in Computational Mathematics 14:4 (293-327) DOI:10.1023/A:1012284322811);Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems

Advances in Computational Mathematics

Volumn 14, Issue 4, 2001, Pages 293-327

  Xu, Jinchao ^a   Zhou, Aihui ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Adaptive; Estimates; Finite elements; Local a priori and a posteriori error; Nonlinear; Parallel algorithm; Two grid method

Indexed keywords

EID: 0035601365     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10444-008-9090-7     Document Type: Erratum

References (65)

1. R.A. Adams, Sobolev Spaces (Academic Press, New York, 1975).
2. M. Ainsworth and J.T. Oden, A unified approach to a posteriori error estimation using element residual methods, Numer. Math. 65 (1993) 23-50.
3. 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) 160-169.
4. O. Axelsson and W. Layton, A two-level discretization of nonlinear boundary value problems, SIAM J. Numer. Anal. 33 (1996) 2359-2374.
5. I. Babuska, R. Duran and R. Rodriguez, Analysis of the efficiency of an posteriori error estimator for linear triangular finite elements, SIAM J. Numer. Anal. 29 (1992) 947-946.
6. I. Babuska and C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal. 15 (1978) 736-754.
7. I. Babuska, O.C. Zienkiewicz, J. Gago and E.R. de A. Oliveira, Accuracy Estimates and Adaptive Refinements in Finite Element Computations (Wiley, New York, 1986).
8. I. Babuska, T. Strouboulis and S.K. Gangaraj, A posteriori estimation of the error in the recovered derivatives of the finite element solution, Comput. Methods Appl. Mech. Engrg. 150 (1997) 369-396.
9. I. Babuska, T. Strouboulis, S.K. Gangaraj and C.S. Upadhyay, Pollution error in the h-version of the finite element method and the local quality of the recovered derivatives, Comput. Methods Appl. Mech. Engrg. 140 (1997) 1-37.
10. I. Babuska, T. Strouboulis and C.S. Upadhyay, A model study of the quality of a posteriori error estimators for linear elliptic problems. Error estimation in the interior of patchwise uniform grids of triangles, Comput. Methods Appl. Mech. Engrg. 114 (1994) 307-378.
11. R.E. Bank, Analysis of a multilevel iterative methods for nonlinear finite element equations, Math. Comp. 39 (1982) 453-465.
12. R.E. Bank, Hierarchical bases and the finite element method, Acta Numerica 5 (1996) 1-43.
13. R.E. Bank, A simple analysis of some a posteriori error estimates, Appl. Numer. Math. 26 (1998) 153-164.
14. R.E. Bank and M. Holst, A new paradigm for parallel adaptive meshing algorithms (manuscript) (1998).
15. R.E. Bank and R.K. Smith, A posteriori error estimates based on hierarchical bases, SIAM J. Numer. Anal. 30 (1993) 921-935.
16. R.E. Bank and R.K. Smith, Mesh smoothing using a posteriori error estimates, SIAM J. Numer. Anal. 34 (1997) 979-997.
17. R.E. Bank and A. Weiser, Some a posteriori error estimates for elliptic partial differential equations, Math. Comp. 44 (1985) 283-301.
18. D.M. Bedivan, A two-grid method for solving elliptic problems with inhomogeneous boundary conditions, Comput. Math. Appl. 29 (1995) 59-66.
19. H. Blum, Q. Lin and R. Rannacher, Asymptotic error expansion and Richardson extrapolation for linear finite elements, Numer. Math. 49 (1986) 11-38.
20. F.A. Bornemann, B. Erdmann and R. Kornhuber, A posteriori error estimates for elliptic problems in two and three space dimensions, SIAM J. Numer. Anal. 33 (1996) 1188-1204.
21. J.H. Bramble, Multigrid Methods, Pitman Research Notes in Mathematics, Vol. 294 (London; Co-published in the USA with Wiley, New York, 1993).
22. J.H. Bramble, R.E. Ewing, R.R. Parashkevov and J.E. Pasciak, Domain decomposition methods for problems with partial refinement, SIAM J. Sci. Statist. Comput. 13 (1992) 397-410.
23. J.H. Bramble, R.E. Ewing, J.E. Pasciak and A.H. Schatz, A preconditioning technique for the efficient solution of problems with local grid refinement, Comput. Methods Appl. Mech. Engrg. 67 (1988) 149-159.
24. A. Brandt, Multilevel adaptive solutions to boundary-value problems, Math. Comp. 31 (1977) 333-390.
25. T. Chan and T. Mathew, Domain decomposition algorithms, Acta Numerica 3 (1994) 61-143.
26. P.G. Ciarlet and J.L. Lions, Handbook of Numerical Analysis, Vol. II, Finite Element Methods (Part I) (North-Holland, Amsterdam, 1991).
27. C.N. Dawson and M.F. Wheeler, Two-grid methods for mixed finite element approximations of nonlinear parabolic equations, Contemp. Math. 180 (1994) 191-203.
28. C.N. Dawson, M.F. Wheeler and C.S. Woodward, A two-grid finite difference scheme for nonlinear parabolic equations, SIAM J. Numer. Anal. 35 (1998) 435-452.
29. K. Eriksson, D. Estep, P. Hansbo and C. Johnson, Introduction to adaptive methods for differential equations, Acta Numerica (1995) 105-158.
30. K. Eriksson, D. Estep, P. Hansbo and C. Johnson, Computational Differential Equations (Cambridge Univ. Press, Cambridge, 1996).
31. K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems I: A linear model problem, SIAM J. Numer. Anal. 28 (1991) 43-77.
32. K. Eriksson and C. Johnson, Adaptive finite element methods for parabolic problems IV: Nonlinear problems, SIAM J. Numer. Anal. 32 (1991) 1729-1749.
33. P. Grisvard, Elliptic Problems in Nonsmooth Domains (Pitman, Boston, MA, 1985).
34. W. Hackbusch, Multigrid Methods and Applications (Springer, New York, 1985).
35. C. Johnson, Adaptive finite element methods for diffusion and convection problems, Comput. Methods Appl. Mech. Engrg. 82 (1990) 301-322.
36. W. Layton and W. Lenferink, Two-level Picard and modified Picard methods for the Navier-Stokes equations, Appl. Math. Comput. 69 (1995) 263-274.
37. Q. Lin, Some problems concerning approximate solutions of operator equations, Acta Math. Sinica 22 (1979) 219-230 (in Chinese).
38. M. Marion and J. Xu, Error estimates on a new nonlinear Galerkin method based on two-grid finite elements, SIAM J. Numer. Anal. 32 (1995) 1170-1184.
39. J. Nitsche and A.H. Schatz, Interior estimates for Ritz-Galerkin methods, Math. Comp. 28 (1974) 937-955.
40. R.H. Nochetto, Pointwise a posteriori error estimates for elliptic problems on highly graded meshes, Math. Comp. 64 (1995) 1-22.
41. R. Rannacher, On the convergence of the Newton-Raphson method for strongly nonlinear finite element equations, in: Nonlinear Computational Mechanics, eds. P. Wriggers and W. Wanger (Springer, Berlin, 1991).
42. R. Rannacher and R. Scott, Some optimal error estimate for piecewise linear finite element approximations, Math. Comp. 38 (1982) 437-445.
43. A. Reusken, Convergence of the multigrid full approximation scheme for a class of elliptic mildly nonlinear boundary value problems, Numer. Math. 52 (1988) 251-277.
44. A.H. Schatz, Pointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids: Part I. Global estimates, Math. Comp. 67 (1998) 877-899.
45. A.H. Schatz and L.B. Wahlbin, Interior maximum-norm estimates for finite element methods, Math. Comp. 31 (1977) 414-442.
46. A.H. Schatz and L.B. Wahlbin, Interior maximum-norm estimates for finite element methods, Part II, Math. Comp. 64 (1995) 907-928.
47. A.H. Schatz and J. Wang, Some new error estimates for Ritz-Galerkin methods with minimal regularity assumptions, Math. Comp. 65 (1996) 19-27.
48. T. Utnes, Two-grid finite element formulations of the incompressible Navier-Stokes equations, Comm. Numer. Methods Engrg. 34 (1997) 675-684.
49. R. Verfürth, A posteriori error estimates for nonlinear problems. Finite element discretizations of elliptic equations, Math. Comp. 62 (1994) 445-475.
50. R. Verfürth, A posteriori error estimates for nonlinear problems. Finite element discretizations of parabolic equations, Bericht Nr. 180, Fakultät für Mathematik, Ruhr-Universität Bochum (1995).
51. R. Verfürth, A Review of A-Posteriori Error Estimation and Adaptive Mesh Refinement (Wiley/Teubner, New York/Leipzig, 1996).
52. r -estimates for finite element discretizations of elliptic equations, RAIRO Modél Math. Anal. Numér. 32 (1996) 817-842.
53. L.B. Wahlbin, Local behavior in finite element methods, in: Handbook of Numerical Analysis, Vol. II, Finite Element Methods (Part 1) eds. P.G. Ciarlet and J.L. Lions (Elsevier, Amsterdam, 1991) pp. 355-522.
54. L.B. Wahlbin, Superconvergence in Galerkin Finite Element Methods, Lecture Notes in Mathematics, Vol. 1605 (Springer, Berlin, 1995).
55. J. Xu, A new class of iterative methods for nonselfadjoint or indefinite problems, SIAM J. Numer. Anal. 29 (1992) 303-319.
56. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34(4) (1992) 581-613.
57. J. Xu, A novel two-grid method for semilinear equations, SIAM J. Sci. Comput. 15 (1994) 231-237.
58. J. Xu, Two-grid discretization techniques for linear and nonlinear PDEs, SIAM J. Numer. Anal. 33 (1996) 1759-1777.
59. J. Xu and A. Zhou, Local and parallel finite element algorithms based on two-grid discretizations, Math. Comp. 69 (2000) 881-909.
60. J. Xu and A. Zhou, Locality and parallelization of finite elements, in: Proc. of the 11th Domain Decomposition Methods (2000) to appear.
61. J. Xu and A. Zhou, A two-grid discretization scheme for eigenvalue problems, Math. Comp. 70 (2001).
62. J. Xu and A. Zhou, Local and parallel finite element algorithms based on two-grid discretizations for eigenvalue problems (2000) in preparation.
63. J. Xu and J. Zou, Some non-overlapping domain decomposition methods, SIAM Rev. 40 (1998) 857-914.
64. H. Yserentant, Old and new proofs for multigrid algorithms, Acta Numerica 2 (1993) 285-326.
65. A. Zhou, C.L. Liem, T.M. Shih and T. Lü, Error analysis on bi-parameter finite elements, Comput. Methods Appl. Mech. Engrg. 158 (1998) 329-339.