Direkt zum Inhalt

Lexikon der Mathematik: perfekter Spline

eine Splinefunktion, die bei der Lösung eines speziellen Minimierungsproblems auftritt.

Es sei a = x0< x1<…< xk< xk+1 = b eine Menge von Knoten und m eine natürliche Zahl. Der zu den Knoten gehörige Raum der Splines Sm(x1,…,xk) vom Grad m ist gegeben durch \begin{eqnarray}\begin{array}{c}{S}_{m}({x}_{1},\ldots, {x}_{k})=\{s\in {C}^{m-1}[a,b]:\\ s{|}_{[{x}_{i},{x}_{i+1}]}\in {{\rm{\Pi }}}_{m},\,\,\,i=0,\ldots, k\},\end{array}\end{eqnarray} wobei Πm den Raum der Polynome vom Grad m bezeichnet. Ein Spline sSm(x1,…,xk) heißt perfekter Spline, falls gilt: \begin{eqnarray}|{s}^{(m)}(t)|=\sup \{|{s}^{(m)}(\tau )|:\,\,\,\tau \in [a,b]\},\,\,\,\,t\in [a,b].\end{eqnarray}

Hierbei ist die m-te Ableitung s(m) jeweils stückweise bzgl. der Intervalle [xi, xi+1) zu verstehen.

Bei der Untersuchung perfekter Splines spielen sogenannte aktive Knoten eine wichtige Rolle. Ein Knoten xi wird aktiv genannt, falls die stückweise konstante Funktion s(m) einen Vorzeichenwechsel in xi hat.

Wir betrachten die folgende spezielle Minimierungsaufgabe: Für vorgegebenes fC[a, b], vorgegebene Knoten a = x0< x1<…< xk< xk+1 = b, und eine feste natürliche Zahl r bestimme man eine Funktion g : [a, b] ↦ ℝ mit der Interpolationseigenschaft \begin{eqnarray}g({x}_{i})=f({x}_{i}),\,\,\,i=0,\ldots, k+1\end{eqnarray} so, daß \begin{eqnarray}{\Vert {g}^{(r+1)}\Vert }_{\infty }=\sup \{|{g}^{(r+1)}(t)|:\,\,\,\,\,t\in [a,b]\}\end{eqnarray} minimal ist. Der folgende Satz, der unabhängig von C. de Boor und S. Karlin Mitte der 70er Jahre gefunden wurde, zeigt den Zusammenhang zwischen der Lösung dieses Minimierungsproblems und perfekten Splines.

Die Funktion g löst genau dann das Minimierungsproblem, wenn ein Intervall [xp, xp+r+j] mit j ≥ 1 existiert, so, daß g ein perfekter Spline vom Grad r + 1 auf [xp, xp+r+j] ist, welcher die folgenden Eigenschaften besitzt:

  • |g(r+1)(t)| = sup{|g(r+1)(τ)| : τ ∈ [a, b]}, t ∈ (xp, xp+r+j),
  • g hat maximal j − 1 aktive Knoten in (xp, xp+r+j).
    • Die Autoren
    - Prof. Dr. Guido Walz

    Schreiben Sie uns!

    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.

    Partnerinhalte

    Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.