4.6. Схема Жордана

При решении системы линейных алгебраических уравнений по схеме Жордана (см. [6, с. 381–383]) матрица системы приводится к диагональному виду и обратный ход значительно облегчается.

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