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

Элементарными преобразованиями матрицы называют: 1) умножение какой-нибудь строки (столбца) на отличное от нуля число; 2) прибавление к какой-нибудь строке (столбцу) другой ее строки (столбца), умноженной на произвольное число; 3) перестановку местами любых двух строк (столбцов).

Ранг м-цы. Рангом м-цы наз.наибольший порядок неравных 0 миноров.Ранг м-цы = кол-ву ненулевых миноров.Минором к-го порядка м-цы А(В) наз.определитель к-го порядка с эл-тами,кот.лежат на пересечении любых к-строк и к-столбцов м-цы.Всякий отличный от 0 минор м-цы,порядок кот.= рангу этой м-цы,наз.базисным минором.Теорема.1)Строки и столбцы,на пересеч.кот стоит базисный минор наз.базисными строками,базисными столбцами.2)Элементарные преобразования не меняют ранг м-цы:-умножение какой-либо строки на число,отличное от 0;-прибавление к эл-там 1строки соответств.эл-тов др.строки;-перестановка строк м-цы;-вычеркивание строки,если все Эл-ты=0;

8. Метод Гаусса. классический метод решения системы линейных алгебраических уравнений (СЛАУ). Это метод последовательного исключения переменных, когда с помощью элементарных преобразований система уравнений приводится к равносильной системе ступенчатого (или треугольного) вида, из которой последовательно, начиная с последних (по номеру) переменных, находятся все остальные переменные. Сначала следует привести систему к треугольному (ступенчатому) виду, а затем ступенчато решить. На первом этапе осуществляется так называемый прямой ход, когда путём элементарных преобразований над строками систему приводят к ступенчатой или треугольной форме, либо устанавливают, что система несовместна. А именно, среди элементов первого столбца матрицы выбирают ненулевой, перемещают его на крайнее верхнее положение перестановкой строк и вычитают получившуюся после перестановки первую строку из остальных строк, домножив её на величину, равную отношению первого элемента каждой из этих строк к первому элементу первой строки, обнуляя тем самым столбец под ним. После того, как указанные преобразования были совершены, первую строку и первый столбец мысленно вычёркивают и продолжают пока не останется матрица нулевого размера. Если на какой-то из итераций среди элементов первого столбца не нашёлся ненулевой, то переходят к следующему столбцу и проделывают аналогичную операцию. На втором этапе осуществляется так называемый обратный ход, суть которого заключается в том, чтобы выразить все получившиеся базисные переменные через небазисные и построить фундаментальную систему решений, либо, если все переменные являются базисными, то выразить в численном виде единственное решение системы линейных уравнений. Эта процедура начинается с последнего уравнения, из которого выражают соответствующую базисную переменную (а она там всего одна) и подставляют в предыдущие уравнения, и так далее, поднимаясь по «ступенькам» наверх. Каждой строчке соответствует ровно одна базисная переменная, поэтому на каждом шаге, кроме последнего (самого верхнего), ситуация в точности повторяет случай последней строки.

Дата добавления: 2015-05-08