翻訳と辞書 Words near each other ・ Newtowngore ・ Newtownhamilton ・ Newtownmountkennedy ・ Newtownshandrum ・ Newtownshandrum GAA ・ Newtownstewart ・ Newtownstewart railway station ・ Newtownstewart St. Eugene's GAC ・ Newtral ・ Newtrament ・ Newtsuit ・ NewTV ・ Newtyle ・ Newtyle Hill ・ Newuniversal ・ NEWUOA ・ Newvalley, Lewis ・ NewVantage Partners ・ NewVenture Games ・ NewViews ・ Newville ・ Newville Historic District ・ Newville Lake ・ Newville Township, DeKalb County, Indiana ・ Newville, Alabama ・ Newville, Bucks County, Pennsylvania ・ Newville, California ・ Newville, Indiana ・ Newville, New York ・ Newville, Newfoundland and Labrador Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク NEWUOA ： ウィキペディア英語版 NEWUOA NEWUOA is a numerical optimization algorithm by Michael J. D. Powell. It is also the name of Powell's Fortran 77 implementation of the algorithm. NEWUOA 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 model function $Q\_k$ by quadratic interpolation, and then minimizes $Q\_k$ within a trust region. One important feature of NEWUOA algorithm is the least Frobenius norm updating technique. Suppose that the objective function $f$ has $n$ variables, and one wants to uniquely determine the quadratic model $Q\_k$ by purely interpolating the function values of $f$, then it is necessary to evaluate $f$ at $(n+1)(n+2)/2$ points, as a quadratic polynomial of $n$ variables has this amount of independent coefficients. But this is impractical when $n$ is large, because the function values are supposed to be expensive in derivative-free optimization. In NEWUOA, the model $Q\_k$ interpolates only $m$ (an integer between $n+2$ and $(n+1)(n+2)/2$, typically of order $n$) function values of $f$, and the remaining degree of freedom is taken up by minimizing the Frobenius norm of $\backslash nabla^2\; Q\_k\; -\backslash nabla^2\; Q\_$. This technique mimics the least change secant updates for Quasi-Newton methods, and can be considered as the derivative-free version of PSB update (Powell's Symmetric Broyden update). To construct the models, NEWUOA maintains a set of interpolation points throughout the iterations. The update of this set is another feature of NEWUOA.〔 NEWUOA algorithm was developed from UOBYQA (Unconstrained Optimization BY Quadratic Approximation).〔 A major difference between them is that UOBYQA constructs quadratic models by interpolating the objective function at $(n+1)(n+2)/2$ points. NEWUOA software was released on December 16, 2004. It can solve unconstrained optimization problems of a few hundreds variables to high precision without using derivatives.〔 In the software, $m$ is set to $2n+1$ by default. Other derivative-free optimization algorithms by Powell include COBYLA, UOBYQA, BOBYQA, and LINCOA.〔 BOBYQA and LINCOA are extensions of NEWUOA to bound constrained and linearly constrained optimization respectively. Powell did not explain how he coined the name "NEWUOA" either in the introducing report 〔 or in the software,〔 although COBYLA, UOBYQA, BOBYQA and LINCOA are all named by acronyms. Probably "NEWUOA" means "NEW Unconstrained Optimization Algorithm". The NEWUOA software is distributed under The GNU Lesser General Public License (LGPL).〔 ==See also== * TOLMIN * COBYLA * UOBYQA * BOBYQA * LINCOA 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「NEWUOA」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.