Re: Экстраполяция

From

Valentin Davydov ()

To

Sanya Scherbakov

Date

2002-09-01T20:31:51Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   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> по четырём-шести узлам, можешь по МНК, можешь ещё как - результат
> VD> непринципиален.
>
>    А нет ли чего нить подобного, но не полиномом, при помощи Фурье?

А какая разница? Разложение Фурье отличается от полиномиального разложения
(по многочленам Лежандра или Чебышёва) лишь заменой переменных.

Вал. Дав.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)