Proximal primal-dual best approximation algorithm with memory.
Ewa M. BednarczukAnna JezierskaK. E. RutkowskiPublished in: Comput. Optim. Appl. (2018)
Keyphrases
- primal dual
- linear programming
- approximation algorithms
- convergence rate
- objective function
- approximation ratio
- learning algorithm
- simplex algorithm
- linear programming problems
- affine scaling
- semidefinite programming
- dynamic programming
- np hard
- linear program
- convex optimization
- simplex method
- worst case
- interior point algorithm
- dual formulation
- variational inequalities
- multiresolution
- optimal solution
- randomly generated
- special case
- infeasible interior point