Экстремумы функций
………………… (5.9)
an1 an2… ann
Умножим в (5.9) элементы первой строки на a21/ a11 и вычтем их из элементов второй строки.
Умножим в (5.9) элементы первой строки на a31/ a11и вычтем их из элементов третьей строки. …
Умножим в (5.9) элементы первой строки на an1/ a11 и вычтем их из элементов последней строки.
Выполнив последовательно эти операции, получим
a11 a12 … a1n
0 a22- a12 a21/ a11…a2n -a1n an1/ a11
…………………………………………(5.10)
0 an2- a12 an1/ a11… ann- a1n an1/ a11
Умножим каждую строку в (5.10), начиная со второй на a11,при этом определитель (5.10) умножится на a11n-2
(5.11)
где
a11 a22- a12 a21 a11 a23- a13 a21 … a11 a2n- a1n a21
a11 a32- a12 a31 a11 a33- a13 a31 … a11 a13n- a1n a31
…………………………………………...............……… (5.12)
a11 an2- a12 an1 a11 an3- a13 an1 … a11 ann- a1n an1
Рассмотрим более внимательно элементы (5.12). Перепишем (5.12) в виде
a11 a12 … a1n-1
a21 a22 … a2n-1
…………… ......…… (5.13)
an-11 an-12… an-1n-1
Из сравнения (5.12) и(5.13) видно, что
a11 – есть свертка определителя a11 a12
a21 a22
a12 – есть свертка определителя a11 a13
a21 a23
…………………………………………………..
a1n-1 – есть свертка определителя a11 a1n
a21 a2n
Таким образом, первая строка 1n-1 является сверткой элементов первых двух строк определителя n. Более наглядно это можно сфрмклировать так : последовательно каждый “прямоугольник” элементов первой и второй строк заменяется его сверткой ; причем первые элементы двух строк “участвуют” во всех прямоугольниках этих строк.
a11 a12 a13… a1n
a11 a12 a1n-1
a21 a22 a23… a2n
Аналогично вторая строка определителя n-1 является сверткой элементов первой и третьей строк исходного определителя.
a11 a12 a13… a1n
a21 a22 a2n-1
a31 a32 a33… a3n
Наконец для последней строки n-1 имеем
a11 a12 a13… a1n
an-1 1 an-1 2 an-1n-1
an1 an2 an3… ann
Если теперь применить те же опервции к определителю n-1, т. е. к (5.13), получим
(5.14)
где
a11 a12 … a1 n-2
a21 a22 … a2 n-2
……………………………..
an-2 1 an-2 2… an-2 n-2
а элементы aik являются сверткой соответствующих определителей – прямоугольников.
Очевидно, повторяя эту операцию n–1 раз, получим следующую формулу, предварительно введя более простые обозначения :
a11 = a1– левый угловой верхний элемент
a11 = a2 – левый угловой верхний элемент
a11 = a3 – левый угловой верхний элемент
…………………………………………
a11 = an – левый угловой верхний элемент.
С учетом этого
(5.15) n>2
Пример №1.

Пример №2.

Вычесленные в порядке получения определителий 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.Определяются стационарные точки функции, в которых
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
Теперь вычислим первый столбец , он