|
|
|
|
Рассмотрим систему линейных уравнений
Алгоритм Гаусса - алгоритм исключения неизвестных.
Стандартный алгоритм без осложнения:
Модифицированный алгоритм Гаусса
Если возникает осложнения (встречается линейно зависимое уравнение), тогда вычеркивается это уравнение, происходит переход к другому.
Оптимальный алгоритм Гаусса
Если с первого шага каждый раз заниматься предварительным анализом уравнений. В этом случае никогда не будет ситуации, когда нужно вычеркивать неизвестное на каком-то шаге. При этом очень быстро группируются все неизвестные.
Все три метода Гаусса могут дать различные результаты.