Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/11219
Title: Implicitly and densely discrete black-box optimization problems
Authors: Vicente, L. N. 
Keywords: Derivative-free optimization; (dense) discrete optimization; Direct search; Projection; Rounding; Location; Grids
Issue Date: 2008
Publisher: Centro de Matemática da Universidade de Coimbra
Citation: Pré-Publicações DMUC. 08-48 (2008)
Abstract: This paper addresses derivative-free optimization problems where the variables lie implicitly in an unknown discrete closed set. The evaluation of the objective function follows a projection onto the discrete set, which is assumed dense rather than sparse. Such a mathematical setting is a rough representation of what is common in many real-life applications where, despite the continuous nature of the underlying models, a number of practical issues dictate rounding of values or projection to nearby feasible figures. We discuss a definition of minimization for these implicitly discrete problems and outline a direct search algorithm framework for its solution. The main asymptotic properties of the algorithm are analyzed and numerically illustrated.
URI: http://hdl.handle.net/10316/11219
Rights: openAccess
Appears in Collections:FCTUC Matemática - Vários

Files in This Item:
File Description SizeFormat
Implicitly and densely discrete black-box optimization problems.pdf202.42 kBAdobe PDFView/Open
Show full item record

Page view(s)

181
checked on Aug 12, 2020

Download(s)

91
checked on Aug 12, 2020

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.