Shape-preserving properties of univariate cubic L1 splines

Journal of Computational and Applied Mathematics

Volumn 174, Issue 2, 2005, Pages 361-382

  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

Convexity; Cubic L1 spline; Geometric programming; Interpolation; Linearity; Shape preservation

Indexed keywords

INTERPOLATION; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; POLYNOMIALS; THEOREM PROVING; VECTORS;

CUBIC L SPLINE; GEOMETRIC PROGRAMMING; LINEARITY; SHAPE PRESERVATION;

MATHEMATICAL TRANSFORMATIONS;

EID: 11044227347     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2004.05.003     Document Type: Article

References (22)

1. K.W. Brodlie S. Butt Preserving convexity using piecewise cubic interpolation Comput. Graphics 15 1991 15-23
2. 1 splines, Ph.D. Dissertation, Operations Research Program, North Carolina State University, 2002.
3. 1 splines-a geometric programming approach Math. Method Oper. Res. 56 2002 197-229
4. P. Constantini Algorithms for shape-preserving interpolation in: J.W. Schmidt H. Späth (Eds.), Splines in Numerical Analysis 1989 Akademie Verlag Berlin 31-46
5. G.E. Farin Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide 4th Edition 1997 Academic Press San Diego
6. G.E. Farin Shape in: B. Engquist W. Schmid (Eds.), Mathematics Unlimited-2001 and Beyond Springer Berlin, 2001. 463-478
7. J. Hoschek D. Lasser Fundamentals of Computer Aided Geometric Design 1993 A.K. Peters Wellesley, MA
8. 3 IMA J. Numer. Anal. 17 1997 373-419
9. 1 splines Comput. Aided Geom. Design 17 2000 319-336
10. 1 splines Comput. Aided Geom. Design 18 2001 321-343
11. G. Micula S. Micula Handbook of Splines 1999 Kluwer Academic Publishers Dordrecht, The Netherlands
12. E. Neuman Uniform approximation by some Hermite interpolating splines J. Comput. Appl. Math. 4 1978 7-9
13. J.M. Peña (Ed.), Shape Preserving Representations in Computer-aided Geometric Design, Nova Science Publishers, Commack, New York, 1999.
14. E.L. Peterson Symmetric duality for generalized unconstrained geometric programming SIAM J. Appl. Math. 19 1970 487-526
15. E.L. Peterson Geometric programming SIAM Rev. 18 1976 1-51
16. E.L. Peterson The duality between suboptimization and parameter deletion Math. Oper. Res. 2 1977 311-319
17. R.T. Rockafellar Convex Analysis 1970 Princeton University Press Princeton, NJ
18. N.S. Sapidis (Ed.), Designing Fair Curves and Surfaces, Geometric Design Publications, SIAM, Philadelphia, 1994.
19. L.L. Schumaker Spline Functions: Basic Theory 1981 Wiley New York
20. S. Scott, S.-C. Fang (Eds.), Geometric Programming, Ann. Oper. Res. 105 (2001).
21. H. Späth One Dimensional Spline Interpolation Algorithms 1995 AK Peters Wellesley, MA
22. F.I. Utreras The variational approach to shape preservation in: P.-J. et al. (Ed.), Laurent Curves and Surfaces 1991 Academic Press New York 461-476