Програма призначена для знаходження точки мінімуму функцій декількох змінних, тобто для мінімізації цих функцій. У програмі реалізовано один з методів, який відноситься до методів другого порядку – метод Ньютона. Даний метод при пошуку мінімуму використовує інформацію про функцію та її похідні до другого порядку включно. Детально розглядати теоретичну частину методу Ньютона в даному параграфі не будемо, її можна знайти за посиланням мінімізація функції багатьох змінних використовуючи методом Ньютона. Розглянемо лише delphi-проект, який реалізує алгоритм даного методу.
Програма на вході приймає функцію, для якої необхідно знайти мінімальне значення, список змінних, від яких залежить функція та початкове наближення. Тобто, якщо нам необхідно мінімізувати функцію , нам необхідно у відповідні поля головної форми проекту ввести наступні дані:
- У поле “Функція” – X*X+Y*Y-16.
- У поле “Список змінних” – X;Y.
- У поле “Початкове значення” – 0;0.
Після того, як всі поля заповнено, головна форма набуде наступного вигляду:
Далі, для того, щоб отримати точку мінімуму, натискаємо одноіменну кнопку. В результаті, програма в лівій частині форми виводить весь процес обчислень, який проводиться на кожній ітерації алгоритму та виводить в статусний рядок координати точки в якій функція досягає свого мінімального значення.
Скачати програму “Мінімізація функції багатьох змінних використовуючи метод Ньютона”.