A penalty-interior point method combined with MADS for equality and inequality constrained optimization
Preprint
Abstract
This work introduces MADS-PIP, an efficient framework that integrates a penalty-interior point strategy into the mesh adaptive direct search (MADS) algorithm for solving nonsmooth blackbox optimization problems with general inequality and equality constraints. Inequality constraints are partitioned into two subsets: one treated via a logarithmic barrier applied to an aggregated interior constraint violation, and the other handled through an exterior quadratic penalty. All equality constraints are treated by the exterior penalty. A merit function defines a sequence of unconstrained subproblems, which are solved approximately using MADS, while a carefully designed update rule drives the penalty-barrier parameter to zero. In the nonsmooth setting, we establish convergence results ensuring feasibility for general constraints as well as Clarke stationarity for inequality-constrained problems. Computational experiments on both analytical test sets and challenging blackbox problems demonstrate that the proposed MADS-PIP algorithm is competitive with, and often outperforms, MADS with the progressive barrier strategy, particularly in the presence of equality constraints.Keywords
All Related Versions
This publication has 42 references indexed in Scilit:
- Complexity Results and Active-Set Identification of a Derivative-Free Method for Bound-Constrained ProblemsJournal of Optimization Theory and Applications, 2026
- Worst Case Complexity Bounds for Linesearch-Type Derivative-Free AlgorithmsJournal of Optimization Theory and Applications, 2024
- Quantifying uncertainty with ensembles of surrogates for blackbox optimizationComputational Optimization and Applications, 2022
- Mesh-based Nelder–Mead algorithm for inequality constrained optimizationComputational Optimization and Applications, 2018
- Derivative-Free and Blackbox Optimization2017
- Linear equalities in blackbox optimizationComputational Optimization and Applications, 2014
- DNA Double Helix Based Hybrid GA for the Gasoline Blending Recipe Optimization ProblemChemical Engineering & Technology, 2008
- Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms2005
- Nonlinear programming without a penalty functionMathematical Programming, 2002
- Exact barrier function methods for Lipschitz programsApplied Mathematics & Optimization, 1995