A linear approach to shape preserving spline approximation

Advances in Computational Mathematics

Volumn 14, Issue 1, 2001, Pages 25-48

  Kuijt, Frans ^a   Van Damme, Ruud ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Convexity; Linear constraints; Linearisation of shape constraints; Monotonicity; Spline approximation

Indexed keywords

EID: 0035611167     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1016660513725     Document Type: Article

References (18)

1. Cplex, http://www.cplex.com/index.html (2000).
2. I. Barrodale and C. Philips, An improved algorithm for discrete Chebyshev linear approximation, in: Proc. 4th Manitoba Conf. on Numerical Mathematics, University of Manitoba, Winnipeg, Canada (1974) pp. 177-190.
3. 1 linear approximation, SIAM J. Numer. Anal. 10 (1973) 839-848.
4. J.M. Carnicer, M.S. Floater and J.M. Peña, Linear convexity conditions for rectangular and triangular Bernstein-Bézier surfaces, Comput. Aided Geom. Design 15 (1997) 27-38.
5. M.G. Cox, Practical spline approximation, in: Topics in Numerical Analysis, ed. P.R. Turner, Lecture Notes in Mathematics, Vol. 965 (Springer, 1982) pp. 79-112.
6. W. Dahmen, Convexity and Bernstein-Bézier polynomials, in: Curves and Surfaces, eds. P-J. Laurent, A. Le Méhauté and L.L. Schumaker (Academic Press, Boston, 1991) pp. 107-134.
7. W. Dahmen and C.A. Micchelli, Convexity of multivariate Bernstein polynomials and box spline surfaces, Studia Sci. Math. Hungar. 23 (1988) 265-287.
8. C. de Boor, A Practical Guide to Splines (Springer, New York, 1978).
9. M.P. do Carmo, Differential Geometry of Curves and Surfaces (Prentice-Hall, Englewood Cliffs, NJ, 1976).
10. G.E. Farin, Curves and Surfaces for Computer Aided Geometric Design - A Practical Guide (Academic Press, San Diego, 2nd edition, 1990).
11. R. Fletcher, Practical Methods of Optimization (Wiley, 1987).
12. G.H. Golub and C.F. van Loan, An analysis of the total least squares problem, SIAM J. Numer. Anal. 17 (1980) 883-893.
13. D.C. Handscomb, Methods of Numerical Approximation (Pergamon Press, 1965).
14. N.J. Higham, Accuracy and Stability of Numerical Algorithms (SIAM, Philadelphia, PA, 1996).
15. B. Jüttler, Arbitrarily weak linear convexity conditions for multivariate polynomials, Technical report, University of Technology, Department of Mathematics, Darmstadt, Germany (1997).
16. B. Jüttler, Surface fitting using convex tensor-product splines, J. Comput. Appl. Math. 84 (1997) 23-44.
17. P. Rabinowitz, Applications of linear programming to numerical analysis, SIAM Rev. 10 (1968) 121-159.
18. L.L. Schumaker, Spline Functions, Basic Theory (Wiley, 1982).