BOBYQA
BOBYQA (Bound Optimization BY Quadratic Approximation)[1] is a numerical optimization algorithm by Michael J. D. Powell. It is also the name of Powell's Fortran 77 implementation of the algorithm. BOBYQA 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.
BOBYQA solves bound constrained optimization problems without using derivatives of the objective function, which makes it a derivative-free algorithm. The algorithm solves the problem using a trust region method that forms quadratic models by interpolation. One new point is computed on each iteration, usually by solving a trust region subproblem subject to the bound constraints, or alternatively, by choosing a point to replace an interpolation point so as to promote good linear independence in the interpolation conditions.
The same as NEWUOA, BOBYQA constructs the quadratic models by the least Frobenius norm updating [2] technique.
BOBYQA software was released on January 5, 2009.[3]
In the comment of the software's source code,[4] it is said that the name BOBYQA denotes "Bound Approximation BY Quadratic Approximation", which seems to be a typo of "Bound Optimization BY Quadratic Approximation".
The BOBYQA software is distributed under The GNU Lesser General Public License (LGPL).[4]
See also
References
- ↑ Powell, M. J. D. (June 2009). The BOBYQA algorithm for bound constrained optimization without derivatives (Report). Department of Applied Mathematics and Theoretical Physics, Cambridge University. DAMTP 2009/NA06. http://www.damtp.cam.ac.uk/user/na/NA_papers/NA2009_06.pdf. Retrieved 2014-02-14.
- ↑ Powell, M. J. D. (2004). "Least Frobenius norm updating of quadratic models that satisfy interpolation conditions". Mathematical Programming (Springer) 100: 183–215. doi:10.1007/s10107-003-0490-7.
- ↑ "A repository of Professor M. J. D. Powell's software". http://zhangzk.net/software.html#powell_software. Retrieved 2014-01-18.
- ↑ 4.0 4.1 "Source code of BOBYQA software". http://zhangzk.net/software.html#bobyqa. Retrieved 2014-02-14.
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
- M.Powells BOBYQA-fortran77 code ported to fortran 95 with a more modern, easier user interface
|  | |||||||||||||||||
| ||||||||||||||||||
| ||||||||||||||||||
| ||||||||||||||||||
 |
