CAJ | 학술논문

投影信赖域策略结合非单调线搜索算法解有界约束非线性半光滑方程组.基于简单有界约束的非线性优化问题构建信赖域子问题,半光滑类牛顿步在可行域投影得到投影牛顿的试探步,获得新的搜索方向,结合非单调线搜索技术得到回代步,获得新的步长.在合理的条件下,证明算法不仅具有整体收敛性且保持超线性收敛速率.引入非单调技术能克服高度非线性的病态问题,加速收敛性进程,得到超线性收敛速率.
투영신뢰역책략결합비단조선수색산법해유계약속비선성반광활방정조.기우간단유계약속적비선성우화문제구건신뢰역자문제,반광활류우돈보재가행역투영득도투영우돈적시탐보,획득신적수색방향,결합비단조선수색기술득도회대보,획득신적보장.재합리적조건하,증명산법불부구유정체수렴성차보지초선성수렴속솔.인입비단조기술능극복고도비선성적병태문제,가속수렴성진정,득도초선성수렴속솔.
In this paper, a projected trust-region algorithm with non-monotone line search technique is developed and analyzed for solving bound-constrained semismooth systems of equations. Based on a simply constrained differentiable minimization reformulation, a search direction by computing trial steps is obtained with a semismooth Newton-like method that is augmented by a projection onto the feasible set. Using search direction combining with line search, the quadratic model at each iteration generates backtracking step to obtain a new accepted step. The global convergence and local super-linear convergence rate of the proposed algorithm are established under some reasonable conditions. The nonmonotonic criterion is used to speed up the convergence progress in the contours of objective function with large curvature.