Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

MultiplierMethod--A General Purpose Algorithm for Nonlinear Programming
Authors

Jean-Christophe Culioli
Organization: Centre Automatique et Systemes
Joseph P. Skudlarek
Organization: Cypress Semiconductor Corp
Old MathSource #

0207-289
Revision date

2004-06-15
Description

This is an implementation of the Method of Multipliers (also known as the Augmented Lagrangian Method) due to Hestenes, Powell, Rockafellar and others. It solves nonlinear programming minimization problems with inequality and/or equality constraints. As such, it is a natural generalization of the FindMinimum built-in Mathematica function. See for example D. G. Luenberger, "Linear and Nonlinear Programming" (2nd Ed.), Addison-Wesley, 1984. See also Dimitri P. Bertsekas, "Constrained Optimization and Lagrange Multiplier Methods", Athena Scientific, 1986; and Dimitri P. Bertsekas, "Nonlinear Programming" (2nd Ed.), Athena Scientific, 1999; and Jorge Nocedal and Stephen J. Wright, "Numerical Optimization", Springer-Verlag, 1999.

Updated by Joseph Skudlarek, 15 June 2004.
Subject

*Applied Mathematics > Optimization
Keywords

optimization, objective function, minimize, constraints, equality constraints, linear constraints, nonlinear constraints, equalities, inequalities, augmented Lagrangian, Uzawa algorithm, Primal-Dual method, method of multipliers, multiplier method, quadratic programming, nonlinear optimization, constrained optimization
Downloads Download Wolfram CDF Player

Download
MultiplierMethod.m (21.7 KB) - Mathematica package
Download
MultiplierMethod.nb (51.1 KB) - Version 4.2 demo of Multiplier Method [for Mathematica 4.2]
Download
MultiplierMethod.nb (51.7 KB) - Version 5.0 demo of Multiplier Method [for Mathematica 5.0]
Download
MultiplierMethod.nb (51.7 KB) - Version 3.0 demo of Multiplier Method [for Mathematica 3.0]

Files specific to Mathematica 2.2 version:
Download
MultiplierMethod.m (9.2 KB) - Mathematica package
Download
MultiplierMethod.ma (19.2 KB) - Mathematica notebook