DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Donghwan | ko |
dc.contributor.author | Fessler, Jeffrey A. | ko |
dc.date.accessioned | 2021-03-03T04:30:05Z | - |
dc.date.available | 2021-03-03T04:30:05Z | - |
dc.date.created | 2020-11-23 | - |
dc.date.created | 2020-11-23 | - |
dc.date.issued | 2021-01 | - |
dc.identifier.citation | JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, v.188, no.1, pp.192 - 219 | - |
dc.identifier.issn | 0022-3239 | - |
dc.identifier.uri | http://hdl.handle.net/10203/281132 | - |
dc.description.abstract | This paper optimizes the step coefficients of first-order methods for smooth convex minimization in terms of the worst-case convergence bound (i.e., efficiency) of the decrease in the gradient norm. This work is based on the performance estimation problem approach. The worst-case gradient bound of the resulting method is optimal up to a constant for large-dimensional smooth convex minimization problems, under the initial bounded condition on the cost function value. This paper then illustrates that the proposed method has a computationally efficient form that is similar to the optimized gradient method. | - |
dc.language | English | - |
dc.publisher | SPRINGER/PLENUM PUBLISHERS | - |
dc.title | Optimizing the Efficiency of First-Order Methods for Decreasing the Gradient of Smooth Convex Functions | - |
dc.type | Article | - |
dc.identifier.wosid | 000585698200001 | - |
dc.identifier.scopusid | 2-s2.0-85094854025 | - |
dc.type.rims | ART | - |
dc.citation.volume | 188 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 192 | - |
dc.citation.endingpage | 219 | - |
dc.citation.publicationname | JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | - |
dc.identifier.doi | 10.1007/s10957-020-01770-2 | - |
dc.contributor.localauthor | Kim, Donghwan | - |
dc.contributor.nonIdAuthor | Fessler, Jeffrey A. | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | First-order methods | - |
dc.subject.keywordAuthor | Gradient methods | - |
dc.subject.keywordAuthor | Smooth convex minimization | - |
dc.subject.keywordAuthor | Worst-case performance analysis | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | ALGORITHM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.