Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

МФТИ 2012 Умнов АЕ АГ+ЛА Стр001-544

.pdf
Скачиваний:
42
Добавлен:
03.06.2015
Размер:
6.64 Mб
Скачать

Глава 9 . Нелинейные зависимости в линейном пространстве 329

Теорема Для симметричности билинейного функционала

9.1.2.в Λn необходимо и достаточно, чтобы его матри- ца была симметрической.

Доказательство.

Необходимость следует из соотношений

βij = B(gi , g j ) = B(g j , gi ) = β ji

i, j = [1, n].

Докажем достаточность. Действительно, если

βij = β ji i, j = [1, n] , то

n n n n

B( y, x) = ∑∑β ji η j ξ i = ∑∑β ji ξ i η j =

j =1 i=1

j =1 i=1

n n

= ∑∑βij ξ i η j = B(x, y).

i=1 j=1

Теорема доказана.

§ 9.2. Квадратичные функционалы

Определение Пусть в линейном пространстве Λ каждому элемен-

9.2.1.ту x поставлено в соответствие число

Ф(x) = B(x, x) ,

где B(x, y) некоторый билинейный функционал в

Λ , тогда говорят, что в Λ задан квадратичный функционал (или квадратичная форма).

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

330

Аналитическая геометрия и линейная алгебра

Действительно, пусть квадратичный функционал Φ(x) порожден симметричным билинейным функционалом B(x, y), тогда для лю-

бых x и y имеет место равенство

Φ(x + y) = B(x + y, x + y) =

=B(x, x) + B(x, y) + B( y, x) + B( y, y) =

=Φ(x) + 2B(x, y) + Φ( y) ,

откуда B(x, y) = Φ(x + y) − Φ(x) − Φ( y) . 2

Определение

 

 

 

В

 

Λn

 

симметрическая

матрица билинейного функ-

 

9.2.2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

(Φ(x + y)

Φ(x) − Φ( y))

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ционала

 

 

 

 

 

 

 

 

 

 

 

называется

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

матрицей квадратичного функционала Ф(x) .

 

Если в Λn

задан базис {g1, g2 ,..., gn},

то квадратичный функ-

ционал может быть представлен в виде

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ф(x) = ∑∑ϕki ξk ξi =

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k =1

i=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ϕ11

ϕ12

 

ϕ1n

 

 

 

 

 

 

 

ξ1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

 

ξ1

 

 

 

 

ξ2

 

 

 

... ξn

 

 

 

 

ϕ21

ϕ22

...

ϕ2n

 

 

 

 

 

 

 

ξ2

 

 

 

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

...

... ... ...

 

 

 

 

 

 

 

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ϕn1

ϕn 2

...

ϕnn

 

 

 

 

 

 

 

ξn

 

 

 

 

=

 

 

x

 

 

 

T

 

 

 

Ф

 

 

 

 

 

 

 

x

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

g

 

 

 

 

 

 

 

g

 

 

 

 

 

 

 

 

 

g

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где

x

 

координатный столбец элемента

x = ξi

 

gi в данном

 

 

 

g

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

базисе. Замена базиса, естественно, приводит к изменению матрицы квадратичного функционала по формуле Φ g= S T Φ g S , оп-

ределяемой теоремой 9.1.1.

Глава 9 . Нелинейные зависимости в линейном пространстве 331

Отметим, что иногда целесообразно строить квадратичный функ- ционал Ф(x) по порождающему билинейному функционалу, про-

симметрировав предварительно последний. Действительно, для любо- го B(x, y) можно указать симметричный билинейный функционал

1

вида ( B( x, y) + B( y, x)) , который будет порождать тот же са-

2

мый квадратичный функционал Ф(x) , что и B(x, y) .. В этом случае очевидно, что

ϕ

 

=

βij + β ji

=

β ji

+ βij

= ϕ

 

i, j = [1, n] ,

ij

 

 

 

ji

 

2

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

элементы симметрической матрицы.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример Пусть в Λ3 задан билинейный функционал

 

 

 

 

 

 

 

 

 

 

 

 

 

9.2.1.

 

B1 (x, y) = ξ1η1 + 3ξ2 η2 − ξ2 η1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3ξ1η2 + 2ξ3η1 − ξ2 η3 − ξ3η2 =

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

