Orthomads: A deterministic MADS instance with orthogonal directions The purpose of this paper is to introduce a new way of choosing directions for the mesh adaptive direct search (Mads) class of algorithms. The advantages of this new OrthoMads instantiation of Mads are that the polling directions are chosen deterministically, ensuring that the results of a given run are repeatable, and that they are orthogonal to each other, which yields convex cones of missed directions at each iteration that are minimal in a reasonable measure. Convergence results for OrthoMads follow directly from those already published for Mads, and they hold deterministically, rather than with probability one, as is the case for LtMads, the first Mads instance. The initial numerical results are quite good for both smooth and nonsmooth and constrained and unconstrained problems considered here.

References in zbMATH (referenced in 34 articles )

Showing results 1 to 20 of 34.
Sorted by year (citations)

1 2 next

  1. Audet, Charles; Kokkolaras, Michael; Le Digabel, Sébastien; Talgorn, Bastien: Order-based error for managing ensembles of surrogates in mesh adaptive direct search (2018)
  2. Dreisigmeyer, David W.: Direct search methods on reductive homogeneous spaces (2018)
  3. Beyhaghi, Pooriya; Bewley, Thomas: Implementation of Cartesian grids to accelerate Delaunay-based derivative-free optimization (2017)
  4. Boukouvala, Fani; Faruque Hasan, M. M.; Floudas, Christodoulos A.: Global optimization of general constrained grey-box models: new method and its application to constrained PDEs for pressure swing adsorption (2017)
  5. Price, C. J.: A direct search quasi-Newton method for nonsmooth unconstrained optimization (2017)
  6. Armstrong, Jerawan C.; Favorite, Jeffrey A.: Using a derivative-free optimization method for multiple solutions of inverse transport problems (2016)
  7. Audet, Charles; Le Digabel, Sébastien; Tribes, Christophe: Dynamic scaling in the mesh adaptive direct search algorithm for blackbox optimization (2016)
  8. Beyhaghi, Pooriya; Bewley, Thomas R.: Delaunay-based derivative-free optimization via global surrogates. II: Convex constraints (2016)
  9. Boukouvala, Fani; Misener, Ruth; Floudas, Christodoulos A.: Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO (2016)
  10. Gheribi, Aïmen E.; Harvey, Jean-Philippe; Bélisle, Eve; Robelin, Christian; Chartrand, Patrice; Pelton, Arthur D.; Bale, Christopher W.; Le Digabel, Sébastien: Use of a biobjective direct search algorithm in the process design of material science applications (2016)
  11. Regis, Rommel G.: On the properties of positive spanning sets and positive bases (2016)
  12. Audet, Charles; Le Digabel, Sébastien; Peyrega, Mathilde: Linear equalities in blackbox optimization (2015)
  13. Burmen, Árpád; Olenšek, Jernej; Tuma, Tadej: Mesh adaptive direct search with second directional derivative-based Hessian update (2015)
  14. Grippo, L.; Rinaldi, F.: A class of derivative-free nonmonotone optimization algorithms employing coordinate rotations and gradient approximations (2015)
  15. Adjengue, Luc; Audet, Charles; Ben Yahia, Imen: A variance-based method to rank input variables of the mesh adaptive direct search algorithm (2014)
  16. Van Dyke, Benjamin: Equal angle distribution of polling directions in direct-search methods (2014)
  17. Alarie, Stéphane; Audet, Charles; Garnier, Vincent; Le Digabel, Sébastien; Leclaire, Louis-Alexandre: Snow water equivalent estimation using blackbox optimization (2013)
  18. Audet, C.; Dang, C.-K.; Orban, D.: Efficient use of parallelism in algorithmic parameter optimization applications (2013)
  19. Belitz, Paul; Bewley, Thomas: New horizons in sphere-packing theory, part II: Lattice-based derivative-free optimization via global surrogates (2013)
  20. Conn, Andrew R.; Le Digabel, Sébastien: Use of quadratic models with mesh-adaptive direct search for constrained black box optimization (2013)

1 2 next