Skip to main content

2019 | OriginalPaper | Buchkapitel

3. Infinite-Dimensional Newton-Type Method

verfasst von : Mitsuhiro T. Nakao, Michael Plum, Yoshitaka Watanabe

Erschienen in: Numerical Verification Methods and Computer-Assisted Proofs for Partial Differential Equations

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter presents two numerical verification methods which are based on some infinite-dimensional fixed-point theorems. The first approach is a technique using sequential iteration. Although this method is simple and can be applied to general nonlinear functional equations in Banach spaces, the relevant compact map has to be retractive in some neighborhood of the fixed point to be verified. The second verification approach is Newton-like iteration. We consider a linearized operator (denoted by \(\text{{$\mathcal {L}$}}\)) of the problem and verify the invertibility of \(\text{{$\mathcal {L}$}}\) and compute guaranteed norm bounds for \(\text{{$\mathcal {L}$}}^{-1}\) by applying the same principle as in Chaps. 1 and 2. After that, we confirm the existence of solutions by proving the contractility of the infinite-dimensional Newton-like operator with a residual form. Note that a projection into a finite-dimensional subspace and constructive error estimates of the projection play important and essential roles.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Literatur
95.
Zurück zum Zitat Grisvard, P.: Elliptic Problems in Nonsmooth Domains. Volume 24 of Monographs and Studies in Mathematics. Pitman (Advanced Publishing Program), Boston (1985) Grisvard, P.: Elliptic Problems in Nonsmooth Domains. Volume 24 of Monographs and Studies in Mathematics. Pitman (Advanced Publishing Program), Boston (1985)
119.
Zurück zum Zitat Kinoshita, T., Hashimoto, K., Nakao, M.T.: On the L 2 a priori error estimates to the finite element solution of elliptic problems with singular adjoint operator. Numer. Funct. Anal. Optim. 30(3–4), 289–305 (2009)MathSciNetMATHCrossRef Kinoshita, T., Hashimoto, K., Nakao, M.T.: On the L 2 a priori error estimates to the finite element solution of elliptic problems with singular adjoint operator. Numer. Funct. Anal. Optim. 30(3–4), 289–305 (2009)MathSciNetMATHCrossRef
183.
Zurück zum Zitat Nakao, M.T., Hashimoto, K., Watanabe, Y.: A numerical method to verify the invertibility of linear elliptic operators with applications to nonlinear problems. Computing 75(1), 1–14 (2005)MathSciNetMATHCrossRef Nakao, M.T., Hashimoto, K., Watanabe, Y.: A numerical method to verify the invertibility of linear elliptic operators with applications to nonlinear problems. Computing 75(1), 1–14 (2005)MathSciNetMATHCrossRef
186.
Zurück zum Zitat Nakao, M.T., Yamamoto, N., Nagatou, K.: Numerical verifications for eigenvalues of second-order elliptic operators. Japan J. Indust. Appl. Math. 16(3), 307–320 (1999)MathSciNetMATHCrossRef Nakao, M.T., Yamamoto, N., Nagatou, K.: Numerical verifications for eigenvalues of second-order elliptic operators. Japan J. Indust. Appl. Math. 16(3), 307–320 (1999)MathSciNetMATHCrossRef
195.
Zurück zum Zitat Nakao, M.T., Hashimoto, K.: Guaranteed error bounds for finite element approximations of noncoercive elliptic problems and their applications. J. Comput. Appl. Math. 218(1), 106–115 (2008)MathSciNetMATHCrossRef Nakao, M.T., Hashimoto, K.: Guaranteed error bounds for finite element approximations of noncoercive elliptic problems and their applications. J. Comput. Appl. Math. 218(1), 106–115 (2008)MathSciNetMATHCrossRef
199.
Zurück zum Zitat Nakao, M.T., Kinoshita, T.: Some remarks on the behaviour of the finite element solution in nonsmooth domains. Appl. Math. Lett. 21(12), 1310–1314 (2008)MathSciNetMATHCrossRef Nakao, M.T., Kinoshita, T.: Some remarks on the behaviour of the finite element solution in nonsmooth domains. Appl. Math. Lett. 21(12), 1310–1314 (2008)MathSciNetMATHCrossRef
207.
Zurück zum Zitat Nakao, M.T., Watanabe, Y.: Self-Validating Numerical Computations by Learning from Examples: Theory and Implementation. Volume 85 of The Library for Senior & Graduate Courses. Saiensu-sha (in Japanese), Tokyo (2011) Nakao, M.T., Watanabe, Y.: Self-Validating Numerical Computations by Learning from Examples: Theory and Implementation. Volume 85 of The Library for Senior & Graduate Courses. Saiensu-sha (in Japanese), Tokyo (2011)
208.
Zurück zum Zitat Nakao, M.T., Watanabe, Y., Kinoshita, T., Kimura, T., Yamamoto, N.: Some considerations of the invertibility verifications for linear elliptic operators. Jpn. J. Ind. Appl. Math. 32(1), 19–31 (2015)MathSciNetMATHCrossRef Nakao, M.T., Watanabe, Y., Kinoshita, T., Kimura, T., Yamamoto, N.: Some considerations of the invertibility verifications for linear elliptic operators. Jpn. J. Ind. Appl. Math. 32(1), 19–31 (2015)MathSciNetMATHCrossRef
280.
Zurück zum Zitat Watanabe, Y.: A numerical verification method for two-coupled elliptic partial differential equations. Japan J. Indust. Appl. Math. 26(2–3), 233–247 (2009)MathSciNetMATHCrossRef Watanabe, Y.: A numerical verification method for two-coupled elliptic partial differential equations. Japan J. Indust. Appl. Math. 26(2–3), 233–247 (2009)MathSciNetMATHCrossRef
281.
Zurück zum Zitat Watanabe, Y.: A simple numerical verification method for differential equations based on infinite dimensional sequential iteration. Nonlinear Theory Appl. IEICE 4(1), 23–33 (2013)CrossRef Watanabe, Y.: A simple numerical verification method for differential equations based on infinite dimensional sequential iteration. Nonlinear Theory Appl. IEICE 4(1), 23–33 (2013)CrossRef
283.
Zurück zum Zitat Watanabe, Y., Kinoshita, T., Nakao, M.T.: A posteriori estimates of inverse operators for boundary value problems in linear elliptic partial differential equations. Math. Comput. 82(283), 1543–1557 (2013)MathSciNetMATHCrossRef Watanabe, Y., Kinoshita, T., Nakao, M.T.: A posteriori estimates of inverse operators for boundary value problems in linear elliptic partial differential equations. Math. Comput. 82(283), 1543–1557 (2013)MathSciNetMATHCrossRef
286.
Zurück zum Zitat Watanabe, Y., Nagatou, K., Plum, M., Nakao, M.T.: Norm bound computation for inverses of linear operators in Hilbert spaces. J. Differ. Equ. 260(7), 6363–6374 (2016)MathSciNetMATHCrossRef Watanabe, Y., Nagatou, K., Plum, M., Nakao, M.T.: Norm bound computation for inverses of linear operators in Hilbert spaces. J. Differ. Equ. 260(7), 6363–6374 (2016)MathSciNetMATHCrossRef
289.
Zurück zum Zitat Watanabe, Y., Nakao, M.T.: A numerical verification method for nonlinear functional equations based on infinite-dimensional Newton-like iteration. Appl. Math. Comput. 276, 239–251 (2016)MathSciNetMATH Watanabe, Y., Nakao, M.T.: A numerical verification method for nonlinear functional equations based on infinite-dimensional Newton-like iteration. Appl. Math. Comput. 276, 239–251 (2016)MathSciNetMATH
294.
Zurück zum Zitat Watanabe, Y., Yamamoto, N., Nakao, M.T., Nishida, T.: A numerical verification of nontrivial solutions for the heat convection problem. J. Math. Fluid Mech. 6(1), 1–20 (2004)MathSciNetMATHCrossRef Watanabe, Y., Yamamoto, N., Nakao, M.T., Nishida, T.: A numerical verification of nontrivial solutions for the heat convection problem. J. Math. Fluid Mech. 6(1), 1–20 (2004)MathSciNetMATHCrossRef
305.
Zurück zum Zitat Yamamoto, N.: A numerical verification method for solutions of boundary value problems with local uniqueness by Banach’s fixed-point theorem. SIAM J. Numer. Anal. 35(5), 2004–2013 (1998)MathSciNetMATHCrossRef Yamamoto, N.: A numerical verification method for solutions of boundary value problems with local uniqueness by Banach’s fixed-point theorem. SIAM J. Numer. Anal. 35(5), 2004–2013 (1998)MathSciNetMATHCrossRef
Metadaten
Titel
Infinite-Dimensional Newton-Type Method
verfasst von
Mitsuhiro T. Nakao
Michael Plum
Yoshitaka Watanabe
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-7669-6_3

Premium Partner