
МФТИ 2012 Умнов АЕ АГ+ЛА Стр001-544
.pdf
Глава 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