To cite this record: http://ddd.uab.cat/record/152
On proving existence of feasible points in equality constrained optimization problems
Kearfott, R. Baker

Date: 1998
Abstract: Various algorithms can compute approximate feasible points or approximate solutions to equality and bound constrained optimization problems. In exhaustive search algorithms for global optimizers and other contexts, it is of interest to construct bounds around such approximate feasible points, then to verify (computationally but rigorously) that an actual feasible point exists within these bounds. Hansen and others have proposed techniques for proving the existence of feasible points within given bounds, but practical implementations have not, to our knowledge, previously been described. Various alternatives are possible in such an implementation, and details must be carefully considered. Also, in addition to Hansen's technique for handling the underdetermined case, it is important to handle the overdetermined case, when the approximate feasible point corresponds to a point with many active bound constraints. The basic ideas, along with experimental results from an actual implementation, are summarized here. .
Language: Anglès.
Document: Article ; recerca ; article ; publishedVersion
Subject: Constrained global optimization ; Verified computations ; Interval computations ; Bound constraints
Published in: Mathematical Programming, vol. 83 n. 1 (1998) p. 89-100, ISSN 0025-5610



12 p, 562.9 KB
 UAB restricted access

The record appears in these collections:
Articles > Published articles

 Record created 2006-03-13, last modified 2014-06-14



   Favorit i Compartir
QR image