Фибоначчи Метод

Разновидность одномерного поиска экстремума функции путем последовательного сужения интервала неопределенности. Единственное ограничение, налагаемое на исследуемую функцию — требование строгой унимодальности на заданном интервале. При последовательном сужении значения f(х)вычисляются (или замеряются) в заранее ограниченном числе . пробных точек. В результате получается последовательность сужающихся интервалов неопределенности, содержащих искомый экстремум: Чтобы сузить интервал неопределенности для произвольной строго унимодальной функции, нужно знать не менее двух ее пробных значений. В Ф.

Источник: Математическая энциклопедия на Gufo.me