Минимизация двумерных функций

Метод Гаусса Зайделя

Функция цели

Стартовая точка

Итерация.

Шаг 2. Фиксируем

Одномерная минимизация.

Минимизируем функцию , старт из .

Этот шаг дал увеличение функции. Минимум в точке

Шаг 3. Фиксируем .

Одномерная минимизация.

Минимизируем функцию , старт из

Этот шаг дал увеличение функции, минимум в точке .

Шаг 4. Точка улучшена. Повторим попытку минимизации из найденной точки

Итерация.

Стартовая точка

Шаг 2. Фиксируем

Одномерная минимизация.

Минимизируем функцию , старт из .

Попытка неудачна. Уменьшим шаг и повторим попытку минимизации.

Минимизируем функцию , старт из .

По координате сдвинуться не удалось. Сменим координату.

Шаг 3. Фиксируем .

Одномерная минимизация.

Минимизируем функцию , старт из