On the convergence of the UOBYQA method.
In: Journal of Applied Mathematics & Computing, Jg. 16 (2004-03-30), Heft 1/2, S. 125-142
Online
academicJournal
Zugriff:
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. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Applied Mathematics & Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
On the convergence of the UOBYQA method.
|
---|---|
Autor/in / Beteiligte Person: | Han, Lixing ; Liu, Guanghui |
Link: | |
Zeitschrift: | Journal of Applied Mathematics & Computing, Jg. 16 (2004-03-30), Heft 1/2, S. 125-142 |
Veröffentlichung: | 2004 |
Medientyp: | academicJournal |
ISSN: | 1598-5865 (print) |
DOI: | 10.1007/BF02936156 |
Sonstiges: |
|