A posteriori error estimates for nonlinear problems. Finite element discretizations of elliptic equations
HTML articles powered by AMS MathViewer
- by R. Verfürth PDF
- Math. Comp. 62 (1994), 445-475 Request permission
Abstract:
We give a general framework for deriving a posteriori error estimates for approximate solutions of nonlinear problems. In a first step it is proven that the error of the approximate solution can be bounded from above and from below by an appropriate norm of its residual. In a second step this norm of the residual is bounded from above and from below by a similar norm of a suitable finite-dimensional approximation of the residual. This quantity can easily be evaluated, and for many practical applications sharp explicit upper and lower bounds are readily obtained. The general results are then applied to finite element discretizations of scalar quasi-linear elliptic partial differential equations of 2nd order, the eigenvalue problem for scalar linear elliptic operators of 2nd order, and the stationary incompressible Navier-Stokes equations. They immediately yield a posteriori error estimates, which can easily be computed from the given data of the problem and the computed numerical solution and which give global upper and local lower bounds on the error of the numerical solution.References
- Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957
- I. Babuška, Feedback, adaptivity, and a posteriori estimates in finite elements: aims, theory, and experience, Accuracy estimates and adaptive refinements in finite element computations (Lisbon, 1984) Wiley Ser. Numer. Methods Engrg., Wiley, Chichester, 1986, pp. 3–23. MR 879443
- I. Babuška and W. Gui, Basic principles of feedback and adaptive approaches in the finite element method, Comput. Methods Appl. Mech. Engrg. 55 (1986), no. 1-2, 27–42. MR 845412, DOI 10.1016/0045-7825(86)90084-8
- I. Babuška and W. C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal. 15 (1978), no. 4, 736–754. MR 483395, DOI 10.1137/0715049 —, A posteriori error estimates for the finite element method, Internat. J. Numer. Methods Engrg. 12 (1978), 1597-1615.
- Ivo M. Babuška and Rodolfo Rodríguez, The problem of the selection of an a posteriori error indicator based on smoothening techniques, Internat. J. Numer. Methods Engrg. 36 (1993), no. 4, 539–567. MR 1201743, DOI 10.1002/nme.1620360402
- R. E. Bank and A. Weiser, Some a posteriori error estimators for elliptic partial differential equations, Math. Comp. 44 (1985), no. 170, 283–301. MR 777265, DOI 10.1090/S0025-5718-1985-0777265-X
- Randolph E. Bank and Bruno D. Welfert, A posteriori error estimates for the Stokes equations: a comparison, Comput. Methods Appl. Mech. Engrg. 82 (1990), no. 1-3, 323–340. Reliability in computational mechanics (Austin, TX, 1989). MR 1077660, DOI 10.1016/0045-7825(90)90170-Q
- Jacques Baranger and Hassan El Amri, Estimateurs a posteriori d’erreur pour le calcul adaptatif d’écoulements quasi-newtoniens, RAIRO Modél. Math. Anal. Numér. 25 (1991), no. 1, 31–47 (French, with English summary). MR 1086839, DOI 10.1051/m2an/1991250100311
- Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174 Ph. Clément, Approximation by finite element functions using local regularization, RAIRO Modél. Math. Anal. Numér. 2 (1975), 77-84.
- Michel Crouzeix and Jacques Rappaz, On numerical approximation in bifurcation theory, Recherches en Mathématiques Appliquées [Research in Applied Mathematics], vol. 13, Masson, Paris; Springer-Verlag, Berlin, 1990. MR 1069945
- Ricardo Durán, María Amelia Muschietti, and Rodolfo Rodríguez, On the asymptotic exactness of error estimators for linear triangular finite elements, Numer. Math. 59 (1991), no. 2, 107–127. MR 1106377, DOI 10.1007/BF01385773
- Ricardo Durán and Rodolfo Rodríguez, On the asymptotic exactness of Bank-Weiser’s estimator, Numer. Math. 62 (1992), no. 3, 297–303. MR 1169006, DOI 10.1007/BF01396231
- Kenneth Eriksson, Improved accuracy by adapted mesh-refinements in the finite element method, Math. Comp. 44 (1985), no. 170, 321–343. MR 777267, DOI 10.1090/S0025-5718-1985-0777267-3
- Kenneth Eriksson and Claes Johnson, An adaptive finite element method for linear elliptic problems, Math. Comp. 50 (1988), no. 182, 361–383. MR 929542, DOI 10.1090/S0025-5718-1988-0929542-X
- Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/978-3-642-61623-5
- L. Demkowicz, J. T. Oden, W. Rachowicz, and O. Hardy, Toward a universal $h$-$p$ adaptive finite element strategy. I. Constrained approximation and data structure, Comput. Methods Appl. Mech. Engrg. 77 (1989), no. 1-2, 79–112. MR 1030146, DOI 10.1016/0045-7825(89)90129-1 J. Pousin and J. Rappaz, Consistency, stability, a priori and a posteriori errors for Petrov-Galerkin methods applied to nonlinear problems (Report), EPFL, Lausanne, 1992.
- Werner C. Rheinboldt, On a theory of mesh-refinement processes, SIAM J. Numer. Anal. 17 (1980), no. 6, 766–778. MR 595442, DOI 10.1137/0717064
- T. Strouboulis and K. A. Haque, Recent experiences with error estimation and adaptivity. I. Review of error estimators for scalar elliptic problems, Comput. Methods Appl. Mech. Engrg. 97 (1992), no. 3, 399–436. MR 1168733, DOI 10.1016/0045-7825(92)90053-M
- T. Strouboulis and J. T. Oden, A posteriori error estimation of finite element approximations in fluid mechanics, Comput. Methods Appl. Mech. Engrg. 78 (1990), no. 2, 201–242. MR 1040688, DOI 10.1016/0045-7825(90)90101-Q L. Tobiska and R. Verfürth, Analysis of a streamline diffusion finite element method for the Stokes and Navier-Stokes equations (Report), Universities Magdeburg-Zürich, 1991.
- Rüdiger Verfürth, Finite element approximation of incompressible Navier-Stokes equations with slip boundary condition, Numer. Math. 50 (1987), no. 6, 697–721. MR 884296, DOI 10.1007/BF01398380
- R. Verfürth, A posteriori error estimators for the Stokes equations, Numer. Math. 55 (1989), no. 3, 309–325. MR 993474, DOI 10.1007/BF01390056
- R. Verfürth, Finite element approximation of incompressible Navier-Stokes equations with slip boundary condition. II, Numer. Math. 59 (1991), no. 6, 615–636. MR 1124131, DOI 10.1007/BF01385799 —, A posteriori error estimators and adaptive mesh-refinement techniques for the Navier-Stokes equations, Incompressible CFD-Trends and Advances (M. D. Gunzburger and R. A. Nicolaides, eds.), Cambridge Univ Press, Cambridge, 1993, pp. 447-477.
- R. Verfürth, A posteriori error estimation and adaptive mesh-refinement techniques, Proceedings of the Fifth International Congress on Computational and Applied Mathematics (Leuven, 1992), 1994, pp. 67–83. MR 1284252, DOI 10.1016/0377-0427(94)90290-9 J. Z. Zhu and O. C. Zienkiewicz, Adaptive techniques in the finite element method, Comm. Appl. Numer. Methods 4 (1988), 197-204.
- O. C. Zienkiewicz and J. Z. Zhu, A simple error estimator and adaptive procedure for practical engineering analysis, Internat. J. Numer. Methods Engrg. 24 (1987), no. 2, 337–357. MR 875306, DOI 10.1002/nme.1620240206
Additional Information
- © Copyright 1994 American Mathematical Society
- Journal: Math. Comp. 62 (1994), 445-475
- MSC: Primary 65N30
- DOI: https://doi.org/10.1090/S0025-5718-1994-1213837-1
- MathSciNet review: 1213837