UOBYQA

UOBYQA (Unconstrained Optimization BY Quadratic Approximation) is a numerical optimization algorithm by Michael J. D. Powell. It is also the name of Powell's Fortran 77 implementation of the algorithm. UOBYQA and all the other derivative-free optimization solvers of Powell's are included in PDFO, which provides MATLAB and Python interfaces for using these solvers on Linux, Mac, and Windows. UOBYQA solves unconstrained optimization problems without using derivatives, which makes it a derivative-free algorithm. The algorithm is iterative and exploits trust-region technique. On each iteration, the algorithm establishes a quadratic model [math]\displaystyle{ Q_k }[/math] by interpolating the objective function at [math]\displaystyle{ (n+1)(n+2)/2 }[/math] points and then minimizes [math]\displaystyle{ Q_k }[/math] within a trust region.

After UOBYQA, Powell developed NEWUOA, which also solves unconstrained optimization problems without using derivatives. In general, NEWUOA is much more efficient than UOBYQA and is capable of solving much larger problems (with up to several hundreds of variables). A major difference between them is that NEWUOA constructs quadratic models by interpolating the objective function at much less than [math]\displaystyle{ (n+1)(n+2)/2 }[/math] points ([math]\displaystyle{ 2n+1 }[/math] by default). For general usage, NEWUOA is recommended to replace UOBYQA.

The UOBYQA software is distributed under The GNU Lesser General Public License (LGPL).

See also

• TOLMIN
• COBYLA
• NEWUOA
• BOBYQA
• LINCOA

External links

• PDFO — Powell's derivative-free optimization solvers (MATLAB and Python interfaces for Powell's Fortran solvers)
• Optimization software by Professor M. J. D. Powell at CCPForge
• A repository of Professor M. J. D. Powell's software