Sciweavers

CP
1999
Springer

The Theory of Discrete Lagrange Multipliers for Nonlinear Discrete Optimization

13 years 8 months ago
The Theory of Discrete Lagrange Multipliers for Nonlinear Discrete Optimization
In this paper we present a Lagrange-multiplier formulation of discrete constrained optimization problems, the associated discrete-space first-order necessary and sufficient conditions for saddle points, and an efficient first-order search procedure that looks for saddle points in discrete space. Our new theory provides a strong mathematical foundation for solving general nonlinear discrete optimization problems. Specifically, we propose a new vector-based definition of descent directions in discrete space and show that the new definition does not obey the rules of calculus in continuous space. Starting from the concept of saddle points and using only vector calculus, we then prove the discrete-space first-order necessary and sufficient conditions for saddle points. Using well-defined transformations on the constraint functions, we further prove that the set of discrete-space saddle points is the same as the set of constrained local minima, leading to the first-order necessary a...
Benjamin W. Wah, Zhe Wu
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1999
Where CP
Authors Benjamin W. Wah, Zhe Wu
Comments (0)