|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Mikhail Kalenkov 2:5020/400 08 Apr 2002 22:36:01
To : Sergiy Kanilo
Subject : Re: Помогите найти алгоритм
--------------------------------------------------------------------------------
> > курс акций за последние 10 лет. Hеобходимо на этом графике найти
> > участок, который можно аппроксимировать в прямую.
> А если взять вторую производную и искать
> кусок с абс. значениями меньше заданного порога.
Взятие производной от сеточной функции потенциально ОЧЕHЬ опасная операция,
а уж второй производной в данной задаче я бы не доверял уж точно. Дело в
том, что при вычислении производной по формуле
у'(x[n])=(y(x[n+1])-y(x[n]))/(x[n+1])-x[n])
приходится находить разности близких чисел, а при этом, как известно,
происходит значительная потеря точности.
Михаил Каленков.
--- ifmail v.2.15dev5
* Origin: Cronyx Plus ISP (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Помогите найти алгоритм 