Schätzen Sie die Taylorreihenkoeffizienten aus Stichproben einer Funktion

10

Angenommen, ich habe Messungen einer Funktion , die bei mit etwas Rauschen abgetastet wurden und durch eine Taylorreihenerweiterung angenähert werden könnten. Gibt es eine akzeptierte Methode, um die Koeffizienten für diese Erweiterung aus meinen Messungen zu schätzen? $y = y(x)$ $x_i$

Ich könnte die Daten an ein Polynom anpassen, aber das ist nicht ganz richtig, denn für eine Taylor-Reihe sollte die Approximation besser werden, je näher Sie einem zentralen Punkt sind, sagen wir x = 0. Nur das Anpassen eines Polynoms behandelt jeden Punkt gleich.

Ich könnte auch die verschiedenen Ordnungen von Ableitungen an meinem Expansionspunkt schätzen, aber dann muss ich Entscheidungen darüber treffen, welche Differenzierungsfilter verwendet werden sollen und wie viele Filterkoeffizienten für jeden. Müssten die Filter für die verschiedenen Ableitungen irgendwie zusammenpassen?

Kennt jemand etablierte Methoden dafür? Erklärungen oder Verweise auf Beiträge sind willkommen.

KLÄRUNG

Als Antwort auf den folgenden Kommentar ist mein Sampling ein rechteckiges Fenster aus einer unendlichen Funktion, das nicht unbedingt bandbegrenzt ist, aber keine starken Hochfrequenzkomponenten aufweist. Um genauer zu sein, messe ich die Varianz eines Schätzers (Messung der Verschiebung in einem medizinischen Ultraschallsignal) als Funktion eines Parameters des Schätzers (Grad der Verformung oder Dehnung des darunter liegenden Gewebes). Ich habe eine theoretische Taylor-Reihe für die Varianz als Funktion der Verformung und möchte sie mit dem vergleichen, was ich aus der Simulation erhalte.

Ein ähnliches Spielzeugbeispiel könnte sein: Angenommen, Sie haben eine Funktion wie ln (x), die in Intervallen in x mit etwas Rauschen abgetastet wird. Sie wissen nicht, um welche Funktion es sich wirklich handelt, und Sie möchten die Taylor-Reihe um x = 5 schätzen. Die Funktion ist also flüssig und ändert sich langsam für eine Region um den Punkt, an dem Sie interessiert sind (z. B. 2 <x <8), ist aber außerhalb der Region nicht unbedingt gut.

Die Antworten waren hilfreich, und wahrscheinlich ist eine Art Polynomanpassung der kleinsten Quadrate der richtige Weg. Was eine geschätzte Taylor-Reihe von einer normalen Polynomanpassung unterscheiden würde, ist jedoch, dass Sie in der Lage sein sollten, Terme höherer Ordnung zu rasieren, und dass das Polynom immer noch die ursprüngliche Funktion annähert, nur innerhalb eines kleineren Bereichs um Ihren Anfangspunkt.

Vielleicht besteht der Ansatz darin, eine lineare Polynomanpassung nur mit Daten nahe dem Anfangspunkt durchzuführen, gefolgt von einer quadratischen Anpassung mit etwas mehr Daten, einer kubischen Anpassung mit etwas mehr Daten usw.

noise estimators approximation Matt
quelle

Einige Fragen (die möglicherweise relevant sind oder nicht): Meinen Sie mit Abtastung, dass die Funktion bandbegrenzt ist / war und unter einer bestimmten Fs / 2-Frequenz liegt? Sind Ihre Samples ein rechteckiges Fenster einer unendlichen Funktion, einer Wiederholungsfunktion oder der vollständigen Funktion?

hotpaw2

Wie Dilip in seiner Antwort hervorhob, setzt die Verwendung einer Taylor-Reihenerweiterung voraus, dass Sie an allen Stichprobenpunkten über Kenntnisse über die Ableitung der Funktion verfügen. Ich nehme an, Sie könnten Ihren theoretischen Ausdruck für die Ableitungen von

, aber das verringert die Nützlichkeit der Verwendung einer unabhängigen Simulation zur Bestätigung Ihrer Theorie etwas. Um das Verhalten der Taylor-Reihe in Bezug auf Terme höherer Ordnung am besten zu emulieren, könnte ein Ansatz wie der von Ihnen vorgeschlagene unter Verwendung unterschiedlicher Ordnungen von Polynomanpassungen nützlich sein.

y (x)

$y(x)$

Jason R

8

Anstelle einer exakten Polynomanpassung können Sie auch eine Anpassung der kleinsten Quadrate verwenden , bei der das Polynom der angegebenen Reihenfolge ermittelt wird, das den gesamten quadratischen Fehler zwischen der Anpassung und den gemessenen Paaren minimiert . Dies kann dazu beitragen, die Auswirkungen von Geräuschen auf die Passform zu verringern. $(x_i,y_i)$

