Алгоритм розв’язку за методом Гаусса-Зейделя

1. Визначається вихідна точка. Найчастіше це змінна з нульовими значеннями.

2. Задається крок варіювання , по кожній незалежній змінній.

3. Визначається напрямок руху вздовж осі . З цією метою з точки для варіації параметрів здійснюються два пробних кроки:

4. Робиться порівняння значень ЦФ в пробних точках x_i^' та x_i^'' і визначається різниця між вихідним і пробними значеннями ЦФ.

При крок вважається вдалим.

5. Визначається перший цикл робочого руху в напрямку спадання цільової функції по .

6. Після кожного робочого кроку визначається значення ЦФ.

7. Перший цикл кроків руху припиняється при досягненні в деякій точці рівності нулю частинної похідної по цій змінній.

8. Отримана точка є вихідною для наступного циклу кроків по черговій змінній .