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

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

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

Глава 12 . Прикладные задачи линейной алгебры

 

 

 

 

 

 

429

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 2

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

ξ′′

=

ξ′

+

 

ξ′

′′

 

2 2

 

 

 

 

 

 

 

 

 

=

 

ξ1

+ 2ξ2 ,

 

 

 

 

 

 

 

 

1

 

3

 

 

1

 

3

2

ξ1

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

1

 

 

2 2

 

 

 

 

 

 

 

 

 

 

 

 

ξ′′

= −

ξ′

+

ξ′

ξ′′

= −

ξ

 

+ ξ

 

.

 

 

 

 

 

 

1

2

 

 

 

2

 

 

 

3

1

 

3

2

 

2

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

Допустим, что положительно определенный квадратичный функ-

ционал Φ(x) приведен при помощи матрицы перехода S к кано-

ническому виду, то есть S T Φ S = E . После того же пре-

образования матрица квадратичного функционала Ψ(x) будет иметь

вид Ψ = S T Ψ S .

Согласно теореме 12.1.1 в ортонормированном базисе для по- строения диагонального вида квадратичного функционала Ψ(x) дос-

таточно найти собственные числа самосопряженного оператора, мат-

рица которого есть Ψ . Найдем выражение для этой матрицы, учи-

тывающее связь между матрицами Φ и S .

Из равенства

S T Φ S = E

следует, что S = ( S T Φ )1 . Тогда, используя правила об-

ращения и транспонирования произведения матриц, перестановоч- ность обращения и транспонирования, а также симметричность и не-

вырожденность матрицы Φ , имеем

430

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

Ψ

 

=

 

 

 

S

 

 

 

T

 

 

 

 

 

Ψ

 

 

 

 

 

 

 

 

 

S

 

 

 

= ( (

 

 

 

S

 

 

 

 

 

T

 

 

 

Φ

 

 

 

)−1 )T

 

 

 

Ψ

 

 

 

 

 

 

 

S

 

 

 

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= ((

 

 

 

 

Φ

 

 

 

)−1 (

 

 

 

S

 

 

 

T )−1)T

 

 

 

Ψ

 

 

 

 

 

 

 

S

 

 

 

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= S −1 ( Φ T )−1 Ψ S = S −1 ( Φ −1 Ψ ) S .

Полученное равенство означает, что матрица Ψ может рас-

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

ратора Φ −1 Ψ при замене базиса с матрицей перехода S .

Поскольку собственные значения линейного оператора не зависят от выбора базиса, то решение задачи может быть сведено к определению

собственных значений оператора, имеющего матрицу Φ −1 Ψ .

Собственные векторы и собственные значения этого оператора на- ходятся согласно § 8.5 из системы линейных уравнений

( Φ −1 Ψ ) f = λ f ,

которую можно преобразовать к виду

( Ψ − λ Φ ) f = o .

Условие существования ненулевых столбцов f :

det

Ψ − λ Φ

 

 

 

= 0

 

ˆ

ˆ

 

 

 

 

 

 

 

 

 

 

g

 

 

 

 

алгебраическое уравнение относительно λ , корни которого и явля- ются искомыми коэффициентами диагонального представления квад- ратичного функционала Ψ(x) .

Проиллюстрируем применение данного метода для нахождения диагонального вида квадратичных форм в задаче 12.1.2. В этом случае

Φ

 

 

 

=

1

1

и

 

 

 

Ψ

 

 

 

=

4

8

, то есть для определения коэф-

 

 

 

 

 

 

 

 

 

 

 

1

3

 

 

 

 

 

 

 

 

 

8

6

 

 

 

 

 

 

 

 

 

 

 

 

 

фициентов диагонального представления квадратичного функционала Ψ(x) необходимо решить уравнение

Глава 12 . Прикладные задачи линейной алгебры

431

det (

 

4 8

 

 

 

− λ

 

 

 

 

 

1 1

 

 

 

 

 

 

 

) = 0 или

det

 

4 − λ

8 − λ

 

 

= 0.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8 3

 

 

 

 

 

 

 

 

 

 

1 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8 − λ 3 3λ

 

 

 

Поскольку данное уравнение имеет корни λ1 = 5 и λ2

 

= −4 , то

искомый диагональный вид для Ψ(x)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

2

в

будет Ψ(x) = 5ξ1

4ξ2 ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

то время как очевидно, что Φ(x) = ξ1

+ ξ2 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

