Discrete Piecewise Monotonic Approximation by a Strictly Convex Distance Function

DOI10.2307/2153327MaRDI QIDQ4325721zbMATH OpenOpenAlexFDO

Authors Ioannis C. Demetriou

Publication date 3 April 1995

Full work available at URL https://doi.org/10.2307/2153327

zbMATH Keywords

dynamic programmingdata smoothingisotonic distance functionpiecewise monotonic approximation

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Approximation with constraints (41A29)

Recommendations

• Best L1 piecewise monotonic data modelling
• Separation theorems for the extrema of best piecewise monotonic approximations to successive data
• Piecewise convex-concave approximation in the minimax norm
• Signs of divided differences yield least squares data fitting with constrained monotonicity or convexity
• A binary search algorithm for univariate data approximation and estimation of extrema by piecewise monotonic constraints

Cites work

• scientific article; zbMATH DE number 3898606 (Why is no real title available?)
• scientific article; zbMATH DE number 193111 (Why is no real title available?)
• scientific article; zbMATH DE number 3390139 (Why is no real title available?)
• A Characterization Theorem for the Discrete Best Monotonic Approximation Problem
• Least Squares Smoothing of Univariate Data to achieve Piecewise Monotonicity

Cited in

(14)

• An adaptive algorithm for least squares piecewise monotonic data fitting
• Signs of divided differences yield least squares data fitting with constrained monotonicity or convexity
• Best L1 piecewise monotonic data modelling
• A Characterization Theorem for the Discrete Best Monotonic Approximation Problem
• Piecewise convex-concave approximation in the minimax norm
• Best piecewise constant approximation of a function of single variable
• A binary search algorithm for univariate data approximation and estimation of extrema by piecewise monotonic constraints
• A decomposition theorem for the least squares piecewise monotonic data approximation problem
• Smooth functions and local extreme values
• scientific article; zbMATH DE number 3867923 (Why is no real title available?)
• Multivariate Convex Approximation and Least-Norm Convex Data-Smoothing
• A theorem for piecewise convex-concave data approximation.
• Separation theorems for the extrema of best piecewise monotonic approximations to successive data
• Linear time algorithms for convex and monotone approximation

This page was built for publication: Discrete Piecewise Monotonic Approximation by a Strictly Convex Distance Function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4325721)