Мінімізація функції однієї змінної методом золотого перетину

Золотим перетином відрізка Метод золотого перетину називається поділ його точкою Метод золотого перетину на дві нерівні частини таким чином, щоб відношення усього відрізка до більшої частини дорівнювало відношенню більшої частини до меншої, тобто Метод золотого перетину (число Метод золотого перетину називають золотим відношенням, значення якого є відомим: Метод золотого перетину).

Метод золотого перетину

Ілюстрація методу золотого перетину

Опишемо алгоритм мінімізації функції однієї змінної Метод золотого перетину, на відрізку Метод золотого перетину використовуючи метод золотого перетину. Для цього, початковий відрізок Метод золотого перетину ділимо точками Метод золотого перетину (перша точка) і Метод золотого перетину (друга точка) за правилом золотого перетину.

Метод золотого перетину

Далі, обчислюємо значення функцій Метод золотого перетину і Метод золотого перетину. Порівняння цих значень дозволяє відкинути інтервал Метод золотого перетину, при умові, що Метод золотого перетину, або інтервал Метод золотого перетину, якщо Метод золотого перетину. Довжина відрізка, що залишився, зменшиться у Метод золотого перетину разів.

Читати повністю

« Попередня сторінка