The Conjugate Gradients Method (CG)

Related lectures (49)

Explores truncated conjugate gradients for solving the trust-region subproblem in optimization on manifolds efficiently.

Covers the Conjugate Gradient method for solving linear systems efficiently.

Explores linear systems, convergence, and solving methods with a focus on CPU time and memory requirements.

Explores matrix-based and matrix-free approaches for computing the Newton step in optimization on manifolds.

Explores gradient descent with memory, momentum methods, conjugate gradients, and nonlinear CG on manifolds.

Covers the principles of regression and linear systems, focusing on iterative methods.

Explores smooth manifolds through diffeomorphisms and embedded submanifolds in a linear space.

Introduces Manopt, a toolbox for optimization on manifolds, focusing on solving optimization problems on smooth manifolds using the Matlab version.

Covers optimization on manifolds, focusing on smooth manifolds and functions, and the process of gradient descent.

Explores practical aspects of Riemannian trust-region optimization and introduces the truncated conjugate gradient method.

Explores Riemannian connections on manifolds, emphasizing smoothness and compatibility with the metric.

Covers iterative methods for solving linear systems and discusses convergence criteria and spectral radius.

Explains the Jacobi and Gauss-Seidel methods for solving linear systems iteratively.

Covers vector spaces, subspaces, kernel, image, linear independence, and bases in linear algebra.

Covers linear transformations between polynomial spaces and explores examples of linear independence and bases.

Covers iterative methods for solving linear systems, including Jacobi and Gauss-Seidel methods.

Explores nonlinearity in numerical flow simulation, covering linearization methods and practical examples.

Explores linear systems and iterative methods like gradient descent and conjugate gradient for efficient solutions.

Covers Newton's method on Riemannian manifolds, focusing on second-order optimality conditions and quadratic convergence.

Introduces Manopt, a toolbox for optimization on manifolds, covering gradient and Hessian checks, solver calls, and manual caching.

Page 1 of 3