Нехай потрібно розв’язати задачу на відшукання безумовного мінімум унімодальної функції однієї змінної , тобто знайти таку точку , що . Нагадаємо, що функція
Читати даліCategory: Пошук екстремумів функцій
Мінімізація функції методами других порядків (метод Ньютона)
У методах другого порядку при пошуку мінімуму використовують інформацію про функцію та її похідні до другого порядку включно. До цієї
Читати даліМініиізація функції декількох змінних використовуючи метод градієнтного спуску
З курсу математики відомо, що напрямок найбільшого зростання будь-якої функції, в нашому випадку характеризується її градієнтом: де – одиничні вектори
Читати даліОптимізація функції багатьох змінних методом покоординатного спуску
Нехай дано деяку функцію для якої потрібно визначити мінімальне значення. Для цього, в якості початкового наближення, виберемо деяку точку . Далі,
Читати даліМінімізація функції однієї змінної методом дихотомії
Нехай дано функцію , яка є унімодальною на проміжку . На даному проміжку необхідно знайти точку мінімуму функції з заданою точністю
Читати даліМінімізація функції однієї змінної методом Фібоначчі
Алгоритм пошуку мінімуму функції на відрізку при реалізації методу Фібоначчі подібний до алгоритму методу золотого перетину. На початку вибирається мінімальне
Читати даліМінімізація функції однієї змінної методом золотого перетину
Золотим перетином відрізка називається поділ його точкою на дві нерівні частини таким чином, щоб відношення усього відрізка до більшої частини
Читати далі