A TIGHT UPPER BOUND ON RATE OF CONVERGENCE OF FRANK-WOLFE ALGORITHM

被引：46
|
作者：
CANON, MD
CULLUM, CD
机构：
来源：
SIAM JOURNAL ON CONTROL | 1968年 / 6卷 / 04期
关键词：
D O I：
10.1137/0306032
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：509 / &
相关论文
共 50 条
  • [1] ON IMPROVING RATE OF CONVERGENCE OF FRANK-WOLFE ALGORITHM
    CANON, MD
    CULLUM, CD
    WOLFE, P
    [J]. SIAM REVIEW, 1968, 10 (04) : 470 - &
  • [2] ACCELERATING CONVERGENCE OF THE FRANK-WOLFE ALGORITHM
    WEINTRAUB, A
    ORTIZ, C
    GONZALEZ, J
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1985, 19 (02) : 113 - 122
  • [3] ACCELERATING CONVERGENCE OF THE FRANK-WOLFE ALGORITHM.
    Weintraub, Andres
    Ortiz, Carmen
    Gonzalez, Jaime
    [J]. Transportation Research, Part B: Methodological, 1985, 19 B (02): : 113 - 122
  • [4] A MODIFIED FRANK-WOLFE ALGORITHM AND ITS CONVERGENCE PROPERTIES
    吴方
    吴士泉
    [J]. Acta Mathematicae Applicatae Sinica, 1995, (03) : 285 - 291
  • [5] CONVERGENCE OF THE FRANK-WOLFE ALGORITHM IN TRANSPORTATION NETWORKS.
    Lupi, Marino
    [J]. Civil Engineering Systems, 1986, 3 (01): : 7 - 15
  • [6] Polytope Conditioning and Linear Convergence of the Frank-Wolfe Algorithm
    Pena, Javier
    Rodriguez, Daniel
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2019, 44 (01) : 1 - 18
  • [7] Recovery and Convergence Rate of the Frank-Wolfe Algorithm for the m-Exact-Sparse Problem
    Cherfaoui, Farah
    Emiya, Valentin
    Ralaivola, Liva
    Anthoine, Sandrine
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (11) : 7407 - 7414
  • [8] Spectral Frank-Wolfe Algorithm: Strict Complementarity and Linear Convergence
    Ding, Lijun
    Fei, Yingjie
    Xu, Qiantong
    Yang, Chengrun
    [J]. 25TH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 2019), 2019,
  • [9] Federated Frank-Wolfe Algorithm
    Dadras, Ali
    Banerjee, Sourasekhar
    Prakhya, Karthik
    Yurtsever, Alp
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES: RESEARCH TRACK, PT III, ECML PKDD 2024, 2024, 14943 : 58 - 75
  • [10] Spectral Frank-Wolfe Algorithm: Strict Complementarity and Linear Convergence
    Ding, Lijun
    Fei, Yingjie
    Xu, Qiantong
    Yang, Chengrun
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
12345