Abstract
Best uniform approximation by generalized spline spaces was studied by Nürnberger, Schumaker, Sommer, and Strauß [5]. In this paper we describe a Remez type algorithm for computing best spline approximations. Although some of the proofs are quite different we are able to prove results similar to the convergence of the Remez algorithm for polynomial spline functions by Nürnberger and Sommer [8].
Zusammenfassung
Gleichmäßig beste Approximation mit verallgemeinerten Splineräumen wurde von Nürnberger, Schumaker, Sommer und Strauß [5] untersucht. Wir geben in dieser Arbeit einen Remez-Algorithmus zur Berechnung bester Approximationen an. Obwohl sich einige Beweise sehr wesentlich unterscheiden, erhalten wir vergleichbare Resultate zu dem Remez-Algorithmus für polynomiale Splineräume von Nürnberger und Sommer [8].
Similar content being viewed by others
References
Freyburger, K.: Constructing generalized spline spaces (in preparation).
Jones, R. C., Karlovitz, L. A.: Equioscillation under nonuniqueness in the approximation of continuous functions. J. Approx. Theory3, 138–145 (1970).
Nürnberger, G.: Approximation by spline functions. Berlin Heidelberg New York Tokyo: Springer 1989.
Nürnberger, G., Schumaker, L. L., Sommer, M., Strauß, H.: Interpolation by generalized splines. Numer. Math.42, 195–212 (1983).
Nürnberger, G., Schumaker, L. L., Sommer, M. Strauß, H.: Approximation by generalized splines. J. Math. Anal. Appl.108, 466–494 (1985).
Nürnberger, G., Schumaker, L. L., Sommer, M., Strauß, H.: Generalized Chebyshevian splines. SIAM J. Math. Anal.15, 790–804 (1984).
Nürnberger, G., Sommer, M.: Alternation for best spline approximations. Numer. Math.41, 207–221 (1983).
Nürnberger, G., Sommer, M.: A Remez type algorithm for spline functions. Numer. Math.41, 117–146 (1983).
Remez, E. J. A.: Sur la détermination des polynomes d'approximation de degré donné. Comm. Soc. Math. Kharkov10, 41–63 (1934).
Schoenberg, I. J., Whitney, A.: On Polya frequency functions III. The positivity of translation determinants with application to the interpolation problem by spline curves. Trans. Amer. Math. Soc.74, 246–259 (1953).
Schumaker, L. L.: Spline functions: basic theory, New York: Wiley-Interscience 1981.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Freyburger, K. A remez type algorithm for generalized spline spaces. Computing 52, 65–87 (1994). https://doi.org/10.1007/BF02243397
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02243397