GLOBAL OPTIMIZATION OF NONCONVEX NONLINEAR PROGRAMS VIA INTERVAL-ANALYSIS Academic Article

abstract

• A new global-optimization procedure is devised to tackle nonconvex nonlinear programming problems. The proposed algorithm is based on interval analysis and is guaranteed to yield the global solution. Several new accelerating tools are introduced to significantly reduce the computational intensity associated with classical interval-based optimization techniques. These tools include a lower-bound test as well as a "distrust-region" method for deleting infeasible subspaces. In addition, a local search is employed to continuously update an upper bound on the solution and to provide a means of splitting the search space. Illustrative examples are solved to demonstrate the efficacy of this novel algorithm. 1994.

authors

• El-Halwagi, Mahmoud

published proceedings

• COMPUTERS & CHEMICAL ENGINEERING

author list (cited authors)

• VAIDYANATHAN, R., & EL-HALWAGI, M. M.

citation count

• 49

complete list of authors

• VAIDYANATHAN, R||EL-HALWAGI, MM

publication date

• October 1994

publisher

• Elsevier  Publisher

published in

• Computers and Chemical Engineering  Journal

keywords

• 40 Engineering
• 4004 Chemical Engineering

Digital Object Identifier (DOI)

• 10.1016/0098-1354(94)E0032-I

start page

• 889

end page

• 897

volume

• 18

issue

• 10

URL

• http://dx.doi.org/10.1016/0098-1354(94)e0032-i