Coordinator: Prof. Antonio Vicino
Home |  DIISM |   | Login Privacy e Cookie policy

Info

Structure




Algorithms For Constrained Optimization

 

Prof.
Veronica Piccialli
Università di Roma Tor Vergata
Course Type
Type A
Calendar
May 24 -- May 28 h. 14:30-16.30
May 31 -- June 4 h. 14:30-16.30
Room
Program
Optimality conditions for unconstrained optimization and constrained optimization. Special cases: convex feasible set, linear constraints, box constraints. Krush-Kuhn-Tucker conditions Unconstrained Optimization Algorithms: exact line search, Armijo line search. Gradient method. Algorithms for Constrained Optimization Problems with convex feasible set:
-- Frank Wolfe method
-- Projected gradient method
Algorithms for Constrained Optimization with general constraints:
-- Sequential penalty method
-- Augmented Lagrangian
-- Exact penalty functions
-- Exact Augmented Lagrangian
Quadratic Programming:
-- Wolfe duality theory
-- An application: training of a Support Vector Machine (SVM)
-- Hints on decomposition methods for SVM





 

Courses

PhD Students/Alumni


Dip. Ingegneria dell'Informazione e Scienze Matematiche - Via Roma, 56 53100 SIENA - Italy