New complexity analysis of IIPMs for linear optimization based on a specific self-regular function.
Maziar SalahiM. Reza PeyghamiTamás TerlakyPublished in: Eur. J. Oper. Res. (2008)
Keyphrases
- complexity analysis
- theoretical analysis
- piecewise linear
- optimization method
- linear systems
- lower bound
- global optimization
- closed form
- semi infinite programming
- quadratic programming
- transfer function
- real time
- optimization algorithm
- optimization problems
- domain specific
- stochastic gradient
- computational complexity
- optimization strategies
- evolutionary search
- linear approximation
- optimization process
- discrete optimization
- semidefinite
- linear model
- support vector machine
- cost function
- high level
- case study