Sigmoid Data Fitting by Least Squares Adjustment of Second and Third Divided Differences

Ioannis C. Demetriou ()
Additional contact information
Ioannis C. Demetriou: University of Athens

A chapter in Network Models in Economics and Finance, 2014, pp 107-126 from Springer

Abstract: 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.

Keywords: Quadratic Programming; Marginal Rate; Quadratic Programming Problem; Active Constraint; Machine Accuracy (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-319-09683-4_6

Ordering information: This item can be ordered from
http://www.springer.com/9783319096834

DOI: 10.1007/978-3-319-09683-4_6

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().