Abstract
We consider the performance of two data smoothing methods that provide sigmoid fits by adjustment of divided differences on some test problems. Thus we investigate the accuracy and the efficiency of the methods for smoothing a variety of data points, our conclusions being drawn from numerical results. The first method is a least squares data smoothing calculation subject to nonnegative third divided differences. The second method is a non-linear least squares data smoothing calculation subject to one sign change in the second divided differences. Both methods employ structured quadratic programming calculations, which take into account the form of the constraints and make efficient use of the banded matrices that occur in the subproblems during the iterations of the quadratic programming calculations. The total work of each method, in practice, is of quadratic complexity with respect to the number of data. Our results expose some weaknesses of the methods. Therefore they may be helpful to the development of new algorithms that are particularly suitable for sigmoid data fitting calculations. Our results expose also some strengths of the methods, which they may be useful to particular scientific analyses, e.g. sigmoid phenomena, and to strategic management practices, i.e. economic substitution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bejan, A., Lorente, S.: The constructal law origin of the logistics S curve. J. Appl. Phys. 110, 1–4 (2011)
Bengisu, M., Nekhili, R.: Forecasting emerging technologies with the aid of science and technology databases. Technol. Forecast. Soc. Change 73, 835–844 (2006)
Cullinan, M.P.: Data smoothing using non-negative divided differences and l2 approximation. IMA J. Numer. Anal. 10, 583–608 (1990)
Demetriou, I.C.: Algorithm 742: L2CXFT, a Fortran subroutine for least squares data fitting with non-negative second divided differences. ACM Trans. Math. Softw. 21(1), 98–110 (1995)
Demetriou, I.C.: Least squares convex-concave data smoothing. Comput. Optim. Appl. 29, 197–217 (2004)
Demetriou, I.C.: L2CXCV: a FORTRAN 77 package for least squares convex/concave data smoothing. Comput. Phys. Commun. 174, 643–668 (2006)
Demetriou, I.C.: Applications of the discrete least squares 3-convex fit to sigmoid data. In: Ao, S.I., Gelman, L., Hukins, D.W.L., Hunter, A., Korsunsky, A.M. (eds) Lecture Notes in Engineering and Computer Science: Proceedings of the World Congress on Engineering 2012, WCE 2012, 4–6 July 2012 London, UK, pp. 285–290 (2012)
Demetriou, I.C.: Least squares data fitting subject to decreasing marginal returns. In: Yang, G.-C., Ao, S.I., Gelman, L. (eds.) IAENG Transactions on Engineering Technologies. Special Volume of the World Congress on Engineering 2012. Lecture Notes in Electrical Engineering, vol. 229, pp. 105–120. Springer, Berlin (2013)
Demetriou, I.C., Powell, M.J.D.: Least squares smoothing of univariate data to achieve piecewise monotonicity. IMA J. Numer. Anal. 11, 411–432 (1991)
Demetriou, I.C., Powell, M.J.D.: The minimum sums of squares change to univariate data that gives convexity. IMA J. Numer. Anal. 11, 433–448 (1991)
Dierckx, P.: Curve and Surface Fitting with Splines. Clarendon Press, Oxford (1995)
Fisher, J.C., Pry, R.H.: A simple substitution model of technological change. Technol. Forecast. Soc. Change 2, 75–88 (1971)
Fletcher, R.: Practical Methods of Optimization. Wiley, Chichester (2003)
Fubrycky, W.J., Thuesen, G.J., Verna, D.: Economic Decision Analysis, 3rd edn. Prentice Hall, Upper Saddle River (1998)
Goldfarb, D., Idnani, G.: A numerically stable dual method for solving strictly convex quadratic programs. Math. Program. 27, 1–33 (1983)
Gonzalez, R.C., Wintz, P.: Digital Image Processing, 2nd edn. Addison Wesley, Reading (1987)
Lindley, D.V.: Making Decisions, 2nd edn. Wiley, London (1985)
McKenna, C.J., Rees, R.: Economics: A Mathematical Introduction. Oxford University Press, New York (1996)
Meade, N., Islam, T.: Forecasting with growth curves: an empirical comparison. Int. J. Forecast. 11, 199–215 (1991)
Medawar, P.B.: The laws of biological growth. Nature 148, 772–774 (1941)
Modis, T.: Predictions - Society’s Telltale Signature Reveals the Past and Forecasts the Future. Simon and Schuster, New York (1992)
Modis, T.: Technological substitutions in the computer industry. Technol. Forecast. Soc. Change 43, 157–167 (1993)
Morrison, J.S.: Life-cycle approach to new product forecasting. J. Bus. Forecast. Methods Syst. 14, 3–5 (1995)
Morrison, J.S.: How to use diffusion models in new product forecasting. J. Bus. Forecast. Methods Syst. 15, 6–9 (1996)
Porter, M.E.: Competitive Advantage, Creating and Sustaining Superior Performance. The Free Press/Collier Macmillan Publishers, London (1985)
Powell, M.J.D.: Approximation Theory and Methods. Cambridge University Press, Cambridge (1981)
West, J.B.: Respiratory Physiology - The Essentials, 3rd edn. Williams and Wilkins, Baltimore (1985)
Acknowledgement
This work was partially supported by the University of Athens under Research Grant 11105.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Demetriou, I.C. (2014). Sigmoid Data Fitting by Least Squares Adjustment of Second and Third Divided Differences. In: Kalyagin, V., Pardalos, P., Rassias, T. (eds) Network Models in Economics and Finance. Springer Optimization and Its Applications, vol 100. Springer, Cham. https://doi.org/10.1007/978-3-319-09683-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-09683-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09682-7
Online ISBN: 978-3-319-09683-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)