Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/89442
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Gratton, Serge | - |
dc.contributor.author | Royer, Clément W | - |
dc.contributor.author | Vicente, Luís Nunes | - |
dc.contributor.author | Zhang, Zaikun | - |
dc.date.accessioned | 2020-06-02T16:02:40Z | - |
dc.date.available | 2020-06-02T16:02:40Z | - |
dc.date.issued | 2019-01 | - |
dc.identifier.uri | https://hdl.handle.net/10316/89442 | - |
dc.description.abstract | Direct search is a methodology for derivative-free optimization whose iterations are characterized by evaluating the objective function using a set of polling directions. In deterministic direct search applied to smooth objectives, these directions must somehow conform to the geometry of the feasible region, and typically consist of positive generators of approximate tangent cones (which then renders the corresponding methods globally convergent in the linearly constrained case). One knows however from the unconstrained case that randomly generating the polling directions leads to better complexity bounds as well as to gains in numerical efficiency, and it becomes then natural to consider random generation also in the presence of constraints. In this paper, we study a class of direct-search methods based on sufficient decrease for solving smooth linearly constrained problems where the polling directions are randomly generated (in approximate tangent cones). The random polling directions must satisfy probabilistic feasible descent, a concept which reduces to probabilistic descent in the absence of constraints. Such a property is instrumental in establishing almost-sure global convergence and worst-case complexity bounds with overwhelming probability. Numerical results show that the randomization of the polling directions can be beneficial over standard approaches with deterministic guarantees, as it is suggested by the respective worst-case complexity bounds. | pt |
dc.language.iso | eng | pt |
dc.publisher | Springer Verlag | pt |
dc.relation | CMUC-UID/MAT/00324/2013 | pt |
dc.rights | embargoedAccess | pt |
dc.subject | Derivative-free optimization; Direct-search methods; Bound constraints; Linear constraints; Feasible descent; Probabilistic feasible descent; Worst-case complexity | pt |
dc.title | Direct search based on probabilistic feasible descent for bound and linearly constrained problems | pt |
dc.type | article | - |
degois.publication.firstPage | 525 | pt |
degois.publication.lastPage | 559 | pt |
degois.publication.title | Computational Optimization and Applications | pt |
dc.relation.publisherversion | https://link.springer.com/article/10.1007/s10589-019-00062-4 | pt |
dc.peerreviewed | yes | pt |
dc.identifier.doi | 10.1007/s10589-019-00062-4 | pt |
degois.publication.volume | 72 | pt |
dc.date.embargo | 2020-01-01 | * |
uc.date.periodoEmbargo | 365 | pt |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.grantfulltext | open | - |
item.openairetype | article | - |
item.languageiso639-1 | en | - |
item.fulltext | Com Texto completo | - |
item.cerifentitytype | Publications | - |
crisitem.author.orcid | 0000-0002-5021-2357 | - |
crisitem.author.orcid | 0000-0003-1097-6384 | - |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
l-ds-random-1.pdf | 580.8 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
11
Visto em 3/jun/2024
Citações WEB OF SCIENCETM
10
14
Visto em 2/jun/2024
Visualizações de página
155
Visto em 28/ago/2024
Downloads
360
Visto em 28/ago/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.