Алгоритм уточнения корней СЛАУ

[NexusN]

Нужен Алгоритм для уточнения корней СЛАУ. Есть Система Линейных Алгебраический Уравнений и ее решение(корни уравнения) нужно каким то методом уточнить эти корни. Помогите кто чем может. Заранее благодарен.

[_Dmitry]

Система уравнений A*x=b
решая систему, находим приближенное решение x0,
тогда точное решение x=x0+d, где d - вектор поправок для корней.
Подставляем в систему A(x0+d)=b, или A*d=e, где e=b-A*x0

Алгоритм следующий:
находим невязки решения e=b-A*x0
решаем систему уравнений A*d=e и находим поправки для корней d
находим новые (исправленные) корни x=x0+d

Это если для решения применять метод Гаусса.

Можно для уточнения применить какой-нибудь итерационный метод, например, Метод Зейделя, что, наверно, будет даже лучше.