Теория и практика параллельных вычислений
Постановка задачи
Линейное уравнение с 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, при котором выполняются все уравнения системы.
