Abstract:Nonlinear constrained optimization has a wide range of practical applications. In this paper, we consider nonlinear optimization with inequality constraints. The interior point method is considered to be one of the most powerful algorithms for solving large-scale nonlinear inequality constrained optimization. We propose an adaptive regularisation algorithm using cubics based on interior point methods (ARCBIP) for solving nonlinear inequality constrained optimization. For solving the barrier problem, we construct ARC subproblem with linearized constraints and the well-known fraction to the boundary rule that prevents slack variables from approaching their lower bounds prematurely. The ARC subproblem in ARCBIP can avoid incompatibility of the intersection of linearized constraints with trust-region bounds in trust-region methods. We employ composite-step approach and reduced Hessian methods to deal with linearized constraints, where the trial step is decomposed into a normal step and a tangential step. They are obtained by solving two standard ARC subproblems approximately with the fraction to the boundary rule. Requirements on normal steps and tangential steps are given to ensure global convergence. To determine whether the trial step is accepted, we use exact penalty function as the merit function in ARC framework. The updating of the barrier parameter is implemented by adaptive strategies. Global convergence is analyzed under mild assumptions. Preliminary numerical experiments and some comparison results are reported.

Effective nonmonotone trust region method based on a simple cubic model for unconstrained optimization problems

A Trust Region-Type Method for Solving Monotone Variational Inequality

A nonmonotone adaptive trust region method for unconstrained optimization based on conic model

A modified adaptive cubic regularization method for large-scale unconstrained optimization problem

A new nonmonotone trust-region method of conic model for solving unconstrained optimization

A nonmonotone trust region method for unconstrained optimization

A TRUST-REGION METHOD FOR NONSMOOTH NONCONVEX OPTIMIZATION

An Improved Non-Monotonic Adaptive Trust Region Algorithm for Unconstrained Optimization

An adaptive simple model trust region algorithm based on new weak secant equations

A simple and practical adaptive trust-region method

Regularized methods via cubic model subspace minimization for nonconvex optimization

Globally Convergent Composite-Step Trust-Region Framework for Model-Based Real-Time Optimization

A trust region-type normal map-based semismooth Newton method for nonsmooth nonconvex composite optimization

Beyond Nonconvexity: A Universal Trust-Region Method with New Analyses

A modified nonmonotone trust region line search method

Mixed-integer linearity in nonlinear optimization: a trust region approach

A Trust Region Method with Regularized Barzilai-Borwein Step-Size for Large-Scale Unconstrained Optimization

A nonmonotone adaptive trust region technique with a forgetting factor

Riemannian Trust Region Methods for Minimization

A new trust region algorithm for nonsmooth convex minimization

An adaptive cubic regularisation algorithm based on interior point methods for solving nonlinear inequality constrained optimization