Abstract
The uniqueness of monosplines and perfect splines of leastL p-norm is treated in the framework of generalized monosplines and total positivity. The analysis is based on the invariance properties of the degree of a certain mapping and on a new composition result for totally positive kernels. For theL p-case 1<p<∞, uniqueness is shown under the same extra conditions as were previously shown to be needed in theL p-case. The uniqueness in theL ∞-case is obtained without any restrictions.
Similar content being viewed by others
References
R. B. Barrar, H. L. Loeb (1978):On monosplines with odd multiplicity of least norm. J. Analyse Math.,33:12–38.
D. Barrow (1978):On multiple node Gaussian quadrature formulas. Math. Comp.,32:431–439.
B. D. Bojanov (1979):Uniqueness of the monosplines of least deviation. In: Numerische Integration (G. Hämmerlin, ed.), ISNM 45. pp. 67–97. Basel: Birkhäuser.
B. D. Bojanov, D. Braess, N. Dyn (in press):Generalized Gaussian quadrature formulas. J. Approx. Theory.
D. Braess (1973):Kritische Punkte hei der nichtlinearen Tschebyscheff-Approximation. Math. Z.,132:327–341.
D. Braess (1973):Chebyshev approximation by γ-polynomials. J. Approx. Theory,9:20–43.
D. Braess, N. Dyn (1982):On the uniqueness of monosplines and perfect splines of least L1- and L2-norm. J. Analyse Math.,41:217–233.
D. Braess, N. Dyn (1984):On the uniqueness of monosplines and perfect splines. In: Constructive Function Theory 84, Proceedings of a Conference at Varna, Bulgaria, May 1984 (B. Sendov et al, eds.).
E. W. Cheney (1966):Introduction to Approximation Theory. New York: McGraw-Hill.
N. Dyn (1985):Generalized monosplines and optimal approximation. Constr. Approx.,1:137–154.
N. Dyn (to appear):Uniqueness of least-norm generalized monosplines induced by log-concave weight functions.
S. A. Gerschgorin (1931):Über die Abgrenzung der Eigenwerte einer Matrix. Isv. Akad. Nauk SSSR Ser. Fiz. Mat.,6:749–754.
E. Isaacson, H. B. Keller (1966):Analysis of Numerical Methods. New York: John Wiley & Sons.
K. Jetter (1978): Approximation mit Splinefunktionen und ihre Anwendung auf Quadraturformeln. Hagen: Habilitationsschrift.
K. Jetter, G. Lange (1978):Die Eindeutigkeit L 2-optimaler Monosplines. Math. Z.,158:23–34.
D. Johnson (1983): Fixed Point Evaluation in Gaussian Quadrature and Generalized Monosplines of Minimal Norm. Dissertation, University of Oregon, at Eugene.
S. Karlin (1968): Total Positivity I. Stanford: Stanford University Press.
E. Kimchi, N. Richter-Dyn (1979):A necessary condition for best approximation in monotone and sign-monotone norms. J. Approx. Theory,25:169–175.
C. A. Micchelli (1972):The fundamental theorem of algebra for monosplines with multiplicities. In: Linear Operators and Approximation (P.-L. Butzer et al, eds.). Basel: Birkhäuser, pp. 419–430.
G. Nürnberger, D. Braess (1981–82):Nonuniqueness of best L p-approximation by spline functions with free knots. Numer. Funct. Anal. Optim.,4:199–209.
A. Pinkus (1981):Best approximation by smooth functions. J. Approx. Theory,33:147–178.
I. J. Schoenberg (1970):A second look at approximate quadrature formulae and spline interpolation. Adv. in Math.,4:277–300.
J. T. Schwartz (1969): Non-linear Functional Analysis. New York, Paris, London: Gordon and Breach.
Author information
Authors and Affiliations
Additional information
Communicated by Allan Pinkus.
Rights and permissions
About this article
Cite this article
Braess, D., Dyn, N. On the uniqueness of generalized monosplines of least Lp-norm. Constr. Approx 2, 79–99 (1986). https://doi.org/10.1007/BF01893418
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01893418