Мінімізація функції двох змінних використовуючи метод Ньютона (метод Ньютона на Delphi)

В даному параграфі розглядається delphi-проект, який використовуючи метод Ньютона знаходить мінімум функції двох змінних. За допомогою даного методу часто вдається за невелику кількість ітерацій отримувати рішення задачі на безумовний мінімум з високою точністю. Однак, при практичному застосуванні метод Ньютона вимагає значних обчислювальних витрат. Це зумовлено тим, що на кожній ітерації доводиться обчислювати градієнт функції (вектор, елементами якого є частинні похідні першого порядку), обчислювати елементи матриці Гессе (для визначення яких необхідно знайти частинні похідні другого порядку від заданої функції) та знаходження оберненої матриці. Більш детальний опис алгоритму мінімізації функції за даним методом можна знайти за посиланням мінімізація функції багатьох змінних використовуючи методом Ньютона.

Результатом роботи програми, є побудова графіка функції використовуючи компонент Plot3D, вивід в статусний рядок (міститься в нижній частині форми) координатів точки мінімуму та обчислення значення функції в цій точці. Також відмітимо, що дана програма не є універсальною, тобто мінімізує лише  задану функцію.

Інтерфейс програми, яка мінімузує функцію двох змінних використовуючи метод Ньютона

Інтерфейс програми, яка мінімузує функцію двох змінних використовуючи метод Ньютона

Скачати delphi-проект Мінімізація функції використовуючи метод Ньютона.

Матеріал був корисним, поділись в соціальних мережах:

Якщо тобі сподобалась дана тема, залиш свій коментар