Post-Processing Piecewise Cubics for Monotonicity

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...

Full description

Saved in:
Bibliographic Details
Published inSIAM journal on numerical analysis Vol. 26; no. 2; pp. 480 - 502
Main Authors Beatson, R. K., Wolkowicz, H.
Format Journal Article
LanguageEnglish
Published Philadelphia, PA Society for Industrial and Applied Mathematics 01.04.1989
Subjects
Algorithmics. Computability. Computer arithmetics
Algorithms
Applied mathematics
Applied sciences
Approximation
College mathematics
Computer science; control theory; systems
Datasets
Exact sciences and technology
Interpolation
Mathematical functions
Mathematical monotonicity
Monotonic functions
Sine function
Sufficient conditions
Theoretical computing
Interpolation
Error estimation
Fitting
Algorithm analysis
Convergence
Cubic spline
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:0036-1429
1095-7170
DOI:10.1137/0726028