![]() Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву ![]() Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Системы уравнений в базисной форме.Содержание книги Похожие статьи вашей тематики
Поиск на нашем сайте
Рассмотрим произвольную систему когда Для нахождения общего метода исследования и решения такой системы введем в рассмотрение ее частный случай. Система вида
называется системой в базисной форме. Неизвестные Система (16.1) имеет решение в том и только том случае, когда ее можно записать в базисной форме. Перенесем все свободные неизвестные в правые части уравнений системы (16.2). Тогда получим Если свободным неизвестным 1). m = n, то есть число уравнений равно числу неизвестных. В этом случае все переменные базисные. Система имеет вид и является определенной, так как имеет единственное, очевидное решение. Матрицей такой системы является единичная матрица
2).
имеет бесконечно много решений, так как при каждом числовом наборе свободных неизвестных базисные неизвестные получают определенные значения по формулам (16.3). Совокупность n значений неизвестных Вывод: система с базисом всегда совместна. При этом она определенная, если все ее неизвестные базисные, и неопределенная, если кроме базисных есть хотя бы одна свободная неизвестная.
17.Метод Гаусса. Рассмотрим теперь общий метод исследования и решения систем вида (16.1), который называется методом Гаусса. Он заключается в том, чтобы преобразовать эту систему к равносильной системе с базисом, для которой вопрос о решениях рассмотрен в предыдущем разделе 16. Метод Гаусса сводится к последовательному исключению неизвестных и основан на применении элементарных преобразований, которые приводят к равносильной системе. К элементарным преобразованиям относятся:
1) обмен местами уравнений в системе; 2) умножение уравнения на постоянное число, отличное от нуля; 3) прибавление к уравнению другого уравнения, умноженного предварительно на произвольное число; 4) отбрасывание или добавление уравнения вида Уравнение вида Для простоты записи вместо всей системы уравнений будем записывать только расширенную матрицу коэффициентов, отделяя вертикальной чертой столбец правых частей Элементарные преобразования для равносильных систем порождают допустимые преобразования для матриц. Таким образом, в матрице можно: 1) менять местами строки; 2) умножать любую строку на число, отличное от нуля; 3) прибавлять к строке любую другую строку, умноженную на любое число; 4) отбрасывать нулевую строку Универсальный метод Гаусса имеет несколько вычислительных схем. Рассмотрим здесь схему единственного деления. Ее идея заключается в том, чтобы с помощью элементарных преобразований привести матрицу (17.1) к виду
или получить противоречивую строку I-ый этап – так называемый «прямой ход». Его цель – преобразовать матрицу к такому виду, когда на главной диагонали стоят 1, а под главной диагональю – 0. Для этого последовательно выполняем следующие шаги. 1-ый шаг. Назовем элемент в левом верхнем углу матрицы ведущим, а строку, содержащую ведущий элемент, ведущей строкой. Преобразуем матрицу так, чтобы ведущий элемент равнялся 1. Если в левом столбце есть 1, то меняем местами строки. Если нет, то меняем строки так, чтобы ведущий элемент был отличен от нуля, и делим ведущую строку на ведущий элемент. Получаем матрицу
2-ой шаг – размножение нулей в левом столбце под ведущим элементом, равным 1. Для этого к каждой i–той строке прибавляем ведущую строку, предварительно умноженную на первый элемент i–той строки, взятый с противоположным знаком. Например, умножаем первую строку на (
Если в ходе этих преобразований получили нулевую строку, то ее следует отбросить. Если получена противоречивая строка, то система решений не имеет. Если противоречий нет, то в результате получим матрицу, в которой, возможно, будет меньше строк, чем в исходной. Она имеет вид: 3-ий шаг – мысленно отделим строку и столбец, содержащие ведущий элемент. В них «прямой ход» завершен. В оставшейся внутри пунктирных линий матрице снова выделим ведущий элемент и повторим всю процедуру, начиная с 1-го шага. Если новый ведущий элемент и все элементы под ним – нули, то можно поменять местами столбцы всей матрицы так, чтобы новый ведущий элемент был равен 1 или, по крайней мере, был отличен от нуля. Это всегда можно сделать (иначе ведущая строка либо лишняя, либо противоречивая). Однако это приводит к замене переменных, которую следует обязательно пометить в схеме. Получаем матрицу
если
2-ой этап – «обратный ход». На этом этапе размножают нули над главной диагональю матриц (17.3) или(17.4), продвигаясь вдоль нее в обратном направлении: вверх и влево. При этом получается матрица вида (16.4). Решение системы с такой матрицей рассмотрено в разделе 16. Несложным оказывается решение систем и с матрицей вида (17.3) или (17.4), которые получаются в результате «прямого хода». Решаем такую систему, начиная с последнего уравнения и подставляя найденные неизвестные в предыдущие уравнения.
Пример 17.1. Решить систему уравнений методом Гаусса: «Прямой ход»:
«Обратный ход»: полученную расширенную матрицу запишем в виде системы уравнений Будем решать эту систему, начиная с последнего уравнения. Значение Ответ: Обратный ход можно также записать в матричной форме. Для этого размножают нули над 1, начиная с нижнего правого угла и перемещаясь вдоль главной диагонали вверх. Вид полученной матрицы позволяет сделать вывод о том, что заданная в этом примере система совместна и определенна. Приведем теперь пример несовместной системы. Пример 17.2: Решить систему Решение: Выпишем расширенную матрицу этой системы. В левом верхнем ее углу стоит 1. Для размножения нулей под 1 умножим первую строку на -2 и прибавим ко второй строке. Затем умножим первую строку на -3 и прибавим к третьей строке.
а следовательно система несовместна и решения не имеет. Ответ: нет решения. Следует отметить, что с помощью схемы Гаусса можно решать одновременно нескольких систем с одинаковыми левыми частями и различными правыми. Приведем такой пример. Пример 17.3: Решить две системы Решение. «Прямой ход»:
«Обратный ход»: Ответ: 18.Нахождение решения в базисной форме. Схема Гаусса позволяет на первом этапе определить, является ли система совместной. И если система совместна (нет противоречивых строк), то по виду матрицы в конце «прямого хода» можно судить о том, является ли она определенной (квадратная матрица) или неопределенной (число строк меньше, чем число столбцов).
Пример 18.1 Методом Гаусса решить систему и представить ее решение в базисной форме: Решение. Выпишем расширенную матрицу системы и выполним первый этап схемы Гаусса – «прямой ход». Прямой ход завершен. Число строк меньше, чем число столбцов, а значит система неопределенная и имеет бесконечное множество решений. «Обратный ход». Выпишем теперь эквивалентную систему с новой матрицей. Перенесем слагаемые с переменной Подставляя значение x Следовательно, решением системы является совокупность где Пример 18.2. Методом Гаусса решить однородную систему и представить ее решение в базисной форме: Решение: Для однородной системы столбец свободных членов нулевой, поэтому выписывают не расширенную, а обычную матрицу системы. «Прямой ход»:
«Обратный ход»:
где Сделаем здесь проверку, то есть подставим найденное решение в исходную систему. Тогда имеем:
§ 19. Вычисление обратной матрицы по схеме Гаусса. Пусть Отсюда, для нахождения
Для нахождения всей матрицы Таким образом, расширенная матрица имеет вид: Пример 19.1. Методом Гаусса найти матрицу, обратную матрице Решение. Составим расширенную матрицу и выполним «прямой ход».
Обратная матрица находится в правой части расширенной матрицы за вертикальной чертой. Таким образом,
Ответ: § 20.Понятие об
Пусть задано Определение 20.1. Упорядоченную совокупность Введем алгебру 1) два вектора равны, если равны соответствующие координаты, то есть
2) ноль вектором называется вектор 3) суммой векторов назовем вектор
4) произведением скаляра (числа) на вектор назовем вектор
Определение 20.2. Множество Пусть
Пример 20.1. Найти линейную комбинацию.
Пример 20.2. Найти линейную комбинацию
Рассмотрим
Тогда любой вектор При
21. Линейное преобразование векторов.
|
||||||||
Последнее изменение этой страницы: 2016-09-19; просмотров: 2243; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.190.25.139 (0.012 с.) |