Abstract:In this article, a novel barrier function is introduced to convert the box-constrained convex optimization problem to an unconstrained problem. For each double-sided bounded variable, a single monomial function is added as a barrier function to the objective function. This function has the properties of being positive, approaching zero for the interior/boundary points and becomes very large for the exterior points as the penalty parameter approaches zero. The unconstrained problem can be solved efficiently using Newton's method with a backtracking line search. Experiments were conducted using the proposed method, the interior-point for the logarithmic barrier (IP), the trust-region reflective (TR) and the limited-memory Broyden, Fletcher, Goldfarb, and Shanno for bound constrained problems (LBFGSB) methods on the convex quadratic problems of the CUTEst collection. Although the proposed method was implemented in MATLAB, the results showed that it outperformed IP and TR for all problems. The results also showed that despite LBFGSB was the fastest method for many problems, it failed to converge to the optimal solution for some problems and took a very long time to terminate. On the other hand, the proposed method was the fastest method for such problems. Moreover, the proposed method has other advantages, such as: it is very simple and can be easily implemented and its performance is expected to be improved if it is implemented using a low-level language, such as C++ or FORTRAN on a GPU.

Barrier functions in the subdifferential theory

Subdifferential Calculus Rules for Supremum Functions in Convex Analysis

A Novel Attempt of Barrier Function to the Safety of Caputo's Fractional-Order Systems.

On the Converse Safety Problem for Differential Inclusions: Solutions, Regularity, and Time-Varying Barrier Functions

Variational properties of the abstract subdifferential operator

A Converse Robust-Safety Theorem for Differential Inclusions

A New Safety Criterion for Dynamics Systems by Barrier Function Based on Forward Invariant Set

Limiting subdifferentials of perturbed distance functions in Banach spaces

Robustness of Control Barrier Functions for Safety Critical Control

The FM and BCQ Qualifications for Inequality Systems of Convex Functions in Normed Linear Spaces

Subdifferential of the supremum function: Moving back and forth between continuous and non-continuous settings

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

Converse Barrier Functions via Lyapunov Functions

Subdifferentials of Perturbed Distance Functions in Banach Spaces

Non-positive Barrier Function:A New Notion of Barrier Function for State-Safety Control of Nonlinear Dynamical Systems

A study of convex convex-composite functions via infimal convolution with applications

Monomial barrier functions for the box-constrained convex optimization problems

Integral-Type Representations for the Subdifferential of Suprema

Construction of parametric barrier functions for dynamical systems using interval analysis

Optimality conditions and subdifferential calculus for infinite sums of functions

The sum of a maximally monotone linear relation and the subdifferential of a proper lower semicontinuous convex function is maximally monotone