Algorithm 828: DNSPLIN1: Discrete nonlinear spline interpolation

ACM Transactions on Mathematical Software

Volumn 29, Issue 4, 2003, Pages 458-468

  Renka, Robert J ^a  

^a UNIVERSITY OF NORTH TEXAS   (United States)

Author keywords

Interpolation; Minimum energy curve; Nonlinear spline; Sobolev gradient

Indexed keywords

MINIMUM ENERGY CURVE; NONLINEAR SPLINES; SOBOLEV GRADIENT;

APPROXIMATION THEORY; CODES (STANDARDS); COMPUTATIONAL COMPLEXITY; INTERPOLATION; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

NONLINEAR PROGRAMMING;

EID: 2442486949     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/962437.962443     Document Type: Article

References (16)

1. BRENT, R. 1973. Algorithms for Minimization Without Derivatives. Prentice-Hall, Englewood Cliffs, NJ.
2. EDWARDS, J. 1992. Exact equations of the nonlinear spline. ACM Trans. Math. Soft. 18, 174-192.
3. GILL, P., MURRAY, W., AND WRIGHT, M. 1981. Practical Optimization. Academic Press, Inc, NY.
4. GLASS, J. 1966. Smooth curve interpolation: A generalized spline fit procedure. BIT 6, 277-293.
5. GOLOMB, M. AND JEROME, J. 1982. Equilibria of the curvature functional and manifolds of nonlinear interpolating spline curves. SIAM J. Math. Anal. 13, 421-458.
6. HORN, B. 1983. The curve of least energy. ACM Trans. Math. Soft. 9, 441-460.
7. JOU, E. AND HAN, W. 1990. Minimal-energy splines: I. plane curves with angle constraints. Math. Meth. Appl. Sci. 13, 351-372.
8. LEE, E. AND FORSYTHE, G. 1973. Variational study of nonlinear spline curves. SIAM Review 15, 120-133.
9. LINKÉR, A. 1996. Unified representations of nonlinear splines. J. Approximation Theory 84, 315-350.
10. MALCOLM, M. 1977. On the computation of nonlinear spline functions. SIAM J. Num. Anal. 14, 254-282.
11. MEHLUM, E. 1974. Nonlinear splines. In Computer Aided Geometric Design, R. E. Barnhill and R. F. Riesenfeld, Eds. Academic Press, Inc, Orlando, FL., 173-207.
12. NEUBERGER, J. 1997. Sobolev Gradients and Differential Equations. Springer Lecture Notes in Mathematics #1670. Springer-Verlag, NY.
13. POLAK, E. 1971. Computational Methods in Optimization. Academic Press, Inc, NY.
14. RENKA, R. J. 1987. Interpolatory tension splines with automatic selection of tension factors. SIAM J. Sci. Stat. Comput. 8, 3 (May), 393-415.
15. RENKA, R. J. AND NEUBERGER, J. W. 1995. Minimal surfaces and sobolev gradients. SIAM J. Sci. Stat. Comput. 16, 1412-1427.
16. WOODFORD, C. 1969. Smooth curve interpolation. BIT 9, 69-77.