An efficient algorithm for generating univariate cubic L 1 splines

Computational Optimization and Applications

Volumn 29, Issue 2, 2004, Pages 219-253

  Cheng, Hao ^a   Fang, Shu Cherng ^a   Lavery, John E ^b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

Active set method; Convex programming; Cubic L 1 spline; Geometric programming

Indexed keywords

ACTIVE SET METHOD; CONVEX PROGRAMMING; CUBIC L1 SPLINE; GEOMETRIC PROGRAMMING;

ALGORITHMS; DATA REDUCTION; FINANCE; FUNCTIONS; INTERPOLATION; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

LINEAR PROGRAMMING;

EID: 4544237663     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000042031.03626.1b     Document Type: Article

References (14)

1. 1 splines," Ph.D. dissertation, North Carolina State University, Raleigh, NC, 2002.
2. 1 splines - a geometric programming approach," Mathematical Methods of Operations Research, vol. 56, pp. 197-229, 2002.
3. 1 splines," submitted to Journal of Computational and Applied Mathematics, 2003.
4. S.E. Dreyfus and A.M. Law, The Art and Theory of Dynamic Programming, Academic Press: New York, 1977.
5. S.-C. Fang and S. Puthenpura, Linear Optimization and Extensions: Theory and Algorithms, Prentice Hall, Englewood Cliffs: New Jersey, 1993.
6. R. Fletcher, Practical Methods of Optimization, Vol. 1. Unconstrained Optimization, John Wiley & Sons: Chichester, 1980.
7. P.E. Gill, W. Murray, and M.H. Wright, Practical Optimization, Academic Press: London, 1987.
8. D. Goldfarb and A. Idnani, "A numerically stable dual method for solving strictly convex quadratic programs," Mathematical Programming, vol. 27, pp. 1-33, 1983.
9. W.W. Hager, "The dual active set algorithm," in Advances in Optimization and Parallel Computing, P.M. Pardalos (Ed.), North Holland: Amsterdam, 1992, pp. 137-142.
10. 1 splines," Computer Aided Geometric Design, vol. 17, pp. 319-336, 2000.
11. 1 splines," Computer Aided Geometric Design, vol. 18, pp. 321-343, 2001.
12. G.L. Nemhauser, Introduction to Dynamic Programming, John Wiley & Sons: New York, 1966.
13. R.T. Rockafellar, Convex Analysis, Princeton University Press: Princeton, NJ, 1970.
14. J.B. Rosen, "The gradient projection method for nonlinear programming, part I: Linear constraints," SIAM Journal, vol. 8, pp. 181-217, 1960.