Алгоритм метода «золотого сечения»

1. На первой итерации заданный отрезок делится двумя симметричными относительно его центра точками и рассчитываются значения в этих точках.

2. После чего тот из концов отрезка, к которому среди двух вновь поставленных точек ближе оказалась та, значение в которой максимально (для случая поиска минимума), отбрасывают.

3. На следующей итерации в силу показанного выше свойства золотого сечения уже надо искать всего одну новую точку.

4. Процедура продолжается до тех пор, пока не будет достигнута заданная точность.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: