Some comments on Wolfe's ‘away step’
From MaRDI portal
Publication:3722278
DOI10.1007/BF01589445zbMath0592.90074OpenAlexW2028355641MaRDI QIDQ3722278
Jacques Guélat, Patrice Marcotte
Publication date: 1986
Published in: Mathematical Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01589445
Related Items (43)
Inexact variable metric method for convex-constrained optimization problems ⋮ Linearly convergent away-step conditional gradient for non-strongly convex functions ⋮ The Cyclic Block Conditional Gradient Method for Convex Optimization Problems ⋮ Multi-label core vector machine with a zero label ⋮ A Newton Frank-Wolfe method for constrained self-concordant minimization ⋮ Frank--Wolfe Methods with an Unbounded Feasible Region and Applications to Structured Learning ⋮ FrankWolfe.jl: A High-Performance and Flexible Toolbox for Frank–Wolfe Algorithms and Conditional Gradients ⋮ On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids ⋮ Fast Cluster Detection in Networks by First Order Optimization ⋮ Optimal Quadrature-Sparsification for Integral Operator Approximation ⋮ Screening for a reweighted penalized conditional gradient method ⋮ Riemannian optimization via Frank-Wolfe methods ⋮ The Frank-Wolfe algorithm: a short introduction ⋮ Asymptotic linear convergence of fully-corrective generalized conditional gradient methods ⋮ Models and Software for Urban and Regional Transportation Planning: The Contributions of the Center for Research on Transportation ⋮ Generalized self-concordant analysis of Frank-Wolfe algorithms ⋮ First-order methods for convex optimization ⋮ Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm ⋮ Utility/privacy trade-off as regularized optimal transport ⋮ An Extended Frank--Wolfe Method with “In-Face” Directions, and Its Application to Low-Rank Matrix Completion ⋮ The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes ⋮ A Frank-Wolfe based branch-and-bound algorithm for mean-risk optimization ⋮ Active Set Complexity of the Away-Step Frank--Wolfe Algorithm ⋮ Conditional gradient type methods for composite nonlinear and stochastic optimization ⋮ Frank-Wolfe and friends: a journey into projection-free first-order optimization methods ⋮ A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training ⋮ Simplified versions of the conditional gradient method ⋮ Multi-label Lagrangian support vector machine with random block coordinate descent method ⋮ A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization ⋮ Unnamed Item ⋮ On the von Neumann and Frank--Wolfe Algorithms with Away Steps ⋮ The condition number of a function relative to a set ⋮ Linear convergence of a modified Frank–Wolfe algorithm for computing minimum-volume enclosing ellipsoids ⋮ Polytope Conditioning and Linear Convergence of the Frank–Wolfe Algorithm ⋮ Complexity of linear minimization and projection on some sets ⋮ First-order Methods for the Impatient: Support Identification in Finite Time with Convergent Frank--Wolfe Variants ⋮ Generalized Conditional Gradient for Sparse Estimation ⋮ An active-set algorithmic framework for non-convex optimization problems over the simplex ⋮ Unnamed Item ⋮ On the Effectiveness of Richardson Extrapolation in Data Science ⋮ First-order methods for the convex hull membership problem ⋮ Avoiding bad steps in Frank-Wolfe variants ⋮ Restarting Frank-Wolfe: faster rates under Hölderian error bounds
Cites Work
This page was built for publication: Some comments on Wolfe's ‘away step’
