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

Download:

Current browse context:

stat

Change to browse by:

References & Citations

Bookmark

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

Statistics > Computation

Title: Bayesian optimization under mixed constraints with a slack-variable augmented Lagrangian

Abstract: An augmented Lagrangian (AL) can convert a constrained optimization problem into a sequence of simpler (e.g., unconstrained) problems, which are then usually solved with local solvers. Recently, surrogate-based Bayesian optimization (BO) sub-solvers have been successfully deployed in the AL framework for a more global search in the presence of inequality constraints; however, a drawback was that expected improvement (EI) evaluations relied on Monte Carlo. Here we introduce an alternative slack variable AL, and show that in this formulation the EI may be evaluated with library routines. The slack variables furthermore facilitate equality as well as inequality constraints, and mixtures thereof. We show how our new slack "ALBO" compares favorably to the original. Its superiority over conventional alternatives is reinforced on several mixed constraint examples.
Comments: 24 pages, 5 figures
Subjects: Computation (stat.CO); Machine Learning (stat.ML)
Cite as: arXiv:1605.09466 [stat.CO]
  (or arXiv:1605.09466v1 [stat.CO] for this version)

Submission history

From: Robert B. Gramacy [view email]
[v1] Tue, 31 May 2016 02:14:18 GMT (354kb,D)

Link back to: arXiv, form interface, contact.