12 The Optimizers for Continuous Problems¶
The most essential part of MOSEK are the optimizers. This chapter describes the optimizers for the class of continuous problems without integer variables, that is:
- linear problems,
- conic problems (quadratic and semidefinite).
MOSEK offers an interior-point optimizer for each class of problems and also a simplex optimizer for linear problems. The structure of a successful optimization process is roughly:
- Elimination: Reduce the size of the problem.
- Dualizer: Choose whether to solve the primal or the dual form of the problem.
- Scaling: Scale the problem for better numerical stability.
- Optimize: Solve the problem using selected method.
- Terminate: Stop the optimization when specific termination criteria have been met.
- Report: Return the solution or an infeasibility certificate.
The preprocessing stage is transparent to the user, but useful to know about for tuning purposes. The purpose of the preprocessing steps is to make the actual optimization more efficient and robust. We discuss the details of the above steps in the following sections.
- 12.1 Presolve
- 12.2 Using Multiple Threads in an Optimizer
- 12.3 Linear Optimization
- 12.3.1 Optimizer Selection
- 12.3.2 The Interior-point Optimizer
- 12.3.3 The Simplex Optimizer
- 12.4 Conic Optimization