对无约束最优化问题提出了一个基于简单二次函数模型的非单调滤子信赖域算法。算法在信赖域试探步不被接受时,采用滤子技术,增大试探步被接受的可能性;如果此试探步也不能被滤子集接受,则用固定的公式取搜索方向,并沿此搜索方向进行非单调Wolfe线搜索得到步长,从而产生新的迭代点。该算法不需要重解子问题,减少了计算量。在较少的条件下,证明了算法的全局收敛性。初步的数值试验表明了算法的有效性。
A filter non-monotone trust region algorithm based on a simple quadratic model is proposed for unconstrained optimization problems. A filter technique is employed into the method, which makes the trial point of the trust region sub-problem be taken more often. If the trial step is also rejected by the filter set, a search direction is obtained by a fixed formula and a step size is obtained by the non-monotonic Wolfe line search, and thus a new iterative point is a- chieved. The algorithm does not resolve the trust region sub-problem, so the amount of computation is reduced. The global convergence of this new method is presented under fewer conditions. Preliminary numerical experiments show that the new method is effective.