Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методы вычислений в Excel.pdf
Скачиваний:
187
Добавлен:
14.03.2016
Размер:
998 Кб
Скачать

МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

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

Постановка задачи

Требуется найти решение системы m линейных уравнений, которая в общем виде записывается в виде

 

a

x

a

x

2

... a

 

x

m

f

1

 

 

 

 

11 1

 

12

 

1m

 

 

 

 

 

a21 x1

a22 x2

... a2m xm

f2

.

(2.1)

 

 

 

 

 

 

 

 

...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

m1

x

a

m2

x

2

... a

mm

x

m

f

m

 

 

 

1

 

 

 

 

 

 

 

 

В матричном виде эта система уравнений записывается как:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ax f

(2.1 )

 

a

a

...

a

 

 

 

11

12

 

1m

 

где

a21

a22

...

a2m

- матрица системы,

A

 

...

...

 

 

... ...

 

 

 

 

am2

...

 

 

 

 

am1

amm

 

x1

вектор правых частей, x x2 - вектор неизвестных.

...xm

 

 

f1

 

-

 

 

f2

 

f

 

...

 

 

 

 

 

 

 

 

 

 

 

 

 

fm

 

23