The Theory And Applications Of Discrete Constrained Optimization Using Lagrange Multipliers (2000)
| Citations: | 3 - 0 self |
BibTeX
@TECHREPORT{Wu00thetheory,
author = {Zhe Wu},
title = {The Theory And Applications Of Discrete Constrained Optimization Using Lagrange Multipliers},
institution = {},
year = {2000}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this thesis, we present a new theory of discrete constrained optimization using Lagrange multipliers and an associated first-order search procedure (DLM) to solve general constrained optimization problems in discrete, continuous and mixed-integer space. The constrained problems are general in the sense that they do not assume the differentiability or convexity of functions. Our proposed theory and methods are targeted at discrete problems and can be extended to continuous and mixed-integer problems by coding continuous variables using a floating-point representation (discretization). We have characterized the errors incurred due to such discretization and have proved that there exists upper bounds on the errors. Hence, continuous and mixed-integer constrained problems, as well as discrete ones, can be handled by DLM in a unified way with bounded errors.
