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