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.

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

A New Algorithm For Unconstrained Optimization Problem With The Form Of Sum Of Squares Minimization

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

A New Modified Nonmonotone Adaptive Trust Region Method for Unconstrained Optimization

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

A conic regularized Barzilai–Borwein trust region method for large scale unconstrained optimization

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

Inexact Adaptive Cubic Regularization Algorithms on Riemannian Manifolds and Application

A New Trust Region Method With Adaptive Radius For Unconstrained Optimization

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

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

Adaptive Quadratically Regularized Newton Method for Riemannian Optimization

A sequential adaptive regularisation using cubics algorithm for solving nonlinear equality constrained optimization

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

A Momentum Accelerated Adaptive Cubic Regularization Method for Nonconvex Optimization

A simple and practical adaptive trust-region method

The Regularization Continuation Method for Optimization Problems with Nonlinear Equality Constraints

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

Efficient Hyper-parameter Optimization with Cubic Regularization.

Convergence and worst-case complexity of adaptive Riemannian trust-region methods for optimization on manifolds

Regularized methods via cubic model subspace minimization for nonconvex optimization