Free optimization software

Goals of the project

Principles of selection

Perspective plans

General Nonlinear Optimization
(2007)
  • Unconstrained minimization (cubic regularization of the Newton method).
    Implementation: NopSy#1.
  • Systems of nonlinear equations (modified Gauss-Newton method).
  • Constrained minimization methods.
  • Accelerated Newton method for convex problems.
Gradient methods for Convex Optimization
(2008-2009)
  • Smoothing technique for structured convex problems.
  • Optimization in relative scale.
  • Primal-dual subgradient schemes for black-box nonsmooth optimization problems.
  • Application example: computation of traffic equilibrium in congested hierarchical transportation networks.
Algorithms for Conic Optimization
(2008-2009)
  • Infeasible start primal-dual method for general cones based on nonsymmetric search direction.
  • Corresponding version of the algorithm for symmetric cones.
  • Appication example: Multiload Truss Topology Problem.

Contact: Yurii Nesterov,   e-mail: nesterov@core.ucl.ac.be