§ 12.2. Классификация поверхностей второго порядка

 

Пусть в евклидовом пространстве E 3 с базисом {e , e

2

, e }, где

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

3

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

=

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

e1

 

 

 

=

 

 

 

0

 

 

 

 

 

,

 

 

 

e2

 

 

 

=

 

 

 

1

 

 

,

 

 

 

e3

 

 

 

 

 

 

0

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

дано уравнение поверхности

α11ξ12 + 2α12 ξ1ξ2 + α 22 ξ22 + 2α13ξ1ξ3 + α33ξ32 + + 2α 23ξ2 ξ3 + 2α14 ξ1 + 2α24 ξ2 + 2α34 ξ3 + α 44 = 0

3 k

второго порядка ( ∑∑αik > 0 ).

k =1 i=1

Квадратичную часть данного уравнения можно рассматривать как

квадратичный функционал в E 3 . Приведем его к диагональному виду ортогональным оператором по схеме, изложенной в § 12.1. Получим уравнение

2

+ λ

2 ξ

2

+ λ

3 ξ

2

+ 2α

ξ

+ 2α

ξ

+ α

= 0,

λ1ξ1

2

3

+ 2α14

ξ1

24

2

34

3

44

λ1 + λ 2 + λ 3 > 0 ,

для которого рассмотрим три следующих случая.

432

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

I.Центральный случай: l1l 2 l 3 ¹ 0 или, что в силу теоремы

8.6.8 то же самое,

 

a11

a12

a13

 

 

 

 

 

 

det

a21

a22

a23

 

 

¹ 0 .

 

a31

a32

a33

 

 

 

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

l

x¢¢2

+ l

2

x¢¢2

+ l

3

x¢¢2

+ a¢¢

= 0 ,

1

1

 

2

 

3

44

 

для которого можно выделить следующие варианты:

если a′′ ¹ 0

44

1)

мнимый эллипсоид

 

 

 

при

′′

i = 1, 2, 3 ;

 

sgn(l i ) = sgn(a44 ) ,

2)

эллипсоид

′′

 

 

 

при

i = 1, 2, 3 ;

 

sgn(l i ) = -sgn(a44 ) ,

3)

однополостный гиперболоид

 

 

 

при

sgn(l1 ) = sgn(l2 ) =

 

′′

 

 

= -sgn(l3 ) = -sgn(a

 

 

44 ) ;

4)

двуполостный гиперболоид

 

 

 

при

sgn(l1 ) = -sgn(l2 ) =

 

′′

 

 

= -sgn(l3 ) = -sgn(a

 

 

44 ) ;

если a′′ = 0

44

5) мнимый конус

при sgn(λ1 ) = sgn(λ2 ) = sgn(λ3 ) ;

6) конус

при sgn(λ1 ) = sgn(λ2 ) = − sgn(λ3 ) .

Глава 12 . Прикладные задачи линейной алгебры

433

II.Первый нецентральный случай: l1 ¹ 0, l 2 ¹ 0, l 3 = 0 .

После

переноса

начала

координат

приходим к

уравнению

λ

ξ′′2

+ λ

2

ξ′′2

+ 2α′′

ξ′′

+ α′′

= 0 ,

для которого

выделяем

1

1

 

2

 

34

3

44

 

 

 

варианты:

 

 

 

 

 

 

 

 

 

если a

′′

 

 

 

 

 

 

 

 

34 ¹ 0 , то уравнение приводится к

 

 

 

 

λ

ξ′′′2

+ λ

2

ξ′′′2

+ 2α′′′

ξ′′′ = 0 ,

 

 

1

1

 

2

34

3

 

и тогда имеем:

 

 

 

 

 

 

 

 

7) эллиптический параболоид

 

 

 

 

при sgn(l1 ) = sgn(l2 ) ;

 

 

 

8) гиперболический параболоид

 

 

 

 

при sgn(l1 ) = -sgn(l2 ) ;

 

 

если a

′′

′′

 

 

 

 

 

 

 

34 =

0, a44 ¹ 0 , то имеем:

 

 

 

 

9) мнимый эллиптический цилиндр

 

 

 

 

при sgn(l i ) = sgn(a

′′

i = 1, 2 ;

 

 

44 ) ,

 

10) эллиптический цилиндр

′′

 

 

 

 

 

 

 

 

 

 

i = 1, 2 ;

 

 

при sgn(l i ) = -sgn(a44 ) ,

 

 

