Zusammenfassung
Es sei R ein normierter linearer Raum über dem Körper K der reellen oder komplexen Zahlen und V eine nichtleere Teilmenge von R. Ein Element v o ∈ V heißt eine beste Approximierende für ein Element f ∈ R bezüglich V, wenn jedes Element v ∈ V der Ungleichung ∥f-v o ∥ ≤ ∥ f - v ∥ genügt. Wir bezeichnen die Menge der besten Approximierenden für f mit P V (f). Im folgenden wird ein stets hinreichendes und ein stets notwendiges Kriterium für eine beste Approxi -mierende bezüglich einer beliebigen Teilmenge V ⊂ R aufgestellt. Beide Kriterien verallgemeinern ein Ergebnis von A. N. KOLMOGOROFF [14]. Wir leiten ferner Bedingungen dafür her, daß diese Kriterien auch umkehrbar sind. Es zeigt sich, daß das stets hinreichende Kriterium dann und nur dann auch eine notwendige Bedingung ist, wenn die Menge der approximierenden Elemente eine Sonne bildet. Bevor wir das Approximations problem in normierten Räumen untersuchen, geben wir einen Überblick über die Verallgemeinerung des Kolmogoroffschen Kriteriums auf die nichtlineare Tschebyscheff-Approximation. Dabei beschränken wir uns der Einfachheit halber auf die Approximation reeller Funktionen. Für eine ausführliche Darstellung des Tschebyscheffschen Approximations problems bei Funktionen mit Werten in einem Prae-Hilbert-Raum sei auf B. BROSOWSKI [6] verwiesen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Arold, I.: Zur Charakterisierung von Minimallösungen in der L 1-Approximation. Staatsexamensarbeit Universität München, 1967.
Brosowski, B.: Über Tschebyscheffsche Approximation durch asymptotisch konvexe Funktionenfamilien. Computing (Arch. Elektron. Rechnen) 1 (1966), 214–223.
Brosowski, B.: Zur nicht-linearen Tschebyscheff-Approximation an Funktionen mit Werten in einem unitären Raum. Koll. über Approximationstheorie der Funktionen, Cluj, 15.-20. Sept. 1967.
Brosowski, B.: Über die Eindeutigkeit der asymptotisch konvexen Tschebyscheff-Approximationen. In “Funktionalanalysis, Approximationstheorie, Numerische Mathematik”. Basel und Stuttgart: Birkhäuser Verlag (1967), 9–17.
Brosowski, B.: Reguläre Funktionensysteme in L p [a, b]. Séminaire d’Analyse Numérique. Grènoble 1967.
Brosowski, B.: Nicht-lineare Tschebyscheff-Approximationen. B.I. Hochschulskripten 808/808a. Mannheim: Bibliographisches Institut (1968).
Choquet, G.: Sur la meilleure approximation dans les espaces vectoriels normes. Rev. Roumaine Math. Pures Appl. 8 (1963), 1–2.
Deutsch, F.R. and P.H. Maserick: Applications of the Hahn-Banach theorem in approximation theory. SIAM Rev. 9 (1967), 516–530.
Dubovitskii, A.Y. and A.A. Milyutin: Extremum problems in the presence of restrictions. U.S.S.R. Comput. Math. and Math. Phys. 5 (1965), 1–80.
Garkavi, A.L.: Über ein Kriterium für ein Element bester Approximation. Sibirsk. Mat. Ž. 5 (1964), 472–476. (Russisch)
Havinson, S.J.: Approximation by elements of convex sets. Soviet Math. Dokl. 8 (1967), 98–101.
Henze, D.: Über die Menge der Minimallösungen bei linearen und nichtlinearen Approximationsproblemen. Schriften des Rhein.-Westf. Instituts f. Instrumentelle Mathematik a. d. Univ. Bonn. (Herausg.: E. Peschl, H. Unger) Serie A, 17 (1967) Köln-Opladen: Westdeutscher Verlag.
Klee, V.: Remarks on nearest points in normed linear spaces. Proc. of a Coll. on Convexity. Copenhagen (1965), 168-176.
Kolmogoroff, A. N.: Eine Bemerkung zu den Polynomen von P.L. Tschebyscheff, die von einer gegebenen Funktion am wenigsten abweichen. Usp. Math. Nauk. 3 (1948), 216–221. (Russisch)
Köthe, G.: Topologische lineare Räume I. Berlin-Göttingen-Heidelberg: Springer-Verlag (1960).
Krabs, W.: Über differenzierbare asymptotisch konvexe Funktionenfamilien bei der nicht-linearen gleichmäßigen Approximation. Arch. Rational Mech. Anal. 27 (1967), 275–288.
Laurent, P.J.: Théorèmes de caractérisation en approximation convexe. Communication au “Colloque sur la théorie de l’approximation des fonctions”. Cluj, 15.-20. Sept. 1967.
Lobry, C: Etude géometrique des problems d’optimisation en présence de contrainte. Thèse, Grenoble (1967).
Meinardus, G. und D. Schwedt: Nicht-lineare Approximation. Arch. Rational Mech. Anal. 17 (1964), 297–326.
Nikolski, W.N.: Verallgemeinerung eines Satzes von A.N. Kolmogoroff auf Banach-Räume. In “Untersuchungen moderner Probleme der konstruktiven Funk-tionentheorie”. V.I. Smirnov, Fizmatgiz. Moskau (1961), 335-337. (Russisch).
Nikolski, W, N.: Ein charakteristisches Kriterium für die am wenigsten abweichenden Elemente aus konvexen Mengen. In “Unters. mod. Probleme d. konstr. Funktionentheorie”. Verl. d. Akad. d. Wiss. Aserbeidschan. Baku (1965), 80-84. (Russisch).
Singer, I.: Choquet spaces and best approximation. Math. Ann. 148 (1962), 330–340.
de Vries, H.L.: Private Mitteilung. (1968).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1969 Springer Basel AG
About this chapter
Cite this chapter
Brosowski, B. (1969). Einige Bemerkungen zum Verallgemeinerten Kolmogoroffschen Kriterium. In: Collatz, L., Unger, H. (eds) Funktionalanalytische Methoden der numerischen Mathematik. Internationale Schriftenreihe zur Numerischen Mathematik / International Series of Numerical Mathematics / Série Internationale D’Analyse Numérique, vol 12. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5838-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5838-0_4
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5839-7
Online ISBN: 978-3-0348-5838-0
eBook Packages: Springer Book Archive