Теория и практика параллельных вычислений

         

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


Линейное уравнение с n неизвестными x0, x1, ѕ, xn-1 может быть определено при помощи выражения

(8.1)

где величины a0,a1,...,an-1 и b представляют собой постоянные значения.

Множество из n линейных уравнений

(8.2)

называется системой линейных уравнений или линейной системой. В более кратком (матричном) виде система может представлена как

Ax = b,

где A=(ai,j) есть вещественная матрица размера n?n, а векторы b и x состоят из n элементов.

Под задачей решения системы линейных уравнений для заданных матрицы А и вектора b обычно понимается нахождение значения вектора неизвестных x, при котором выполняются все уравнения системы.



Содержание раздела