Avoiding bad steps in Frank-Wolfe variants
From MaRDI portal
Publication:2111475
Recommendations
- New analysis and results for the Frank-Wolfe method
- Polytope conditioning and linear convergence of the Frank-Wolfe algorithm
- Some comments on Wolfe's ‘away step’
- Active set complexity of the away-step Frank-Wolfe algorithm
- A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training
Cites work
- scientific article; zbMATH DE number 3526459 (Why is no real title available?)
- scientific article; zbMATH DE number 3313108 (Why is no real title available?)
- scientific article; zbMATH DE number 3371284 (Why is no real title available?)
- scientific article; zbMATH DE number 956839 (Why is no real title available?)
- A Nonmonotone Line Search Technique for Newton’s Method
- A Tight Upper Bound on the Rate of Convergence of Frank-Wolfe Algorithm
- A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion
- A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence
- A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks
- Active set complexity of the away-step Frank-Wolfe algorithm
- An active-set algorithmic framework for non-convex optimization problems over the simplex
- An extended Frank-Wolfe method with ``in-face directions, and its application to low-rank matrix completion
- Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
- Clarke Subgradients of Stratifiable Functions
- Conditional gradient sliding for convex optimization
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Convergence of the Iterates of Descent Methods for Analytic Cost Functions
- Convex optimization algorithms
- Error bounds and convergence analysis of feasible descent methods: A general approach
- Estimates for the minimal width of polytopes inscribed in convex bodies
- Evolution towards the maximum clique
- First-order Methods for the Impatient: Support Identification in Finite Time with Convergent Frank--Wolfe Variants
- Frank-Wolfe and friends: a journey into projection-free first-order optimization methods
- From error bounds to the complexity of first-order descent methods for convex functions
- Global convergence of ADMM in nonconvex nonsmooth optimization
- Gradient projection and conditional gradient methods for constrained nonconvex minimization
- Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem
- Implementing Generating Set Search Methods for Linearly Constrained Minimization
- Linearly convergent away-step conditional gradient for non-strongly convex functions
- On the Identification of Active Constraints
- Polytope conditioning and linear convergence of the Frank-Wolfe algorithm
- Projection-like retractions on matrix manifolds
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- Some comments on Wolfe's ‘away step’
- Stationarity Results for Generating Set Search for Linearly Constrained Optimization
- The width and diameter of a simplex
- Unimodular matrices of flow problems with additional constraints
- ``Active-set complexity of proximal gradient: how long does it take to find the sparsity pattern?
Cited in
(6)- Special issue for SIMAI 2020-2021: large-scale optimization and applications
- Polytope conditioning and linear convergence of the Frank-Wolfe algorithm
- Some comments on Wolfe's ‘away step’
- New analysis and results for the Frank-Wolfe method
- Avoiding bad steps in Frank Wolfe variants
- Active set complexity of the away-step Frank-Wolfe algorithm
This page was built for publication: Avoiding bad steps in Frank-Wolfe variants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111475)