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.

Structured Regularization In Barrier Nlp For Optimization Models With Dependent Constraints

Barrier NLP Methods with Structured Regularization for Optimization of Degenerate Optimization Problems

Robust extensions for reduced-space barrier NLP algorithms

A Novel Penalty Approach for Nonlinear Dynamic Optimization Problems with Inequality Path Constraints

Neural Network Solution for General Nonlinear Optimization Problems

MINLP Algorithms Mixed with Constraint Programming

Optimality-based domain reduction for inequality-constrained NLP and MINLP problems

A Forward-Backward Bregman Splitting Scheme for Regularized Distributed Optimization Problems

A penalty barrier framework for nonconvex constrained optimization

A discrete-time neural network for optimization problems with hybrid constraints.

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

Detection of linearly dependent and inconsistent equations in process system models

Transform the Non-linear Programming Problem to the Initial-value Problem to Solve

Barrier Function for Bilevel Optimization with Coupled Lower-Level Constraints: Formulation, Approximation and Algorithms

Structured Regularization for Constrained Optimization on the SPD Manifold

The Regularization Continuation Method for Optimization Problems with Nonlinear Equality Constraints

A Screening Strategy for Structured Optimization Involving Nonconvex $\ell_{q,p}$ Regularization

Regularized Interior Point Methods for Constrained Optimization and Control

Nonlinear Derivative-free Constrained Optimization with a Mixed Penalty-Logarithmic Barrier Approach and Direct Search

Stable Barrier-projection and Barrier-Newton methods in nonlinear programming