Лекции (1170086), страница 10
Текст из файла (страница 10)
Если ранг r матрицы неоднородной системы линейныхуравнений меньше числа неизвестных n, то общее решение системы можно записать ввиде̅̅̅...̅где , ,...,— произвольные константы, а ̅ , ̅ ,..., ̅ — фундаментальная системарешений приведенной однородной системы, — некоторое известное (частное) решениенеоднородной системы.Пример 2. Исследуем неоднородную систему линейных алгебраических уравнений102x4x2x2x2,3x2x2x3,2x2x6x1,1.Исследовать неоднородную систему — ответить на вопрос является ли системасовместной, и если является, то найти ее общее решение.Решение. Решим задачу методом Гаусса-Жордана.Приведем расширенную матрицу системы к ступенчатому виду, выполняя элементарныепреобразования строк (прямой ход метода Гаусса):1 214 1 1 21 2 14 114 12 01 22043 10 0 043 10 0→→р0431003 2 02 30 000 01 2 261 0 4310 0 0 000 0Ранг расширенной матрицы системы равен рангу матрицы системы и равен двум:RgAp =RgA= r = 2, система совместна. Число неизвестных n =4, r < n — приведеннаяоднородная система нетривиально совместна.Кроме того, очевидно, множества решений исходной системы и системы спреобразованной матрицей совпадают.Продолжим преобразование расширенной матрицы системы, выполняя элементарныеоперации со строками так, чтобы базисный минор матрицы стал единичным (обратныйход метода Гаусса):1 14 1 1 01 214 1 1 2 10 0 1043 10 0 0 10.→→0 000 0 0 0 0 0 00 00 000 0 0 0 0 0 0 0 0 00 0 00 0Запишем эквивалентную систему уравнений:11,2350.42Как и в примере 1, переменные , — базисные переменные, аПеренесем свободные переменные вправо:11,235.42,— свободные.Получили выражение базисных переменных через свободные переменные.
Такоевыражение — общее решение неоднородной системы, записанное «на языке систем».Найдем частное решение неоднородной системы. Для этого положим значения свободныхпеременных равными0,0и вычислим базисные переменные:1112134521⋅0 0 1235⋅0⋅0421,010и тогда вектор— частное решение неоднородной системы.00Приведенная однородная система — система из примера 1.Воспользуемся решением предыдущего примера:1̅, ̅0110̅— фундаментальная система приведенной однородной системы,— общее решение приведенной однородной системы.11000Тогда ̅общеерешениенеоднороднойсистемы.Проверим:1 22 03 21 2̅1110224C21311142⋅2622C22C2C6C1231.Верно.1Ответ: Система совместна, ее общее решение ̅общ.реш.неоднор.сист..Вычисление обратной матрицы методом Гаусса-ЖорданаПусть A — обратимая квадратная матрица.
Обозначим— j-й столбец обратнойматрицы. Тогда, поскольку A·A-1=E, то, очевидно, справедливо:⋅,0 0 ... 1 ... 0 ,1, ,12т.е.— матрица-столбец, все элементы которой, кроме j-го равны нулю, а элемент,расположенный в j-й строке равен единице.Эти n систем можно решать методом Гаусса-Жордана одновременно, поскольку у всех уних одна и та же матрица. Запишем матрицу, содержащую в первых n столбцах матрицусистемы, а в последних n столбцах — единичную матрицу, и выполним Гауссовоисключение так, чтобы получилось:Матрица, расположенная в последних n столбцах — обратная матрица. Действительно, в,(n+1)-м столбце — решение системы ⋅ ̅1 0 ...
0 , т.е. первый столбецобратной матрицы, в (n+2)-м столбце — решение системы ⋅ ̅,0 1 ... 0 , т.е.второй столбец обратной матрицы, и т.д., в (n+ n)-м столбце — решение системы ⋅ ̅,0 0 ... 1 , т.е. n-й столбец обратной матрицы.Пример 3. Найдем методом Гаусса-Жордана матрицу, обратную к матрицеРешение1 20 12 43 1 0 0 1 21 0 1 0→0 11 0 0 1 0 01 2 0→0 1 0Т.е.31510521520531 0 051 0 1 0→51 0 0 150 0 112 11.0Проверим.
⋅1 20 12 41 21 0 00 10 1 0→2 0 1 0 031⋅112101 0 00 1 0.0 0 11Верно. Ответ:2101.1125253 1 01 0 120152101 0 00 1 0,0 0 11 20 12 4001→5115151⋅21011 2⋅0 12 431131.11Линейная алгебра и аналитическая геометрияКраткий конспект лекций.Лекция 11Линейный оператор и его матрицаЛинейный оператор. Основные понятияОпределение. Если каждому элементу ̅ из пространства Rn ставится всоответствие единственный элемент из пространства Rm , то говорят, чтозадан оператор, действующий из пространства Rn в пространство Rm (илиоператор, действующий в пространстве Rn, если n=m).Результат действия оператора A на элемент ̅ обозначают̅ .Если элементы ̅ и связаны соотношением̅ , то называют образом ̅ ; а ̅ —прообразом .Множество элементов пространства Rn, для которых определено действиеоператора A, называют областью определения оператора A и обозначают D(A).Множество элементов пространства Rm, которые являются образами элементов изобласти определения D(A) оператора A, называют образом оператора A иобозначают Im(A).
Если̅ , то ̅ ∈⊂ , ∈ Im⊂.Ядром оператора называется множество элементов линейного пространства Rn,образом которых является нулевой элемент. Ядро оператора обозначают Ker(A):̅, ̅ ∈Ker̅: ̅.Определение. Оператор A, действующий из пространства Rn в пространство Rmназывается линейным оператором, если для любых , ̅ из Rn и для любогодействительного числа α справедливо:.̅̅иПримеры̅ — линейный оператор, D()=Rn, Im̅,1. Нулевой оператор :̅nKer()=R .Докажем линейность нулевого оператора:̅,̅,̅,̅̅̅̅̅̅̅;̅̅̅̅̅,̅,̅̅ .2. Тождественный (единичный) оператор I: ̅̅ — линейный оператор, D(I)=nn̅R , Im(I)= R , Ker.Докажем линейность тождественного оператора:̅̅, ̅̅,, ̅̅̅;̅̅,̅̅,̅̅ .3. Оператор P2 — оператор проектирования пространства R3 наподпространство R2 параллельно вектору ̅ 0,0,1:̅, ̅, , ∈ ,3 32, , 0 ∈ линейный оператор, D(P2)= R R , Im(P2)= R , Ker.Докажем линейность оператора проектирования:̅,̅, 0,,,,, 0,,̅̅̅,̅,,0,, 0,,0,, 0,̅,̅.4. Оператор U поворота пространства R2 на угол φ относительно началакоординат против часовой стрелки:2, ,̅cossin , sincos — линейный оператор, D(U)= R ,̅̅.Im(U)= R2, KerДокажем линейность оператора поворота:,,,, 0,̅,̅2,cos̅̅,̅sin , sincossin ,cos̅,̅̅coscoscos ,sincossin ,̅̅̅cossincossin ,sin,sin ,cossin ,coscoscos ,cos ,cossinsinsin , sinsin , sincos ,Замеч,sin ,coscoscos ,sinsinsin ,cos̅аниеЛинейный оператор, действующий из пространства Rn в пространство Rn(действующий в Rn) называют линейным преобразованием пространства Rn.Матрица линейного оператораПусть — линейный оператор, действующий из пространства Rn в пространствоRm , ̅, ̅, ,..., ∈ ,, ,...,∈.nЭто означает, что в некотором базисе ̅ , ̅ ,..., ̅ в R и в базисе ̅ , ,..., ̅ в Rm имеютместо разложения:̅̅ ...̅̅.∑∑̅̅̅...̅̅,Поскольку A — линейный оператор, то̅̅̅̅ .m̅Но ̅ ∈ следовательно, ̅ ∑, ,..., mi — вектор из R ,ji ,т.е.компоненты которого — координаты образа базисного вектора ̅ .Продолжим вычисления:∑̅∑1121...Тогда∑∑̅̅ .Обозначим...12...22...
... ... ....nn̅ ,т.е.ji∑̅̅∑∑ji̅∑̅∑ji̅.Формула̅ связывает вектор-столбец ̅ координат образа с векторомстолбцом координат прообраза, столбцы матрицы A — координаты образовбазисных векторов.Определение. Матрица, столбцами которой являются координаты образовбазисных векторов некоторого базиса в Rт —... ,̅̅...mj̅mj— называется матрицей линейного оператора A в заданных базисах.Обратите внимание, теперь и в дальнейшем A (полужирная) — обозначениелинейного оператора, A(светлая) или Aef — обозначение матрицы оператора A в̅ , ̅ ,..., ̅ .некоторых базисах или в базисе̅ , ̅ ,..., ̅ иТаким образом, доказана следующая теорема.Теорема (связь координат образа и прообраза). Если в пространствах Rn и Rmопределены некоторые базисы ̅ , ̅ ,..., ̅ и ̅ , ,..., ̅ , ̅ ∈ , ∈ — и̅ , товекторы-столбцы их координат ̅ ∈ и ∈в этих базисах связанысоотношением̅ , где A — матрица оператора A в этих базисах.Между множеством линейных операторов, действующих из пространства Rn впространство Rm , и множеством прямоугольных матриц размерности m, n можноустановить взаимно однозначное соответствие.3Примеры̅ 0,0,..., 0,то̅1.
Матрица нулевого оператора: поскольку̅̅0,0,..., 0,1, и, следовательно, матрица нулевого оператора — нулевая матрица.2. Матрица тождественного (единичного) оператора: поскольку ̅̅ , то̅̅0,0,..., 0,1,0,..., 0,1, (единица на i-м месте) и, следовательно, матрицатождественного оператора — единичная матрица.3. Матрица оператора проектирования пространства R3 на подпространство R2̅ , то у1,0̅ ,0,1,̅параллельно вектору ̅ : посколькуматрицы P оператора проектирования последний столбец — нулевой; она имеет1 0 0вид.0 1 04. Матрица оператора U поворота пространства R2 на угол φ относительноначала координат против часовой стрелки:Поскольку̅cos ,sin ,̅sin ,cos , то матрица U оператора поворотаcossinимеет видsin.cosДействия с линейными операторамиДля линейных операторов, как и для всех других новых объектов, с которымимы познакомились в курсе линейной алгебры, можно определить линейныеоперации — операции сложения и умножения на число, а также операциюумножения операторов.Определение.
Суммой операторов A и B называется оператор, определенный в Rnна∩и действующий следующим образом:̅̅̅.Определение. Произведением оператора A на число называется оператор,определенный в Rn на и действующий следующим образом:̅̅ .Определение. Произведением операторов ⋅ называется оператор,определенный в Rn на и действующий следующим образом: ⋅ ̅̅.Нетрудно доказать, что сумма, произведение на число и произведениелинейных операторов — линейный оператор.Действительно: для любых двух векторов ̅ и из Rn и любого числасправедливо: ⋅ ̅̅̅̅⋅ ̅⋅ ,⋅̅̅̅̅⋅ ̅.Нетрудно также доказать, что матрица суммы операторов в некоторыхбазисах равна сумме матриц слагаемых в тех же базисах; матрица оператора,являющегося произведением оператора на число — произведению матрицыоператора на число; матрица произведения операторов — произведению матрицсомножителей.Пример — Задача (ТР Линейная алгебра, задача 6)Пусть A и B — операторы, действующие в R3 :̅, , , ̅,2 ,2и ̅,2 ,.Найдем ⋅3B.В качестве дополнительного задания докажем линейность операторов, найдем ихматрицы.РешениеСначала выполним дополнительное задание.Докажем линейность оператора A:̅̅∣̅̅∣ ̅,,∣,,2 ,2,,2,2∣, 2x2y , 2x,2 ,2,2 ,2,2,22y̅̅4Очевидно, что оба равенства справедливы для произвольных векторов ̅ и, , и любого числа .Докажем линейность оператора B:̅∣̅,̅,∣ ̅∣,2,,, 2x 1,2 ,,,2 ,∣2y ,,2 ,,2̅,̅Очевидно,̅что оба равенства справедливы для произвольных векторов ̅ и, , и любогочисла .Запишем матрицу оператора A: ̅,2 ,2,̅∣ ̅1,0,0 ∣ 1,0,2,∣ ̅0,1,0 ∣1,0,0,̅̅∣ ̅0,0,1 ∣ 0,2,1;запишем координаты образов базисных векторов столбцами — получим матрицуоператора A:1021 00 2.0 10211 00 0.0 1Запишем матрицу оператора B: ̅,2 ,,̅∣ ̅1,0,0 ∣ 0,2,1,̅∣ ̅0,1,0 ∣1,0,0,̅∣ ̅0,0,1 ∣ 0,0,1;запишем координаты образов базисных векторов столбцами — получим матрицуоператора B:Перейдем к решению самой задачи: найдемПервый способ решения задачиСначала найдем 3B: ̅,2 ,, 3B ̅Затем найдем ⋅ : ̅,2 ,2,̅̅,2 ,22x , 42x , 43B.⋅3x , 6 , 32x , 22x2x⋅ :⋅̅̅2x , 42x , 42x2x , 22x ,2x2x2x2x4x4x2x , 22x4x , 53xи, наконец, найдем ⋅3B:3B ̅⋅̅ 3B ̅⋅2x , 22x4x , 53x3x , 6 , 34x4x3x2x , 82x4x , 83x2xПолучили:Второй способ решения задачиСначала найдем матрицу оператора1021 00 2,0 10211 00 0,0 1⋅3B:,23x3x ;2xтеперь найдем5⋅3B0210211 010 000 121 010 040 144 022531 011 000 20 0 2 320 12 0 1112 03 06 0 0022 13 0 32 03 006 0 013 0 343282483 2и тогда⋅3B ̅48832324⋅24x8x8x3x2x3x1 00 00 12x4x .2xСравним с результатом, полученным первым способом:⋅3B ̅4x3x2x , 82x4x , 63x— полное совпадение.Задача решена верно.1Линейная алгебра и аналитическая геометрияКраткий конспект лекций.Лекция 12Преобразование координат вектора при изменении базисаКак уже отмечалось, в n-мерном пространстве Rn существует множество̅ , ̅ ,..., ̅ — два базиса в Rn.различных базисов.