auglag/README

   1 This directory contains my implementation of the "augmented Lagrangian"
   2 method to express constrained optimization problems (including equality
   3 constraints) in terms of unconstrained optimization problems (or just
   4 inequality constraints, or just box constraints).
   5
   6 I used the algorithm description (but no source code) from the outline
   7 in the paper:
   8
   9         E. G. Birgin and J. M. Martinez, "Improving ultimate convergence
  10         of an augmented Lagrangian method," Optimization Methods and
  11         Software vol. 23, no. 2, p. 177-195 (2008).
  12
  13         http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.6121
  14
  15 (The authors of this paper have their own free-software implementation
  16 of this idea and its variations, in the TANGO project:
  17 http://www.ime.usp.br/~egbirgin/tango/ ....I did *not* use any code
  18 from TANGO here, or even look at the TANGO code.  TANGO is GPLed, and
  19 I'm trying to keep NLopt at most LGPLed.)
  20
  21 The code in this directory is under the same MIT license as the rest
  22 of my code in NLopt (see ../COPYRIGHT).
  23
  24 Steven G. Johnson
  25 November 2008