|
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 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 by interpolating the objective function at points, and then minimizes 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 points ( 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 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「UOBYQA」の詳細全文を読む スポンサード リンク
|