Avoiding bad steps in Frank-Wolfe variants (Q2111475)

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

Avoiding bad steps in Frank-Wolfe variants

scientific article; zbMATH DE number 7642543

Language	Label	Description	Also known as
default for all languages	No label defined
English	Avoiding bad steps in Frank-Wolfe variants	scientific article; zbMATH DE number 7642543

Statements

instance of

scholarly article

0 references

title

Avoiding bad steps in Frank-Wolfe variants (English)

0 references

0 references

0 references

Computational Optimization and Applications

0 references

publication date

16 January 2023

0 references

full work available at URL

https://arxiv.org/abs/2012.12737

0 references

zbMATH Keywords

nonconvex optimization

0 references

first-order optimization

0 references

Frank-Wolfe variants

0 references

Kurdyka-Łojasiewicz property

0 references

describes a project that uses

DIMACS

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

An extended Frank-Wolfe method with ``in-face'' directions, and its application to low-rank matrix completion

0 references

A Tight Upper Bound on the Rate of Convergence of Frank-Wolfe Algorithm

0 references

Q4103334

0 references

Linearly convergent away-step conditional gradient for non-strongly convex functions

0 references

Conditional gradient sliding for convex optimization

0 references

Active set complexity of the away-step Frank-Wolfe algorithm

0 references

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality

0 references

Clarke Subgradients of Stratifiable Functions

0 references

Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity

0 references

Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods

0 references

From error bounds to the complexity of first-order descent methods for convex functions

0 references

Global convergence of ADMM in nonconvex nonsmooth optimization

0 references

A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion

0 references

Convergence of the Iterates of Descent Methods for Analytic Cost Functions

0 references

A Nonmonotone Line Search Technique for Newton’s Method

0 references

A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence

0 references

Stationarity Results for Generating Set Search for Linearly Constrained Optimization

0 references

Implementing Generating Set Search Methods for Linearly Constrained Minimization

0 references

Some comments on Wolfe's ‘away step’

0 references

Projection-like retractions on matrix manifolds

0 references

Gradient projection and conditional gradient methods for constrained nonconvex minimization

0 references

An active-set algorithmic framework for non-convex optimization problems over the simplex

0 references

``Active-set complexity'' of proximal gradient: how long does it take to find the sparsity pattern?

0 references

First-order Methods for the Impatient: Support Identification in Finite Time with Convergent Frank--Wolfe Variants

0 references

Q5643297

0 references

Q5593503

0 references

Error bounds and convergence analysis of feasible descent methods: A general approach

0 references

Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods

0 references

Polytope conditioning and linear convergence of the Frank-Wolfe algorithm

0 references

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

0 references

The width and diameter of a simplex

0 references

Estimates for the minimal width of polytopes inscribed in convex bodies

0 references

Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem

0 references

Unimodular matrices of flow problems with additional constraints

0 references

Frank-Wolfe and friends: a journey into projection-free first-order optimization methods

0 references

A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks

0 references

Evolution towards the maximum clique

0 references

Q5687246

0 references

Convex optimization algorithms

0 references

On the Identification of Active Constraints

0 references

Identifiers

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

10.1007/S10589-022-00434-3

0 references

Sitelinks

Mathematics(1 entry)

mardi Avoiding bad steps in Frank-Wolfe variants