Two-sided a posteriori error estimates for linear elliptic problems with mixed boundary conditions

Sergey Korotov

Applications of Mathematics (2007)

  • Volume: 52, Issue: 3, page 235-249
  • ISSN: 0862-7940

Abstract

top
The paper is devoted to verification of accuracy of approximate solutions obtained in computer simulations. This problem is strongly related to a posteriori error estimates, giving computable bounds for computational errors and detecting zones in the solution domain where such errors are too large and certain mesh refinements should be performed. A mathematical model consisting of a linear elliptic (reaction-diffusion) equation with a mixed Dirichlet/Neumann/Robin boundary condition is considered in this work. On the base of this model, we present simple technologies for straightforward constructing computable upper and lower bounds for the error, which is understood as the difference between the exact solution of the model and its approximation measured in the corresponding energy norm. The estimates obtained are completely independent of the numerical technique used to obtain approximate solutions and are “flexible” in the sense that they can be, in principle, made as close to the true error as the resources of the used computer allow.

How to cite

top

Korotov, Sergey. "Two-sided a posteriori error estimates for linear elliptic problems with mixed boundary conditions." Applications of Mathematics 52.3 (2007): 235-249. <http://eudml.org/doc/33286>.

@article{Korotov2007,
abstract = {The paper is devoted to verification of accuracy of approximate solutions obtained in computer simulations. This problem is strongly related to a posteriori error estimates, giving computable bounds for computational errors and detecting zones in the solution domain where such errors are too large and certain mesh refinements should be performed. A mathematical model consisting of a linear elliptic (reaction-diffusion) equation with a mixed Dirichlet/Neumann/Robin boundary condition is considered in this work. On the base of this model, we present simple technologies for straightforward constructing computable upper and lower bounds for the error, which is understood as the difference between the exact solution of the model and its approximation measured in the corresponding energy norm. The estimates obtained are completely independent of the numerical technique used to obtain approximate solutions and are “flexible” in the sense that they can be, in principle, made as close to the true error as the resources of the used computer allow.},
author = {Korotov, Sergey},
journal = {Applications of Mathematics},
keywords = {a posteriori error estimation; error control in energy norm; two-sided error estimation; differential equation of elliptic type; mixed boundary conditions; error control in energy norm; two-sided error estimation; result verification; linear elliptic (reaction-diffusion) equation; mesh refinement},
language = {eng},
number = {3},
pages = {235-249},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Two-sided a posteriori error estimates for linear elliptic problems with mixed boundary conditions},
url = {http://eudml.org/doc/33286},
volume = {52},
year = {2007},
}

TY - JOUR
AU - Korotov, Sergey
TI - Two-sided a posteriori error estimates for linear elliptic problems with mixed boundary conditions
JO - Applications of Mathematics
PY - 2007
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 52
IS - 3
SP - 235
EP - 249
AB - The paper is devoted to verification of accuracy of approximate solutions obtained in computer simulations. This problem is strongly related to a posteriori error estimates, giving computable bounds for computational errors and detecting zones in the solution domain where such errors are too large and certain mesh refinements should be performed. A mathematical model consisting of a linear elliptic (reaction-diffusion) equation with a mixed Dirichlet/Neumann/Robin boundary condition is considered in this work. On the base of this model, we present simple technologies for straightforward constructing computable upper and lower bounds for the error, which is understood as the difference between the exact solution of the model and its approximation measured in the corresponding energy norm. The estimates obtained are completely independent of the numerical technique used to obtain approximate solutions and are “flexible” in the sense that they can be, in principle, made as close to the true error as the resources of the used computer allow.
LA - eng
KW - a posteriori error estimation; error control in energy norm; two-sided error estimation; differential equation of elliptic type; mixed boundary conditions; error control in energy norm; two-sided error estimation; result verification; linear elliptic (reaction-diffusion) equation; mesh refinement
UR - http://eudml.org/doc/33286
ER -

References

