Electronic Engineers’ Optimization Guide from NAG

24th June 2010
Worldwide electronic engineers seeking the most appropriate way to solve difficult optimization problems can get easy to follow step-by-step instructions on how to select the best-suited local or global optimization routines, from the Numerical Algorithms Group (NAG) Library, by making use of the Decision Trees for optimization.
NAG, a not-for-profit numerical software development organization, devotes significant R&D resources to continually advance methods for solving optimization problems and similar computational challenges. The NAG Decision Trees are part of the documentation for one of the most rigorously tested and documented sets of optimization routines and other mathematical and statistical algorithms in the world, collected into the Numerical Algorithms Group Library The NAG Library of routines, including the optimization chapters, can be called from diverse environments such as C++, Fortran, MATLAB and R.

Many of those who use NAG’s routines, as the building blocks of their applications, rely on the knowledge base in NAG’s exhaustive documentation as a part of the “future-proofing” of their application development investments. The Decision Trees, which are a feature of this documentation, are especially useful in helping both new and experienced users to select the appropriate routine for the problem at hand in a matter of minutes.

Dr. David Sayers, a Principal Technical Consultant at NAG commenting on the complexities of selecting optimization algorithms says, ‘For maximum efficiency, different algorithms should be used for a different problem types. Often these types are characterized by the type of objective function – that is to be minimized or maximized – and by the types of constraints that are to be applied. Objective functions might be linear, quadratic (positive-definite or indefinite) or nonlinear. They may have a special form, like a sum of squares. They may be sparse or dense and they may be smooth or discontinuous. Combine these with the options for constraints: none, simple bound, linear or genuine nonlinear and we can see that a comprehensive chapter of optimization routines can be very large. To help the user to choose the right routine decision trees are invaluable.’

With origins in several UK universities, the Numerical Algorithms Group, has its headquarters in Oxford, and is a not-for-profit organization that collaborates with world-leading researchers and practitioners in academia and industry. NAG serves its customers from offices in Oxford, Manchester, Chicago, Tokyo and Taipei, through field sales staff in France and Germany, as well as via a global network of distributors.

You must be logged in to comment

Tech Videos

Upcoming Events
EVS32
19th May 2019
France EUREXPO LYON
Sensor+Test 2019
25th June 2019
Germany Nürnberg Messe
DSEI 2019
10th September 2019
United Kingdom EXCEL, London
European Microwave Week 2019
29th September 2019
France Porte De Versailles Paris
Engineering Design Show 2019
16th October 2019
United Kingdom Ricoh Arena, Coventry