Метод Гаусса — прямой метод решения задач многомерной оптимизации. 5
Суть метода заключается в том, чтобы на каждой итерации по очереди минимизировать функцию вдоль каждой из координат. 5
Процесс происходит так:
- Дано начальное приближение. 25
- На первой итерации находят значение минимума функции при изменяющейся первой координате и фиксированных остальных компонентах. 2
- В результате получают новую точку. 2
- Далее из этой точки ищут минимум функции, изменяя вторую координату и считая фиксированными все остальные координаты. 2
- Продолжая процесс, после определённого количества шагов получают точку, начиная с которой процесс возобновляется. 2
Метод Гаусса как бы «поднимается» по координатам, используя на шагах одной итерации для вычисления следующей координаты точки приближения все предыдущие значения координат, вычисленные на той же итерации. 5