Учебная работа № 4481. «Контрольная Методы оптимизации, 4 задания

Учебная работа № 4481. «Контрольная Методы оптимизации, 4 задания

Количество страниц учебной работы: 9
Содержание:
«Задание № 1.
F(x) = x6-3×4+x2-2 = 0
Задача № 2
а) F(x) = x(x-1)^(1/3) при x [-7;2]
Необходимое условие экстремума функции одной переменной.
Уравнение f’0(x*) = 0 — это необходимое условие экстремума функции одной переменной, т.е. в точке x* первая производная функции должна обращаться в нуль. Оно выделяет стационарные точки xс, в которых функция не возрастает и не убывает.
Достаточное условие экстремума функции одной переменной.
Пусть f0(x) дважды дифференцируемая по x, принадлежащему множеству D. Если в точке x* выполняется условие:
f’0(x*) = 0
f»0(x*) > 0
то точка x* является точкой локального (глобального) минимума функции.
Если в точке x* выполняется условие:
f’0(x*) = 0
f»0(x*) < 0 то точка x* - локальный (глобальный) максимум. Задача № 2 б) F(x) = x1^4+x2^4-(x1+x2)^2 Алгоритм исследования функции двух переменных на экстремум Функция z = f(x,y) имеет максимум в точке M0(x0;y0), если f(x0;y0) > f(x;y) для всех точек (x;y), достаточно близких к точке (x0;y0) и отличных от неё. Функция z = f(x,y) имеетминимум в точке M0(x0;y0), если f(x0;y0) < f(x;y) для всех точек (x;y), достаточно близких к точке (x0;y0) и отличных от неё. Максимум и минимум функции называютсяэкстремумами функции. Исследование функции двух переменных на экстремум проводят по следующей схеме. 1. Находят частные производные dz/dx и dz/dy. 2. Решают систему уравнений: и таким образом находят критические точки функции. 3. Находят частные производные второго порядка: 4. Вычисляют значения этих частных производных второго порядка в каждой из найденных в п.2 критических точках M(x0;y0). 5. Делаю вывод о наличии экстремумов: а) если AC – B2 > 0 и A < 0 , то в точке M имеется максимум; б) если AC – B2 > 0 и A > 0 , то в точке M имеется минимум;
в) если AC – B2 < 0, то экстремума нет; г) если AC – B2 = 0, то вопрос о наличии экстремума остается открытым; Задача № 3 а) F(X) = x12+x22 при Задача № 4 б) F(X) = 2x1-x12+x2 при " Стоимость данной учебной работы: 585 руб.Учебная работа № 4481.  "Контрольная Методы оптимизации, 4 задания

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант

    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.

    Выдержка из похожей работы


    Найти
    шаг α*, доставляющий минимум в
    точкуx2=x1+ αp
    для функцииy(x) =x12+ 2×22и направления антиградиента в точкеx1= (1; 0)t,3,3, Содержание отчета

    Цель
    работы и требования задания,
    Краткое
    описание метода оптимизации на основании
    материала лекционного курса и описание
    схемы пошагового выполнения
    вычислительного алгоритма,
    Укрупненнаяблок-схема программы с пояснением
    основных ее частей,
    Спецификация
    программы, раскрывающая смысл входных
    и выходных данных, основных переменных
    и функций,
    Текст
    программы с детальными комментариямиведущих операторов программы,
    Результаты
    тестирования программы на наборе
    целевых функций с указанием числа
    итераций и количества вычислений
    функций, Таблица, иллюстрирующая
    вычислительный процесс и изменение
    ключевых переменных,
    Таблица,
    содержащая результаты сравнения
    заданных методов оптимизации по числу
    итераций при использовании различных
    критериев окончания поиска, при выборе
    разных начальных шагов метода Свенна
    и при задании различных значений
    погрешности локализации минимума ε,
    Ответы
    на контрольные вопросы,
    Выводы
    по работе,Лабораторная работа 4, Исследование градиентных методов4,1, Требования задания
    Цель
    работы– разработка программы
    многомерной минимизации целевых функций
    на основе применения простых градиентных
    методов поиска,
    Методы
    многомерной оптимизации:
    М1
    – метод Коши;
    M2
    – релаксационный метод Гаусса–Зейделя;
    M3
    – овражный метод;
    M4
    – метод параллельных касательных
    Партан-1;
    M5
    – метод параллельных касательных
    Партан-2;
    M6
    – метод циклического покоординатного
    спуска;
    M7
    – метод циклического покоординатного
    спуска с ускоряющим шагом;
    М8
    – метод Сука–Дживса с одномерной
    минимизацией;
    М9
    – метод Гаусса–Зейделя с ускоряющим
    шагом,
    Таблица
    тестовых функций


    Функция
    y(x)
    Начальная
    точка (x1)t
    Значение
    минимума (x*)t

    (19)
    100(x2–x12)2+ (1 –x1)2
    (–1,2;
    1)(1