Combining trust region and linesearch algorithm for equality constrained optimization |
| |
Authors: | Zhensheng Yu Changyu Wang Jiguo Yu |
| |
Institution: | 1. Department of Apllied Mathematics, Dalian University of Technology, 116024, Dalian, P. R. China 2. Institute of Operations Research of Qufu Normal University, 273165, Qufu, P. R. China 3. Department of Computer of Qufu Normal University, 273165, Qufu, P. R. China
|
| |
Abstract: | In this paper, a combining trust region and line search algorithm for equality constrained optimization is proposed. At each iteration, we only need to solve the trust region subproblem once, when the trust region trial step can not be accepted, we switch to line search to obtain the next iteration. Hence, the difficulty of repeated solving trust region subproblem in an iterate is avoided. In order to allow the direction of negative curvature, we add second correction step in trust region step and employ nommonotone technique in line search. The global convergence and local superlinearly rate are established under certain assumptions. Some numerical examples are given to illustrate the efficiency of the proposed algorithm. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|