Критерий невырожденности квадратной матрицы
Определение. Квадратная матрица А называется невырожденной, если её строки линейно независимы, и вырожденной в противном случае. Условие невырожденности квадратной матрицы А порядка п, как нетрудно видеть, равносильно тому, что ранг матрицы А равен п. Теорема. Для любой невырожденной матрицы А существует обратная матрица Теорема. Квадратная матрица А невырождена тогда и только тогда, когда её определитель Нахождение ранга матрицы Ранг матрицы 3. Критерий существования ненулевых решений однородной системы линейных алгебраических уравнений с n неизвестными, состоящей из n уравнений Для того, чтобы однородная система Нахождение обратной матрицы Теорема. Если является обратной для А, где матрица Пример. Проверить, что матрица является невырожденной, и найти Решение.
Простейшие матричные уравнения где
Решение уравнений (1)-(3) возможно с помощью обратных матриц в случае невырожденности матриц при Х. В общем случае матрицу Х записывают поэлементно и проводят указанные в уравнении действия над матрицами. В результате получают систему линейных уравнений. Решив систему, находят элементы матрицы Х.
Тема 2. Системы линейных уравнений Системой Здесь числа Матричная запись системы
Решением системы называется упорядоченная совокупность Система называется совместной, если она имеет хотя бы одно решение. Если система не имеет ни одного решения, то она называется несовместной. Совместная система называется определенной, если она имеет единственное решение. Если же у системы есть хотя бы два различных решения, то она называется неопределенной. Система называется однородной, если все свободные члены равны нулю. В противном случае, систему называют неоднородной. Системы линейных уравнений называются эквивалентными, если множество их решений совпадает, то есть любое решение одной системы одновременно является решением другой, и наоборот. Вопрос о разрешимости системы линейных уравнений в общем виде рассматривается в следующей теореме. Теорема Кронекера-Капелли. Система линейных уравнений совместна тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы этой системы. Для совместных систем линейных уравнений верны следующие теоремы.
1. Если ранг матрицы совместной системы равен числу переменных, т.е. 2. Если ранг матрицы совместной системы меньше числа переменных, т.е. Пусть Решение системы, в котором все Т.к. каждому разбиению переменных на основные и неосновные соответствует одно базисное решение, а число способов разбиения не превосходит числа сочетаний, то и базисных решений имеется не более
Систему, эквивалентную данной, можно получить, в частности, заменив одно из уравнений на уравнение, умноженное на любое отличное от нуля число. Эквивалентную систему можно получить также, заменив одно из уравнений суммой этого уравнения с другим уравнением системы. В общем, замена уравнения системы на линейную комбинацию уравнений даёт систему, эквивалентную исходной. Опираясь на эти свойства, исходную систему уравнений можно преобразовать к виду: Здесь неизвестные Сами равенства, выражающие базисные переменные через свободные, называются общим решением системы. Решение системы, получающееся при задании конкретных значений свободных переменных, называется частным решением системы. Может случиться так, что все неизвестные При имеет наглядный геометрический смысл. Каждое из трех этих уравнений определяет плоскость. Геометрическое место точек пересечения плоскостей является решением этих уравнений. Если существует только одна точка пересечения плоскостей, то система является определенной, она имеет единственное решение. Если все три плоскости пересекаются вдоль прямой, то система имеет бесконечное множество решений, она является неопределенной. Если две (или все три) плоскости параллельны, то система не имеет ни одного решения, она является несовместной.
Рис.1 Система трех линейных уравнений от трёх переменных определяет набор плоскостей. Точка пересечения плоскостей является решением этих уравнений.
Пример. Методом Гаусса решить систему линейных уравнений: Решение. Следуя Гауссу, будем проводить преобразования не самих уравнений, а свободных членов и коэффициентов системы: Первую строку умножим на Вторую строку, умноженную на 2, сложим с третьей строкой, умноженной на 5. Результат сложения поместим на место третьей строки. Получим: Третью строку поделим на Вторую строку поделим на соответствующую следующей системе уравнений: Отсюда следует, что Проверка: Найденные значения Полученные значения сравним со значениями в правых частях исходной системы уравнений. Совпадение указывает на правильность полученного решения. Ответ: Система линейных уравнений имеет решение:
Пример. Методом Гаусса решить систему трех уравнений с четырьмя неизвестными:
Решение. Следуя Гауссу, будем проводить преобразования не самих уравнений, а свободных членов и коэффициентов системы: Первую строку умножим на Две последних строки оказались одинаковыми. Это означает, что с помощью элементарных преобразований исходную систему уравнений удалось преобразовать к виду: в котором третье и второе уравнение одинаковы. Следовательно, имеет смысл проводить преобразования свободных членов и коэффициентов первого и второго уравнений: Вторую строку умножим на что соответствует системе следующих уравнений: Отсюда следует, что Остальные неизвестные где Проверка: Найденные значения подставим в левую часть исходной системы уравнений: Полученные значения сравним со значениями в правых частях исходной системы уравнений. Совпадение указывает на правильность полученного решения. Ответ: Система линейных уравнений имеет бесконечное множество решений: где
Пример. Методом Гаусса решить систему четырех уравнений с пятью неизвестными: Решение. Следуя Гауссу, будем проводить преобразования не самих уравнений, а свободных членов и коэффициентов системы: Первую строку сложим со второй строкой, результат сложения поместим на место второй строки. Первую строку умножим на Результат сложения третьей строки с четвертой строкой поместим на место четвертой строки. Получим: Обратим внимание на четвертую строку, значения в которой позволяют представить последнее уравнение системы в виде: Заметим, что это равенство не выполняется ни при каких значениях переменных, поскольку Ответ: Система линейных уравнений не имеет решений.
Воспользуйтесь поиском по сайту: ![]() ©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|