Algorithms defined by Nash iteration: Some implementations via multilevel collocation and smoothing

Gregory E. Fasshauer, Eugene C. Gartland, Joseph W. Jerome*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

We describe the general algorithms of Nash iteration in numerical analysis. We make a particular choice of algorithm involving multilevel collocation and smoothing. Our test case is that of a linear differential equation, although the theory allows for the approximate solution of nonlinear differential equations. We describe the general situation completely, and employ an adaptation involving a splitting of the inversion and the smoothing into two separate steps. We had earlier shown how these ideas apply to scattered data approximation, but in this work we are interested in the application of the ideas to the numerical solution of differential equations. We make use of approximate smoothers, involving the solution of evolution equations with calibrated time steps.

Original languageEnglish (US)
Pages (from-to)161-183
Number of pages23
JournalJournal of Computational and Applied Mathematics
Volume119
Issue number1-2
DOIs
StatePublished - Jul 1 2000

Keywords

  • Approximate smoothing
  • Multilevel collocation
  • Nash iteration
  • Newton iteration
  • Radial basis functions

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Algorithms defined by Nash iteration: Some implementations via multilevel collocation and smoothing'. Together they form a unique fingerprint.

Cite this