Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Quasi-newton optimizationCovers gradient line search methods and optimization techniques with an emphasis on Wolfe conditions and positive definiteness.
Proof of Strong DualityCovers the proof of strong duality in optimization problems and provides examples of Rayleigh quotient optimization.
Equivalent formulationCovers the concept of equivalent formulation in constrained optimization and explores the tangent cone.
Zig Zag LemmaCovers the Zig Zag Lemma and the long exact sequence of relative homology.
Optimization MethodsCovers unconstrained and constrained optimization, optimal control, neural networks, and global optimization methods.