Optimization Online


OrthoMADS: A deterministic MADS instance with orthogonal directions

Mark A. Abramson (Mark.Abramson***at***afit.edu)
Charles Audet (Charles.Audet***at***gerad.ca)
John E. Dennis, Jr. (dennis***at***rice.edu)
Sébastien Le Digabel (Sebastien.Le.Digabel***at***gerad.ca)

Abstract: he 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.

Keywords: Mesh Adaptive Direct Search algorithms (MADS), deterministic, orthogonal directions, constrained optimization, nonlinear programming.

Category 1: Applications -- OR and Management Sciences

Category 2: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: SIAM J. Optim. Volume 20, Issue 2, pp. 948-966 (2009). (http://dx.doi.org/10.1137/080716980).


Entry Submitted: 04/16/2008
Entry Accepted: 04/16/2008
Entry Last Modified: 11/12/2009

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society