A class of collinear scaling algorithms for bound-constrained optimization: Convergence theorems |
| |
Authors: | KA Ariyawansa Wayne L Tabor |
| |
Institution: | a Department of Mathematics, Washington State University, Pullman, WA 99164-3113, USA b Department of Mathematics, Marshall University, One John Marshall Drive, Huntington, WV 25755, USA |
| |
Abstract: | A family of algorithms for approximate solution of the bound-constrained minimization problem was introduced in K.A. Ariyawansa, W.L. Tabor, A class of collinear scaling algorithms for bound-constrained optimization: Derivation and computational results, Technical Report 2003-1, Department of Mathematics, Washington State University, Pullman, WA, 2003, submitted for publication. Available at http://www.math.wsu.edu/math/TRS/2003-1.pdf]. These algorithms employ the standard barrier method, with the inner iteration based on trust region methods. Local models are conic functions rather than the usual quadratic functions, and are required to match first and second derivatives of the barrier function at the current iterate. The various members of the family are distinguished by the choice of a vector-valued parameter, which is the zero vector in the degenerate case that quadratic local models are used. This paper presents a convergence analysis of the family of algorithms presented in K.A. Ariyawansa, W.L. Tabor, A class of collinear scaling algorithms for bound-constrained optimization: Derivation and computational results, Technical Report 2003-1, Department of Mathematics, Washington State University, Pullman, WA, 2003, submitted for publication. Available at http://www.math.wsu.edu/math/TRS/2003-1.pdf]. Specifically, convergence properties similar to those of barrier methods using quadratic local models are established. |
| |
Keywords: | Bound-constrained optimization Trust regions Conic approximations Barrier methods |
本文献已被 ScienceDirect 等数据库收录! |
|