Optimization tutorial

Version 1.0.0.0 (10.2 KB) by Mark Bangert
Set of functions for convex optimization including different optimization and line search algorithms
4.7
(7)
3.8K Downloads
Updated 30 Jan 2012

View License

This archive includes a set of functions introducing into optimization and line search techniques. It was designed for educational purposes.

Most of the functions run as script on toy problems. It is possible to visualize the line search and experiment with different update rules for the inverse Hessian in order to understand the optimization process.

This package includes

* conjugate gradient
* BFGS algorithm
* LBFGS algorithm
* Levenberg Marquart algorithm
* backtraicking Armijo line search
* line search enforcing strong Wolfe conditions
* line search bases on a 1D quadratic approximation of the objective function
* a function for naive numerical differentation

Have fun!

References:

* Nocedal & Wright: Numerical optimizaion

Cite As

Mark Bangert (2024). Optimization tutorial (https://www.mathworks.com/matlabcentral/fileexchange/34835-optimization-tutorial), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010b
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.0.0.0