We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Ancillary-file links:

Ancillary files (details):

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Modeling Approaches for Addressing Simple Unrelaxable Constraints with Unconstrained Optimization Methods

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.
Comments: 20 pages, 5 figures
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2205.09627 [math.OC]
  (or arXiv:2205.09627v2 [math.OC] for this version)

Submission history

From: Jeffrey Larson [view email]
[v1] Thu, 19 May 2022 15:41:11 GMT (3139kb,D)
[v2] Wed, 8 Jun 2022 02:10:03 GMT (3912kb,AD)

Link back to: arXiv, form interface, contact.