Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/45246
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dodangeh, Mahdi | - |
dc.contributor.author | Vicente, Luís Nunes | - |
dc.date.accessioned | 2017-12-18T17:21:49Z | - |
dc.date.issued | 2016 | - |
dc.identifier.uri | https://hdl.handle.net/10316/45246 | - |
dc.description.abstract | In this paper we prove that the broad class of direct-search methods of directional type, based on imposing sufficient decrease to accept new iterates, exhibits the same worst case complexity bound and global rate of the gradient method for the unconstrained minimization of a convex and smooth function. More precisely, it will be shown that the number of iterations needed to reduce the norm of the gradient of the objective function below a certain threshold is at most proportional to the inverse of the threshold. It will be also shown that the absolute error in the function values decay at a sublinear rate proportional to the inverse of the iteration counter. In addition, we prove that the sequence of absolute errors of function values and iterates converges r-linearly in the strongly convex case. | por |
dc.language.iso | eng | por |
dc.publisher | Springer Berlin Heidelberg | por |
dc.relation | info:eu-repo/grantAgreement/FCT/COMPETE/132981/PT | por |
dc.rights | embargoedAccess | - |
dc.title | Worst case complexity of direct search under convexity | por |
dc.type | article | - |
degois.publication.firstPage | 307 | por |
degois.publication.lastPage | 332 | por |
degois.publication.issue | 1-2 | por |
degois.publication.title | Mathematical Programming | por |
dc.relation.publisherversion | https://doi.org/10.1007/s10107-014-0847-0 | por |
dc.peerreviewed | yes | por |
dc.identifier.doi | 10.1007/s10107-014-0847-0 | por |
dc.identifier.doi | 10.1007/s10107-014-0847-0 | - |
degois.publication.volume | 155 | por |
dc.date.embargo | 2018-12-18T17:21:49Z | - |
item.fulltext | Com Texto completo | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.languageiso639-1 | en | - |
item.openairetype | article | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
crisitem.author.orcid | 0000-0003-1097-6384 | - |
Appears in Collections: | I&D CMUC - Artigos em Revistas Internacionais |
SCOPUSTM
Citations
18
checked on Oct 7, 2024
WEB OF SCIENCETM
Citations
10
16
checked on Oct 2, 2024
Page view(s) 20
638
checked on Oct 15, 2024
Download(s)
193
checked on Oct 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.