Skip to main content
Top
Published in: Journal of Scientific Computing 2/2015

01-11-2015

A posteriori analysis of iterative algorithms for a nonlinear problem

Authors: Christine Bernardi, Jad Dakroub, Gihane Mansour, Toni Sayah

Published in: Journal of Scientific Computing | Issue 2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A posteriori error indicators have been studied in recent years owing to their remarkable capacity to enhance both speed and accuracy in computing. This work deals with a posteriori error estimation for the finite element discretization of a nonlinear problem. For a given nonlinear equation considering finite elements we solve the discrete problem using iterative methods involving some kind of linearization. For each of them, there are actually two sources of error, namely discretization and linearization. Balancing these two errors can be very important, since it avoids performing an excessive number of iterations. Our results lead to the construction of computable upper indicators for the full error. Several numerical tests are provided to evaluate the efficiency of our indicators.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Adams, R.A.: Sobolev spaces. Acadamic Press, INC, Waltham (1978) Adams, R.A.: Sobolev spaces. Acadamic Press, INC, Waltham (1978)
2.
go back to reference Babuška, I., Rheinboldt, W.C.: Error estimates for adaptive finite element computations. SIAM J. Numer. Anal. 4, 736–754 (1978) Babuška, I., Rheinboldt, W.C.: Error estimates for adaptive finite element computations. SIAM J. Numer. Anal. 4, 736–754 (1978)
3.
go back to reference Brezzi, F., Rappaz, J., Raviart, P.-A.: Finite dimensional approximation of nonlinear problems, part I: branches of nonsingular solutions. Numer. Math. 36, 1–25 (1980)MATHCrossRef Brezzi, F., Rappaz, J., Raviart, P.-A.: Finite dimensional approximation of nonlinear problems, part I: branches of nonsingular solutions. Numer. Math. 36, 1–25 (1980)MATHCrossRef
4.
go back to reference Chaillou, A.-L., Suri, M.: Computable error estimators for the approximation of nonlinear problems by linearized models. Comput. Methods Appl. Mech. Eng. 196, 210–224 (2006)MATHCrossRef Chaillou, A.-L., Suri, M.: Computable error estimators for the approximation of nonlinear problems by linearized models. Comput. Methods Appl. Mech. Eng. 196, 210–224 (2006)MATHCrossRef
5.
go back to reference Chaillou, A.-L., Suri, M.: A posteriori estimation of the linearization error for strongly monotone nonlinear operators. Comput. Methods Appl. Mech. Eng. 205, 72–87 (2007)MATH Chaillou, A.-L., Suri, M.: A posteriori estimation of the linearization error for strongly monotone nonlinear operators. Comput. Methods Appl. Mech. Eng. 205, 72–87 (2007)MATH
6.
go back to reference El Alaoui, L., Ern, A., Vohralík, M.: Guaranteed and robust a posteriori error estimate and balancing discretization and linearization errore for monotone non linear problems. Comput. Methods Appl. Mech. Eng. 200, 2782–2795 (2011)MATHCrossRef El Alaoui, L., Ern, A., Vohralík, M.: Guaranteed and robust a posteriori error estimate and balancing discretization and linearization errore for monotone non linear problems. Comput. Methods Appl. Mech. Eng. 200, 2782–2795 (2011)MATHCrossRef
7.
go back to reference Girault, V., Raviart, P.-A.: Finite element methods for Navier-Stokes equations, theory and algorithms. Springer, Berlin-Heidelberg (1986) Girault, V., Raviart, P.-A.: Finite element methods for Navier-Stokes equations, theory and algorithms. Springer, Berlin-Heidelberg (1986)
9.
go back to reference Kavian, O.: Introduction à la théorie des points critiques et applications aux problèmes elliptiques. Springer, Berlin-Heidelberg (1993) Kavian, O.: Introduction à la théorie des points critiques et applications aux problèmes elliptiques. Springer, Berlin-Heidelberg (1993)
10.
go back to reference Pousin, J., Rappaz, J.: Consistency, stability, a priori and a posteriori errors for Petrov-Galerkin methods applied to nonlinear problems. Numer. Math. 69(2), 213–231 (1994)MATHCrossRef Pousin, J., Rappaz, J.: Consistency, stability, a priori and a posteriori errors for Petrov-Galerkin methods applied to nonlinear problems. Numer. Math. 69(2), 213–231 (1994)MATHCrossRef
11.
go back to reference Verfürth, R.: A posteriori error estimation techniques for finite element methods. Oxford University Press, Oxford (2013) Verfürth, R.: A posteriori error estimation techniques for finite element methods. Oxford University Press, Oxford (2013)
Metadata
Title
A posteriori analysis of iterative algorithms for a nonlinear problem
Authors
Christine Bernardi
Jad Dakroub
Gihane Mansour
Toni Sayah
Publication date
01-11-2015
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2/2015
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-014-9980-4

Other articles of this Issue 2/2015

Journal of Scientific Computing 2/2015 Go to the issue

Premium Partner