-weighted dual programming of the linear Chebyshev approximation and an interior-point method.
Linyi YangLei-Hong ZhangYa-Nan ZhangPublished in: CoRR (2023)
Keyphrases
- interior point methods
- primal dual
- approximation algorithms
- quadratic programming
- semidefinite
- linear programming
- convex optimization
- linear systems
- linear program
- semidefinite programming
- closed form
- convex programming
- interior point algorithm
- linear programming problems
- convergence rate
- inequality constraints
- cutting plane method
- solving problems
- computationally intensive
- least squares
- np hard