From the 1 of 6 linked papers with an AI index.
1 citations · 1 across the 3 of their papers we have counts for
3 papers · 1 filter
Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
Haoning Wang, Houduo Qi, Liping Zhang
We investigate variants of the Frank-Wolfe (FW) algorithm for smoothing and strongly convex optimization over polyhedral sets, with the goal of designing algorithms that achieve li…
Composite Optimization with Indicator Functions: Stationary Duality and a Semismooth Newton Method
Penghe Zhang, Naihua Xiu, Houduo Qi
Indicator functions of taking values of zero or one are essential to numerous applications in machine learning and statistics. The corresponding primal optimization model has been…
Analytic analysis of the worst-case complexity of the gradient method with exact line search and the Polyak stepsize
Ya-Kui Huang, Hou-Duo Qi
We give a novel analytic analysis of the worst-case complexity of the gradient method with exact line search and the Polyak stepsize, respectively, which previously could only be e…