On the convergence of the UOBYQA method |
| |
Authors: | Lixing Han Guanghui Liu |
| |
Institution: | 1. Department of Mathematics, University of Michigan-Flint, 48502, Flint, MI, USA 2. WHQKB, Research and Development, United Airlines, 60007, Elk Grove Township, IL, USA
|
| |
Abstract: | We analyze the convergence properties of Powell's UOBYQA method. A distinguished feature of the method is its use of two trust region radii. We first study the convergence of the method when the objective function is quadratic. We then prove that it is globally convergent for general objective functions when the second trust region radius ρ converges to zero. This gives a justification for the use of ρ as a stopping criterion. Finally, we show that a variant of this method is superlinearly convergent when the objective function is strictly convex at the solution. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|