A characterization theorem for the discrete best monotonic approximation problem-Reference-Cited by-同舟云学术

A characterization theorem for the discrete best monotonic approximation problem

Published:1990 Issue:191 Volume:55 Page:191-195
ISSN:0025-5718
Container-title:Mathematics of Computation
language:en
Short-container-title:Math. Comp.

Author:

Demetriou I. C.

Abstract

A characterization theorem is derived that motivates a procedure for generating discrete best monotonic approximations to n sequential data values, when a strictly convex objective function is used in the calculation. The procedure is highly useful in the discrete nonlinear optimization calculation that produces the best piecewise monotonic approximations to the data.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Link

http://www.ams.org/mcom/1990-55-191/S0025-5718-1990-1023046-3/S0025-5718-1990-1023046-3.pdf

Reference3 articles.

1. Data smoothing by divided differences;Cullinan, M. P.,1982

2. I. C. Demetriou, Data smoothing by piecewise monotonic divided differences, Ph. D. Dissertation, University of Cambridge, 1985.

3. Least squares smoothing of univariate data to achieve piecewise monotonicity;Demetriou, I. C.;IMA J. Numer. Anal.,1991

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A binary search algorithm for univariate data approximation and estimation of extrema by piecewise monotonic constraints;Journal of Global Optimization;2021-07-02

2. A O(n) algorithm for the discrete best L4 monotonic approximation problem;Econometrics and Statistics;2021-01

3. L1PMA: A Fortran 77 package for best L1 piecewise monotonic data smoothing;Computer Physics Communications;2003-04

4. Applications of monotonic noise reduction algorithms in fMRI, phase estimation, and contrast enhancement;INT J IMAG SYST TECH;1999

5. Applications of monotonic noise reduction algorithms in fMRI, phase estimation, and contrast enhancement;International Journal of Imaging Systems and Technology;1999