Abstract:This paper proposes an affine scaling interior trust-region method in association with nonmonotone line search filter technique for solving nonlinear optimization problems subject to linear inequality constraints. Based on a Newton step which is derived from the complementarity conditions of linear inequality constrained optimization, a trust-region subproblem subject only to an ellipsoidal constraint is defined by minimizing a quadratic model with an appropriate quadratic function and scaling matrix. The nonmonotone schemes combining with trust-region strategy and line search filter technique can bring about speeding up the convergence progress in the case of high nonlinear. A new backtracking relevance condition is given which assures global convergence without using the switching condition used in the traditional line search filter technique. The fast local convergence rate of the proposed algorithm is achieved which is not depending on any external restoration procedure. The preliminary numerical experiments are reported to show effectiveness of the proposed algorithm.

Multidimensional Line Search Filter Trust Region Method for Uncontrained Optimization

A NEW NONMONOTONE OPTIMIZATION METHOD WITH TRUST REGION AND SECOND ORDER LINE SEARCH

A new line search method with trust region for unconstrained optimization

An Efficient Interior-Point Algorithm with New Non-Monotone Line Search Filter Method for Nonlinear Constrained Programming

A FILTER TRUST-REGION METHOD FOR UNCONSTRAINED OPTIMIZATION

New Trust Region Method for Line Search

An Adaptive Nonmonotonic Trust Region Method with Curvilinear Searches

Nonmonotone Trust Region Algorithm Based on the Conic Model for Unconstrained Optimization

A self-adaptive trust region method with line search based on a simple subproblem model

Convergence Analysis of a Trust-Region Multidimensional Filter Method for Nonlinear Complementarity Problems

A modified nonmonotone trust region line search method

A MODIFIED FILTER RETROSPECTIVE TRUST REGION METHOD FOR UNCONSTRAINED OPTIMIZATION

A New Trust Region Algorithm for Unconstrained Optimization

A Dwindling Filter Line Search Method for Unconstrained Optimization.

An affine scaling interior trust-region method combining with nonmonotone line search filter technique for linear inequality constrained minimization

A nonmonotone trust region method for unconstrained optimization

A SUPERLINEARLY CONVERGENT TRUST REGION ALGORITHM FOR LC 1 CONSTRAINED OPTIMIZATION PROBLEMS

A Line Search and Trust Region Algorithm with Trust Region Radius Converging to Zero

Nonmonotone Trust Region Method for Solving Optimization Problems

An Extended Nonmonotone Line Search Technique for Large-Scale Unconstrained Optimization

Nonmonotonic Trust Region Method for Unconstrained Optimization