|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergei Katkovsky 2:5020/400 02 Apr 2002 10:37:06
To : voodoochile
Subject : Re: Получение огибающей звуковой волны
--------------------------------------------------------------------------------
Hello, voodoochile!
You wrote to Evgenij Masherov on Fri, 29 Mar 2002 10:22:45 +0000 (UTC):
v> А как насчет поиска в реальном времени экстремумов одномерной функции?
v> Я кроме метода золотого сечения больше ничего не знаю. Есть что-то
v> более быстрое или более подходящее к данным условиям?
Смотря что за функция. Если недифференцируемая - то золотое сечение -
лучшее, что существует (где-то я читал, что метод Фибоначчи еще чуточку
быстее, но он неудобен - там нужно заранее определить число шагов). Для
гладких функций можно быстрее, методов много, - различные вариации метода
Hьютона (сам метод Hьютона, секущих и т.д.), и методы на основе
интерполяции. Собственно - все те же методы, что и для решения уравнений.
Сергей Катковский
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
