RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления





Для просмотра файлов Вам могут потребоваться






Международная конференция по функциональным пространствам и теории приближения функций, посвященная 110-летию со дня рождения академика С. М. Никольского
28 мая 2015 г. 17:30, Приближения функций и гармонический анализ. I, г. Москва, МИАН
 


Когда и как правильно в вычислительной практике использовать интерполяционные многочлены Лагранжа?

Г. Е. Таугынбаева

Институт теоретической математики и научных вычислений Евразийского национального университета имени Л. Н. Гумилёва
Материалы:
Adobe PDF 147.3 Kb

Количество просмотров:
Эта страница:44
Материалы:14

Аннотация: Жозеф Луи Лагранжом в 1795 году была решена задача построения алгебраического многочлена наименьшей степени, проходящего через заданные точки. Аппроксимативные возможности многочленов Лагранжа хорошо изучены Г. Фабером, С. Н. Бернштейном, Ю. Марцинкевичем, А. Зигмундом, Г. М. Фихтенгольцем, И. П. Натансоном, К. И. Бабенко, О. В. Локуциевским и др. с более близкими к отрицательным выводами.
Нами проведено полное К(В)П (Компьютерный (вычислительный) поперечник – в трех частях) – исследование сформулированной выше в названии тезиса задачи в случае, когда гладкость задается в шкале классов Соболева $W_{p}^{r}(0,1)$, а погрешность восстановления функций измеряется в лебеговой метрике $L^{q}(0,1)$, при всех $1\le p,q\le \infty$, $rp>1$.
В рамках К(В)П-1 установлено следующее. При $2\le p\le q\le \infty $ и $1\le q\le p\le \infty $, интерполяционные многочлены Лагранжа дают наилучшее (в $L^{q} (0,1)$) среди всех мыслимых вычислительных агрегатов (в порядковом отношении) восстановление, более того – интерполяцию, функций с ограниченной (в $L^{p} (0,1)  $) $r$-й производной на отрезке $[0,1]$, с неулучшаемой скоростью $\ll N^{-r+\max \{0;\frac{1}{p} -\frac{1}{q} \}} $, если только их использовать в сплайн-форме
\begin{gather*} L_{N,r}^{(i)} (x;f)=\sum _{\tau =0}^{r-1}f(\frac{i(r-1)+\tau}{N}) \prod _{t=0,t\ne \tau }^{r-1}\frac{N}{\tau-t} (x -\frac{i(r-1)+t}{N} )
(  \frac{i(r-1)}{N} \le x\le \frac{(i+1)(r-1)}{N},i=0,1,…,k-1) \end{gather*}
с $N=(r-1)k$ $(k=1,2,…)$. В остальных же случаях $1\le p<q\le 2$ и $1\le p<2\le q\le \infty $ потери в скорости восстановления, по крайней мере, в сравнении с поперечником «кодирования» функций и с линейным поперечником В. М. Тихомирова, составляют степенные порядки $N^{\frac{1}{p} -\frac{1}{q} }$ и $N^{\frac{1}{p} -\frac{1}{2} } $ соответственно (в первом случае линейный поперечник имеет те же потери, что и лагранжев интерполяционный сплайн).
Если же ограничиться вычислительными агрегатами, построенными по значениям в точках приближаемой функции, то во всех случаях $1\le p,q\le \infty $ лагранжевы сплайны относятся к наилучшим, т.е. нет необходимости в поиске других вычислительных агрегатов, построенных по значениям в точках.
В итоге, приходим к принципиально новому выводу, что использование многочленов Лагранжа в качестве базового сплайна в случаях $2\le p\le q\le \infty $ и $1\le q\le p\le \infty $ приводит к наилучшему среди всех мыслимых агрегатов приближения по линейной информацией. Такая высокая оценка даже в важнейших случаях $p=q=2$, $p=q=\infty$ и $p=2$, $q=\infty$ никогда не применялась, что можно понимать как полную реабилитацию этого вычислительного агрегата 1795 года создания. В оставшихся случаях, увы, приходится обращаться к другим средствам приближения.
В части К(В)П-2 установлена предельная погрешность восстановления лагранжевыми интерполяционными сплайнами. В части К(В)П-3 показано, что любой вычислительный агрегат, построенный по всевозможным наборам линейных функционалов не может дать предельную погрешность большую (по порядку) нежели лагранжевы интерполяционные сплайны. Как оказалось, предельные погрешности восстановления во всех случаях эффективности лагранжевой сплайн-интерполяции имеют порядок информативной мощности соответствующего набора вычислительных агрегатов $\succ\prec N^{-r+\max \{0;\frac{1}{p} -\frac{1}{q} \}}$.

Материалы: abstract.pdf (147.3 Kb)

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017