Monotonic piecewise cubic interpolation, with applications to ODE plotting

D.J. Higham

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Given a set of solution and derivative values, we examine the problem of constructing a piecewise cubic interpolant which reflects the monotonicity present in the data. Drawing on the theory of Fritsch and Carlson (1980), we derive a simple algorithm that, if necessary, adds one or two extra knots between existing knots in order to preserve monotonicity. The new algorithm is completely local in nature and does not perturb the input data. We show that the algorithm is particularly suited to the case where the data arises from the discrete approximate solution of an ODE.
Original languageEnglish
Pages (from-to)287-294
Number of pages7
JournalJournal of Computational and Applied Mathematics
Volume39
Issue number3
DOIs
Publication statusPublished - 8 May 1992

Keywords

  • Cubic polynomial
  • Hermite
  • interpolation
  • monotonicity
  • initial-value problem
  • numerical mathematics

Fingerprint Dive into the research topics of 'Monotonic piecewise cubic interpolation, with applications to ODE plotting'. Together they form a unique fingerprint.

Cite this