Modified mesh adaptive direct search algorithm with approximate Hessian matrix

Mei Liu,Hongwei Liu,Shanxue Yang,Zexian Liu,Xiaoning Lu
DOI: https://doi.org/10.14177/j.cnki.32-1397n.2018.42.02.009
2018-01-01
Abstract:In order to solve the problem that the mesh adaptive direct search algorithm is easily failing into slow convergence and low efficiency when optimizing,the modified mesh adaptive direct search algorithm with the second directional derivative-based Hessian matrix is presented. The orthogonal triangular decomposition is applied to the presented algorithm. In search step,using the Taylor series expansion,the rank-one update and the linear regression,the quadratic model of the function with linear constrains is built by means of a second directional derivative-based Hessian matrix. By solving the subprogram of the problem,the local solution is obtained. The poll step searchs the best point according to the new poll directions in the neighbor of the trial points,and the update of the poll directions and some parameters is altered in this method. The modified algorithm outperforms the original algorithm in terms of iteration times on some test problems.
What problem does this paper attempt to address?