Экстремумы функций
-30 66 -372 30*105-66*69 30*66+69*372
1 69 -105 -66 1 -30*78-66*66 -30*12+66*372
33*122 66 78 12 33*122*(-30)
1 3150-4554 1980+25668 1 -1404 27648
33*122*(-30) -2340-4356 -360+24552 33*122*(-30) –6696 24192
-1404*24192+6696*27648 33965568-182476800-2654208
33*122*(-30) 33*122*30
31311360-182476800 15116544 15116544
33*122*30 33*122 3888
=3888
Вычесленные в порядке получения определителий n, n-1, …, 2 их верхние левые угловые элементы a1,a2,…,an являются критерием Сильвестера в части знаков, т.е.
sign a11=sign a1
sign a11=sign a2=sign a11 a12
a21 a22
…………………………….
a11… a1n
sign a11=sign an=sign ………..
an1… ann
По сути метод дает возможность вычисления определителей . Однако нас интересуют лишь знаки определителей.Это существенно упрощает задачу.
Рассмотрим функцию f(x1,x2,…,xn). имеющую экстремум,а именно максимум в точке М0(x10,x20,…,xn0).Это значит,что все коэффициенты a1, a2,…, an должны быть положительными. Поэтому процесс определения максимума функции в точке М0 заканчивается на любом этапе понижения определителя ,если после положительных a1, a2,…, ak коэффициент аk+1 стал отрицательным или нулевым.
Если же в точке М0 – минимум, то коффициенты a1, a2,…, an образуют знакочередующуюся последоватнльность, а именно
a1<0, a2>0, a3<0,…
Аналогично процесс прекращается, если нарушается эта знакопеременность.
Итак, общая схема выглядит следующим образом :
1.Определяются стационарные точки функции, в которых
f
xi i=1,2,3,….,n
2.Определяются коэффициенты аik в этих точках
2f
xi xr
3.Выясняем знак первого диагонального элемента а11=а1
а) если а11>0, то все последующие элементы а2,а3,…,аn должны быть положительными,если в точке М0 действительно максимум
б)если а11<0, то знаки последующих элементов а2,а3,…,аn должны чередоваться, если в точке М0 действительно минимум.
4.При нарушении какой-либо из закономерностей в п.3 процесс прекращается и формулируется вывод о том,что в точке М0 экстремума нет.
Наконец отметим следующее важное обстоятельство. Так как коэффициенты аik являются частными производными второго порядка и для дифференцируемой функции с непрерывными 2f/ xi xr в соответствии с теоремой Шварца эти частные производные не зависят от порядка дифференцирования, то аik= аki. Это важное свойство приводит к тому, что матрица (аik) является симметрической вместе со своим определителем аik Покажем, что учет этого факта сокращант объем вычислений по крайней мере вдвое .
Во-первых, покажем, что определитель n-1 также остается симметрическим,т. е. применяется операция понижения порядка инварианта и сохраняет это свойство при переходе от n-1 к n и т.д.
Диагональные элементы любого определителя, очевидно, равны сами себе.
Рассмотрим произвольный элемент аik в определителе n-1, i=k, i,k=1,2,…,n-1.
аik= аik – а1 k а1i / а11 (*)
Если переставить индексы i,k ,то
aki= аki – а1 i а1k / а11 (**)
Сравнивая (*) и (**) видим, что из того, что аik= аki следует, что аik= аki. Этим доказано, что из того, что n- симметрический определитель, определитель n-1 также симметрический.Что это дает для вычисления n-1 ?
Пусть вычислена первая строка коэффициентов а1k (k=1,2,…,n-1) определителя n-1 , т.е.
а11, а12, а13,…, а1n-1
Теперь вычислим первый столбец , он имеет вид
а11
а21
а31
…..
аn-1 1
Но ввиду симметричности коэффициентов, этот столбец совпадает со строкой. Другими словами, сосчитав элементы первой строки, первый столбец уже считать нет необходимости, его нужно просто записать. Для наглядности запишем
a11 a12 … a1 n-1
a21 a22… a2 n-1
………………….
an1 an2… an-1 n-1
Вычислим теперь элементы второй строки, начиная с а22 ,т.е. а22, а23, а24,…, а2 n-1.Эта строка полностью совпадает со вторым столбцом, начиная с а22,т.е.
а22
а31
…..
аn-1 2
Итак, второй столбец автоматически заполняется элементами второй строки.Т.е. иммем
a11 a12 а13 … a1 n-1
a21 a22 а23 … a2 n-1
n-1= a31 a32 а33 … a3 n-1
…………………………..
an-1 1 an-1 2 an-1 3 … an-1 n-1
И т.д.
Общий вывод : необходимо расчитать лишь правую треугольную часть элементов. Нижняя же левая часть определителя заполняется автоматически. Формально ее можно вообще не заполнять, т.е. оставлять в виде
a11 a12 а13 … a1 n-1
a22 а23 … a2 n-1
n-1= а33 … a3 n-1 (5.16)
…………..
an-1 n-1
Отсюда для получения следующегоопределителя можно применить правило, условно назовем, треугольника.
a11= a11 a22- a122
a22= a11 a33- a132 и т.д.
Для недиагоналных элементов схема несколько сложнее
a12= a11 a23- a13 a12 a11 a12 а13
а23 и т.д.
Пример №3.
Исследовать на экстремум функцию z=x3+y3-3xy
1.Находим
z z
---- и ----
y x
z
---- = 3x2-3y
y
z
---- = 3y2-3x
x
2.Находим стационарные точки, решая систему
3x2-3y=0
3y2-3x=0
Получили две стационарные точкм (0;0) и (1;1).
3.Находим
2z 2z