Estimer les coefficients de la série de Taylor à partir d'échantillons d'une fonction

10

Disons que j'ai des mesures d'une fonction , échantillonnée à avec un peu de bruit, qui pourrait être approximée par une expansion de la série Taylor. Existe-t-il un moyen accepté d'estimer les coefficients de cette expansion à partir de mes mesures? $y = y(x)$ $x_i$

Je pourrais ajuster les données à un polynôme, mais ce n'est pas tout à fait correct, car pour une série de Taylor, l'approximation devrait s'améliorer à mesure que vous vous rapprochez d'un point central, disons x = 0. Le simple ajustement d'un polynôme traite chaque point de manière égale.

Je pourrais également estimer les différents ordres de dérivés à mon point d'expansion, mais je dois ensuite prendre des décisions sur les filtres de différenciation à utiliser et le nombre de coefficients de filtre pour chacun. Les filtres pour les différents dérivés devraient-ils s'emboîter d'une manière ou d'une autre?

Alors, quelqu'un connaît-il les méthodes établies pour cela? Des explications ou des références à des articles seraient appréciées.

CLARIFICATION

En réponse au commentaire ci-dessous, mon échantillonnage est une fenêtre rectangulaire d'une fonction infinie, qui n'est pas nécessairement limitée en bande mais qui n'a pas de composantes hautes fréquences fortes. Pour être plus précis, je mesure la variance d'un estimateur (mesure du déplacement dans un signal ultrasonore médical) en fonction d'un paramètre de l'estimateur (le niveau de déformation ou de déformation du tissu sous-jacent). J'ai une série théorique de Taylor pour la variance en fonction de la déformation et je voudrais la comparer à ce que j'obtiens de la simulation.

Un exemple de jouet similaire pourrait être: disons que vous avez une fonction comme ln (x), échantillonnée à intervalles en x avec un peu de bruit ajouté. Vous ne savez pas de quelle fonction il s'agit et vous souhaitez estimer sa série de Taylor autour de x = 5. Ainsi, la fonction est lisse et varie lentement pour une région autour du point qui vous intéresse (disons 2 <x <8), mais n'est pas nécessairement agréable en dehors de la région.

Les réponses ont été utiles, et une sorte d'ajustement polynomial des moindres carrés est probablement la voie à suivre. Cependant, ce qui rendrait une série de Taylor estimée différente d'un ajustement polynomial normal, c'est que vous devriez pouvoir raser les termes d'ordre supérieur et que le polynôme se rapproche toujours de la fonction d'origine, juste dans une plage plus petite autour de votre point initial.

Alors peut-être que l'approche serait de faire un ajustement polynomial linéaire en utilisant uniquement des données proches du point initial, suivi d'un ajustement quadratique avec un peu plus de données, cubique en utilisant un peu plus que cela, etc.

noise estimators approximation Mat
la source

Quelques questions (qui peuvent ou non être pertinentes): Par échantillonné, voulez-vous dire que la fonction est / était limitée à une bande inférieure à une fréquence Fs / 2? Vos échantillons sont-ils une fenêtre rectangulaire d'une fonction infinie, une fonction répétitive ou la fonction complète?

hotpaw2

Comme Dilip l'a souligné dans sa réponse, l'utilisation d'une extension de la série Taylor nécessite que vous connaissiez la dérivée de la fonction à tous les points d'échantillonnage. Je suppose que vous pourriez utiliser votre expression théorique pour les dérivées de , mais cela diminue quelque peu l'utilité d'utiliser une simulation indépendante pour confirmer votre théorie. Afin d'émuler au mieux le comportement de la série Taylor par rapport aux termes d'ordre supérieur, une approche comme celle que vous avez suggérée, utilisant des ordres d'ajustement polynomiaux différents, pourrait être utile.

y (x)

$y(x)$

Jason R

8

Au lieu d'un ajustement polynomial exact, vous pouvez utiliser un ajustement aux moindres carrés , qui trouvera le polynôme de l'ordre spécifié qui minimise l'erreur quadratique totale entre l'ajustement et les paires mesurées . Cela peut aider à atténuer les effets du bruit sur l'ajustement. $(x_i,y_i)$

