Оценить коэффициенты ряда Тейлора из выборок функции

10

Скажем, у меня есть измерения функции , отобранные в точке с некоторым шумом, который может быть аппроксимирован расширением ряда Тейлора. Есть ли приемлемый способ оценки коэффициентов для этого расширения по моим измерениям? $y = y(x)$ $x_i$

Я мог бы подогнать данные к полиному, но это не совсем правильно, потому что для ряда Тейлора аппроксимация должна улучшаться, когда вы приближаетесь к центральной точке, скажем, x = 0. Просто подбор полинома обрабатывает каждую точку одинаково.

Я мог бы также оценить различные порядки производных в моей точке расширения, но затем мне нужно принять решение о том, какие дифференцирующие фильтры использовать и сколько коэффициентов фильтра для каждого. Нужно ли каким-то образом совмещать фильтры для разных производных?

Так кто-нибудь знает об установленных методах для этого? Пояснения или ссылки на документы будут оценены.

ПОЯСНЕНИЯ

В ответ на комментарий ниже, моя выборка представляет собой прямоугольное окно из бесконечной функции, которая не обязательно ограничена по полосе, но не имеет сильных высокочастотных компонентов. Чтобы быть более точным, я измеряю дисперсию оценки (измерение смещения в медицинском ультразвуковом сигнале) как функцию параметра оценки (уровень деформации или деформации основной ткани). У меня есть теоретическая серия Тейлора для дисперсии как функции деформации, и я хотел бы сравнить ее с результатами моделирования.

Подобный игрушечный пример может быть: скажем, у вас есть такая функция, как ln (x), с интервалом в x, с добавлением некоторого шума. Вы не знаете, что это за функция на самом деле, и вы хотите оценить ее ряд Тейлора около x = 5. Таким образом, функция является плавной и медленно изменяющейся для области вокруг точки, которая вас интересует (скажем, 2 <x <8), но не обязательно хороша за пределами области.

Ответы были полезны, и, вероятно, нужно выбрать какой-нибудь полиномиальный метод наименьших квадратов. Однако то, что делает оценочный ряд Тейлора отличным от нормального полиномиального соответствия, заключается в том, что вы должны быть в состоянии сбрить члены более высокого порядка и иметь полином еще ближе к исходной функции, в пределах небольшого диапазона относительно вашей начальной точки.

Поэтому, возможно, подход будет заключаться в том, чтобы выполнить линейное полиномиальное сравнение, используя только данные, близкие к начальной точке, с последующим квадратичным соответствием с немного большим количеством данных, кубическим использованием немного большего, и т. Д.

noise estimators approximation Matt
источник

Некоторые вопросы (которые могут относиться или не относиться к теме): Имеется ли в виду, что при выборке функция ограничена / ограничена полосой частот ниже некоторой частоты Fs / 2? Являются ли ваши образцы прямоугольным окном бесконечной функции, повторяющейся функции или полной функции?

hotpaw2

Как указал Дилип в своем ответе, использование расширения ряда Тейлора требует знания производной функции во всех точках выборки. Я полагаю, вы могли бы использовать свое теоретическое выражение для производных от , но это несколько уменьшает полезность использования независимого моделирования для подтверждения вашей теории. Чтобы наилучшим образом эмулировать поведение рядов Тейлора относительно членов более высокого порядка, может оказаться полезным подход, подобный тому, который вы предложили, с использованием различных порядков подгонки полиномов.

y (x)

$y(x)$

Джейсон Р

8

Вместо точной подгонки по полиному можно использовать подбор по методу наименьших квадратов , который найдет полином заданного порядка, который минимизирует общую квадратическую ошибку между подгонкой и измеренными парами. Это может помочь смягчить влияние шума на посадку. $(x_i,y_i)$

Учитывая измерения функции при значениях домена ( ), выберите порядок многочленов (если , то вы до точного полиномиальная подгонка, поскольку точек однозначно определяют полином го порядка). Затем установите систему уравнений, которые являются линейными по требуемым полиномиальным коэффициентам : $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$

Проблема наименьших квадратов может быть решена путем организации измерений в виде матрицы-вектора:

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

Решение методом наименьших квадратов генерирует вектор полиномиальных коэффициентов который минимизирует общую квадратическую ошибку в вышеуказанной линейной системе. Решение может быть вычислено как: $\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$

Джейсон Р
источник

1

В случае равноотстоящих абсцисс это ничем не отличается от применения сглаживания Савицкого-Голея к вашим данным.

Плюс 1 за хороший ответ. LSE действительно вездесущ.

Тарин Зияе

6

Игнорировать шум на данный момент.

Для точек где являются различными числами, вы можете, как вы говорите, выровнять полином степени не более через эти точки. Лагранжева интерполяция, например, является стандартным методом для этого. Но считается, что точки на самом деле находятся на кривой где не обязательно является полиномом (например, это может быть или и т. д.) и вы хотели бы найти ряд Тейлора для этой функции . Хорошо, развивая ряд Тейлора для в окрестности $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$

Итак, что означает подгонка полинома? Стандартное соответствие - интерполяция Лагранжа, которая хорошо работает, когда нет шума, точки расположены равномерно, а - это медианное значение . Если присутствует шум, подгонка методом наименьших квадратов полинома степени (подробности см. В ответе JasonR ) часто лучше, и если мы хотим подчеркнуть точность в окрестности , взвешенный метод наименьшего квадраты подходят могут быть использованы. Взвешивание слагаемых ошибок из точек в окрестности больше, чем слагаемых ошибок издалека, вынуждает алгоритм минимизации производить еще лучшее соответствие вблизи $x_i$ $0$ $x_i$ $m < n$ $x=0$ $0$ $0$ за счет меньшей точности далеко от . Конечно, нужно также защищать выбор весовой функции от скептиков, которые предпочитают другое взвешивание (или не взвешивание). $0$

Пример: учитывая точки , формула интерполяции Лагранжа дает где коэффициенты и являются «тремя «точечные» формулы для первой и второй производной, приведенные в таблице 25.2 « Справочника математических функций Абрамовица и Стегуна» , то есть интерполяционная формула Лагранжа представляет собой усеченный ряд Тейлора для функции такой, что . $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$

Дилип Сарватэ
источник

Оценить коэффициенты ряда Тейлора из выборок функции

Ответы: