Article ID: | iaor20053324 |
Country: | Japan |
Volume: | 48 |
Issue: | 1 |
Start Page Number: | 41 |
End Page Number: | 56 |
Publication Date: | Mar 2005 |
Journal: | Journal of the Operations Research Society of Japan |
Authors: | Yamashita Hiroshi, Dan Hiroshige |
Keywords: | programming: quadratic |
In this paper we propose a trust region sequential quadratic programming (SQP) method to solve large-scale nonlinear optimization problems. The main shortcoming of the ordinary trust region SQP method is that the QP subproblem with the trust region constraint may not be feasible when a radius of the trust region is small. The trust region SQP methods which have been proposed so far are so complicated to resolve this shortcoming. It is not desirable in view of implementation and computational time. Moreover, many of the previous trust region SQP methods have another difficulty to solve the QP subproblem which is not necessarily convex. In this paper, we propose a new trust region SQP method which eliminates these two shortcomings. In our method, we solve two types of subproblem: one is a convex QP problem and the other is a system of linear equations.