Showing 1–1 of 1 results for author: Franců, M

A New Algorithm for Approximating the Least Concave Majorant

Authors: Martin Franců, Ron Kerman, Gord Sinnamon

Abstract: The least concave majorant, $\hat F$, of a continuous function $F$ on a closed interval, $I$, is defined by \[ \hat F (x) = \inf \left\{ G(x): G \geq F, G \mbox{ concave}\right\},\; x \in I. \] We present here an algorithm, in the spirit of the Jarvis March, to approximate the least concave majorant of a differentiable piecewise polynomial function of degree at most three on $I$. Given any functio… ▽ More The least concave majorant, $\hat F$, of a continuous function $F$ on a closed interval, $I$, is defined by \[ \hat F (x) = \inf \left\{ G(x): G \geq F, G \mbox{ concave}\right\},\; x \in I. \] We present here an algorithm, in the spirit of the Jarvis March, to approximate the least concave majorant of a differentiable piecewise polynomial function of degree at most three on $I$. Given any function $F \in \mathcal{C}^4(I)$, it can be well-approximated on $I$ by a clamped cubic spline $S$. We show that $\hat S$ is then a good approximation to $\hat F$. We give two examples, one to illustrate, the other to apply our algorithm. △ Less

Submitted 12 September, 2016; v1 submitted 8 August, 2016; originally announced August 2016.

Journal ref: Czechoslovak Mathematical Journal, 67(2017), 1071-1093