A Newton-type method for computing best segment approximations

Communications on Pure and Applied Analysis

Volumn 3, Issue 1, 2004, Pages 133-149

  Wolters, Hans J ^a  

^a CELERA   (United States)

Author keywords

Chebyschev approximation; Newton method; Optimal knot selection; Piecewise polynomial functions

Indexed keywords

EID: 4944253996     PISSN: 15340392     EISSN: 15535258     Source Type: Journal    
DOI: 10.3934/cpaa.2004.3.133     Document Type: Article

References (16)

1. C. Boor de, A Practical Guide to Splines, Springer Verlag, New York, 1978.
2. D. Braess, Chebyshev approximation by spline functions with free knots, Numerische Mathematik, 17, 1971.
3. P. Kosmol, Methoden zur numerischen Behandlung nichtlinearer Gleichungen und Optimierungsaufgaben, Teubner Verlag, Stuttgart, 1989.
4. C.L. Lawson, Characteristic properties of the segmented rational minimax approximation, Numerische Mathematik, 6, 1964.
5. G. Meinardus, Approximation of Functions, Springer Verlag, New York, 1967.
6. G. Nürnberger, Approximation by Spline Functions, Springer Verlag New York, 1989.
7. G. Nürnberger, M. Sommer and H. Strauss, An algorithm for segment approximation, Numerische Mathematik, 48, 1986.
8. G. Nürnberger, M. Sommer, A Remez-type-algorithm for spline functions, Numerische Mathematik, 41, 1983.
9. G. Nürnberger and M. Sommer, Alternations for best spline approximations, Numerische Mathematik, 41, 1983.
10. T.J. Rivlin, An Introduction to the Approximation of Functions, Blaisdell Publishing, Waltham, 1969.
11. G.A. Watson, Approximation Theory and Numerical Methods, J. Wiley, Chicester, 1980.
12. H. Werner and R. Schaback, Praktische Mathematik II, Springer Verlag, Heidelberg, 1979.
13. J. Werner, Numerische Mathematik I, Vieweg Verlag, Wiesbaden, 1992.
14. H.J. Wolters, Ein Newton Verfahren zur Segment Approximation, Master's thesis, University of Göttingen, 1990.
15. H.J. Wolters, Computing best segment approximations, Technical Report 93-001, Arizona State University, Tempe, 1993.
16. Z.R. Zhang and T. Tang, An adaptive mesh redistribution algorithm for convection-dominated problems, Communications on Pure and Applied Analysis, (3) 1 (2002).