Étant donné les mesures d'une fonction aux valeurs de domaine ( ), choisissez un ordre polynomial (si , alors vous n'avez plus qu'à préciser ajustement polynomial, car les points déterminent uniquement un polynôme d'ordre ). Ensuite, mettez en place un système d'équations linéaires dans les coefficients polynomiaux souhaités : $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$

Le problème des moindres carrés peut être résolu en organisant les mesures sous forme matricielle-vectorielle:

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 ]$

La solution des moindres carrés génère le vecteur des coefficients polynomiaux qui minimise l'erreur quadratique totale dans le système linéaire ci-dessus. La solution peut être calculée comme: $\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}$

Il convient de noter que la matrice est également connue comme le pseudoinverse de la matrice . Vous pouvez ensuite utiliser le vecteur de coefficient polynomial des moindres carrés pour évaluer le polynôme à toutes les autres valeurs que vous souhaitez. $(\mathbf{A^TA})^{-1} \mathbf{A^T}$ $\mathbf{A}$ $\mathbf{\tilde p}$ $x$

Jason R
la source

1

Dans le cas d'abscisses équidistantes, cela n'est pas différent de l'application du lissage Savitzky-Golay sur vos données.

Plus 1 pour une belle réponse. LSE est en effet très omniprésent.

Tarin Ziyaee

6

Ignorez le bruit pour l'instant.

Étant donné points où les sont des nombres distincts, vous pouvez, comme vous le dites, ajuster un polynôme de degré au plus travers ces points. L'interpolation de Lagrange, par exemple, est une méthode standard pour cela. Mais, on pense que les points sont en fait sur une courbe où n'est pas nécessairement un polynôme (par exemple, il pourrait être ou etc.) et vous souhaitez trouver la série de Taylor pour cette fonction . Eh bien, développer la série de Taylor pour au voisinage de $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$ , par exemple, nécessite la connaissance de la valeur de ainsi que des valeurs des dérivés à , alors que tout ce qui est connu est les valeurs de à points . Même si pour certains pour que soit connu, il faut encore estimer pour $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$

L'estimation de la valeur des dérivées d'une fonction à partir de ses valeurs à des points sélectionnés est un problème bien étudié en analyse numérique, et les formules à utiliser sont facilement disponibles. Ce qui n'est pas décrit en détail, ou plus communément, pas du tout mentionné au voisinage de ces formules, c'est que ces formules sont obtenues en ajustant un polynôme aux points connus et en estimant comme . En d'autres termes, $g(x)$ $x=0$ $g(x_i)$ $h(x)=\sum_k h_kx^k$ $g^{(k)}(0)$ $h^{(k)}(0) = k!h_k$

À partir de points de , nous pouvons développer la série de Taylor pour uniquement jusqu'au terme du degré , et la série de Taylor tronquée est juste , le polynôme ajusté aux points. $n+1$ $(x_i,g(x_i))$ $g(x)$ $g(x)$ $n$ $h(x)$ $n+1$

Alors, que signifie l'ajustement d'un polynôme? L'ajustement standard est l'interpolation de Lagrange qui fonctionne bien lorsqu'il n'y a pas de bruit, les points sont régulièrement espacés et est la valeur médiane de . Si du bruit est présent, un ajustement des moindres carrés d'un polynôme de degré (voir la réponse de JasonR pour plus de détails) est souvent mieux, et si nous voulons mettre l'accent sur la précision au voisinage de , une pondération la moins- l'ajustement des carrés peut être utilisé. La pondération des termes d'erreur à partir de points au voisinage de plus que les termes d'erreur de loin oblige l'algorithme de minimisation à produire un ajustement encore meilleur près de $x_i$ $0$ $x_i$ $m < n$ $x=0$ $0$ $0$ au détriment d'une moindre précision loin de . Bien sûr, il faut aussi défendre le choix de la fonction de pondération contre les opposants qui préfèrent une pondération différente (ou pas de pondération). $0$

Exemple: étant donné points , la formule d'interpolation de Lagrange donne où les coefficients de et sont les "trois -point "pour les dérivées première et seconde, comme indiqué dans le tableau 25.2 du manuel des fonctions mathématiques d'Abramowitz et Stegun , c'est-à-dire que la formule d'interpolation de Lagrange est la série de Taylor tronquée pour une fonction telle que . $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
la source

Estimer les coefficients de la série de Taylor à partir d'échantillons d'une fonction

Réponses: