Прямые методы решения систем линейных алгебраических уравнений

Министерство образования и науки Российской Федерации

Федеральное государственное автономное образовательное учреждение

высшего профессионального образования

«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ

ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

 

Институт  ИПР

Направление подготовки (специальность) Нефтегазовое дело

 

 

 

 

 

 

 

 

РЕФЕРАТ

 

по дисциплине: «Математика»

 

на тему: «Прямые методы решения систем линейных алгебраических уравнений»

 

 

 

 

 

 

 

 

Выполнили студенты гр. 2Б44

Абдурагимов Ф.Р.

Важенин Р.А.

Гасанов Ф.А

Гвоздев Н.С.

Проверил: доцент, кандидат наук Сухотин А.М.

              

 

 

 

 

 

 

Томск-2014

Содержание

1. Введение…………………………………………………………………3
2. Определение, понятие, обозначение………………………………….4-5
3. Прямые методы решения СЛАУ……………………………………….6

3.1 Метод Крамера………………………………………………………..7,8

     3.2. Матричный метод………………………………………………….9,10,11

     3.3. Метод Гаусса……………………………………………………….12-19

4. Заключение……………………………………………………………..20
5. Список  используемой литературы……………………………………21

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1. Введение

    Данный реферат включает в себя три прямых метода решения систем линейных алгебраических уравнений (СЛАУ): метод Крамера, матричный метод (метод обратной матрицы),  метод Гаусса.

     Метод решения СЛАУ называют  прямым, если он позволяет получить решение после выполнения конечного числа элементарных операций.          Основным недостатком прямых методов является то, что для нахождения решения необходимо выполнить большое число операций.

       К решению систем линейных алгебраических уравнений сводятся многочисленные практические задачи ( по некоторым оценкам более 75% всех задач). Можно с полным основанием утверждать, что решение линейных систем является одной из самых распространенных и важных задач вычислительной математики.

       Конечно, существует много методов и современных пакетов прикладных программ для решения СЛАУ, но для того, чтобы их успешно использовать, необходимо разбираться в основах построения методов и алгоритмов, иметь представления о недостатках и преимуществах используемых методов.

  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.Определения, понятия, обозначения.

 

      Будем рассматривать системы из p линейных алгебраических уравнений с n неизвестными переменными (p может быть равно n) вида 

- неизвестные переменные, - коэффициенты (некоторые действительные или комплексные числа), - свободные члены (также действительные или комплексные числа).

      Такую форму записи СЛАУ называют координатной.

В матричной форме записи эта система уравнений имеет вид , 
где - основная матрица системы,

- матрица-столбец неизвестных переменных, - матрица-столбец свободных членов.

 

         Если к матрице А добавить в качестве (n+1)-ого столбца матрицу-столбец свободных членов, то получим так называемую расширенную матрицу системы линейных уравнений. Обычно расширенную матрицу обозначают буквой Т, а столбец свободных членов отделяют вертикальной линией от остальных столбцов, то есть, 

   

      Решением системы линейных алгебраических уравнений называют набор значений неизвестных переменных , обращающий все уравнения системы в тождества. Матричное уравнение при данных значениях неизвестных переменных также обращается в тождество .

       Если система уравнений имеет хотя бы одно решение, то она называется совместной.

      Если система уравнений решений не имеет, то она называется несовместной.

      Если СЛАУ имеет единственное решение, то ее называют определенной; если решений больше одного, то – неопределенной.

      Если свободные члены всех уравнений системы равны нулю , то система называется однородной, в противном случае – неоднородной.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.Прямые методы

Прямые методы дают алгоритм, по которому можно найти точное решение СЛАУ. И если бы точность была абсолютной, они бы нашли его. Реальная ЭВМ, естественно, работает с погрешностью, поэтому решение будет приближённым.  Основными прямыми методами решения элементарных систем линейных уравнений являются:

1. метод Крамера
2. матричный метод
3. метод Гаусса

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.1. Метод Крамера

        Ме́тод Кра́мера (правило Крамера) — способ решения систем линейных алгебраических уравнений с числом уравнений равным числу неизвестных с ненулевым главным определителем матрицы коэффициентов системы (причём для таких уравнений решение существует и единственно). Назван по имени Габриэля Крамера (1704—1752), предложившего этот метод в 1750 г.

 Описание метода.

     Для системы линейных уравнений с неизвестными (над произвольным полем)

с определителем матрицы системы , отличным от нуля, решение записывается в виде

(i-ый столбец матрицы системы заменяется столбцом свободных членов). 
В другой форме правило Крамера формулируется так: для любых коэффициентов c1, c2, …, cn справедливо равенство:

      В этой форме метод Крамера справедлив без предположения, что отличен от нуля, не нужно даже, чтобы коэффициенты системы были бы элементами целостного кольца (определитель системы может быть даже делителем нуля в кольце коэффициентов). Можно также считать, что либо наборы и , либо набор состоят не из элементов кольца коэффициентов системы, а какого-нибудь модуля над этим кольцом.

 

 

 

 

 Пример.

   Система линейных уравнений с вещественными коэффициентами:

   Определители:

 

    В определителях столбец коэффициентов при соответствующей неизвестной заменяется столбцом свободных членов системы.

    Решение:

    Пример:

  Определители:

 

 

  Вывод:

Метод Крамера требует вычисления определителей размерности . При использовании метода Гаусса для вычисления определителей, метод имеет сложность по элементарным операциям сложения-умножения порядка , что сложнее чем метод Гаусса при прямом решении системы. Поэтому метод, с точки зрения затрат времени на вычисления, считался непрактичным.

 

3.2. Матричный метод

     Ма́тричный метод решения (метод решения через обратную матрицу) систем линейных алгебраических уравнений с ненулевым определителем состоит в следующем:

      Пусть система линейных алгебраических уравнений задана в матричной форме , где матрица A имеет размерность n на n и ее определитель отличен от нуля.

      Так как , то матрица А – обратима, то есть, существует обратная матрица . Если умножить обе части равенства на слева, то получим формулу для нахождения матрицы-столбца неизвестных переменных .

      Так мы получили решение системы линейных алгебраических уравнений матричным методом.

 

  Пример.

    Решите систему линейных уравнений матричным методом.                                           

 

  Решение.

Перепишем систему уравнений в матричной форме: 

Так как 
 
то СЛАУ можно решать матричным методом. С помощью обратной матрицы решение этой системы может быть найдено как .

     Построим обратную матрицу с помощью матрицы из алгебраических дополнений элементов матрицы А (при необходимости смотрите статью методы нахождения обратной матрицы): 

Осталось вычислить - матрицу неизвестных переменных, умножив обратную матрицу на матрицу-столбец свободных членов (при необходимости смотрите статью операции над матрицами): 

 

Ответ:

или в другой записи x1 = 4, x2 = 0, x3 = -1.

 

 

   Вывод:

Матричный метод подходит для решения СЛАУ, в которых количество уравнений совпадает с числом неизвестных переменных и определитель основной матрицы системы отличен от нуля. Если система содержит больше трех уравнений, то нахождение обратной матрицы требует значительных вычислительных усилий, поэтому, в этом случае целесообразно использовать для решения метод Гаусса.

 

 

 

 

 

 

 

 

 

3.3. Метод Гаусса

         Ме́тод Га́усса - классический метод решения системы линейных алгебраических уравнений (СЛАУ). Это метод последовательного исключения переменных, когда с помощью элементарных преобразований система уравнений приводиться к треугольной матрице, из которой, последовательно начиная с последней строки, находятся все переменные системы.

    В настоящее время данный метод повсеместно называется методом Гаусса, хотя он был известен и до К. Ф. Гаусса. Первое известное описание данного метода — в китайском трактате «Математика в девяти книгах», составленном между I веком до н. э. и II веком н. э.

  Принцип метода Гаусса.

Система линейных уравнений. Система линейных уравнений может:

1. Иметь единственное решение.
2. Иметь бесконечно много решений.
3. Не иметь решений (быть несовместной).

      Метод  Гаусса – наиболее мощный и универсальный инструмент для нахождения решения любой системы линейных уравнений. Как мы помним, правило Крамера и матричный метод непригодны в тех случаях, когда система имеет бесконечно много решений или несовместна. А метод последовательного исключения неизвестных в любом случае приведет нас к ответу.

 Пример:

  и решим ее методом Гаусса.

На первом этапе нужно записать расширенную матрицу системы: 
.

     По какому принципу записаны коэффициенты, думаю, всем видно. Вертикальная черта внутри матрицы не несёт никакого математического смысла – это просто подчёркивание для удобства оформления.

      Справка: рекомендуется запомнить термины линейной алгебры. Матрица системы – это матрица, составленная только из коэффициентов при неизвестных, в данном примере матрица системы: 

. 

 

 

     Расширенная матрица системы – это та же матрица системы плюс столбец свободных членов, в данном случае: 

.

     Любую из матриц можно для краткости называть просто матрицей.

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

Существуют следующие элементарные преобразования:

1. Строки матрицы можно переставлять местами. Например, в рассматриваемой матрице можно безболезненно переставить первую и вторую строки: