Back to Glossary
Conjugate Gradient
An iterative algorithm for solving large, sparse linear systems (or minimizing quadratic functions) that is more efficient than Gaussian elimination for high-dimensional problems. Used in robotics for real-time dynamics computation (articulated body algorithm involves solving linear systems) and large-scale trajectory optimization.