Wählen Sie bei gegebenen Messungen einer Funktion bei Domänenwerten ( ) eine Polynomordnung (wenn , dann sind Sie genau Polynomanpassung, da die Punkte eindeutig ein Polynom ter Ordnung bestimmen ). Stellen Sie dann ein Gleichungssystem auf, das in den gewünschten Polynomkoeffizienten linear ist : $y_i$ $y = f(x)$ $x_i$ $i = 0, 1, \ldots , N$ $M \le N$ $M = N$ $N$ $M$ $p_k$

y_{i} = p_{M} x_{i}^{M} + p_{M - 1} x_{i}^{M - 1} + \dots + p_{1} x_{i} + p_{0}, i = 0, 1, \dots, N

$y_i = p_Mx_i^M + p_{M-1}x_i^{M-1} + \ldots + p_1x_i + p_0, \;\;\;\;\;i = 0, 1, \ldots , N$

Das Problem der kleinsten Quadrate kann gelöst werden, indem die Messungen in Matrixvektorform angeordnet werden:

A = [\begin{array}{cc} x_{0}^{M} & x_{0}^{M - 1} & \dots & x_{0} & 1 \\ x_{1}^{M} & x_{1}^{M - 1} & \dots & x_{1} & 1 \\ ⋮ & ⋮ & ⋮ & ⋮ & ⋮ \\ x_{N}^{M} & x_{N}^{M - 1} & \dots & x_{N} & 1 \end{array}], y = [\begin{array}{cc} y_{0} \\ y_{1} \\ ⋮ \\ y_{N} \end{array}]

$\mathbf{A} = \left [ {\begin{array}{cc} x_0^M & x_0^{M-1} & \cdots & x_0 & 1 \\ x_1^M & x_1^{M-1} & \cdots & x_1 & 1 \\ \vdots & \vdots & \vdots & \vdots & \vdots \\ x_N^M & x_N^{M-1} & \cdots & x_N & 1 \end{array} } \right ], \;\;\mathbf{y}= \left [ {\begin{array}{cc} y_0 \\ y_1 \\ \vdots \\ y_N \end{array} } \right ]$

Die Lösung der kleinsten Quadrate erzeugt den Vektor der Polynomkoeffizienten $\left[p_M, p_{M-1}, \ldots , p_0\right]$

\tilde{p} = (A^{T} A)^{- 1} A^{T} y

$\mathbf{\tilde p} = (\mathbf{A^TA})^{-1} \mathbf{A^Ty}$

$(\mathbf{A^TA})^{-1} \mathbf{A^T}$ $\mathbf{A}$ $\mathbf{\tilde p}$ $x$

Jason R.
quelle

1

Bei Abszissen mit gleichem Abstand unterscheidet sich dies nicht von der Anwendung der Savitzky-Golay-Glättung auf Ihre Daten.

Plus 1 für eine schöne Antwort. LSE ist in der Tat sehr allgegenwärtig.

Tarin Ziyaee

6

Ignorieren Sie das Geräusch vorerst.

$n+1$ $(x_i,y_i)$ $x_i$ $f(x)$ $n$ $y=g(x)$ $g(x)$ $e^x$ $(x+a)/(x+b)$ $g(x)$ $g(x)$ $x=0$ $g(0)$ $g^{(k)}(x) = \frac{\mathrm d^kg(x)}{\mathrm dx^k}, k=1,2,\ldots$ $x=0$ $g(x)$ $n+1$ $x_i$ $x_i = 0$ $i$ $g(0)$ $g^{(k)}(0)$ $k=1, 2, \ldots$

$g(x)$ $x=0$ $g(x_i)$ $h(x)=\sum_k h_kx^k$ $g^{(k)}(0)$ $h^{(k)}(0) = k!h_k$

$n+1$ $(x_i,g(x_i))$ $g(x)$ $g(x)$ $n$ $h(x)$ $n+1$

$x_i$ $0$ $x_i$ $m < n$ $x=0$ $0$ $0$ $0$

$3$ $(-1,y_{-1}), (0,y_0), (1,y_1)$

\begin{aligned} f (x) & = y_{- 1} \frac{x (x - 1)}{2} - y_{0} (x^{2} - 1) + y_{1} \frac{x (x + 1)}{2} \\ = y_{0} + \frac{y_{1} - y_{- 1}}{2} x + \frac{y_{1} - 2 y_{0} + y_{- 1}}{2} x^{2} \end{aligned}

$\begin{align*} f(x) &= y_{-1}\frac{x(x-1)}{2} -y_0(x^2-1) + y_{1}\frac{x(x+1)}{2}\\ &= y_0 + \frac{y_1-y_{-1}}{2}x + \frac{y_1-2y_0 + y_{-1}}{2}x^2 \end{align*}$

x

$x$

x^{2}

$x^2$

g (x)

$g(x)$

g (- 1) = y_{- 1}, g (0) = y_{0}, g (1) = y_{1}

$g(-1) = y_{-1}, g(0) = y_0, g(1)=y_1$

Dilip Sarwate
quelle

Schätzen Sie die Taylorreihenkoeffizienten aus Stichproben einer Funktion

Antworten: