Назад к Glossary
Метод сопряженных градиентов
Итеративный алгоритм для решения больших разреженных линейных систем (или минимизации квадратичных функций), который более эффективен, чем исключение Гаусса для высокомерных задач. Используется в робототехнике для вычисления динамики в реальном времени (алгоритм сочлененного тела включает решение линейных систем) и крупномасштабной оптимизации траектории.