11) гиперболический цилиндр

 

 

 

 

при sgn(l1 ) = -sgn(l 2 ) ;

 

 

 

′′

′′

= 0 , то имеем:

 

 

если же a34

= 0, a44

 

 

12) пару мнимых пересекающихся плоскостей

при sgn(l i ) = sgn(l 2 ) ;

13) пару пересекающихся плоскостей

при sgn(l i ) = -sgn(l 2 ) .

434

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

III. Второй нецентральный случай: l1

¹ 0 и l 2 = l 3 = 0 .

 

После переноса начала координат приходим к уравнению

 

λ

ξ′′2

+ 2α′′

ξ′′ + 2α

′′

ξ′′

+ α′′ = 0 ,

 

1

1

24

2

34

3

44

 

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

 

мированному базису по формулам

 

 

 

x¢¢¢ = x¢¢ ;

x¢¢¢ =

 

a¢¢

x¢¢

+ a¢¢

x¢¢

 

x¢¢¢ =

a¢¢

x¢¢

- a¢¢

x¢¢

24

2

34

 

3

;

 

34

2

24

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

2

 

 

a¢¢2

+ a¢¢2

 

3

 

 

a¢¢2

+ a¢¢2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

24

34

 

 

 

 

 

 

24

34

 

 

(что,

очевидно, является поворотом

в

плоскости Ox2 x3 ).

В итоге получаем уравнение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

λ

ξ′′′2

+ 2(

 

 

 

 

)ξ′′′

+ α′′

= 0

 

 

 

 

 

 

α′′2

+ α′′

2

 

 

 

 

 

1

1

 

24

34

2

 

44

 

 

 

 

 

и соответствующие ему варианты:

 

 

 

 

 

 

 

 

 

 

′′

 

′′

если a24 ¹ 0 или a34 ¹ 0 , то после переноса начала коорди-

 

нат имеем:

 

14)

параболический цилиндр;

если a

′′

′′

= 0 , то имеем:

24 = a34

 

15)

пару мнимых параллельных плоскостей

 

 

 

′′

 

 

при sgn(l1) = sgn(a44 ) ;

 

16)

пару параллельных плоскостей

 

 

 

′′

 

 

при sgn(l1) = -sgn(a44 ) ;

если a

′′

′′

′′

24 = a34

= a44 = 0 , то имеем:

 

17)

пару совпадающих плоскостей.

Глава 12 . Прикладные задачи линейной алгебры

435

Замечания. 1°. Для классификации конкретной поверхности второго порядка необходимо сделать преобразование квад- ратной части уравнения к диагональному виду и вы- полнить переносы начала координат.

2°. Схема исследования кривых второго порядка на плоскости аналогична случаю, рассмотренному для поверхностей второго порядка.

§ 12.3. Аппроксимация функций многочленами

Задача построения наилучшего (в некотором смысле) приближе- ния заданной на [a, b] функции f (τ) линейной комбинацией неко-

торых других функций

g0 (τ), g1 (τ), g 2 (τ),..., g n (τ),...,

определенных и обладающих более привлекательными (с точки зре- ния удобства их исследования по сравнению с f (τ) ) свойствами на

τ [a, b] , достаточно часто встречается в различных приложениях.

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

Рассмотрим в качестве объекта аппроксимации непрерывную на [1,1] функцию f (τ) , а в качестве аппроксимирующих функций

выберем одночлены вида {g k (τ) = τk , k = [0, n]} .

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

n

не выше n , Pn (τ) = ξk τk , который наилучшим образом прибли-

k =0

жает функцию f (τ) .

Предварительно заметим, что множество непрерывных на [1,1]

функций образует линейное пространство Λ , элементами которого

436

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

являются и функции

g

k

(τ) , причем Λ линейная оболочка сово-

 

 

 

 

 

купности элементов

{g

k

(τ) = τk , k = [0, n]} есть (n + 1) -мерное

 

 

 

 

 

подпространство пространства Λ , в качестве базиса которой можно взять набор элементов

{ g k = g k (τ), k = [0, n]}.

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

1

(x, y) = x(τ) y(τ)dτ

−1

и превратим его тем самым в евклидово пространство E . Тогда мера близости элементов x(τ) и y(τ) может быть оценена величиной

 

 

 

 

 

 

 

1

ρ =

 

x y

 

=

 

=

(x(τ) − y(τ)) 2 dτ

 

 

