Univariate cubic L1 splines - A geometric programming approach

Mathematical Methods of Operations Research

Volumn 56, Issue 2, 2002, Pages 197-229

  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

Cubic L1 spline; Geometric programming; Interpolation; Spline function; Univariate

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; GEOMETRY; OPTIMIZATION;

GEOMETRIC PROGRAMMING;

LINEAR PROGRAMMING;

EID: 0036854920     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860200216     Document Type: Article

References (21)

1. Bojanov B.D., Hakopian H.A., Sahakian A.A. (1993) Spline functions and multivariate interpolations. Kluwer Academic Publishers, Dordrecht, The Netherlands.
2. Clarke F.H. (1983) Optimization and nonsmooth analysis. John Wiley & Sons, New York.
3. Dierckx P. (1993) Curve and surface fitting with splines. Oxford, Clarendon, New York.
4. Duffin R.J., Peterson E.L., Zener C. (1967) Geometric programming: Theory and application. John Wiley & Sons, New York.
5. Fang S.-C., Puthenpura S. (1993) Linear optimization and extensions: Theory and algorithms. Prentice Hall, Englewood Cliffs, New Jersey.
6. Fisher S., Jerome J. (1975) Minimum norm extremals in function spaces with applications to classical and modern analysis. Springer-Verlag, Berlin, Heidelberg.
7. Hoschek J., Lasser D. (1993) Fundamentals of computer aided geometric design. Translated from the Germany by Larry L. Schumaker, A.K. Peters, Wellesley, Massachusetts.
8. Kiwiel K.C. (1985) Methods of descent for nondifferentiable optimization. Springer-Verlag, Berlin, Heidelberg.
9. 1 splines. Computed Aided Geometric Design 17:319-336.
10. 1 splines. Computed Aided Geometric Design 18:321-343.
11. Micula G., Micula S. (1999) Handbook of splines. Kluwer Academic Publishers, Dordrecht, The Netherlands.
12. Nürnberger G. (1989) Approximation by spline functions. Springer-Verlag, Berlin, Heidelberg.
13. Peña J.M., ed. (1999) Shape preserving representations in computer-aided geometric design. Nova Science Publishers, Commack, New York.
14. Peterson E.L. (1970) Symmetric duality for generalized unconstrained geometric programming. SIAM J. Appl. Math. 19:487-526.
15. Peterson E.L. (1976) Geometric programming. SIAM Review 18:1-51.
16. Peterson E.L. (1977) The duality between suboptimization and parameter deletion. Mathematics of Operations Research 2:311-319.
17. Rockafellar R.T. (1970) Convex analysis. Princeton University Press, Princeton, New Jersey.
18. Schumaker L.L. (1981) Spline functions: Basic theory. John Wiley & Sons, New York.
19. Shor N.Z. (1985) Minimization methods for non-differentiable functions. Translated from the Russian by K.C. Kiwiel and A. Ruszczyński, Springer-Verlag, Berlin, Heidelberg.
20. Späth H. (1995) One dimensional spline interpolation algorithms. A.K. Peters, Wellesley, Massachusetts.
21. Späth H. (1995) Two dimensional spline interpolation algorithms. A.K. Peters, Wellesley, Massachusetts.