Advances in Numerical Analysis
Volume 2009 (2009), Article ID 164519, 15 pages
doi:10.1155/2009/164519
Research Article

Minimization of Functional Majorant in a Posteriori Error Analysis Based on H(div) Multigrid-Preconditioned CG Method

Department of Mathematics, University of Bergen, Johannes Bruns Gate 12, 5008 Bergen, Norway

Received 15 October 2008; Revised 5 May 2009; Accepted 8 June 2009

Academic Editor: Serge Nicaise

Copyright © 2009 Jan Valdman. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. G. Ciarlet, The Finite Element Method for Elliptic Problems, Studies in Mathematics and Its Applications, North-Holland, Amsterdam, The Netherlands, 1978. View at MathSciNet
  2. M. Ainsworth and J. T. Oden, A Posteriori Error Estimation in Finite Element Analysis, Pure and Applied Mathematics, John Wiley & Sons, New York, NY, USA, 2000. View at Zentralblatt MATH · View at MathSciNet
  3. I. Babuška and T. Strouboulis, The Finite Element Method and Its Reliability, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, NY, USA, 2001. View at MathSciNet
  4. W. Bangerth and R. Rannacher, Adaptive Finite Element Methods for Differential Equations, Lectures in Mathematics ETH Zürich, Birkhäuser, Basel, Switzerland, 2003. View at MathSciNet
  5. R. Verfürth, A Review of a Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, John Wiley & Sons, Teubner, New-York, NY, USA, 1996.
  6. I. Babuška and W. C. Rheinboldt, “A posteriori error estimates for the finite element method,” International Journal for Numerical Methods in Engineering, vol. 12, pp. 1597–1615, 1978. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  7. I. Babuška and W. C. Rheinboldt, “Error estimates for adaptive finite element computations,” SIAM Journal on Numerical Analysis, vol. 15, no. 4, pp. 736–754, 1978. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. C. Carstensen and S. Bartels, “Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. I. Low order conforming, nonconforming, and mixed FEM,” Mathematics of Computation, vol. 71, no. 239, pp. 945–969, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. S. I. Repin, “A posteriori error estimates for approximate solutions to variational problems with strongly convex functionals,” Journal of Mathematical Sciences, vol. 97, no. 4, pp. 4311–4328, 1999, translated from Problemy Matematicheskogo Analiza, no. 17, pp. 227–237, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  10. S. I. Repin and L. S. Xanthis, “A posteriori error estimation for nonlinear variational problems,” Comptes Rendus de l'Académie des Sciences, vol. 324, no. 10, pp. 1169–1174, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. S. I. Repin, “A posteriori error estimation for variational problems with uniformly convex functionals,” Mathematics of Computation, vol. 69, no. 230, pp. 481–500, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. S. I. Repin, “Two-sided estimates of deviation from exact solutions of uniformly elliptic equations,” in Proceedings of the St. Petersburg Mathematical Society, Vol. IX, vol. 209 of American Mathematical Society Translations: Series 2, pp. 143–171, American Mathematical Society, Providence, RI, USA. View at MathSciNet
  13. M. Bildhauer, M. Fuchs, and S. Repin, “A posteriori error estimates for stationary slow flows of power-law fluids,” Journal of Non-Newtonian Fluid Mechanics, vol. 142, no. 1–3, pp. 112–122, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. M. Bildhauer, M. Fuchs, and S. Repin, “A functional type a posteriori error analysis for the Ramberg-Osgood model,” Zeitschrift für Angewandte Mathematik und Mechanik, vol. 87, no. 11-12, pp. 860–876, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. M. Fuchs and S. Repin, “A posteriori error estimates of functional type for variational problems related to generalized Newtonian fluids,” Mathematical Methods in the Applied Sciences, vol. 29, no. 18, pp. 2225–2244, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. M. E. Frolov, P. Neittaanmäki, and S. I. Repin, “Guaranteed functional error estimates for the Reissner-Mindlin plate problem,” Journal of Mathematical Sciences, vol. 132, no. 4, pp. 553–561, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  17. S. Repin and J. Valdman, “Functional a posteriori error estimates for problems with nonlinear boundary conditions,” Journal of Numerical Mathematics, vol. 16, no. 1, pp. 51–81, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. S. Repin, “A posteriori error estimation methods for partial differential equations,” in Lectures on Advanced Computational Methods in Mechanics, J. Kraus and U. Langer, Eds., vol. 1 of Radon Series on Computational and Applied Mathematics, pp. 161–226, Walter de Gruyter, Berlin, Germany, 2007. View at Zentralblatt MATH · View at MathSciNet
  19. D. Braess and J. Schöberl, “Equilibrated residual error estimator for edge elements,” Mathematics of Computation, vol. 77, no. 262, pp. 651–672, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. T. Vejchodský, “Guaranteed and locally computable a posteriori error estimate,” IMA Journal of Numerical Analysis, vol. 26, no. 3, pp. 525–540, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  21. M. Vohralík, “A posteriori error estimation in the conforming finite element method based on its local conservativity and using local minimization,” Comptes Rendus Mathématique, vol. 346, no. 11-12, pp. 687–690, 2008. View at Zentralblatt MATH · View at MathSciNet
  22. R. Luce and B. I. Wohlmuth, “A local a posteriori error estimator based on equilibrated fluxes,” SIAM Journal on Numerical Analysis, vol. 42, no. 4, pp. 1394–1414, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  23. S. Repin, S. Sauter, and A. Smolianski, “Two-sided a posteriori error estimates for mixed formulations of elliptic problems,” SIAM Journal on Numerical Analysis, vol. 45, no. 3, pp. 928–945, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  24. R. Lazarov, S. Repin , and S. Tomar, “Functional a posteriori error estimates for discontinuous Galerkin approximations of elliptic problems,” Numerical Methods for Partial Differential Equations, vol. 25, no. 4, pp. 952–971, 2008. View at Publisher · View at Google Scholar
  25. S. Repin, S. Sauter, and A. Smolianski, “A posteriori error estimation for the Dirichlet problem with account of the error in the approximation of boundary conditions,” Computing, vol. 70, no. 3, pp. 205–233, 2003. View at Zentralblatt MATH · View at MathSciNet
  26. S. Repin and J. Valdman, “Functional a posteriori error estimates for incremental models in elasto-plasticity,” Central European Journal of Mathematics, vol. 7, no. 3, pp. 506–519, 2009.
  27. J. R. Kuttler and V. G. Sigillito, “Eigenvalues of the Laplacian in two dimensions,” SIAM Review, vol. 26, no. 2, pp. 163–193, 1984. View at Zentralblatt MATH · View at MathSciNet
  28. P.-A. Raviart and J. M. Thomas, “A mixed finite element method for 2nd order elliptic problems,” in Mathematical Aspects of Finite Element Methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975), vol. 606 of Lecture Notes in Mathematics, pp. 292–315, Springer, Berlin, Germany, 1977. View at Zentralblatt MATH · View at MathSciNet
  29. C. Bahriawati and C. Carstensen, “Three MATLAB implementations of the lowest-order Raviart-Thomas MFEM with a posteriori error control,” Computational Methods in Applied Mathematics, vol. 5, no. 4, pp. 333–361, 2005. View at Zentralblatt MATH · View at MathSciNet
  30. Z. Strakoš and P. Tichý, “Error estimation in preconditioned conjugate gradients,” BIT Numerical Mathematics, vol. 45, no. 4, pp. 789–817, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  31. W. Hackbusch, Multi-Grid Methods and Applications, Springer, Berlin, Germany, 1985.
  32. D. N. Arnold, R. S. Falk, and R. Winther, “Preconditioning in H(div) and applications,” Mathematics of Computation, vol. 66, no. 219, pp. 957–984, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet