Efficient Use of Quantum Linear System Algorithms in Inexact Infeasible IPMs for Linear Optimization.
Mohammadhossein MohammadisiahroudiRamin FakhimiTamás TerlakyPublished in: J. Optim. Theory Appl. (2024)
Keyphrases
- computationally expensive
- computationally intensive
- optimization problems
- linear models
- combinatorial optimization
- efficient implementation
- discrete optimization
- linear space
- optimization procedure
- learning algorithm
- stochastic gradient
- optimization methods
- orders of magnitude
- theoretical analysis
- computationally efficient
- algorithmic solutions
- significant improvement
- kernel svms
- constrained optimization
- efficient optimization
- quadratic program
- recursive least squares
- computationally tractable
- semidefinite
- complexity analysis
- highly efficient
- worst case
- computational cost
- data structure