Post-Processing Piecewise Cubics for Monotonicity
Authors:
- R. K. BeatsonRBR. K. Beatson
- H. WolkowiczHWH. Wolkowicz
- 1 April 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 26 (2) , 480-502
Abstract
Monotone interpolation schemes of the fit and modify type are considered. Algorithms with optimal order error properties are developed. Numerical examples are given comparing these methods with others. The theoretical underpinnings of the algorithms include sufficient conditions for the existence of monotone splines with specified error and smoothness properties, and a result concerning approximate projections onto convex sets.Keywords
This publication has 8 references indexed in Scilit:
- On the Convergence of Some Cubic Spline Interpolation SchemesSIAM Journal on Numerical Analysis, 1986
- The Order of Monotone Piecewise Cubic InterpolationSIAM Journal on Numerical Analysis, 1985
- Accurate Monotonicity Preserving Cubic InterpolationSIAM Journal on Scientific and Statistical Computing, 1983
- Restricted Range Approximation by Splines and Variational InequalitiesSIAM Journal on Numerical Analysis, 1982
- Monotone Piecewise Cubic InterpolationSIAM Journal on Numerical Analysis, 1980
- Interpolation by convex quadratic splinesMathematics of Computation, 1978
- A Practical Guide to Splines1978
- A New Method of Interpolation and Smooth Curve Fitting Based on Local ProceduresJournal of the ACM, 1970