Участник:Валентин Голодов/Песочница

Материал из MachineLearning.

Перейти к: навигация, поиск

Содержание

Введение

Постановка задачи

Пусть требуется вычислить интеграл

( 1 )

I=\int_a^b{f(x)exp{\{\imath*\omega x\}}dx},

где \omega(b-a)\gg 1, f(x) - гладкая на отрезке [a,b] функция.

Изложение метода

Общий случай

Будем рассматривать функцию \textstyle exp{\{\imath*\omega x\}} как весовую.

Подобно интегрированию без этого весового множителя, зададимся некоторыми d_1,\ldots,d_n \in [-1,1] и построим

[интерполяционный многочлен Лагранжа]L_n(x) степени n-1, совпадающий с f(x) в точках x_j=\frac{b+a}{2}+\frac{b-a}{2}d_j, j=1,\ldots,n и заменим исходный интеграл на
( 2 )
\int_a^b{L_n(x)exp{\{\imath*\omega x\}}dx}.
Последний интеграл vожет быть вычислен в явном виде
\int_a^b{L_n(x)exp{\{\imath*\omega x\}}dx}=S_n^\omega(f)=\frac{b-a}{2}exp{\left\{\imath\omega \frac{b+a}{2}\right\}}\sum_{j=0}^{n}D_j\left(\omega \frac{b-a}{2}\right)f(x_j), где

D_j=\int_{-1}^{+1}{\left(\prod_{k\neq j}{\frac{\xi-d_k}{d_j-d_k}} \right)exp{\left\{\imath p\xi \right\}}d\xi}

Частные случаи для некоторых значений параметров

Список литературы

  • Н.С.Бахвалов, Н.П.Жидков, Г.М.Кобельков.  Численные методы

М.

Источник — «http://machinelearning.ru/wiki/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:%D0%92%D0%B0%D0%BB%D0%B5%D0%BD%D1%82%D0%B8%D0%BD_%D0%93%D0%BE%D0%BB%D0%BE%D0%B4%D0%BE%D0%B2/%D0%9F%D0%B5%D1%81%D0%BE%D1%87%D0%BD%D0%B8%D1%86%D0%B0»
Личные инструменты