Элементарные преобразования матрицы

Поделись знанием:
Перейти к: навигация, поиск

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

Элементарные преобразования используются в методе Гаусса для приведения матрицы к треугольному или ступенчатому виду.





Определение

Элементарными преобразованиями строк называют:

  • перестановку местами любых двух строк матрицы;
  • умножение любой строки матрицы на константу <math>k</math>, <math>k \neq 0</math>, при этом определитель матрицы увеличивается в k раз;
  • прибавление к любой строке матрицы другой строки.

В некоторых курсах линейной алгебры перестановка строк матрицы не выделяется в отдельное элементарное преобразование в силу того, что перестановку местами любых двух строк матрицы можно получить, используя умножение любой строки матрицы на константу <math>k</math>, <math>k \neq 0</math> и прибавление к любой строке матрицы другой строки, умноженной на константу <math>k</math>, <math>k \neq 0</math>.

Аналогично определяются элементарные преобразования столбцов.

Элементарные преобразования обратимы.

Обозначение <math>A\sim B</math> указывает на то, что матрица <math>A</math> может быть получена из <math>B</math> путём элементарных преобразований (или наоборот).

Свойства

Инвариантность ранга при элементарных преобразованиях

Теорема (об инвариантности ранга при элементарных преобразованиях).
Если <math>A\sim B</math>, то <math>\mathrm{rang}A=\mathrm{rang}B</math>.

Эквивалентность СЛАУ при элементарных преобразованиях

Назовём элементарными преобразованиями над системой линейных алгебраических уравнений:
  • перестановку уравнений;
  • умножение уравнения на ненулевую константу;
  • сложение одного уравнения с другим, умноженным на некоторую константу.
То есть элементарные преобразования над её расширенной матрицей. Тогда справедливо следующее утверждение:
Теорема (об эквивалентности систем уравнений при элементарных преобразованиях).
Система линейных алгебраических уравнений, полученная путём элементарных преобразований над исходной системой, эквивалентна ей.
Напомним, что две системы называются эквивалентными, если множества их решений совпадают.

Нахождение обратных матриц

