Методы оптимизации. Харчистов Б.Ф. - 130 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

130
говый отрезок локализации минимума
∆
N
, оценки точки миниму-
ма x
*
и величины минимума .
∗
f
Задача 2б. Заданы унимодальная функция f(x), исхо дный
отрезок локализации минимума
∆
, количество вычислений N, ма-
лое положительное число
ε
. Определить методом Фибоначчи
итоговый отрезок локализации минимума
∆
N
, оценки точки ми-
нимума x
*
и величины минимума .
∗
f
Задача 2в. Заданы унимодальная функция f(x), исходный
отрезок ло кализации минимума
∆
, количество вычислений N.
Определить мето дом золотого сечения итоговый отрезок локали-
зации минимума
∆
N
, оценки точки минимума x
*
и величины ми-
нимума .
∗
f
Задача 3. Заданы функция f(x), исходный отрезок
∆
, ко-
личество вычислений N. Определить с помощью сканирования
оценки точки глобального минимума x
*
и величины глобального
минимума .
∗
f
Контрольная работа №3
Контролиру емые разделы курса: градиентные методы, ме-
тод Ньютона.
В контрольную работу включены две задачи.
Задача 1а. Заданы задача безусловной минимизации
()
min,→xf
,
2
Rx ∈
где f(x) – квадратичная функция, ко нстанты
α
и
β
(
α
>0, 0<
β
<1),
допустимая погрешность
ε
, начальная точка x
(0)
. Решить задачу
методом с дро блением шага.
Задача 1б. Заданы задача безусловной минимизации
()
min,→xf
,
2
Rx ∈
где f(x) – квадратичная функция, допустимая погрешность
ε
, на-
чальная точка x
(0)
. Решить задачу методом наискорейшего спуска.

Страницы