Avoiding bad steps in Frank-Wolfe variants
From MaRDI portal
Publication:2111475
DOI10.1007/S10589-022-00434-3OpenAlexW3116575584MaRDI QIDQ2111475FDOQ2111475
Publication date: 16 January 2023
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.12737
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
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10)
Cites Work
- A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence
- 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
- A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks
- A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion
- Clarke Subgradients of Stratifiable Functions
- A Nonmonotone Line Search Technique for Newton’s Method
- Convergence of the Iterates of Descent Methods for Analytic Cost Functions
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Title not available (Why is that?)
- On the Identification of Active Constraints
- An active-set algorithmic framework for non-convex optimization problems over the simplex
- Evolution towards the maximum clique
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
- Implementing Generating Set Search Methods for Linearly Constrained Minimization
- Error bounds and convergence analysis of feasible descent methods: A general approach
- Stationarity Results for Generating Set Search for Linearly Constrained Optimization
- Title not available (Why is that?)
- Projection-like retractions on matrix manifolds
- Title not available (Why is that?)
- Some comments on Wolfe's ‘away step’
- Title not available (Why is that?)
- The width and diameter of a simplex
- From error bounds to the complexity of first-order descent methods for convex functions
- Linearly convergent away-step conditional gradient for non-strongly convex functions
- Estimates for the minimal width of polytopes inscribed in convex bodies
- Gradient Projection and Conditional Gradient Methods for Constrained Nonconvex Minimization
- Title not available (Why is that?)
- A Tight Upper Bound on the Rate of Convergence of Frank-Wolfe Algorithm
- Global convergence of ADMM in nonconvex nonsmooth optimization
- Conditional gradient sliding for convex optimization
- ``Active-set complexity of proximal gradient: how long does it take to find the sparsity pattern?
- Unimodular matrices of flow problems with additional constraints
- Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
- An Extended Frank--Wolfe Method with “In-Face” Directions, and Its Application to Low-Rank Matrix Completion
- Polytope Conditioning and Linear Convergence of the Frank–Wolfe Algorithm
- Frank-Wolfe and friends: a journey into projection-free first-order optimization methods
- Active Set Complexity of the Away-Step Frank--Wolfe Algorithm
- First-order Methods for the Impatient: Support Identification in Finite Time with Convergent Frank--Wolfe Variants
- Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem
Cited In (3)
Uses Software
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)
