A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization |
| |
Authors: | Hiroshi Yamashita Hiroshi Yabe Takahito Tanabe |
| |
Institution: | (1) Mathematical Systems, Inc., 2-4-3, Shinjuku, Shinjuku-ku, Tokyo, Japan;(2) Department of Mathematical Information Science, Faculty of Science, Tokyo University of Science, 1-3, Kagurazaka, Shinjuku-ku, Tokyo, Japan |
| |
Abstract: | This paper proposes a primal-dual interior point method for solving large scale nonlinearly constrained optimization problems. To solve large scale problems, we use a trust region method that uses second derivatives of functions for minimizing the barrier-penalty function instead of line search strategies. Global convergence of the proposed method is proved under suitable assumptions. By carefully controlling parameters in the algorithm, superlinear convergence of the iteration is also proved. A nonmonotone strategy is adopted to avoid the Maratos effect as in the nonmonotone SQP method by Yamashita and Yabe. The method is implemented and tested with a variety of problems given by Hock and Schittkowskis book and by CUTE. The results of our numerical experiment show that the given method is efficient for solving large scale nonlinearly constrained optimization problems.Acknowledgement The authors would like to thank anonymous referees for their valuable comments to improve the paper. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|