3

0

 

 

 

 

 

 

 

η1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

 

 

ξ1

ξ2

ξ3

 

 

 

 

1

3

1

 

 

 

 

 

 

 

η2

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

1

0

 

 

 

 

 

 

 

η3

 

 

 

 

1

3

0

 

имеющий матрицу 1

3

1

и в силу теоремы

21 0

9.1.2не являющийся симметрическим. Порождаемый им в

Λ3 квадратичный функционал будет иметь вид

Ф1 (x) = ξ12 + 3ξ22 4ξ1ξ2 + 2ξ1ξ3 2ξ2 ξ3 .

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

332

Аналитическая геометрия и линейная алгебра

 

B2 (x, y) = ξ1η1 + 3ξ 2 η2 − 2ξ1η2 − 2ξ 2 η1 +

 

 

+ ξ1η3 + ξ3η1 − ξ2 η3 − ξ3η2 =

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

− 2

1

 

 

 

 

 

 

 

η1

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

 

 

ξ1 ξ2 ξ3

 

 

 

 

 

 

 

− 2

3

− 1

 

 

 

 

 

 

 

η2

 

 

,

 

 

 

 

 

 

 

 

 

 

1

− 1

0

 

 

 

 

 

 

 

η3

 

 

 

 

 

 

 

1

− 2

1

 

 

 

 

 

 

 

имеющий матрицу

 

 

 

− 2

3

− 1

 

 

, будет порождать

 

 

 

 

1

− 1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

в Λ3 квадратичный функционал вида

Ф2 (x) = ξ12 + 3ξ 22 − 4ξ1ξ2 + 2ξ1ξ3 − 2ξ2 ξ3 ,

который совпадает с Ф1 (x) и имеет матрицу

1

− 2

1

 

 

 

 

 

− 2

3

−1

 

 

.

1

−1

0

 

 

 

 

 

 

 

 

 

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

Определение Квадратичный функционал Ф(x) имеет диагональ-

9.2.3. ный вид в базисе {g1 , g 2 ,..., g n } Λn , если он в этом базисе представим как

n

Ф(x) = λ i ξi2 ,

i=1

где λ i i = [1, n] некоторые числа.

Глава 9 . Нелинейные зависимости в линейном пространстве 333

 

 

 

Если,

 

 

кроме того, числа

λ i , i = [1, n]

принимают

 

 

 

лишь значения 0 или ±1, то говорят, что квадратич-

 

 

 

ный функционал в данном базисе имеет канонический

 

 

 

вид.

 

 

 

 

 

 

 

 

 

 

Теорема

Для каждого квадратичного функционала в

9.2.1

Λn существует базис,

в котором функционал

 

(Метод

имеет канонический вид.

 

 

 

 

Лагранжа).

 

 

 

 

 

Доказательство.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Воспользуемся методом математической индукции.

 

 

 

1°. При n = 1 в любом базисе Ф(x) = ϕ

11

ξ 2 . Если ϕ = 0 , то

 

 

 

 

 

 

 

 

 

 

 

 

1

11

 

 

мы уже имеем канонический вид, если же j11

¹ 0 , то, вы-

 

 

полняя

 

 

невырожденную

замену

переменных

 

 

ξ′ =

 

 

 

 

 

ξ

 

 

 

 

 

 

ϕ

 

 

1

, приходим к каноническому виду.

 

 

 

 

 

1

 

 

11

 

 

 

 

 

 

 

 

2°. Предположим, что утверждение теоремы верно для квадра- тичных функционалов, зависящих от n 1 переменной, и рассмотрим случай n переменных.

Будем считать, что j11 ¹ 0 . Этого можно добиться изме-

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

из

чисел ϕii

, i = [2, n] не равно нулю. Если же все

ϕii

, i = [1, n]

равны нулю одновременно, то без ограниче-

ния общности можно считать, что j12

¹ 0 . Тогда, выпол-

няя невырожденную замену переменных

 

 

 

 

 

 

,..., x n

,

x1 = x1

+ x 2 , x 2

= x1

- x 2 , x 3 = x

3

= xn

получаем запись квадратичного функционала с ненулевым диагональным элементом

334 Аналитическая геометрия и линейная алгебра

 

Ф(x) =

12

ξ′2

