Kazan (Volga region) Federal University, KFU
KAZAN
FEDERAL UNIVERSITY
 
SIMPLIFIED VERSIONS OF THE CONDITIONAL GRADIENT METHOD
Form of presentationArticles in international journals and collections
Year of publication2018
Языканглийский
  • Konnov Igor Vasilevich, author
  • Bibliographic description in the original language Konnov I.V., Simplified versions of the conditional gradient method//Optimization. - 2018. - Vol.67, Is.12. -P.2275-2290.
    Annotation We suggest simple modifications of the conditional gradient method for smooth optimization problems, which maintain the basic convergence properties, but reduce the implementation cost of each iteration essentially. Namely, we propose an adaptive step-size procedure without any line-search and inexact solution of the direction finding subproblem. Preliminary results of computational tests confirm efficiency of the proposed modifications.
    Keywords Optimization, conditional gradient method
    The name of the journal OPTIMIZATION
    URL https://www.tandfonline.com/doi/10.1080/02331934.2018.1530235
    Please use this ID to quote from or refer to the card https://repository.kpfu.ru/eng/?p_id=187886&p_lang=2

    Full metadata record