Polytope Conditioning and Linear Convergence of the Frank-Wolfe Algorithm.
Javier PeñaDaniel RodríguezPublished in: Math. Oper. Res. (2019)
Keyphrases
- computational cost
- objective function
- learning algorithm
- high accuracy
- preprocessing
- iterative algorithms
- matching algorithm
- optimal solution
- convergence rate
- convex hull
- hamiltonian cycle
- expectation maximization
- dynamic programming
- np hard
- optimization algorithm
- detection algorithm
- cost function
- significant improvement
- search space
- stochastic approximation
- computational complexity
- particle swarm optimization
- knapsack problem
- levenberg marquardt
- convergence property