ИЗВОДИ ОТ ЕКСПЕРИМЕНТИТЕ С МЕТОДА НА НЕЛДЕР——МИД


Методът успешно намира локалните максимуми с добра точност

за сравнително малък брой извиквания на функциите.

След обграждане на максимума симплексът бързо се смалява

чрез операцията, наречена редуциране, а преди това,

когато се движи в правилна посока, прави тройна стъпка (коефициент гама),

а ако се движи в грешна посока, вместо стъпка просто смалява симплекса

в посока, обратна на най-лошия връх —— този с най-малка стойност (коефициент тита).

Единственото разклонение на алгоритъма, в което целевата функция се изчислява многократно,

е операцията редуциране, но при всяка такава операция линейните размери на симплекса

намаляват двойно, тоест тя се изпълнява рядко в сравнение с другите операции.
