Skip to main content
eScholarship
Open Access Publications from the University of California

Modeling approaches for addressing unrelaxable bound constraints with unconstrained optimization methods

Published Web Location

https://arxiv.org/abs/2205.09627
No data is associated with this publication.
Creative Commons 'BY' version 4.0 license
Abstract

We explore novel approaches for solving nonlinear optimization problems with unrelaxable bound constraints, which must be satisfied before the objective function can be evaluated. Our method reformulates the unrelaxable bound-constrained problem as an unconstrained optimization problem that is amenable to existing unconstrained optimization methods. The reformulation relies on a domain warping to form a merit function; the choice of the warping determines the level of exactness with which the unconstrained problem can be used to find solutions to the bound-constrained problem, as well as key properties of the unconstrained formulation such as smoothness. We develop theory when the domain warping is a multioutput sigmoidal warping, and we explore the practical elements of applying unconstrained optimization methods to the formulation. We develop an algorithm that exploits the structure of the sigmoidal warping to guarantee that unconstrained optimization algorithms applied to the merit function will find a stationary point to the desired tolerance.

Item not freely available? Link broken?
Report a problem accessing this item