Affine Invariant Convergence Rates of the Conditional Gradient Method
From MaRDI portal
Publication:6076864
DOI10.1137/21m1465263zbMath1522.90103arXiv2112.06727OpenAlexW4387601960MaRDI QIDQ6076864
Publication date: 17 October 2023
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2112.06727
Convex programming (90C25) Optimality conditions and duality in mathematical programming (90C46) Methods of reduced gradient type (90C52)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Conditional gradient algorithms for norm-regularized smooth convex optimization
- Variable quasi-Bregman monotone sequences
- A generalized conditional gradient method and its connection to an iterative shrinkage method
- A minimization method for the sum of a convex function and a continuously differentiable function
- On gradients of functions definable in o-minimal structures
- A simplified view of first order methods for optimization
- Conditional gradient type methods for composite nonlinear and stochastic optimization
- Complexity bounds for primal-dual methods minimizing the model of objective function
- Restarting Frank-Wolfe: faster rates under Hölderian error bounds
- Improved complexities of conditional gradient-type methods with applications to robust matrix recovery problems
- Forward-backward splitting with Bregman distances
- Generalized conditional gradient method for elastic-net regularization
- Duality Between Subgradient and Conditional Gradient Methods
- Relatively Smooth Convex Optimization by First-Order Methods, and Applications
- Generalized Conditional Gradient for Sparse Estimation
- Analysis of the Convergence Rate for the Cyclic Projection Algorithm Applied to Basic Semialgebraic Convex Sets
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications
- New analysis and results for the Frank-Wolfe method
- A generalized conditional gradient method for dynamic inverse problems with optimal transport regularization
This page was built for publication: Affine Invariant Convergence Rates of the Conditional Gradient Method