University of Cambridge > Talks.cam > CCIMI Short course: First-order methods for large scale optimisation problems > First-order methods for large scale optimisation problems - Additional large-scale algorithms

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

First-order methods for large scale optimisation problems - Additional large-scale algorithms

Download to your calendar using vCal

If you have a question about this talk, please contact Rachel Furner .

Part of the CCIMI short course ‘First-order methods for large scale optimisation problems’

Instructor: Stephen Becker, University of Colorado

Lecture 4: Additional large-scale algorithms A variety of useful methods are discussed, with comments but without detailed analysis. Algorithms may include: the simplex method for LPs, classical algorithms for unconstrained problems (non-linear conjugate gradient, quasi-Newton, matrix-free Newton, Levenberg–Marquardt and Gauss-Newton, and active-set approaches), classical algorithms for constrained problems (penalty methods, Augmented Lagrangian, ADMM and Douglas-Rachford, coordinate descent and alternating minimization, interior-point methods, sequential quadratic programming, Frank-Wolfe and conditional gradient), and possibly primal-dual methods and mirror-descent. There will be an interlude on non-convex optimization and some non-convex algorithms (e.g., cubic-regularization).

This talk is part of the CCIMI Short course: First-order methods for large scale optimisation problems series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Queen's Building, Emmanuel College, Cambridge Cambridge University Longevity Society 2023-2024 Series Zoom: https://ceb-cam-ac-uk.zoom.us/j/89685956990?pwd=dTJ4am8vRFBGYzMvRDBuNnUrVkNtZz09

Other talks

Together Now: Cooperation and Collaboration in Social Art Practice Formalising mathematics and spectral geometry in Lean Title TBC title abstract tbc Chemical strategies for biomolecule functionalisation, and biomaterial conjugation "Green" RSEs? A new role (and a new community) to reduce the environmental impact of research
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity