Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Archivio della ricer...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Journal of Global Optimization
Article . 2010 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2010
Data sources: zbMATH Open
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
CNR ExploRA
Article . 2010
Data sources: CNR ExploRA
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
IRIS Cnr
Article . 2010
Data sources: IRIS Cnr
versions View all 5 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

A partition-based global optimization algorithm

Authors: LIUZZI, Giampaolo; LUCIDI, Stefano; PICCIALLI, Veronica;

A partition-based global optimization algorithm

Abstract

In this paper the problem of globally minimizing a Lipschitz continuous function \(f\) over a hyperractangle \(D\) is considered. In the literature, several approaches have been proposed in order to solve this problem; among them, a class of methods searches for the global minimum points by using sequences of partitions of the feasible domain. Following this line, the authors propose two partitioning strategies. After a description of a general scheme of partition-based algorithms (PBA) and some theoretical properties in Section 2, they introduce their strategies in Section 3. For the first one, they assume that the optimal function \(f^*\) is known and that \(f\) is continuously differentiable. The aim of the algorithm to be defined is therefore to determine a point \(\overline{x}\) with \(f(\overline{x})\) as close as possible to \(f^*.\) Via an overestimate of the local Lipschitz constant of the function \((f-f^*)^p\) and a suitable selection choice of the selection, they prove in Proposition 7 that their strategy is able to guarantee the convergence of every infinite sequences of trial points to global minimum points. For the second one, the partitioning-based on estimate algorithm, the global minimum value is supposed to be not known a priori. The strategy consists in shifting the difficulty of the problem from the estimate of the Lipschitz constant to the estimate of the objective function value of the global minimum. They try to exploit information on the objective function gathered during progress of the algorithm. In Section 4, some illustrative numerical results are presented.

Keywords

direct-type algorithm; global optimization; nonlinear programming; partition-based algorithm, DIRECT-type algorithm, Partition-based algorithm, global optimization, Global optimization, partition-based algorithm, Nonconvex programming, global optimization

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    45
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
45
Top 10%
Top 10%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!