Позволю себе не согласиться. Постановка задачи такая: поиск минимума монотонной функции на отрезке [ax,bx], т.е. получение заданного интервала неопределённости при минимальном числе вычислений целевой функции. («Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Цифровые сигнальные процессоры (DSP) и их применение»

Позволю себе не согласиться. Постановка задачи такая: поиск минимума монотонной функции на отрезке [ax,bx], т.е. получение заданного интервала неопределённости при минимальном числе вычислений целевой функции.

Отправлено GM 30 апреля 2007 г. 17:07
В ответ на: Более того (+) отправлено Oldring 30 апреля 2007 г. 16:00

Позволю себе также привести цитату относительно метода, используемого в наилучшей известной мне программе fmin из книги Малкольм, Моулер, Форсайт: The method used is a combination of golden section search and successive parabolic interpolation. Convergence is never much slower than that for a fibonacci search. If f (минимизируемая функция, прим.GM) has a continuous second derivative which is positive at the minimum (which is not at ax or bx (левая и правая границы отрезка, прим.GM), then convergence is superlinear, and usually of the order of about 1.324....

Составить ответ | Вернуться на конференцию

Ответы

Что-что? (+) — Oldring (30.04.2007 17:17:38 91.76.40.216, 341 байт)
- Не так сказал, прошу пардону. Известно, что (достаточно гладкая) функция имеет один минимум на исследуемом отрезке. — GM (30.04.2007 17:43:12 84.252.243.82, пустое)
  - Все рано неприменимо (+) — Oldring (30.04.2007 18:03:49 91.76.40.216, 321 байт)
    - Ну, я человек маленький, не верите мне - поверьте Форсайту(:-). — GM (30.04.2007 18:29:43 84.252.243.82, 197 байт)
      - Я никакого Форсайта не знаю (+) — Oldring   (30.04.2007 18:38:10 91.76.40.216, 133 байт)
        
        А я вот, иногда бывает, что даже самому себе не верю(:-). И глазам своим не верю, и ушам(:-). — GM   (30.04.2007 18:56:44 84.252.243.82, пустое)
        
        Это тоже бывает :) — Oldring   (30.04.2007 20:23:6 91.76.42.30, пустое)