Abstract
We derive a necessary alternation condition for unique local best approximations fromS m, k , the set of splines of degreem withk free knots. This result is related to a conjecture of L. L. Schumaker. Moreover, we give a complete description of functions from the interior of the strong unicity set forS 1 m,k the set of splines of degreem withk free simple knots, and show that this set is dense in the unicity set forS 1 m,k . Finally, we prove a general characterization of suns for strong unicity and show thatS 1 m,k is a set of this type, although, it is not a sun.
Similar content being viewed by others
References
H. Arndt (1974):On the uniqueness of best spline approximations with free knots. J. Approx. Theory,11:118–125.
R. B. Barrar, H. L. Loeb (1970):On the continuity of the nonlinear Tschebyscheff operator. Pacific J. Math.,32:593–601.
D. Braess (1971):Chebyshev approximation by spline functions with free knots. Numer. Math.,17:357–366.
D. Braess (1986): Nonlinear Approximation Theory. Berlin: Springer-Verlag.
C. de Boor (1978): A Practical Guide to Splines. New York: Springer-Verlag.
F. Deutsch, G. Nürnberger, I. Singer (1980):Weak Chebyshev subspaces and alternation. Pacific J. Math.,89:9–31.
R. Hettich, H. Zencke (1982): Numerische Methoden der Approximation und semi-infiniten Optimierung. Stuttgart: Teubner.
R. S. Johnson (1960):On monosplines of least deviation. Trans. Amer. Math. Soc.,96:458–477.
R. C. Jones, L. A. Karlovitz (1970):Equioscillation under nonuniqueness in the approximation of continuous functions, J. Approx. Theory,3:138–145.
G. Meinardus (1967): Approximation of Functions: Theory and Numerical Methods. Berlin: Springer-Verlag.
B. Mulansky (1992):Chebyshev approximation by spline functions with free knots. IMA J. Numer. Anal.,12:95–105.
G. Nürnberger (1982):A local version of Haar's theorem in approximation theory. Numer. Funct. Anal. Optim.,5:21–46.
G. Nürnberger (1985):Best approximation by spline functions: theory and numerical methods. In: Delay Equations, Approximation and Application (G. Meinardus, G. Nürnberger, eds.). Basel: Birkhäuser, pp. 180–212.
G. Nürnberger (1987):Strongly unique spline approximation with free knots. Constr. Approx.,3:31–42.
G. Nürnberger (1989):On the structure of nonlinear approximating families and splines with free knots. In: Approximation Theory VI (C. K. Chui, L. L. Schumaker, J. D. Ward, eds.). New York: Academic Press, pp. 507–510.
G. Nürnberger (1989): Approximation by Spline Functions. Berlin: Springer-Verlag.
G. Nürnberger (1992):The metric projection for free knot splines. J. Approx. Theory,71:145–153.
G. Nürnberger, L. L. Schumaker, M. Sommer, H. Strauß (1985):Approximation by generalized splines. J. Math. Anal. Appl.,108:466–494.
J. R. Rice (1986): The Approximation of Functions II. Reading, MA: Addison-Wesley.
R. Schaback (1978):On alternation numbers in nonlinear Chebyshev approximation. J. Approx. Theory,23:379–391.
L. L. Schumaker (1968):Uniform approximation by Chebyshev spline functions, II: free knots. SIAM J. Numer. Anal.,5:647–656.
L. L. Schumaker (1969):Approximation by splines. In: Theory and Application of Spline Functions (T. Greville, ed.). New York: Academic Press, pp. 65–85.
L. L. Schumaker (1981): Spline Functions: Basic Theory, New York: Wiley-Interscience.
D. Wulbert (1971):Uniqueness and differential characterization of approximations from manifolds of functions. Amer. J. Math.,93:350–366.
Author information
Authors and Affiliations
Additional information
Communicated by Larry L. Schumaker.
Rights and permissions
About this article
Cite this article
Nürnberger, G. Strong unicity in nonlinear approximation and free knot splines. Constr. Approx 10, 285–299 (1994). https://doi.org/10.1007/BF01263068
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01263068