Типовые задачи по линейной алгебре, страница 13
Описание файла
PDF-файл из архива "Типовые задачи по линейной алгебре", который расположен в категории "". Всё это находится в предмете "линейная алгебра и аналитическая геометрия" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст 13 страницы из PDF
Положительно и отрицательно определенные квадратичные формы называются определенными (знакоопределенными). Если же квадратичная форма принимает как положительные, так и отрицательныезначения, то она называется неопределенной (знакопеременной). Определенность и неопре 0 соделенность квадратичных форм обозначаются неравенствами q ( x) 0 , q ( x) 0 , q (x) ответственно.Критерий Сильвестра. Для того чтобы квадратичная форма q ( x) xT Ax была положительно определенной, необходимо и достаточно, чтобы все угловые миноры ее матрицыбыли положительны:70aa1 a11 0 , 2 11 12 0 ,…, n det A 0 .a21 a22(7.12)Для отрицательной определенности квадратичной формы необходимо и достаточно,чтобы знаки угловых миноров ее матрицы чередовались, начиная с отрицательного:aa1 a11 0 , 2 11 12 0 ,…, 1n n 1n det A 0 .a21 a22(7.13)Для неопределенности (знакопеременности) квадратичной формы достаточно, чтобыхотя бы один главный минор четного порядка был отрицателен, либо два главных миноранечетного порядка имели бы разные знаки (достаточный признак неопределенности квадратичной формы).Пример 19.
Квадратичные формы1)q( x) x12 2 x1x2 2 x1x3 x22 x2 x3 x32 ;2)q( x) x12 2 x1x2 3x22 4 x1x3 x32привести к каноническому виду: форму 1) – методом Лагранжа; форму 2) – методом Якоби.Указать соответствующие замены переменных. Вычислить ранг, положительный и отрицательный индексы, сигнатуру и дискриминант каждой квадратичной формы.Решение. Ф о р м а 1).
Применяем алгоритм метода Лагранжа.11 . В данную квадратичную форму переменная x1 входит в первой и второй степеняходновременно. Выбираем ее в качестве ведущей.21 . По ведущей переменной ( x1 ) выделяем полный квадрат:q( x) x12 2 x1x2 2 x1x3 x22 x2 x3 x32 [ x12 2 x1 ( x2 x3 ) ( x2 x3 ) 2 ] ( x2 x3 ) 2 x22 x2 x3 x32 ( x1 x2 x3 ) 2 x2 x3 .Обозначим y1 x1 x2 x3 , y2 x2 , y3 x3 . Тогда получим новую квадратичную формуq~( y1, y2 , y3 ) y12 y2 y3 . Продолжим преобразования, переходя к п.1 алгоритма.12 .
В квадратичной форме q~( y1, y2 , y3 ) y12 y2 y3 нет ведущих переменных, посколькукаждая переменная входит в форму либо во второй степени, либо в первой, но не в первой ивторой степенях одновременно. Однако имеется произведение y2 y3 разных переменных.Переходим к п.3 алгоритма.7131 . Заменяем выбранную пару переменных y2 z 2 z3 , y3 z 2 z3 . Оставшуюся ста-рую переменную y1 принимаем за соответствующую новую y1 z1 . Получаем квадратичную форму~q~( z1, z 2 , z3 ) z12 ( z 2 z3 ) ( z 2 z3 ) z12 z22 z32 .Переходим к п.1 алгоритма.~13 . В квадратичной форме q~ ( z1, z2 , z3 ) z12 z22 z32 нет ведущих переменных (все переменные входят в форму во второй степени), кроме того, нет произведений различных переменных.
Следовательно, квадратичная форма имеет канонический вид с диагональной матрицей diag (1, 1, 1) .Найдем теперь невырожденную линейную замену переменных, приводящую даннуюформу к каноническому виду. В п. 21 и 31 решения выполнялись замены x S1 y и y S 2 z сматрицами 1 1 1 S1 0 1 0 ,0 0 11 0 0 S 2 0 1 1 .0 1 1 Следовательно, матрица S замены x Sz находится как произведение1 1 11 0 0 1 0 2 S S1 S2 0 1 0 0 1 1 0 1 1 ,0 0 10 1 1 0 1 1 т.е. искомая замена переменных x1 z1 2z3 , x2 z2 z3 , x3 z2 z3 .11Сделаем проверку. Для матрицы A 111 12 1 1 квадратичной формы по формуле21 (7.8) S T A S вычислим диагональную матрицу квадратичной формы, приведенной кканоническому виду.
Имеем1 1 0 0 1T S A S 0 1 1 11 2 1 1 1 12 1 1 0 2 1 0 0 1 0 1 1 0 1 0 ,2 1 0 1 1 0 0 1т.е. diag (1, 1, 1) , что соответствует найденному каноническому виду.По коэффициентам канонического вида квадратичной формы вычисляем ранг r 3 (количество отличных от нуля коэффициентов), положительный индекс 2 (количество положи72тельных коэффициентов), отрицательный индекс 1 (количество отрицательных коэффициентов) и сигнатуру 2 1 1 (разность между количествами положительных и отрицательныхкоэффициентов). Находим дискриминант квадратичной формы det A 2,25 .Ф о р м а 2). Применяем алгоритм метода Якоби.1.
Составляем матрицу A квадратичной формы, а затем – блочную матрицу ( A E ) : 1 1 2A 1 3 0 ,2 0 11 1 2 1 0 0A E 1 3 0 0 1 0 . 2 0 1 0 0 12. Элементарными преобразованиями III типа, выполняемыми над строками блочнойматрицы, приводим ее левый блок к ступенчатому виду:21 0 0 1 1 21 0 01 1 ( A E ) ~ 0 2 2 1 1 0 ~ 0 2 2 1 1 0 ( A | S T ) .0 2 3 2 0 1 0 0 5 3 1 1 Следовательно, квадратичная форма приводится к каноническому виду q~( y) y12 2 y22 5 y32(коэффициенты совпадают с элементами главной диагонали матрицы A ) при помощи заме- 1 1 3ны переменных x Sy с матрицей S 0 11 , т.е.
x1 y1 y2 3y3 , x2 y2 y3 ,0 01 x3 y3 .По коэффициентам канонического вида квадратичной формы вычисляем ранг r 3 (количество отличных от нуля коэффициентов), положительный индекс 2 (количество положительных коэффициентов), отрицательный индекс 1 (количество отрицательных коэффициентов) и сигнатуру 2 1 1 (разность между количествами положительных и отрицательныхкоэффициентов). Находим дискриминант квадратичной формы det A det A 1 2 (5) 10(как произведение элементов на главной диагонали матрицы A ).Ответ: форма 1): канонический вид z12 z22 z32 ; замена переменных x1 z1 2z3 ,x2 z2 z3 , x3 z2 z3 ; ранг 3; положительный индекс 2; отрицательный индекс 1; сигна-тура 1; дискриминант 2,25 ;форма 2): канонический вид y12 2 y22 5 y32 ; замена переменных x1 y1 y2 3y3 ,x2 y2 y3 , x3 y3 ; ранг 3; положительный индекс 2; отрицательный индекс 1; сигнату-ра 1; дискриминант 10 .73Пример 20. Используя критерий Сильвестра, определить, при каких значениях a квадратичная форма 3 x 2 4ay 2 11z 2 4axy 2 xz 4ayz положительно определена.Решение.
Составим матрицу квадратичной формы 3 2a 1A 2 a 4 a 2a . 1 2a 11 Находим угловые миноры этой матрицы1 3 ,2 3 2a 12a 4a 2 ,2a 4 a32a 13 det A 2a 4a 2a 132a 4a 2 4a 2 4a 12a 2 44a 2 128a 64a 2 . 1 2a 11Записываем критерий положительной определенности квадратичной формы и решаем полученную систему неравенств: 1 0 , 2 0 , 0 33 0,2 12a 4a 0 , 64a 2 128a 0.Первое неравенство верное.
Его можно не учитывать. Решаем систему из двух последних неравенств: 12a 4a 2 0 , 64a 2 128a 0 4a(3 a ) 0 ,64a(2 a ) 0a (3 a) 0 , a(2 a) 00 a 3,0 a 2.Таким образом, система неравенств имеет решение 0 a 2 . Следовательно, квадратичнаяформа положительно определена при a (0; 2) .Ответ: a (0; 2) .748. ВАРИАНТЫ ТИПОВЫХ ЗАДАЧ1. Матрицы A , B , а также выражение матрицы С через A и B приведены в таблице 1.Вычислить матрицу C .СВар.AB11 0 4213 1 2 2 2 3 13 3 1 21 1 354 112 3 2 123 231 2 31 03 1Вар.3 AB 2 BT AT2 4 AB 3BT AT3 AB 2 BT AT71 4 41 2 33 3 2 4 AB 3BT AT 2 3 195 4 1 2 1 3 1 22 4 AB 5 BT AT 2 01 11131517231143 1 1 4233 1 202312 3 0 4 1 3 1 23 11 13 AB 4 BT AT 1 232 1 3 AB 4 BT AT2 10 2 2 AB 4 BT AT1 2 3752311Таблица 1.СB40 1 3 2 23 14 1 2 361 2 4513 3 22 4 AB 2 BT AT 2 11 81 0 1 2 5 3 1 3 2 2 5 AB 3BT AT 31 10 3 2 41 1 3 1 2014 3 2013 AB 2 B T AT1 3 42 5 112 1 22 5 AB 2 BT AT 3 11 A 5 AB 4 BT AT2 1 3 41 02 AB 3BT AT 2 2 3 43 13 AB 2 BT AT141 0 4213 12322 5 AB 3BT AT1 16 0 2 42 3 1 2 1 3123181 1 4 3 2 3 123201 3 AB 2 BT AT 123201 19 3 2 4 2 1 33 1 32 2 5 AB 4 BT AT1 1 22 4 AB 5 BT AT 2 01 1 1 3 4 3 220x y 2.
Найти 1) x T Ay , 2) tr ( Axy T ) , где x 1 , y 1 , а матрица A приведена x2 y2 в таблице 2.Таблица 2.AВар.AВар.AВар.AВар.AВар.11 35 42 2 3 4 13 1 3 5 14 2 3 4 151 35 463 15 27 2 3 5 48 4 3 5 19 2 3 1 510 4 3 5 211 6 3 5 1121 75 213 4 3 2 614 2 5 1 3153 15 416 4 31517 4 251183 15619 6 12320 7 3213.
Многочлен p (x) и матрица A приведены в таблице 3. Найти p (A) .Вар.A11 23 1 x2 2x 321 23 1x2 2x 53 2 13 1 x 2 3x 24 2 301x2 2x 45 3 102x 2 3x 16 2 1012 x 2 3x 17 3 12 1 2x2 x 381 40 1 x2 2x 59 1 12 0 2x2 x 310 0 12 1 3x 2 x 111 0 22 1 2 x 2 3x 112 4 12 1 x2 2x 513 3 0 2 12 x 2 3x 214 4 0 2 1x 2 3x 4153 4 0 1 x2 2x 1163 2 x 2 3 x 21017 2 13 1 x2 2x 418 0 14 1 x2 4x 519 2 23 1 20 1 12 3 x2 x 3x2 4x 3Вар.Ap (x)Вар.AТаблица 3.p (x)p (x)764.
Найти все матрицы, перестановочные с матрицей A , приведенной в таблице 2.5. Блочные матрицы A A11BA12 и B 11 B21B12 приведены в табл.4. Найти блокиB22 C11 и C12 блочной матрицы C C11 C12 AB .Вар.AB1 1 0 1 0 1 31 2 23 1 04 2 53 1 0 1 0 1 5 3 2 45 0 11 2 451 0 30 1 46 2 13 0 1 3 2 47 1 0 3 0 1 60 2 0 3 1 4 1 3 291 0 20 1 31 1 1 5 4 2 2 1 3111 0 20 1 53 2 11 2 3 4 2 2131 0 30 1 21 5 0 3 4 21 3 1 151 0 20 1 4 0 2 1 3 5 5 4 2 1171 0 30 1 4 4 2 1 3 0 1 4 2 3Таблица 4.BA21 1 02 0 1 2 1 21 0 11 2 34 3 1 02 0 1 4 1 22 3 1 3 2 261 1 02 0 1 2 3 2 1 1 3 2 11 8 1 1 0 1 0 1 2 1 21 0 11 2 310 2 1 0 1 0 1 1 2 3 1 1 12 4 2 121 1 02 0 1 2 1 13 2 2 1 1 114 1 1 0 1 0 1 3 1 2 1 2 1 3 1 116 1 1 0 2 0 1 4 3 15 2 1 1 1 1 18 2 1 03 0 1 2 2 3 1 1 3 4 4 2 77Вар.194 2 11 3 3 4 1 2 1 0 1013 3 2 112 4 5 2 1 2 1 0101206.