База ответов ИНТУИТ

Введение в математическое программирование

<<- Назад к вопросам

В каком из методов происходит сравнение значений функции в (n + 1) вершинах симплекса и перемещении симплекса в направлении оптимальной точки с помощью итерационной процедуры?

(Отметьте один правильный вариант ответа.)

Варианты ответа
метод Хука – Дживса
метод градиентного спуска
метод покоординатного спуска
метод Нелдера – Мида(Верный ответ)
Похожие вопросы
Дана функция F(x). Пусть x' доставляет минимум функции F(x) на интервале [a; b] с заданной точностью ξ. Известно, что F1 и F2 – значения функции F(x) в окрестности ±ξ вычисленной точки x=(a+b)/2. При поиске минимума был отброшен отрезок [x; b], т.е. b = x. Это значит, что:
Дана функция F(x). Известно, что x' доставляет некоторый экстремум функции F(x) на интервале [a; b] с заданной точностью ξ. При этом F1 и F2 – значения функции F(x) в окрестности ±ξ вычисленной точки x=(a+b)/2. Если F1 < F2, т.е. b = x, то:
Дана функция F(x). Пусть x' доставляет минимум функции F(x) на интервале [a; b] с заданной точностью ξ. Известно, что F1 и F2 - значения функции F(x) в окрестности ±ξ вычисленной точки x=(a+b)/2. Если F1 < F2, то:
Пусть некоторое открытое множество Rn содержит точку x*. Известно, что x* является точкой минимума функции f(x) при ограничениях gi(x) ≤ 0, i=1,...,m, удовлетворяющих условию регулярности в виде линейной независимости векторов Δgi(x*), и существуют такие неотрицательные множители Лагранжа λ1,...,λm, что Δf(x*) + ΣλiΔgi(x*) = 0;Σλigi(x*) = 0, λi ≥ 0, i = 1,...,m. Тогда функции gi(x), i = 1,...,m:
Пусть функции gi(x), i=1,...,m имеют непрерывные частные производные на некотором открытом множестве Rn, содержащем точку x*. Если для функции f(x) ограничения gi(x) ≤ 0, i=1,...,m удовлетворяют условию регулярности в виде линейной независимости векторов Δgi(x*), и существуют такие неотрицательные множители Лагранжа λ1,...,λm, что Δf(x*) + ΣλiΔgi(x*) = 0;Σλigi(x*) = 0, λi ≥ 0, i = 1,...,m является:
Если для пары векторов x*, Δ*, которая носит название седловой точки функции Лагранжа L(x,Δ), выполняется условие L(x*,Δ) ≤ L(x**) ≤ L(x,Δ*), то оно справедливо:
Пусть функции gi(x), i=1,...,m имеют непрерывные частные производные на некотором открытом множестве Rn, содержащем точку x*. Если x* является точкой минимума функции f(x) при ограничениях gi(x) ≤ 0, i=1,...,m, удовлетворяющих условию регулярности в виде линейной независимости векторов Δgi(x*), то существуют такие неотрицательные множители Лагранжа λ1,...,λm, что справедливы соотношения:
Пусть функция F(x) вогнута (выпукла), и ее первая производная монотонна. Для нахождения экстремума функции F(x) методом Ньютона начальные приближения x выбирают в такой точке интервала [a; b], где знаки функции f(x) и ее кривизны f''(x):
Если некоторая точка x0 функции является стационарной, а сама функция в окрестности точки x0 является строго выпуклой, то в точке x0:
Пусть f(x) и все gi(x) выпуклы и все функции gi(x) удовлетворяют условию регулярности Слейтера. Задача нелинейного программирования задана следующим образом: минимизировать f(x) при условиях gi(x) ≤ 0, i = 1,...,m. Пусть существует некоторый вектор Δ* ≥ 0, такой, что L(x*,Δ) ≤ L(x**) ≤ L(x,Δ*) и \Delta^{*T}g(x^*) = \sum \lambda^*_i g_i(x^*) = 0. Тогда вектор Δ*: