Approximation to data by splines with free knots

SIAM Journal on Numerical Analysis

Volumn 15, Issue 2, 1978, Pages 328-343

  JUPP, DAVID L B ^a  

^a CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY;

APPROXIMATION PROBLEMS; B-SPLINE REPRESENTATION; FREE VARIABLE; LOGARITHMIC TRANSFORMATIONS; NON-LINEAR LEAST SQUARES; SPLINE APPROXIMATIONS;

LEAST SQUARES APPROXIMATIONS;

EID: 33747818869     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/0715022     Document Type: Article

References (44)

1. I. BARRODALE, F. D. K. ROBERTS AND C. R. HUNT, Computing best lp approximations by functions nonlinear in one parameter, Comput. J., 13 (1970), pp. 382-386.
2. H. G. BURCHARD, Splines (with optimal knots) are better, Applicable Anal., 3 (1974), p. 309.
3. H. B. CURRY AND I. J. SCHOENBERG, On P61ya frequency functions. IV: The fundamental splines and their limits, J. Analyse Math., 17 (1966), pp. 71-107.
4. W. C. DAVIDON, Variable metric method for minimization, A.E.C. Research and Development Report ANL-5990, Atomic Energy Commission, Argonne, TN, 1959.
5. C. DE BOOR, On the approximation by y-polynomials, Approximation With Special Emphasis on Spline Functions, I. J. Schoenberg, ed., Academic Press, New York, London, 1969, pp. 157-183.
6. , Subroutine packaging for calculating with B-splines, Los Alamos Scientific Lab., Los Alamos, NM, LA-4728-MS, 1971.
7. , On calculating with B-splines, J. Approximation Theory, 6 (1972), pp. 50-62.
8. C. DE BOOR AND J. R. RICE, Least squares cubic spline approximation. I: Fixed knots, CSD TR 20, Purdue Univ., Lafayette, IN, 1968.
9. , Least squares cubic spline approximation. II: Variable knots, CSD TR 21, Purdue Univ., IN, 1968.
10. R. FLETCHER AND M. J. D. POWELL, A rapidly convergent descent method for minimization, Comput. J., 7 (1964), pp. 163-168.
11. G. H. GOLUB AND V. PEREYRA, The differentiation of pseudo inverses and non linear least squares problems whose variables separate, STAN-CS-72-261, Stanford Univ., Stanford, CA, 1972.
12. , The differentiation of pseudo inverses and non linear least squares problems whose variables separate, this Journal, 10 (1973), pp. 413-432.
13. P. G. GUEST, Numerical Methods of Curve Fitting, Cambridge University Press, Cambridge, 1961.
14. A. J. GUT'FMANN, Analysis of experimental specific heat data near the critical temperature. I: Theory., J. Phys., C, 8 (1975), pp. 4037-4050.
15. C. R. HOBBY AND J. R. RICE, Approximation from a curve offunctions, Arch. Rational Mech. Anal., 27 (1967), pp. 91-106.
16. J. N. HOLT, A self-limiting inversion technique for centre to limb data, Astronom. and Astrophys., 30 (1974), pp. 185-188.
17. D. L. B. JuPP, Curve fitting by splines as an example of unconstrained optimization, Optimization, R. S. Anderssen, L. S. Jennings and D. M. Ryan, eds., University of Queensland Press, Brisbane, Australia, 1972, pp. 49-59.
18. , Nonlinear approximation and free knot spline functions, Doctoral thesis, Flinders University, South Australia, 1973.
19. D. L. B. JuPP AND IAN C. F. STEWART, A piecewise exponential model for velocity well logging data, Math. Geol., 6 (1974), pp. 33-45.
20. D. L. B. JueP, The "Lethargy" theorema property of approximation by y-polynomials, J. Approximation Theory, 14 (1975), pp. 204-217.
21. D. L. B. JueP aND K. VozoFF, Stable iterative methods for the inversion of geophysical dam, Geophys. J. Roy. Astronom. Soc., 42 (1975), pp. 957-976.
22. J. KAUTSKY, Optimal quadrature formulae and minimal monosplines in Lq, J. Austral. Math. Soc., 11 (1970), pp. 48-56.
23. J. KOWALIK AND M. R. OSBORNE, Methods ]'or Unconstrained Optimization Problems, Elsivier, New York, 1968.
24. W. H. LAWTON AND E. A. SYLVESTRE, Elimination of linear parameters in nonlinear regression, Technometrics, 13 (1971), pp. 461-467.
25. D. W. MARQUmRDT, An algorithm for least-squares estimation of nonlinear parameters, J. Soc. Indust. Appl. Math., 11 (1963), pp. 431-441.
26. ., Generalized inverses, ridge regression, biased linear estimation, and nonlinear estimation, Technometrics, 12 (1970), pp. 591-612.
27. L. M. MILNZ-THOMSON, The Calculus of Finite Differences, Macmillan, London, 1951.
28. E. H. MOORE, On the reciprocal of the general algebraic matrix, Bull. Amer. Math. Soc., 26 (1920), pp. 394-395.
29. M. R. OSBOaNE, A class of nonlinear regression problems, Data Representation, M. R. Osborne and R. S. Anderssen, eds., University of Queensland Press, Brisbane, Australia, 1970, 94-101.
30. ., Some special nonlinear least squares problems, this Journal, 12 (1975), pp. 571-592.
31. M. R. OSBORNE AND D. M. RYAN, On penalty function methods for nonlinear programming problems, J. Math. Anal. Appl., 31 (1970), pp. 559-578.
32. M. R. OSBORNE AND M. A. SAUNDERS, Descent methods for minimization, Optimization, R. S. Anderssen, D. M. Ryan and L. S. Jennings, eds., University of Queensland Press, Brisbane, Australia, pp. 221-237.
33. M. J. D. POWELL, Curve fitting by splines in one variable, Numerical Approximation to Functions and Data, J. G. Hayes, ed., Athlone Press, London, 1970, pp. 65-83.
34. R. PENROSE, A generalized inverse for matrices, Proc. Cambridge Philos. Soc., 51 (1955), pp. 406-413.
35. J. K. REID A rtote on the least squares solution of a band system of linear equations by Householder reductions, Comput. J., 10 (1967), pp. 188-189.
36. J. R. RICE, The Approximation of Functions, vol. 2, Addison-Wesley, Reading, MA, 1969.
37. On the degree o] convergence of nonlinear spline approximation, Proc. Symposium on Approximation Theory (Madison, WI), I. J. Schoenberg, ed., Academic Press, New York, 1969, pp. 349-365.
38. D. J. ROSE, An algorithm ior solving a special class o" tridiagonal systems of linear equations, Comm. ACM, 12 (1969), pp. 234-236.
39. D. M. RYAN, Transformation methods in nonlinear programming, Doctoral thesis, Australian National Univ., Canberra, 1971.
40. I. J. SCHOENBERG, Contributions to the problem of approximation of equidistant data by analytic functions, Quart. Appl. Math., 4 (1946), pp. 45-99, pp. 112-141.
41. , Monosplines and quadrature ]:ormulae, Theory and Applications of Spline Functions, T. N. E. Greville, ed., Academic Press, New York, London, 1969, pp. 157-207.
42. I. J. SCHOENBERG AND ANNE WHITNEY, On P61ya frequency 1unctions. III: The positivity of translation determinants with an application to the interpolation problem by spline curves, Trans. Amer. Math. Soc., 74 (1953), pp. 246-259.
43. K. VOZOFF AND D. L. B. JuPv, Joint inversion o] geophysical data, Geophys. J. Roy. Astronom. Soc., 42 (1975), pp. 977-991.
44. F. R. GANTMACHER AND H. G. KREIN, Oscillating Matrices, Oscillating Kernels, and Small Vibrations o]: Mechanical Systems, Akademie-Verlag, Berlin, 1960.