First-order methods for the convex hull membership problem
From MaRDI portal
Publication:2106714
DOI10.1016/J.EJOR.2022.08.040OpenAlexW3211395835MaRDI QIDQ2106714FDOQ2106714
Authors: Rafaela Filippozzi, Douglas S. Gonçalves, Luiz-Rafael Santos 
Publication date: 19 December 2022
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2111.07720
Recommendations
- A characterization theorem and an algorithm for a convex hull problem
- Three convex hull theorems on triangles and circles
- Linear programming approaches to the convex hull problem in \(\mathbb{R}^ m\)
- scientific article; zbMATH DE number 1156645
- An algorithmic separating hyperplane theorem and its applications
Cites Work
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
- A Nonmonotone Line Search Technique for Newton’s Method
- Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
- On the worst-case evaluation complexity of non-monotone line search algorithms
- Fast projection onto the simplex and the \(l_1\) ball
- A characterization theorem and an algorithm for a convex hull problem
- Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
- A family of linear programming algorithms based on an algorithm by von Neumann
- On decompositional algorithms for uniform sampling from \(n\)-spheres and \(n\)-balls
- An algorithmic separating hyperplane theorem and its applications
- Some comments on Wolfe's ‘away step’
- Linearly convergent away-step conditional gradient for non-strongly convex functions
- A Tight Upper Bound on the Rate of Convergence of Frank-Wolfe Algorithm
- Robust vertex enumeration for convex hulls in high dimensions
- On the von Neumann and Frank-Wolfe algorithms with away steps
- Three convex hull theorems on triangles and circles
- Algorithm 1024: Spherical Triangle Algorithm: A Fast Oracle for Convex Hull Membership Queries
Cited In (2)
This page was built for publication: First-order methods for the convex hull membership problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2106714)
