Mesh Adaptive Direct Search Algorithms for Constrained Optimization

DOI10.1137/040603371zbMath1112.90078OpenAlexW1998855065MaRDI QIDQ5470251

Charles Audet, John E. jun. Dennis

Publication date: 30 May 2006

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1911/102015

zbMATH Keywords

convergence analysisnonsmooth analysisconstrained optimizationcontingent coneClarke derivativeshypertangentmesh adaptive direct search algorithms (MADS)

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Derivative-free methods and methods using generalized derivatives (90C56) Nonsmooth analysis (49J52)

Related Items (only showing first 100 items - show all)

A progressive barrier derivative-free trust-region algorithm for constrained optimization ⋮ Mesh-based Nelder-Mead algorithm for inequality constrained optimization ⋮ Modeling and optimization of an ammonia reactor using a penalty-like method ⋮ On the cardinality of positively linearly independent sets ⋮ Survey of derivative-free optimization ⋮ A discussion on variational analysis in derivative-free optimization ⋮ Irregular polyomino tiling via integer programming with application in phased array antenna design ⋮ Optimal sensor placement for enhancing sensitivity to change in stiffness for structural health monitoring ⋮ Spent potliner treatment process optimization using a MADS algorithm ⋮ A restarted and modified simplex search for unconstrained optimization ⋮ Implicitly and densely discrete black-box optimization problems ⋮ Accelerated random search for constrained global optimization assisted by radial basis function surrogates ⋮ Improved convergence result for the discrete gradient and secant methods for nonsmooth optimization ⋮ Empirical study of the improved UNIRANDI local search method ⋮ Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO ⋮ Direct zigzag search for discrete multi-objective optimization ⋮ Additive scaling and the \texttt{DIRECT} algorithm ⋮ Identification and control of delayed unstable and integrative LTI MIMO systems using pattern search methods ⋮ Robust optimization of noisy blackbox problems using the mesh adaptive direct search algorithm ⋮ Multiobjective optimization for node adaptation in the analysis of composite plates using a meshless collocation method ⋮ Optimizing horizontal alignment of roads in a specified corridor ⋮ Efficient solution of many instances of a simulation-based optimization problem utilizing a partition of the decision space ⋮ Multiobjective optimization of expensive-to-evaluate deterministic computer simulator models ⋮ Regularized virtual fields method for mechanical properties identification of composite materials ⋮ Unit commitment in oligopolistic markets by nonlinear mixed variable programming ⋮ CARTopt: a random search method for nonsmooth unconstrained optimization ⋮ GOSAC: global optimization with surrogate approximation of constraints ⋮ A Krylov-Arnoldi reduced order modelling framework for efficient, fully coupled, structural-acoustic optimization ⋮ An efficient class of direct search surrogate methods for solving expensive optimization problems with CPU-time-related functions ⋮ Derivative-free methods for bound constrained mixed-integer optimization ⋮ Globally convergent evolution strategies for constrained optimization ⋮ Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions ⋮ Identification and control of delayed SISO systems through pattern search methods ⋮ Implementation of Cartesian grids to accelerate Delaunay-based derivative-free optimization ⋮ Semiconductor device design using the \textsc{BiMADS} algorithm ⋮ Economic oriented stochastic optimization in process control using Taguchi's method ⋮ A mesh adaptive basin hopping method for the design of circular antenna arrays ⋮ Equal angle distribution of polling directions in direct-search methods ⋮ Multi-objective retrospective optimization using stochastic zigzag search ⋮ Efficient use of parallelism in algorithmic parameter optimization applications ⋮ Global minimization of non-smooth unconstrained problems with filled function ⋮ A short proof on the cardinality of maximal positive bases ⋮ Mesh adaptive direct search with second directional derivative-based Hessian update ⋮ Calibrating a large computer experiment simulating radiative shock hydrodynamics ⋮ Analysis of direct searches for discontinuous functions ⋮ Order-based error for managing ensembles of surrogates in mesh adaptive direct search ⋮ New horizons in sphere-packing theory, part II: Lattice-based derivative-free optimization via global surrogates ⋮ Global minimization of nonsmooth constrained global optimization with filled function ⋮ Two minimal positive bases based direct search conjugate gradient methods for computationally expensive functions ⋮ A new method for solving supervised data classification problems ⋮ Nonasymptotic densities for shape reconstruction ⋮ Finding the roots of system of nonlinear equations by a novel filled function method ⋮ Constrained optimization of an idealized Y-shaped baffle for the Fontan surgery at rest and exercise ⋮ A variance-based method to rank input variables of the mesh adaptive direct search algorithm ⋮ Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search ⋮ Shape optimization of pulsatile ventricular assist devices using FSI to minimize thrombotic risk ⋮ A risk-averse stochastic program for integrated system design and preventive maintenance planning ⋮ Globally convergent evolution strategies ⋮ Optimization of algorithms with OPAL ⋮ Combining cross-entropy and MADS methods for inequality constrained global optimization ⋮ RBFOpt: an open-source library for black-box optimization with costly function evaluations ⋮ Calibration of parameters in dynamic energy budget models using direct-search methods ⋮ Methods for improving the efficiency of swarm optimization algorithms. A survey ⋮ Global optimization of general constrained grey-box models: new method and its application to constrained PDEs for pressure swing adsorption ⋮ Connecting a population dynamic model with a multi-period location-allocation problem for post-disaster relief operations ⋮ Unconstrained derivative-free optimization by successive approximation ⋮ Parallelized hybrid optimization methods for nonsmooth problems using NOMAD and linesearch ⋮ Direct search methods on reductive homogeneous spaces ⋮ Efficient solution of quadratically constrained quadratic subproblems within the mesh adaptive direct search algorithm ⋮ MultiGLODS: global and local multiobjective optimization using direct search ⋮ Methods to compare expensive stochastic optimization algorithms with random restarts ⋮ Finding global minima with a filled function approach for non-smooth global optimization ⋮ Direct search algorithm for bilevel programming problems ⋮ A method for stochastic constrained optimization using derivative-free surrogate pattern search and collocation ⋮ Globalization strategies for mesh adaptive direct search ⋮ A derivative-free trust-region algorithm for composite nonsmooth optimization ⋮ Design of IMEXRK time integration schemes via Delaunay-based derivative-free optimization with nonconvex constraints and grid-based acceleration ⋮ On the use of polynomial models in multiobjective directional direct search ⋮ Distributed Gauss-Newton optimization method for history matching problems with multiple best matches ⋮ A new Pareto set generating method for multi-criteria optimization problems ⋮ Stochastic mesh adaptive direct search for blackbox optimization using probabilistic estimates ⋮ Generating set search using simplex gradients for bound-constrained black-box optimization ⋮ Hypersonic flight vehicle trajectory optimization using pattern search algorithm ⋮ Locally weighted regression models for surrogate-assisted design optimization ⋮ A computational framework for derivative-free optimization of cardiovascular geometries ⋮ Delaunay-based derivative-free optimization via global surrogates. II: Convex constraints ⋮ An adaptive strategy on the error of the objective functions for uncertainty-based derivative-free optimization ⋮ Mesh adaptive direct search algorithms for mixed variable optimization ⋮ The theories of a novel filled function method for non-smooth global optimization ⋮ DMulti-MADS: mesh adaptive direct multisearch for bound-constrained blackbox multiobjective optimization ⋮ A parameter-free unconstrained reformulation for nonsmooth problems with convex constraints ⋮ Surrogate optimization of deep neural networks for groundwater predictions ⋮ Worst case complexity of direct search ⋮ EGO shape optimization of Horn-loaded loudspeakers ⋮ Recursive modified pattern search on high-dimensional simplex: a blackbox optimization technique ⋮ Low order-value optimization and applications ⋮ A deep-learning-based surrogate model for data assimilation in dynamic subsurface flow problems ⋮ Pattern search ranking and selection algorithms for mixed variable simulation-based optimization ⋮ Delaunay-based derivative-free optimization via global surrogates. III: nonconvex constraints ⋮ Analysis of multi-objective Kriging-based methods for constrained global optimization

This page was built for publication: Mesh Adaptive Direct Search Algorithms for Constrained Optimization