CXFTV2: A Fortran subroutine for the discrete least squares convex approximation

Computer Physics Communications

Volumn 100, Issue 3, 1997, Pages 297-310

  Demetriou, I C ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

B splines; Convexity; Data fitting; Divided difference; Least squares; Quadratic programming; Smoothing

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA STRUCTURES; FORTRAN (PROGRAMMING LANGUAGE); GRAPHICAL USER INTERFACES; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL PROGRAMMING; MEASUREMENT ERRORS;

B SPLINE REPRESENTATION; CONVEXITY; DATA FITTING; FORTRAN SUBROUTINE; NON NEGATIVE SECOND DIVIDED DIFFERENCES; NUMERICAL TESTING; QUADRATIC PROGRAMMING; UNCONSTRAINED MINIMIZATION;

SUBROUTINES;

EID: 0031102441     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4655(96)00158-0     Document Type: Article

References (8)

1. I.C. Demetriou, Data Smoothing by Piecewise Monotonic Divided Differences, Ph.D. dissertation, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, UK (1985).
2. I.C. Demetriou, Algorithm 742: L2CXFT: A Fortran subroutine for least squares data fitting with non-negative second divided differences, ACM Trans. Math. Software 21 (1995) 98-110.
3. I.C. Demetriou, On a dual method for strictly convex quadratic programming, Department of Economics, University of Athens, Greece (1996) in preparation.
4. I.C. Demetriou, An efficient dual strategy for strictly convex quadratic programming, Math. Modelling & Sci. Comput. 4 (1994) 513-518.
5. I.C. Demetriou and M.J.D. Powell, The minimum sum of squares change to univariate data that gives convexity, IMA J. Num. Anal. 11 (1991) 433-448.
6. R. Fletcher, Practical Methods of Optimization (Wiley, Chichester, UK, 1987).
7. M.J.D. Powell, Approximation Theory and Methods (Cambridge Univ. Press, Cambridge, 1981).
8. M.J.D. Powell, TOLMIN: A Fortran Package for Linearly Constrained Optimization Calculations, Report DAMTP 1989/NA2, University of Cambridge, UK.