К методам, требующим квазивыпуклости минимизируемой функции, относятся методы ….
Золотого сечения и равномерного поиска
Методом не требующего условия квазивыпуклости функции, но необходимости дополнительного исследования в окрестности найденных корней на предмет наличия минимума (максимума) является метод ….
Простых итераций
Ньютона
Половинного деления
Все ответы верны
Распределите пункты в порядке выполнения алгоритма метода наискорейшего спуска:
4 Найти и проверить условие точности, положив i=i+1.
3 Проверить условие точности, если, положить и решить задачу о минимуме, найти >0.
1 Выбирать точку xi, i=1.
2 Проверить условие точности, если, то xi – искомая точка.
Распределите пункты в порядке выполнения алгоритма метода золотого сечения ….
([а1, b1] – начальный отрезок, точки с1 и d1 принадлежат начальному отрезку)
Если, то определяем отрезок, вычислим.
1 Разделить начальный отрезок и выбрать точки, k = 1.
2 Если то оптимальная точка – это любая точка отрезка [ak,bk].
|
|
Если, то определяем отрезок, вычислим.
Требуемая точность в методах безусловной оптимизации обознается буквой ….
ε
На рисунке представлена … функция.
Квазивыпуклая
На рисунке представлена … функция.
Неквазивыпуклая
Неравенство f(c)>f(d) на отрезке [а, b] выполняется для функции, представленной на рисунке ….
([а, b] – начальный отрезок, точки с и d принадлежат начальному отрезку)
A
Неравенство f(c)≤f(d) на отрезке [а, b] выполняется для функции, представленной на рисунке ….
([а, b] – начальный отрезок, точки с и d принадлежат начальному отрезку)
Г
Метод Хука-Дживса осуществляет два типа поиска: … поиск и поиск по образцу.
Исследующий
При нахождении минимума функции методом золотого сечения правильное изображение деления отрезка при условии f (c1)> f (d1) изображено на рисунке ….
([а1, b1] – начальный отрезок, точки с1 и d1 принадлежат начальному отрезку)
Г
Сходимость метода Хука-Дживса обеспечивается при тех же условиях, что и метод ….
Покоординатного спуска
При нахождении минимума функции методом золотого сечения правильное изображение деления отрезка при условии f (c1)≤ f (d1) изображено на рисунке ….
([а1, b1] – начальный отрезок, точки с1 и d1 принадлежат начальному отрезку)
Б
Множество точек (x,y), удовлетворяющих уравнению f(x,y)=c называют ….
Линиями уровня
Метод циклического покоординатного спуска может остановиться в неоптимальной точке, если ….
Функция f не является дифференцируемой в некоторых точках
На рисунке представлена иллюстрация метода ….
Циклического покоординатного спуска
|
|
На рисунке точка x2 представляет собой... точку.