|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 09 Apr 2002 10:00:47
To : Mikhail Kalenkov
Subject : Re: Помогите найти алгоритм
--------------------------------------------------------------------------------
"Mikhail Kalenkov" <kalenkov@rinet.ru> wrote in message
news:a8tqqj$mn$1@news.rinet.ru...
> > Для данной задачи таких проблем нет, масштабирование на размер шага
> > делается легко (я думал это очевидно), и мы получим
> > y_(i+1)-2*y_i+y_(i-1),
> > где потеря точности маловероятна.
>
> Да нет же! И здесь производитя вычитание двух близких по значению чисел.
> Вообще, оперировать формулами численного дифференцирования следует только
в
> том случае, если что-либо известно о степени гладкости функции. В этом
> конкретном случае это не так.
>
> Для примера, представь себе, что график функции представляет собой
> пилообразную (или синусоидальную) функцию с не очень большим периодом,
> которая колеблется около постоянного значения. Что же мы получим при
взятии
> второй производной? А получим мы жуткую функцию с огромными нерегулярными
> колебаниями около нуля. И это при том, что исходные колебания курса акций
> вполне могли быть очень небольшими.
Есть некое противоречие в том, что сначала утверждаентся, что проблема
состоит в потере точности, а затем приводится пример с синусоидой, амплитуда
которой возрастает на квадрат частоты при взятии второй производной.
Это две совершенно разные вещи.
Во вторых если исходно ищутся линейные куски то их на такой синусоиде просто
нет(1) либо это очень короткие участки (2) либо это может быть вся функция
(3)
и правильно выбранный порог приводит к одному из решений.
Присутствии высокочастотного шума может быть подавлено усреднением.
Я не говорю что это очень хороший поход, но он достаточно быстр и в каком
нибудь матлабе проверяется за полчаса. Я только что проделал это с одним
их реальных сигналов (с достаточно сильным шумом) и по крайней мере зону,
с линейным участком видно достаточно явно. Предварительное сглаживание
действительно оказалось необходимым :)
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
