Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture introduces trust region methods, focusing on the framework and algorithmic details. It covers the trust-region subproblem, variants of Newton's method, and Algorithm 6.1 for trust-region optimization. The goal is to establish simple rules for updating the trust-region radius and visiting points with small gradients.