− 2ϕ

21

ξ′2

+ F (ξ′

, ξ′

, ξ′

,..., ξ′ ) ,

 

 

 

 

1

 

2

1

2

3

n

 

 

где F (ξ′

, ξ′

, ξ′

,..., ξ′ ) не содержит квадратов от ξ′

и ξ′ .

1

2

 

3

 

n

 

 

 

 

 

1

2

3°. В записи квадратичного функционала сгруппируем слагаемые,

содержащие переменную ξ1 :

 

n

n

 

 

 

 

Ф(x) = ∑∑ϕik ξi ξk =

 

 

 

i=1

k =1

ϕ

 

 

 

 

n

n

n

 

= ϕ11

12 + 2

1i

ξ1ξi ) + ∑∑ϕik ξi ξk ,

 

ϕ

 

 

i=2

i=2 k =2

 

 

11

и выделим полный квадрат, воспользовавшись соотношениями

n n

n

n

 

n

 

∑∑α k αi = (α k )( αi ) = (α k )2 =

 

k =1 i=1

k =1

i=1

 

k =1

 

 

 

n

 

n

n

 

= (α1 + α k ) 2 = α12 + 2α1α k + (α k )2 =

 

 

k =2

 

k =2

k =2

 

 

n

 

n n

 

 

= α12 + 2α1α k + ∑∑α k αi .

 

 

k =2

 

k =2 i=2

 

Получим

 

n

 

ϕ

 

 

n n

Ф(x) = ϕ11 12 + 2

 

1i

 

ξ1ξi +

∑∑

 

ϕ

 

i=2

 

 

 

i=2 k =2

 

11

 

 

 

n n

 

ϕ1i ϕ1k

 

 

+ ∑∑ik

i ξk

 

 

 

 

i=2 k =2

 

 

 

ϕ

 

 

 

 

 

11

 

 

 

и окончательно

ϕ

 

 

 

 

 

 

n

 

 

 

 

n

n

Ф(x) = ϕ11 1 +

1i

ξi )2 + ∑∑ik

ϕ

i=2

 

 

 

 

i=2 k =2

11

 

 

 

 

ϕ ϕ

1i 2 1k ξi ξk ) + ϕ11

ϕ1i ϕ1k

i ξk .

 

 

ϕ11

Глава 9 . Нелинейные зависимости в линейном пространстве 335

В последней формуле первое слагаемое есть полный квадрат, а

второе квадратичный функционал, не зависящий от x1 и при-

водящийся, согласно предположению индукции, к канониче- скому виду некоторой невырожденной заменой переменных

k

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= tki xi , k = [2, n] .

 

 

 

 

 

i=2

 

 

 

 

 

 

 

 

 

 

 

 

 

4°. Выполним замену

переменных

 

квадратичного функционала

Ф(x) по формулам

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

j

( x

 

+

1i

x

 

) ,

 

1

 

i

 

1

 

 

 

 

11

 

 

 

 

 

j11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i=2

 

 

(9.2.1)

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

=

 

t

 

 

x

 

 

;

 

k = [2, n],

ki

i

 

 

 

k

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i=2

 

 

 

 

 

 

 

 

 

 

 

 

 

которая приведет к представлению его в каноническом виде.

Поскольку в силу j11 ¹ 0 матрица выполненной замены пе-

ременных

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j12

 

 

 

 

 

 

j1n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j11

 

 

 

 

j11

 

 

...

 

j11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j

 

 

 

 

j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

 

11

T

 

 

 

=

0

 

 

 

 

 

t22

...

 

t2n

 

 

 

...

...

 

...

 

...

 

 

0

 

 

 

 

 

tn2

...

 

tnn

имеет определитель, не равный нулю, то замена (9.2.1) – невы-

рожденная.

 

 

Но тогда матрица

T

имеет обратную:

 

S

 

 

 

=

 

 

 

T

 

 

 

1

(см. следствие 7.5.3), которая в свою очередь яв-

 

 

 

 

 

 

 

ляется матрицей перехода к искомому базису.

Теорема доказана.

336

Аналитическая геометрия и линейная алгебра

Замечание: базис, в котором квадратичный функционал имеет диа- гональный или канонический вид, не единственный, рав- но как не является единственным сам канонический или