(x y, x y)

 

 

 

 

 

 

 

−1

(называемой обычно расстоянием между

x(τ) и y(τ) в E ), кото-

рая в силу свойств определенных интегралов равна нулю только в

случае x(τ) = y(τ) τ [−1,1] .

Далее для краткости будем опускать аргументы элементов в E , то есть будем обозначать функцию f (τ) как f E . Квадрат расстоя-

n

 

ния между элементами f и ξk gk

в E равен

k =0

 

n

n

ρ2 = ( f ξk gk , f ξk gk ) .

k =0

k =0

Подберем значения коэффициентов

ξk , k = [0, n] так, чтобы вели-

чина ρ2 оказалась минимальной. В силу билинейности скалярного произведения получаем

Глава 12 . Прикладные задачи линейной алгебры

437

n

n

 

 

 

ρ2 = ( f ξk g k , f ξk g k ) =

 

 

k =0

k =0

 

 

 

n

n

n

 

 

= ( f , f ) 2ξk ( f , g k ) +∑∑ξk ξi (g k , gi ),

 

k =0

k =0 i=0

 

 

а из условий равенства нулю частных производных от ρ2

по всем ξ

k

k = [0, n] , то есть из системы линейных уравнений

 

 

 

n

 

 

 

 

ξi (g k , gi ) = ( f , g k ),

k = [0, n],

(12.3.1)

i=0

находятся оптимальные значения коэффициентов ξk , k = [0, n] , при которых ρ2 минимально. Заметим, что данная система уравнений

имеет единственное решение, поскольку ее основная матрица невы- рожденная, как матрица Грама базисных векторов.

Отметим формальное совпадение полученной формулы с утвер- ждением теоремы 10.3.2, которое позволяет заключить, что опти-

мальные значения коэффициентов ξk ; k = [0, n] суть координаты

элемента f в базисе {g k

= g k (τ), k = [0, n]}

в том случае, когда

f принадлежит линейной оболочке Λ .

 

 

 

 

 

 

 

 

 

Найдем минимальное значение ρ2 :

 

 

 

 

 

 

 

 

 

 

ρ2 = ( f , f )

n

ξ ( f , g

 

) +

n

ξ

(

( f , g

 

) +

n

ξ

 

 

 

) =

k

k

(g

k

, g

 

k

 

k

 

 

 

i

 

 

i )

 

k =0

 

 

 

k =0

 

 

 

 

 

 

i=0

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

= ( f , f ) ξk ( f , g k ) = ( f , f ξk g k ).

 

 

 

 

k =0

 

 

 

 

 

 

 

k =0

 

 

 

 

 

Иначе говоря, полученное выражение равно нулю для

n

f = ξk g k ,

k =0

438

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

что означает равенство нулю погрешности аппроксимации лишь в случае, когда элемент f принадлежит подпространству Λ .

Более содержательная оценка величины погрешности аппроксима-

ции

ρ2 получается при подстановке в правую часть равенства

 

n

ρ2

= ( f , f ξk gk ) оптимальных значений ξk , k = [0, n] , на-

 

k =0

ходимых при решении системы линейных уравнений 12.3.1. Заметим, что это сделать гораздо удобнее в случае ортонормированного базиса

подпространства Λ .

Можно показать, что применение к неортогональному базису

{ g

k

= g

k

(τ) = τk , k = [0, n]}

 

 

 

процедуры ортогонализации ГрамаШмидта, использованной при доказательстве теоремы 10.2.1, дает ненормированную систему орто- гональных многочленов вида

 

 

e

(τ) = 1 ; e′(τ) = τ ; e

(τ) = τ2

1

;

 

 

 

 

 

 

 

0

 

1

2

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

e

(τ) = τ3

3

τ ; ... ;

e

(τ) =

d n

2 − 1)n ,

 

 

 

 

dτn

 

 

 

3

 

5

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

называемых полиномами Лежандра.

 

 

 

 

 

 

Поскольку все

предыдущие

вычисления делались для

базиса

{ g

k

= τk , k = [0, n]} , но без учета его конкретного вида,

то они

 

 

 

 

 

 

 

 

 

 

 

 

 

будут и справедливы для ортогонального (но, вообще говоря, ненор- мированного) базиса

{ e′ (τ) =

d k

2 − 1)k , k = [0, n] }.

dτk

k

 

 

 

Для ортогонального базиса матрица Грама диагональная и, следова- тельно, система уравнений 12.3.1