An approach to constrained global optimization based on exact penalty functions

G. Di Pillo (), S. Lucidi () and F. Rinaldi ()

Journal of Global Optimization, 2012, vol. 54, issue 2, 260 pages

Abstract: In the field of global optimization many efforts have been devoted to solve unconstrained global optimization problems. The aim of this paper is to show that unconstrained global optimization methods can be used also for solving constrained optimization problems, by resorting to an exact penalty approach. In particular, we make use of a non-differentiable exact penalty function $${P_q(x;\varepsilon)}$$ . We show that, under weak assumptions, there exists a threshold value $${\bar \varepsilon >0 }$$ of the penalty parameter $${\varepsilon}$$ such that, for any $${\varepsilon \in (0, \bar \varepsilon]}$$ , any global minimizer of P q is a global solution of the related constrained problem and conversely. On these bases, we describe an algorithm that, by combining an unconstrained global minimization technique for minimizing P q for given values of the penalty parameter $${\varepsilon}$$ and an automatic updating of $${\varepsilon}$$ that occurs only a finite number of times, produces a sequence {x k } such that any limit point of the sequence is a global solution of the related constrained problem. In the algorithm any efficient unconstrained global minimization technique can be used. In particular, we adopt an improved version of the DIRECT algorithm. Some numerical experimentation confirms the effectiveness of the approach. Copyright Springer Science+Business Media, LLC. 2012

Keywords: Nonlinear programming; Global optimization; Exact penalty functions; DIRECT algorithm (search for similar items in EconPapers)
Date: 2012
References: View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10898-010-9582-0 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:54:y:2012:i:2:p:251-260

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-010-9582-0

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().