Общий вид системы линейных алгебраических уравнений (СЛАУ). Понятие о прямых методах решения СЛАУ

Алгебраических уравнений

Прямые методы решения систем линейных

ОСНОВЫ ЧИСЛЕННЫХ МЕТОДОВ

Лекция-2

Основная запись СЛАУ. Понятие решения СЛАУ и некоторые определения. В общем случае основная запись системы n линейных алгебраических уравнений с n неизвестными имеет следующий вид:

(2.2.1)

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

Система (2.2.1) называется однородной, если все ее свободные члены равны нулю.

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

Решением системы (2.2.1) называется такая совокупность чисел , которая при подстановке в систему (2.2.1) на место неизвестных обращает все уравнения этой системы в тождества.

Система уравнений вида (2.2.1) называется совместной, если она имеет хотя бы одно решение, и несовместной, если у нее не существует ни одного решения.

Совместная система вида (2.2.1) называется определенной, если она имеет единственное решение.

Совместная система вида (2.2.1) называется неопределенной, если у нее существуют по крайней мере два различных решения.

Краткая запись СЛАУ:

. (2.2.2)

Матричная формулировка СЛАУ:

, (2.2.3)

где

; (2.2.4)

– матрица коэффициентов системы; – вектор неизвестных; – вектор свободных членов.

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

(2.2.5)

где .

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

Дата добавления: 2014-01-11