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

From

Valentin Davydov ()

To

Sanya Scherbakov

Date

2002-08-28T20:44:33Z

Area

RU.ALGORITHMS

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

>   From: Sanya Scherbakov
>          <Sanya.Scherbakov@p73.f1400.n5030.z2.fidonet.org>
>   Date: Tue, 27 Aug 2002 09:36:15 +0400
>
>    Вобщем где можно найти в инете инфу по методам экстраполяции?
>    Конкретнее: есть набор значений на определенном промежутке времени,
>нужно вывести зависимость (ну с аппроксимацией проблем нет) и предсказать
>некоторые значения на 10-20% вперед от длительности всего промежутка. Вот с
>предсказанием как раз проблем имеется. Не подскажите алгоритм и описание.
>Интересует даже больше теория, чем готовый алгоритм, но и от алгоритма не
>откажусь :)

Теория (в устах Славянова С.Ю.) гласит, что в достаточно общем случае 
экстраполяция на основе аппроксимации даёт сравнимые по точности с 
интерполяцией результаты на промежутке, примерно равном половине шага 
аппроксимации, а затем точность катастрофически падает, и улучшить её 
можно лишь используя дополнительные априорные данные о виде аппроксимируемой 
функции. Так что аппроксимируешь свою функцию на промежутке полиномом 3-5 
степени - и вперёд. Можешь аппроксимировать по четырём-шести узлам, можешь
по МНК, можешь ещё как - результат непринципиален.

Вал. Дав.
--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)