Lexikon der Mathematik: nichtlineare Approximation
Approximation, bei der die Approximationsmenge keine Vektorraumstruktur besitzt.
Es seien B ein kompakter Raum und C(B) die Menge aller reelloder komplexwertigen stetigen Funktionen auf B. Die Theorie der nichtlinearen Approximation behandelt Approximation hinsichtlich der Maximumnorm ||.||∞, bei der eine parameterabhängige Menge
Die nichtlineare Approximation untersucht (ebenso wie die Approximationstheorie im allgemeinen) die Existenz, Eindeutigkeit und Charakterisierung bester Approximationen. Darüberhinaus spielen Kriterien für die Qualität einer besten Approximation und konstruktive Methoden zur Bestimmung einer solchen eine wichtige Rolle.
Beispiele nichtlinearer Approximationsmengen G bilden die rationalen Funktionen, d. h.
Bei der rationalen Approximation existiert für jedes vorgegebene f ∈ C[α, β] stets eine beste Approximation hinsichtlich G. Diese Aussage war lange Zeit ein offene Frage in der Approximationstheorie, bis sie schließlich in den 60er Jahren des zwanzigsten Jahrhunderts von J.R. Rice geklärt werden konnte. Dementgegen existiert für exponentielle Approximation im allgemeinen keine beste Approximation.
Der folgende Satz, welcher 1961 von G. Meinardus und D. Schwedt bewiesen wurde, gibt ein allgemeines hinreichendes Kriterium für die Existenz einer besten Approximation aus G an. Dieses kann als Kolmogorow-Kriterium der nichtlinearen Theorie aufgefaßt werden.
Es seien f ∈ C(B) und a ∈ \({\mathcal{A}}\), und es bezeichne
Falls für alle b ∈ \({\mathcal{A}}\)die Ungleichung
Allgemeine Charakterisierungskriterien für beste Approximationen aus G wurden ebenfalls von G. Meinardus und D. Schwedt bestimmt. Hierbei spielen strukturelle Eigenschaften von G wie die sogenannte asymptotische Konvexität eine wichtige Rolle. Spezielle Charakterisierungskriterien für beste Approximationen aus G erhält man, indem man das Problem linearisiert. Hierbei geht man davon aus, daß die formalen Ableitungen
Ein parametrisierbarer Raum G ⊆ C[α, β] heißt lokal-Tschebyschew (auch: lokal Haarsch), falls für alle \({\mathcal{A}}\) der Tangentialraum \({\mathcal{T}}(a)\) ein Tschebyschew-System bildet. Darüberhinaus heißt ein parametrisierbarer Raum G global-Tschebyschew (auch: global Haarsch), falls für alle a, b ∈ \({\mathcal{A}}\) gilt, daß F(a,.) – F(b,.) ≢ 0 maximal d(a) – 1 Nullstellen in [α, β] besitzt. Falls ein parametrisierbarer Raum G sowohl lokal-Tschebyschew als auch global-Tschebyschew ist, so existiert für vorgegebenes f ∈ C[α, β] stets maximal eine beste Approximation F(a,.) ∈ G, d. h. es gilt die Eindeutigkeit. Beispiele für Probleme mit solchen parametrisierbaren Räumen bilden die rationale Approximation und die exponentielle Approximation.
Aufbauend auf diese strukturellen Eigenschaften konnten G. Meinardus und D. Schwedt 1961 den folgenden Satz über die Charakterisierung bester Approximationen aus parametrisierbaren Räumen von C[α, β] beweisen.
Es seien f ∈ C[α, β], a ∈ \({\mathcal{A}}\)und G ein parametrisierbarer Raum, der sowohl lokal-Tschebyschew als auch global-Tschebyschew ist.
Dann ist F(a,.) ∈ G genau dann beste Approximation von f hinsichtlich ||.||∞, wenn d(a) + 1 Punkte
Einfache Charakterisierungen dieser Art sind im allgemeinen nicht bekannt. So findet man in der Literatur beispielsweise für Splines mit freien Knoten nur hinreichende und (sich unterscheidende) notwendige Bedingungen, jedoch keine vollständige Charakterisierung bester Approximationen.
Ein effizienter, auf dem Lawson-Prinzip beruhender Algorithmus zur Berechnung von besten Approximationen hinsichtlich Splines mit freien Knoten wurde 1986 von G. Nürnberger, M. Sommer und H. Strauß entwickelt. Diese Vorgehensweise wird auch Segment-Approximation genannt und wurde in den 90er Jahren des zwanzigsten Jahrhunderts von G. Meinardus, G. Nürnberger und G. Walz auf bivariate Approximation erweitert.
[1] Braess, D.: Non-linear Approximation Theory. Springer-Verlag Berlin/Heidelberg, 1986.
[2] Meinardus, G.: Approximation of Functions, Theory and Numerical Methods. Springer-Verlag Berlin/Heidelberg, 1967.
[3] Nürnberger, G.: Approximation by Spline Functions. Springer-Verlag Berlin/Heidelberg, 1989.
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.