Nonmonotonic back-tracking trust region interior point algorithm for linear constrained optimization (Q1811590)

A modification of the trust region interior point algorithm proposed by \textit{J. F. Bonnas} and \textit{C. Pola} [SIAM J. Optim. 7, 717-731 (1997; Zbl 0899.90146)] for linear constrained optimization is presented. A mixed strategy using both trust region and line-search techniques is adopted which swiches to back-tracking steps when a trial step produced by the trust region subproblem may be unacceptable. The global convergence and local convergence rate of the improved algorithm are established under some reasonable conditions.A nonmonotonic criterion is used to speed up the convergence progress in some ill-conditioned cases. The results of numerical experiments are reported to show the effectiveness of the proposed algorithm.