Глава 3. Численные методы решения задач на безусловный экстремум

 

3.1. Основные понятия и определения

 

Пусть в некоторой области евклидова -мерного пространства задана функция .

Мы скажем, что в точке функция достигает своего наименьшего (наибольшего) значения, если для любой точки выполняется следующее неравенство:

.

Теорема Вейерштрасса [5]. Всякая функция, непрерывная в замкнутой ограниченной области, достигает в ней своего наименьшего и наибольшего значений.

Определение 1. Пусть функция определена в области . Точка называется точкой строгого минимума (соответственно точкой строгого максимума) функции , если существует такая окрестность точки , что выполняется неравенство (соответственно ) для всех точек .

Точка строгого минимума (соответственно точка строгого максимума) характеризуется тем, что

 (соответственно )

при всех .

Если же для точки существует такая окрестность , что для всех точек выполняется условие (соответственно ), то точка называется просто точкой минимума (соответственно точкой максимума).

Точки минимума и максимума функции называются точками экстремума этой функции.

Под классическим методом будем подразумевать тот подход к поиску точек экстремума функции многих переменных (т.е. точек локального минимума и максимума), который основан на дифференциальном исчислении. Напомним некоторые понятия из дифференциального исчисления функций многих переменных [1]-[5].

Определение 2. Пусть функция определена в некоторой окрестности точки u. Говорят, что функция дифференцируема в точке u, если существует вектор такой, что приращение функции , можно представить в виде

, (11)

где - величина, бесконечно малая более высокого порядка, чем , т.е. .

Величина представляет главную линейную часть приращения (1) относительно h и называется дифференциалом функции в точке u, а вектор - градиентом этой функции в точке u.

Условие (11) определяет градиент

,    (12)

где - частная производная функции в точке u по переменной .

Для определения дважды дифференцируемой функции понадобится понятие квадратичной формы.

Определение 3. Квадратичной формой называют функцию

 переменных , которая однозначно определяется заданием симметричной числовой матрицы порядка , называемой матрицей квадратичной формы:

.

Определение 4. Пусть функция определена в некоторой окрестности точки u. Говорят, что функция дважды дифференцируема в точке u, если наряду с градиентом (12) существует симметричная матрица порядка такая, что приращение функции в точке u можно представить в виде

,     (13)

где - величина, бесконечно малая более высокого порядка, чем , т.е. .

Квадратичную форму переменной называют вторым дифференциалом функции в точке u, а матрицу - второй производной этой функции в точке u.

Условием (13) матрица определяется однозначно и имеет следующий вид:

.   (14)

Элементами матрицы являются вторые частные производные функции по переменным .