Требуется программист в Зеленограде - обработка данных с датчиков; 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....