top
  1. A Posteriori Error Estimation in Finite Element Analysis, John Wiley & Sons, , 2000. (2000) MR1885308
  2. The Finite Element Method and Its Reliability, Oxford University Press, New York, 2001. (2001) MR1857191
  3. Adaptive Finite Element Methods for Differential Equations. Lectures in Mathematics ETH Zürich, Birkhäuser-Verlag, Basel, 2003. (2003) MR1960405
  4. A feed-back approach to error control in finite element methods: Basic analysis and examples, East-West J.  Numer. Math. 4 (1996), 237–264. (1996) MR1430239
  5. 10.1093/imanum/23.3.489, IMA J.  Numer. Anal. 23 (2003), 489–505. (2003) MR1987941DOI10.1093/imanum/23.3.489
  6. Constants in Clément-interpolation error and residual based a posteriori error estimates in finite element methods, East-West J.  Numer. Math. 8 (2000), 153–175. (2000) MR1807259
  7. The Finite Element Method for Elliptic Problems. Studies in Mathematics and its Applications, Vol.  4, North-Holland Publishing, Amsterdam-New York-Oxford, 1978. (1978) MR0520174
  8. Introduction to adaptive methods for differential equations, Acta Numerica, A. Israel (ed.), Cambridge University Press, Cambridge, 1995, pp. 106–158. (1995) MR1352472
  9. Numerical Solution of Nonlinear Elliptic Problems via Preconditioning Operators: Theory and Applications. Advances in Computation. Theory and Practice, Vol.  11, Nova Science Publishers, Huntigton, 2002. (2002) MR2106499
  10. A Posteriori Error Analysis via Duality Theory. With Applications in Modeling and Numerical Approximations. Advances in Mechanics and Mathematics, Vol. 8, Springer-Verlag, New York, 2005. (2005) MR2101057
  11. Techniques for a posteriori error estimation in terms of linear functionals for elliptic type boundary value problems, Far East J.  Appl. Math. 21 (2005), 289–304. (2005) MR2216003
  12. Computational technologies for reliable control of global and local errors for linear elliptic type boundary value problems. Preprint  A494, Helsinki University of Technology (February  2006); accepted by  JNAIAM, J.  Numer. Anal. Ind. Appl. Math. in  2007. MR2376087
  13. Uncertain Input Data Problems and the Worst Scenario Method, Elsevier, Amsterdam, 2004. (2004) MR2285091
  14. On a superconvergent finite element scheme for elliptic systems  I, II, III, Apl. Mat. 32 (1987), 131–154, 200–213, 276–289. (1987) MR0895878
  15. A posteriori error estimation for linear elliptic problems with mixed boundary conditions, Preprint  A495, Helsinki University of Techology (March 2006). MR2219926
  16. 10.1016/j.cam.2005.06.038, J.  Comput. Appl. Math. 191 (2006), 216–227. (2006) Zbl1089.65120MR2219926DOI10.1016/j.cam.2005.06.038
  17. 10.1163/156939503322004882, J.  Numer. Math. 11 (2003), 33–59. (2003) MR1976438DOI10.1163/156939503322004882
  18. Mathematical and Numerical Modelling in Electrical Engineering. Theory and Practice. Mathematical Modelling: Theory and Applications, Vol.  1, Kluwer Academic Publishers, Dordrecht, 1996. (1996) MR1431889
  19. 10.1090/S0025-5718-06-01872-2, Math. Comput. 75 (2006), 1659–1674. (2006) MR2240629DOI10.1090/S0025-5718-06-01872-2
  20. Constants in Some Inequalities of Analysis. A Wiley-Interscience Publication, John Wiley & Sons, Chichester, 1986. (1986) MR0853915
  21. Reliable Methods for Computer Simulation. Error Control and A Posteriori Estimates. Studies in Mathematics and its Applications, Vol.  33, Elsevier, Amsterdam, 2004. (2004) MR2095603
  22. Les Méthodes Directes en Théorie des Équations Elliptiques, Academia, Prague, 1967. (1967) MR0227584
  23. 10.1016/S0898-1221(00)00317-5, Comput. Math. Appl. 41 (2001), 735–756. (2001) MR1822600DOI10.1016/S0898-1221(00)00317-5
  24. A posteriori error estimation for nonlinear variational problems by duality theory, Zap. Nauchn. Semin. S.-Peterburg, Otdel. Mat. Inst. Steklov. (POMI) 243 (1997), 201–214. (1997) Zbl0904.65064MR1629741
  25. 10.1090/trans2/209/06, Amer. Math. Soc. Transl. 209 (2003), 143–171. (2003) MR2018375DOI10.1090/trans2/209/06
  26. A posteriori estimates for the accuracy of approximate solutions of boundary value problems for equations of elliptic type, Zh. Vychisl. Mat. Mat. Fiz. 42 (2002), 1774–1787 (in Russian). (2002) MR1971889
  27. 10.1007/s00607-003-0013-7, Computing 70 (2003), 205–233. (2003) MR2011610DOI10.1007/s00607-003-0013-7
  28. 10.1016/S0377-0427(03)00491-6, J.  Comput. Appl. Math. 164/165 (2004), 601–612. (2004) MR2056902DOI10.1016/S0377-0427(03)00491-6
  29. 10.1007/s00466-006-0069-2, Comput. Mech. 39 (2007), 787–797. (2007) MR2298591DOI10.1007/s00466-006-0069-2
  30. 10.1016/j.cma.2004.05.032, Comput. Methods Appl. Mech. Eng. 195 (2006), 251–278. (2006) MR2186137DOI10.1016/j.cma.2004.05.032
  31. 10.1093/imanum/dri043, IMA J.  Numer. Anal. 26 (2006), 525–540. (2006) Zbl1096.65112MR2241313DOI10.1093/imanum/dri043
  32. A Review of a Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques, Wiley-Teubner, Stuttgart, 1996. (1996) 
  33. 10.1002/nme.1620240206, Int. J.  Numer. Methods Eng. 24 (1987), 337–357. (1987) MR0875306DOI10.1002/nme.1620240206

Citations in EuDML Documents

top
  1. Michal Křížek, Hans-Goerg Roos, Wei Chen, Two-sided bounds of the discretization error for finite elements
  2. János Karátson, Sergey Korotov, Sharp upper global a posteriori error estimates for nonlinear elliptic variational problems
  3. Michal Křížek, Hans-Goerg Roos, Wei Chen, Two-sided bounds of the discretization error for finite elements
  4. Ibrahim Cheddadi, Radek Fučík, Mariana I. Prieto, Martin Vohralík, Guaranteed and robust error estimates for singularly perturbed reaction–diffusion problems

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.