Least squares convex-concave data smoothing

Computational Optimization and Applications

Volumn 29, Issue 2, 2004, Pages 197-217

  Demetriou, I C ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

Approximation; Concave; Convex; Data fitting; Divided difference; Increasing decreasing rates of change; Least squares; Quadratic programming; S curve; Sigmoid; Smoothing; Splines; Substitution

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA REDUCTION; FUNCTIONS; LEAST SQUARES APPROXIMATIONS; NONLINEAR SYSTEMS; OPTIMIZATION; QUADRATIC PROGRAMMING;

APPROXIMATION; CONCAVE; CONVEX; DATA FITTING; DIVIDED DIFFERENCE; INCREASING/DECREASING RATES OF CHANGE; LEAST SQUARES; S-CURVE; SIGMOID; SMOOTHING;

CURVE FITTING;

EID: 4544373182     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000042030.54793.47     Document Type: Article

References (33)

1. S.C. Bhargava, "A generalized form of the Fisher-Pry model of technological substitution," Technological Forecasting and Social Change, vol. 49, pp. 27-33, 1995.
2. M.P. Cullinan, "Data smoothing using non-negative divided differences," IMA J. Numer. Anal., vol. 10, pp. 583-608, 1990.
3. E.W. Cheney and W.A. Light, A Course on Approximation Theory, Book News Inc.: Portland, Or, 2000.
4. H. Chernof and L.E. Moses, Elementary Decision Theory. Dover Pub., Inc.: NY, 1986.
5. I.C. Demetriou, "Algorithm 742: L2CXFT: A Fortran 77 subroutine for least squares data fitting with non-negative divided differences," ACM Trans. Math. Software, vol. 21, pp. 98-110, 1995.
6. I.C. Demetriou, "Signs of divided differences yield least squares data fitting with constrained monotonicity or convexity," J. of Computational and Applied Mathematics, vol. 146, pp. 179-211, 2002.
7. I.C. Demetriou, "L2CXCV: A Fortran 77 package for least squares convex-concave data fitting," Report Department of Economics, University of Athens, Greece, 2004.
8. I.C. Demetriou and M.J.D. Powell, "The minimum sum of squares change to univariate data that gives convexity," IMA J. Numer. Anal., vol. 11, pp. 433-448, 1991.
9. I.C. Demetriou and M.J.D. Powell, "Least squares fitting to univariate data subject to restrictions on the signs of the second differences," in Approximation Theory and Optimization, Tributes to M.J.D. Powell, M.D. Buhmann and A. Iserles (Eds.), Cambridge University Press, Cambridge, UK, 1997, pp. 109-132.
10. P. Dierckx, Curve and Surface Fitting with Splines, Clarendon Press: Oxford, UK, 1995.
11. W.J. Fabrycky, G.J. Thuesen, and D. Verna, Economic Decision Analysis, 3rd edition. Prentice Hall: New Jersey, 1998.
12. J.C. Fisher and R.H, Pry, "A simple substitution model of technological change," Technological Forecasting and Social Change, vol. 3, pp. 75-78, 1971.
13. R. Fletcher, Practical Methods of Optimization, J. Wiley & Sons: Chichester, UK, 1987.
14. F.R. Giordano, M.D. Weir, and W.P. Fox, A First Course in Mathematical Modeling, 2nd edition. Brooks/Cole Pub. Co., London, UK, 1997.
15. D. Goldfarb and G. Idnani, "A numerically stable dual method for solving strictly convex quadratic programs," Math. Programming, vol. 27, pp. 1-33, 1983.
16. R.C. Gonzalez and P. Wintz, Digital Image Processing, 2nd edition. Addison-Wesley Pub. Co.: Mass., 1987.
17. D.L. Hanson and G. Pledger, "Consistency in concave regression," Annals of Stat., vol. 4, pp. 1038-1050, 1976.
18. W. Hock and K. Schittkowski, Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, no. 187, Springer-Verlag: Berlin, Germany, 1981.
19. V. Kafarov, Cybernetic Methods in Chemistry and Chemical Engineering, English Translation, MIR Publishers, Moscow, 1976.
20. W. Li, D. Naik, and J. Swetits, "A data smoothing technique for piecewise convex/concave curves," SIAM J. Sci. Comput., vol. 17, no. 2, pp. 517-537, 1996.
21. D.V, Lindley, Making Decisions, 2nd edition, J. Wiley and Sons: London, UK, 1985.
22. T. Modis, "Technological substitutions in the computer industry," Technological Forecasting and Social Change, vol. 43, pp. 157-167, 1993.
23. T. Modis, Conquering Uncertainty, McGraw-Hill, Inc.: NY, 1998.
24. J. Nocedal and S.J. Wright, Numerical Optimization, Springer Series in Operations Research, N.Y., 1999.
25. M.E. Porter, Competitive Advantage. Creating and Sustaining Superior Performance, The Free Press, a Division of Macmillan, Inc.: NY, 1985.
26. M.J.D. Powell, Approximation Theory and Methods, Cambridge University Press: Cambridge, UK, 1981.
27. M.J.D. Powell, "On the quadratic programming algorithm of Goldfarb and Idnani," Math. Programming Studies, vol. 25, pp. 46-61, 1985.
28. H. Raiffa, Introductory Lectures on Choices under Uncertainty, Addison-Wesley Pub. Co.: Mass, 1970.
29. B. Rustem and M. Howe, Algorithms for Worst-Case Design and Applications to Risk Management, Princeton University Press: Princeton and Oxford, 2002.
30. J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior, 2nd edition, Princeton University Press: Princeton, 1947.
31. von Winterfeldt and W. Edwards, Decision Analysis and Behavioral Research, Cambridge University Press: Cambridge, UK, 1986.
32. S.R. Watson and D.M. Buede, Decision Synthesis, The Principles and Practices of Decision Analysis, Cambridge University Press: Cambridge, UK.
33. J.B. West, Respiratory Physiology - the Essentials, 3rd edition, Williams & Wilkins: Baltimore, 1985.