Stanislav Latishko написал(а) к Oleg V Cat в Oct 06 15:50:00 по местному времени:

Mon, 09 Oct 06 09:01:21 +0400 Oleg V.Cat (OVC) писАл[а] :

OV>>> Я честно говоpя не знаю, существует ли теоpема о том, что любой метод
OV>>> поиска глобального экстpемума может зациклится пpи опpеделенных
OV>>> условиях, но выглядит такое пpедположение более чем пpавдоподобно.

Видишь ли :),
1. Если функция задана таблицей значений, то нам известно максимально
возможное количество локальных экстремумов => Г.Э. находится за не более
чем N шагов :)
2. Если функция "цифровая" - в общем случае мы как правило можем оценить
(из "посторонних" источников) ее порядок => количество Л.Э. -> см.п.1 :)

Зацикливание (исключая случаи ошибок) возможно при отсутствии
информации о непрерывности и о порядке функции. Практический пример такого
придумать с ходу не могу.
--
Stanislav Latishko

@@ sl @ sl . spb . su ; 2:5030/949 @@
--- ifmail v.2.14