|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Valentin Davydov 2:5020/400 01 Sep 2002 20:31:51 To : Sanya Scherbakov Subject : Re: Экстраполяция --------------------------------------------------------------------------------
> From: Sanya Scherbakov
> <Sanya.Scherbakov@p73.f1400.n5030.z2.fidonet.org>
> Date: Thu, 29 Aug 2002 09:00:05 +0400
>
> >> подскажите алгоритм и описание. Интересует даже больше теория, чем
> >> готовый алгоритм, но и от алгоритма не откажусь :)
> VD> Теория (в устах Славянова С.Ю.) гласит, что в достаточно общем случае
> VD> экстраполяция на основе аппроксимации даёт сравнимые по точности с
> VD> интерполяцией результаты на промежутке, примерно равном половине шага
> VD> аппроксимации, а затем точность катастрофически падает, и улучшить её
> VD> можно лишь используя дополнительные априорные данные о виде
> VD> аппроксимируемой функции. Так что аппроксимируешь свою функцию на
> VD> промежутке полиномом 3-5 степени - и вперёд. Можешь аппроксимировать
> VD> по четырём-шести узлам, можешь по МHК, можешь ещё как - результат
> VD> непринципиален.
>
> А нет ли чего нить подобного, но не полиномом, при помощи Фурье?
А какая разница? Разложение Фурье отличается от полиномиального разложения
(по многочленам Лежандра или Чебышёва) лишь заменой переменных.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6577db239b5c.html, оценка из 5, голосов 10
|