An adaptive algorithm for least squares piecewise monotonic data fitting

Computational Statistics and Data Analysis

Volumn 49, Issue 2, 2005, Pages 591-609

  Vassiliou, E ^a   Demetriou, I C ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

Approximation; Data fitting; Divided difference; Dynamic programming; Isotonic; Least squares; Peak; Piecewise monotonic; Residual test; Smoothing; Trend test; Turning point

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; DYNAMIC PROGRAMMING; ERROR ANALYSIS; FUNCTIONS; LEAST SQUARES APPROXIMATIONS;

APPROXIMATION; DATA FITTING; DIVIDE DIFFERENCE; ISOTONIC; PEAK; PIECEWISE MONOTONIC; RESIDUAL TEST; SMOOTHING; TREND TEST; TURNING POINT;

ADAPTIVE ALGORITHMS;

EID: 17644418766     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2004.05.029     Document Type: Article

References (28)

1. R.E. Barlow, D.J. Barholomew, J.M. Bremner, and H.D. Brunk Statistical Inference under Order Restrictions 1980 Wiley Chichester, UK
2. G.E.P. Box, and D.A. Pierce Distribution of Residual Autocorrelations in ARMA Time Series Models J. Amer. Statist. Assoc. 65 1970 1509 1526
3. W.J. Conover Practical Nonparametric Statistics 1980 Wiley NY
4. I.C. Demetriou Discrete piecewise monotonic approximation by a strictly convex distance function Math. Comput. 64 1995 157 180
5. Demetriou, I.C., 2004. L2WPMA: A Fortran 77 Package for Weighted Least Squares Piecewise Monotonic Approximation. Department of Economics, University of Athens, Greece.
6. I.C. Demetriou, and M.J.D. Powell Least squares smoothing of univariate data to achieve piecewise monotonicity IMA J. Numer. Anal. 11 1991 411 432
7. P. Dierckx Curve and Surface Fitting with Splines 1995 Clarendon Press Oxford, UK
8. C.van Eeden Maximum likelihood estimation of ordered probabilities Indag. Math. 18 1956 444 455
9. R. Fletcher Practical Methods of Optimization 2nd Edition 2003 Wiley Chichester, UK
10. J.D. Gibbons, and S. Chakraborti Nonparametric Statistical Inference 1992 Marcel Dekker NY
11. B. Goldengorin Requirements of Standards: Optimization Problems and Algorithms 1995 Russian Operations Research Hoogezand, Netherlands
12. R.C. Gonzales, and P. Wintz Digital Image Processing 2nd Edition 1987 Addison-Wesley MA
13. J. Hajec, Z. Sidak, and P.K. Sen Theory of Rank Tests 1999 Academic Press NY
14. W. Härdle Applied Nonparametric Regression 1991 Cambridge University Press Cambridge, UK
15. M.G. Kendall, and M.A. Stuart The Advanced Theory of Statistics 1961 Griffin London
16. J.B. Kruskal Nonmetric multidimensional scaling: a numerical method Psychometrica 29 1964 115 129
17. H.J. Kushner A new method for locating the maximum point of an arbitrary multipeak curve in the presence of noise J. Basic Eng. Trans. ASME 86 1964 97 106
18. H. Levene On the power function of tests of randomness based on runs up and down Ann. Math. Statist. 23 1952 34 56
19. R.E. Lucas Studies in Business Cycle Theory 1981 Cambridge MA
20. G.S. Maddala Econometrics 1997 McGraw-Hill Book Company London, UK
21. Mason, J.C., Cox, M.G. (Eds.), 1987. Algorithms for Approximation. Clarendon Press, Oxford, UK.
22. PeakFit 5.0 for Windows User's Manual, 2002. Systat Software Inc., Ritchmont, CA.
23. M.J.D. Powell Curve fitting by splines in one variable J.G. Hayes Numerical Approximation to Functions and Data 1970 The Athlon Press London 65 83
24. T. Robertson, F.T. Wright, and R.L. Dykstra Order Restricted Statistical Inference 1988 Wiley Chichester, UK
25. S. Solomou Themes in Macroeconomic History. The UK Economy, 1919-1939 1996 Cambridge University Press Cambridge, UK
26. C. Spearman The proof and the measurements of association between two things Amer. J. Psychol. 15 1904 72 101
27. G. Wahba Spline Models for Observational Data 1990 Society for Industrial and Applied Mathematics Philadelphia, PA
28. D.von Winterfeldt, and W. Edwards Decision Analysis and Behavioral Research 1986 Cambridge University Press Cambridge, UK