Numerical approximation of PDE system fixed-point maps via Newton's method

Joseph W. Jerome*

*Corresponding author for this work

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

Since the fundamental paper of Moser (1966), it has been understood analytically that regularization is necessary as a postconditioning step in the application of approximate Newton methods, based upon the system differential map. A development of these ideas in terms of current numerical methods and complexity estimates was given by the author (1985). It was proposed by the author (1989) to use the fixed-point map as a basis for the linearization, and thereby avoid the numerical loss of derivatives' phenomenon identified by Moser. Independently, a coherent theory for the approximation of fixed points by numerical fixed points was devised by Krasnosel'skii and his coworkers (1972). In this paper, the Krasnosel'skii calculus is merged with Newton's method, for the computation of the approximate fixed points, in such a way that the approximation order is preserved with mesh independent constants. Since the application is to a system of partial differential equations, the issue of the implicit nature of the linearized approximation must be addressed as well.

Original languageEnglish (US)
Pages (from-to)211-230
Number of pages20
JournalJournal of Computational and Applied Mathematics
Volume38
Issue number1-3
DOIs
StatePublished - Dec 23 1991

Keywords

  • Krasnosel'skii calculus
  • Nonlinear systems
  • approximate Newton methods
  • finite-element methods
  • fixed-point approximation

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Numerical approximation of PDE system fixed-point maps via Newton's method'. Together they form a unique fingerprint.

  • Cite this