диагональный вид квадратичного функционала в Λn .

Метод Лагранжа не всегда оказывается наиболее простой (с точки зрения затрат вычислительных усилий) процедурой. Иногда приведе- ние матрицы квадратичного функционала к диагональному (или кано- ническому) виду можно выполнить более эффективно путем исполь- зования некоторого набора элементарных преобразований.

Действительно, при переходе от исходного базиса {g1, g2 ,..., gn}

к новому {g

, g

,..., g

} с матрицей перехода

 

 

 

S

 

 

 

матрица квадра-

 

 

 

 

1

2

n

 

 

 

 

 

 

 

 

 

тичного функционала меняется по правилу

Ф g= S T Ф g S .

Будем теперь рассматривать матрицу S как матрицу некоторо-

го элементарного преобразования матрицы Ф (см. § 6.8).

g

Пусть матрица S такова, что умножение на нее справа Ф

g

приводит последнюю к нижнему треугольному виду, тогда в силу тео-

ремы 6.8.2 матрица Ф gоказывается диагональной. С другой сто-

роны, матрица S представима как произведение матриц элемен-

тарных преобразований, последовательно примененных к столбцам единичной матрицы.

Поэтому, выполнив диагонализацию

Ф

некоторым набором

 

 

g

 

 

элементарных преобразований (выполняемых на каждом шаге проце- дуры как с ее строками, так и с ее столбцами) и применив тот же са- мый набор элементарных преобразований к столбцам единичной мат- рицы, мы получим одновременно как диагональный вид матрицы

Глава 9 . Нелинейные зависимости в линейном пространстве 337

квадратичного

функционала

 

 

 

 

 

g, так

и

 

 

 

x

 

 

 

g =

 

 

 

S

 

 

 

 

 

 

 

x

 

 

 

g

 

 

 

Ф

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

формулы

перехода от исходного базиса

{g1 , g 2 ,..., g n }

 

к базису

}, в котором матрица квадратичного функционала ока-

{g1 , g

2 ,..., g n

зывается диагональной. Применение данного алгоритм иллюстрирует следующий пример.

Задача Привести в Λ3 к диагональному виду квадратичный

9.2.1.функционал

Ф(x) = −2ξ12 − ξ22 4ξ32 8ξ1ξ2 + 2ξ1ξ3 8ξ2 ξ3 .

Решение. В исходном базисе функционал Ф(x) имеет матрицу

2

4

1

 

 

 

 

 

4

1

4

 

 

.

1

4

4

 

 

 

 

 

 

 

 

 

1º. На первом шаге процедуры выполним следующие элементарные операции:

-заменим вторую строку исходной матрицы разностью второй и третьей ее строк;

-в полученной матрице заменим второй стол- бец разностью второго и третьего столбца,

врезультате чего получаем матрицу вида

2

5

1

 

 

 

 

 

5

3

0

 

 

.

1

0

4

 

 

 

 

 

 

 

 

 

Кроме того, заменив в единичной матрице

1

0

0

 

0

1

0

второй столбец разностью второго и

0

0

1

 

 

 

 

 

338

Аналитическая геометрия и линейная алгебра

 

1

0

0

 

третьего, получим

0

1

0

.

 

0

−1

1

 

 

 

 

 

 

2º. На втором шаге заменяем вначале первую строку ут- роенной первой, сложенную со второй, взятой с ко- эффициентом 5. Соответственно такое же преобразо- вание выполняется со столбцами. Получаем следую- щие две матрицы:

− 93

0

3

 

 

 

3

0

0

 

 

 

 

 

 

 

 

0

3

0

 

 

и

5

1

0

 

 

 

.

3

0

− 4

 

 

 

− 5

−1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3º. На третьем шаге заменяем третью строку первой, сложенную с третьей, взятой с коэффициентом 31. Выполнив такие же преобразования со столбцами, со- ответственно получаем матрицы

− 93

0

0

 

 

 

3

0

3

 

 

 

 

 

 

 

 

0

3

0

 

 

и

5

1

5

 

 

 

.

0

0

− 3751

 

 

 

− 5

−1

26

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таким образом, перейдя к базису

3

 

0

 

3

5

;

1

;

5

− 5

 

−1

 

26

 

 

 

 

 

и выполнив замену координат по формулам перехода