Условный экстремум

Условный экстремум

Пусть {G \subset R^n}  — открытое множество и на G заданы функции y_{i} = f_{i}(\vec x), \vec x \in G, i = 1,2,\dots,m. Пусть  E = \lbrace \vec x \in G | \forall i = 1, 2, \dots, m \  f_{i}(\vec x) = 0 \rbrace .

Эти f_{i}(\vec x) = 0 уравнения называют уравнениями связей (терминология заимствованна из механики).


Пусть на G определена функция  y = f_{0}(\vec x). Точка \vec x_{0} \in E называется точкой условного экстремума функции y = f_{0}(\vec x) относительно уравнений связи, если она является точкой обычного экстремума f_{0}(\vec x) на множестве E (рассматриваются окрестности U_{E}(\vec x_{0})\bigcap E ).

Содержание

Метод множителей Лагранжа для решения задачи условного экстремума

Теорема

Пусть \vec x_{0} — точка условного экстремума функции f_{0}(\vec x) при выполнении уравнений связи. Тогда в этой точке \vec x_{0} градиенты \nabla f_{i}, i = 0,1,\dots,m являются линейно зависимыми, то есть \exists \lambda _{i}, i = 0,1,\dots,m\colon \sum^{m}_{i=0} |\lambda _{i}| \ne 0 но \sum^{m}_{i=0} \lambda _{i} \nabla f_{i} = \vec 0.

Следствие

Если \vec x_{0} — точка условного экстремума функции f_{0}(\vec x) относительно уравнений связи, то \exists \lambda _{1},\dots,\lambda _{m} такие, что в точке \vec x_{0}~~\nabla f_{0} + \lambda _{1} \nabla f_{1} + \dots + \lambda _{m} \nabla f_{m} = \vec 0 или в координатном виде \frac{\partial f_{0}}{\partial x_{i}}(\vec x_{0}) + \lambda _{1}\frac{\partial f_{1}}{\partial x_{i}}(\vec x_{0}) + \dots + \lambda _{m}\frac{\partial f_{m}}{\partial x_{i}}(\vec x_{0}) = 0 .

Достаточное условие условного экстремума

Пусть \vec x_{0} является стационарной точкой функции Лагранжа L(\vec f, \vec  \lambda, \vec x) при  \lambda = \vec \lambda _{0}. Если d^2 L(\vec x_{0}) — отрицательно (положительно) определена квадратическая форма переменных dx_{1},\dots,dx_{n} при условии df_{1}(\vec x_{i}) = 0 , i = 1,\dots, m, то \vec x_{0} является точкой max (min для положительно определенной) условного экстремума. Если она при этих условиях не является знакоопределенной, тогда экстремума нет.

См. также


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Полезное


Смотреть что такое "Условный экстремум" в других словарях:

  • Условный экстремум —         относительный экстремум, экстремум функции f (x1,..., xn + m) от п + т переменных в предположении, что эти переменные подчинены ещё т уравнениям связи (условиям):          φk (x1,..., xn + m) = 0, 1≤ k ≤ m (*)         (см. Экстремум).… …   Большая советская энциклопедия

  • УСЛОВНЫЙ ЭКСТРЕМУМ — минимальное или максимальное значение, достигаемое данной функцией (или функционалом) при условии, что нек рые другие функции (функционалы) принимают значения из заданного допустимого множества. Если условия, ограничивающие в указанном смысле… …   Математическая энциклопедия

  • Экстремум — (от лат. extremum крайнее)         значение непрерывной функции f (x), являющееся или максимумом, или минимумом. Точнее: непрерывная в точке х0 функция f (x) имеет в x0 максимум (минимум), если существует окрестность (x0 + δ, x0 δ) этой точки,… …   Большая советская энциклопедия

  • Экстремум — У этого термина существуют и другие значения, см. Экстремум (значения). Экстремум (лат. extremum  крайний) в математике  максимальное или минимальное значение функции на заданном множестве. Точка, в которой достигается экстремум,… …   Википедия

  • ЛАГРАНЖА ФУНКЦИЯ — функция, используемая при решении задач на условный экстремум функций многих переменных и функционалов. С помощью Л. ф. записываются необходимые условия оптимальности в задачах на условный экстремум. При этом не требуется выражать одни переменные …   Математическая энциклопедия

  • Вариационное исчисление —         математическая дисциплина, посвященная отысканию экстремальных (наибольших и наименьших) значений функционалов переменных величин, зависящих от выбора одной или нескольких функций. В. и. является естественным развитием той главы… …   Большая советская энциклопедия

  • ЛАГРАНЖА МНОЖИТЕЛИ — переменные, с помощью к рых строится Лагранжа функция при исследовании задач на условный экстремум. Использование Л. м. и функции Лагранжа позволяет единообразным способом получать необходимые условия оптимальности в задачах на условный экстремум …   Математическая энциклопедия

  • Вариационное исчисление — Вариационное исчисление  это раздел функционального анализа, в котором изучаются вариации функционалов. Самая типичная задача вариационного исчисления состоит в том, чтобы найти функцию, на которой заданный функционал достигает… …   Википедия

  • ВАРИАЦИОННОЕ ИСЧИСЛЕНИЕ — раздел мате .матики, посвященный исследованию методов отыскания экстремумов функционалов, зависящих от выбора одной или нескольких функций при разного рода ограничениях (фазовых, дифференциальных, интегральных И т. п.), накладываемых на эти… …   Математическая энциклопедия

  • Вариационное исчесление — Вариационное исчисление это раздел математики, в котором изучаются вариации функционалов. Самая типичная задача вариационного исчисления состоит в том, чтобы найти функцию, на которой функционал достигает экстремального значения. Методы… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»