What is Mathematical Optimization?

Mathematical Optimization, also known as Mathematical Programming, is an aid for decision making utilized on a grand scale across all industries. Advanced analytical techniques are used to find the best value of the inputs from a given set which is specified by physical limits of the problem and user's restrictions. The quality of the result is measured by a user metric provided as a scalar function of the inputs. Optimization problems come from a massively diverse range of fields and industries, such as portfolio optimization or calibration in finance, structural optimization in engineering, data fitting in weather forecasting, parameter estimation in chemistry and many more.

Optimization areas covered
Quick and accurate optimization solutions

Whether the optimization problem is fitting data obtained from a particle accelerator or rebalancing your investment portfolio the solvers used to deliver the results need to be robust, reliable and thoroughly tested. NAG optimization experts have developed and extensively tested a wide range of routines that provide quick and accurate solutions to optimization problems. NAG optimization solvers are highly flexible, callable from many programming languages, environments and mathematical packages, and fully documented to simplify their deployment in your application. By embedding NAG software, analysts and software engineers are able to spend more time in other areas of their work, improving productivity and time management.

Classes of problems covered

There might be more than one way to formulate an optimization problem into a mathematical model and each type of model requires a specific optimization solver. Our aim is to offer you a comprehensive collection of optimization solvers so that you don't need to look anywhere else. NAG solvers are backed by nearly five decades of experience in developing numerical software and are supported by collaborations with many leading academics and universities. They cover a wide set of problems and circumstances so users do not feel limited by their model.

The main classes of optimization problems covered in the NAG Library are:

• Linear Programming (LP) – dense and sparse;
• Quadratic Programming (QP) – convex and nonconvex, dense and sparse;
• Second-order Cone Programming (SOCP) – covering many convex optimization problems, such as, Quadratically Constrained Quadratic Programming (QCQP)
• Nonlinear Programming (NLP) – dense and sparse, based on active-set SQP methods and interior point method (IPM);
• Global Nonlinear Programming – algorithms based on branching, multistart and stochastic optimization;
• Mixed Integer Nonlinear Programming (MINLP) – for dense (possibly nonconvex) problems;
• Semidefinite Programming (SDP) – both linear matrix inequalities (LMI) and bilinear matrix inequalities (BMI);
• Derivative-free Optimization (DFO) – solvers for problems where derivatives cannot be easily computed and finite difference approximation is not suitable;
• Least Squares (LSQ), data fitting, calibration, regression – linear and nonlinear, constrained and unconstrained.

For a full overview of the offered functionality in the NAG Library, please see the chapter introductions of the following Chapters in the Library:

In the NAG Library documentation there is further classification of the optimization problems and additional details are discussed to assist choosing the right solver for your specific requirements, in particular, data sparsity, smoothness and differentiability, and key features of various methods.

Modern modelling techniques in convex optimization and its applicability to finance and beyond

Convex optimization, particularly Second-order Cone Programming (SOCP) and Quadratically Constrained Quadratic Programming (QCQP), saw a massive increase of interest thanks to robustness and performance. A key issue is to recognize what models can be reformulated and solved this way. This webinar introduces the background of SOCP and QCQP, and reviews basic and more advanced modelling techniques. These techniques are demonstrated in real-world examples in Portfolio Optimization.

Optimization Solutions Benefits

### Speed & Accuracy Improvements

• Speed and/or accuracy improvements are common benefits from using the right optimization solver

• Our focus on the solvers combined with yours on your application delivers cutting edge functionality and competitive advantage