Теорема (о нахождении обратной матрицы).
Пусть определитель матрицы <math>A_{n\times n}</math> не равен нулю, пусть матрица <math>B</math> определяется выражением <math>B=[A

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

Просмотреть статью: Ступенчатый вид по строкам

Введём понятие ступенчатых матриц:
Матрица <math>A</math> имеет ступенчатый вид, если:
  1. Все нулевые строки матрицы <math>A</math> стоят последними;
  2. Для любой ненулевой строки матрицы <math>A</math> (пусть для определённости её номер равен <math>k</math>) справедливо следующее: если <math>a_{kj}</math> — первый ненулевой элемент строки <math>k</math>, то <math>\forall i,l:\;i>k,\;l\leq j\quad a_{il}=0</math>.
Тогда справедливо следующее утверждение:
Теорема (о приведении матриц к ступенчатому виду).
Любую матрицу путём элементарных преобразований только над строками можно привести к ступенчатому виду.

Связанные определения

Элементарная матрица. Матрица А является элементарной, если умножение на неё произвольной матрицы В приводит к элементарным преобразованиям строк в матрице В.

Напишите отзыв о статье "Элементарные преобразования матрицы"

Литература

  • Ильин В. А., Позняк Э. Г. Линейная алгебра: Учебник для вузов. — 6-е изд., стер. — М.: ФИЗМАТЛИТ, 2004. — 280 с.

Отрывок, характеризующий Элементарные преобразования матрицы

– Какая шутка!
– Да, да, – как бы сама с собою говоря, сказала губернаторша. – А вот что еще, mon cher, entre autres. Vous etes trop assidu aupres de l'autre, la blonde. [мой друг. Ты слишком ухаживаешь за той, за белокурой.] Муж уж жалок, право…
– Ах нет, мы с ним друзья, – в простоте душевной сказал Николай: ему и в голову не приходило, чтобы такое веселое для него препровождение времени могло бы быть для кого нибудь не весело.
«Что я за глупость сказал, однако, губернаторше! – вдруг за ужином вспомнилось Николаю. – Она точно сватать начнет, а Соня?..» И, прощаясь с губернаторшей, когда она, улыбаясь, еще раз сказала ему: «Ну, так помни же», – он отвел ее в сторону:
– Но вот что, по правде вам сказать, ma tante…
– Что, что, мой друг; пойдем вот тут сядем.
Николай вдруг почувствовал желание и необходимость рассказать все свои задушевные мысли (такие, которые и не рассказал бы матери, сестре, другу) этой почти чужой женщине. Николаю потом, когда он вспоминал об этом порыве ничем не вызванной, необъяснимой откровенности, которая имела, однако, для него очень важные последствия, казалось (как это и кажется всегда людям), что так, глупый стих нашел; а между тем этот порыв откровенности, вместе с другими мелкими событиями, имел для него и для всей семьи огромные последствия.
– Вот что, ma tante. Maman меня давно женить хочет на богатой, но мне мысль одна эта противна, жениться из за денег.
– О да, понимаю, – сказала губернаторша.
– Но княжна Болконская, это другое дело; во первых, я вам правду скажу, она мне очень нравится, она по сердцу мне, и потом, после того как я ее встретил в таком положении, так странно, мне часто в голову приходило что это судьба. Особенно подумайте: maman давно об этом думала, но прежде мне ее не случалось встречать, как то все так случалось: не встречались. И во время, когда Наташа была невестой ее брата, ведь тогда мне бы нельзя было думать жениться на ней. Надо же, чтобы я ее встретил именно тогда, когда Наташина свадьба расстроилась, ну и потом всё… Да, вот что. Я никому не говорил этого и не скажу. А вам только.
Губернаторша пожала его благодарно за локоть.
– Вы знаете Софи, кузину? Я люблю ее, я обещал жениться и женюсь на ней… Поэтому вы видите, что про это не может быть и речи, – нескладно и краснея говорил Николай.
– Mon cher, mon cher, как же ты судишь? Да ведь у Софи ничего нет, а ты сам говорил, что дела твоего папа очень плохи. А твоя maman? Это убьет ее, раз. Потом Софи, ежели она девушка с сердцем, какая жизнь для нее будет? Мать в отчаянии, дела расстроены… Нет, mon cher, ты и Софи должны понять это.
Николай молчал. Ему приятно было слышать эти выводы.
– Все таки, ma tante, этого не может быть, – со вздохом сказал он, помолчав немного. – Да пойдет ли еще за меня княжна? и опять, она теперь в трауре. Разве можно об этом думать?
– Да разве ты думаешь, что я тебя сейчас и женю. Il y a maniere et maniere, [На все есть манера.] – сказала губернаторша.
– Какая вы сваха, ma tante… – сказал Nicolas, целуя ее пухлую ручку.


Приехав в Москву после своей встречи с Ростовым, княжна Марья нашла там своего племянника с гувернером и письмо от князя Андрея, который предписывал им их маршрут в Воронеж, к тетушке Мальвинцевой. Заботы о переезде, беспокойство о брате, устройство жизни в новом доме, новые лица, воспитание племянника – все это заглушило в душе княжны Марьи то чувство как будто искушения, которое мучило ее во время болезни и после кончины ее отца и в особенности после встречи с Ростовым. Она была печальна. Впечатление потери отца, соединявшееся в ее душе с погибелью России, теперь, после месяца, прошедшего с тех пор в условиях покойной жизни, все сильнее и сильнее чувствовалось ей. Она была тревожна: мысль об опасностях, которым подвергался ее брат – единственный близкий человек, оставшийся у нее, мучила ее беспрестанно. Она была озабочена воспитанием племянника, для которого она чувствовала себя постоянно неспособной; но в глубине души ее было согласие с самой собою, вытекавшее из сознания того, что она задавила в себе поднявшиеся было, связанные с появлением Ростова, личные мечтания и надежды.