Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет "Львівська політехніка"
Інститут енергетики та систем керування
Контрольна робота
з курсу
„Системи автоматизованого проектування”
Львів-2005
Завдання:
Задана функція f двох змінних. Знайти її мінімум методом найшвидшого спуску. Точність розрахунку ε = 0,01. Початкова точка (5;5).
Розв’язання:
В даному методі на кожній ітерації крок h вибирається з умови мінімуму f(x) у напрямку руху. Для простих функцій φ(h)=f(xk -hvk).
Крок знаходиться з рівності . Для знаходження мінімуму функції h>0.
Задана функція:
Значення функції у початковій точці:
1. Часткові похідні у початковій точці:
К-норма вектора градієнта:
Одиничні вектори градієнта:
Крок ітерації:
h = 13.554
Координати нової точки:
Значення функції в новій точці:
Перевірка умови закінчення пошуку:
Часткові похідні у першій точці:
К-норма вектора градієнта:
Одиничні вектори градієнта:
Крок ітерації:
Координати нової точки:
Значення функції в новій точці:
Перевірка умови закінчення пошуку:
Часткові похідні у другій точці:
К-норма вектора градієнта:
Одиничні вектори градієнта:
Крок ітерації:
Координати нової точки:
Значення функції в новій точці:
Перевірка умови закінчення пошуку:
Часткові похідні у третій точці:
К-норма вектора градієнта:
Одиничні вектори градієнта:
Крок ітерації:
Координати нової точки:
Значення функції в новій точці:
Перевірка умови закінчення пошуку:
Часткові похідні у четвертій точці:
К-норма вектора градієнта:
Одиничні вектори градієнта:
Крок ітерації:
Координати нової точки:
Значення функції в новій точці:
Перевірка умови закінчення пошуку:
Часткові похідні у п’ятій точці:
К-норма вектора градієнта:
Одиничні вектори градієнта:
Крок ітерації:
Координати нової точки:
Значення функції в новій точці:
Перевірка умови закінчення пошуку:
Умова закінчення обрахунків виконалась; задану точність досягнуто.
Отже, на шостій ітерації знайдено мінімум функції, який задовольняє точності розрахунків.
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!