A derivative-free affine scaling trust region methods based on probabilistic models with new nonmonotone line search technique for linear inequality constrained minimization without strict complementarity

作者：Wang, Peng^*; Zhu, Detong

来源：International Journal of Computer Mathematics, 2019, 96(4): 663-691.

DOI：10.1080/00207160.2018.1517208

• Derivative-free optimization
• affine matrix
• nonlinear programming
• probabilistic models
• global convergence
• nonmonotone linear search

In this paper, a derivative-free trust region methods based on probabilistic models with new nonmonotone line search technique is considered for nonlinear programming with linear inequality constraints. The proposed algorithm is designed to build probabilistic polynomial interpolation models for the objective function. We build the affine scaling trust region methods which use probabilistic or random models within a classical trust region framework. The new backtracking linear search technique guarantee the descent of the objective function, and new iterative points are in the feasible region. In order to overcome the strict complementarity hypothesis, under some reasonable conditions which are weaker than strong second order sufficient condition, we give the new and more simple identification function to structure the affine matrix. The global and local fast convergence of the algorithm are shown and the results of numerical experiments are reported to show the effectiveness of the proposed algorithm.

• 出版日期2019-4-3
• 单位上海师范大学; 海南师范大学