An affine scaling interior trust-region method combining with line search filter technique for optimization subject to bounds on variables

作者：Li, Dan^*; Zhu, Detong^*

来源：Numerical Algorithms, 2018, 77(4): 1159-1182.

DOI：10.1007/s11075-017-0357-2

• Nonlinear optimization
• Trust-region
• Line search
• Filter method
• Interior point

This paper proposes and analyzes an affine scaling trust-region method with line search filter technique for solving nonlinear optimization problems subject to bounds on variables. At the current iteration, the trial step is generated by the general trust-region subproblem which is defined by minimizing a quadratic function subject only to an affine scaling ellipsoidal constraint. Both trust-region strategy and line search filter technique will switch to trail backtracking step which is strictly feasible. Meanwhile, the proposed method does not depend on any external restoration procedure used in line search filter technique. A new backtracking relevance condition is given which is weaker than the switching condition to obtain the global convergence of the algorithm. The global convergence and fast local convergence rate of this algorithm are established under reasonable assumptions. Preliminary numerical results are reported indicating the practical viability and show the effectiveness of the proposed algorithm.

• 出版日期2018-4
• 单位上海师范大学