DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Derivative-free optimization methods

Journal Article · · Acta Numerica
 [1];  [1];  [1]
  1. Argonne National Lab. (ANL), Argonne, IL (United States)

In many optimization problems arising from scientific, engineering and artificial intelligence applications, objective and constraint functions are available only as the output of a black-box or simulation oracle that does not provide derivative information. Such settings necessitate the use of methods for derivative-free, or zeroth-order, optimization. We provide a review and perspectives on developments in these methods, with an emphasis on highlighting recent developments and on unifying treatment of such problems in the non-linear optimization and machine learning literature. We categorize methods based on assumed properties of the black-box functions, as well as features of the methods. We first overview the primary setting of deterministic methods applied to unconstrained, non-convex optimization problems where the objective function is defined by a deterministic black-box oracle. We then discuss developments in randomized methods, methods that assume some additional structure about the objective (including convexity, separability and general non-smooth compositions), methods for problems where the output of the black-box oracle is stochastic, and methods for handling different types of constraints.

Research Organization:
Argonne National Laboratory (ANL)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
Grant/Contract Number:
AC02-06CH11357
OSTI ID:
1545343
Journal Information:
Acta Numerica, Journal Name: Acta Numerica Journal Issue: 2010 Vol. 28; ISSN 0962-4929
Publisher:
Cambridge University PressCopyright Statement
Country of Publication:
United States
Language:
English

References (295)

Engineering Design via Surrogate Modelling book January 2008
The NEWUOA software for unconstrained optimization without derivatives book January 2006
Introductory Lectures on Convex Optimization book January 2004
The Simplex Gradient and Noisy Optimization Problems book January 1998
An Algorithm using Quadratic Interpolation for Unconstrained Derivative Free Optimization book January 1996
Derivative-Free and Blackbox Optimization book January 2017
A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation book January 1994
Global convergence and stabilization of unconstrained minimization methods without derivatives journal March 1988
Lipschitzian optimization without the Lipschitz constant journal October 1993
A trust-region framework for managing the use of approximation models in optimization journal February 1998
Derivative free analogues of the Levenberg-Marquardt and Gauss algorithms for nonlinear least squares approximation journal August 1971
A stochastic method for global optimization journal December 1982
Pure adaptive search in monte carlo optimization journal January 1989
Pure adaptive search in global optimization journal January 1992
A superlinearly convergent algorithm for minimization without evaluating derivatives journal December 1975
Conditions for convergence of trust region algorithms for nonsmooth optimization journal June 1985
Stopping criteria for linesearch methods without derivatives journal October 1984
Stochastic global optimization methods part I: Clustering methods journal September 1987
Stochastic global optimization methods part II: Multi level methods journal September 1987
Recent progress in unconstrained nonlinear optimization without derivatives journal October 1997
Scientific uses of the MANIAC journal June 1986
On the convergence of the UOBYQA method journal March 2004
The Levenberg-Marquardt algorithm: Implementation and theory book January 1978
VXQR: derivative-free unconstrained optimization based on QR factorizations journal September 2010
On trust region methods for unconstrained minimization without derivatives journal August 2003
Generalized pattern searches with derivative information journal November 2003
Least Frobenius norm updating of quadratic models that satisfy interpolation conditions journal November 2003
Geometry of interpolation sets in derivative free optimization journal December 2006
Variable-Number Sample-Path Optimization journal July 2007
Nonlinear programming without a penalty function or a filter journal September 2008
Analysis of direct searches for discontinuous functions journal December 2010
Beyond symmetric Broyden for updating quadratic models in minimization without derivatives journal January 2012
Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization journal July 2012
Sobolev seminorm of quadratic functions with applications to derivative-free optimization journal May 2013
Worst case complexity of direct search under convexity journal November 2014
On Lipschitz optimization based on gray-box piecewise linearization journal July 2015
Global convergence rate analysis of unconstrained optimization methods based on probabilistic models journal April 2017
Stochastic optimization using a trust-region method and random models journal April 2017
Conditional gradient type methods for composite nonlinear and stochastic optimization journal January 2018
Wedge trust region methods for derivative free optimization journal January 2002
Objective-derivative-free methods for constrained optimization journal March 2002
UOBYQA: unconstrained optimization by quadratic approximation journal May 2002
Random Gradient-Free Minimization of Convex Functions journal November 2015
Simulation optimization: a review of algorithms and applications journal September 2015
Grid Restrained Nelder-Mead Algorithm journal March 2006
Nonmonotone derivative-free methods for nonlinear equations journal March 2007
A generating set search method using curvature information journal May 2007
Design and implementation of a massively parallel version of DIRECT journal October 2007
Incorporating minimum Frobenius norm models in direct search journal August 2009
Direct search algorithm for bilevel programming problems journal September 2009
Implementing the Nelder-Mead simplex algorithm with adaptive parameters journal May 2010
On the local convergence of a derivative-free algorithm for least-squares minimization journal October 2010
Derivative-free methods for bound constrained mixed-integer optimization journal April 2011
On the convergence of trust region algorithms for unconstrained minimization without derivatives journal April 2012
A derivative-free approximate gradient sampling algorithm for finite minimax problems journal March 2013
A derivative-free algorithm for linearly constrained optimization problems journal October 2013
A trust-region-based derivative free algorithm for mixed integer programming journal April 2014
A class of derivative-free nonmonotone optimization algorithms employing coordinate rotations and gradient approximations journal June 2014
Linear equalities in blackbox optimization journal October 2014
A derivative-free trust-funnel method for equality-constrained nonlinear optimization journal November 2014
Mesh adaptive direct search with second directional derivative-based Hessian update journal April 2015
Stochastic derivative-free optimization using a trust region framework journal February 2016
An implicit filtering algorithm for derivative-free multiobjective optimization with box constraints journal October 2017
Direct search based on probabilistic feasible descent for bound and linearly constrained problems journal January 2019
Efficient calculation of regular simplex gradients journal January 2019
Piecewise Partially Separable Functions and a Derivative-free Algorithm for Large Scale Nonsmooth Optimization journal June 2006
Additive Scaling and the DIRECT Algorithm journal June 2006
Robust optimization with simulated annealing journal December 2009
New horizons in sphere-packing theory, part II: lattice-based derivative-free optimization via global surrogates journal March 2012
Constrained derivative-free optimization on thin domains journal July 2012
Derivative-free optimization: a review of algorithms and comparison of software implementations journal July 2012
SO-I: a surrogate model algorithm for expensive nonlinear integer programming problems including global optimization applications journal September 2013
GLODS: Global and Local Optimization using Direct Search journal August 2014
A polynomial case of convex integer quadratic programming problems with box integer constraints journal January 2015
GOSAC: global optimization with surrogate approximation of constraints journal January 2017
Discrete Gradient Method: Derivative-Free Method for Nonsmooth Optimization journal December 2007
Derivative-Free Optimization Via Proximal Point Methods journal June 2013
Using QR Decomposition to Obtain a New Instance of Mesh Adaptive Direct Search with Uniformly Distributed Polling Directions journal June 2013
Derivative-Free Robust Optimization for Circuit Design journal October 2013
Derivative-Free Methods for Mixed-Integer Constrained Optimization Problems journal July 2014
MISO: mixed-integer surrogate optimization framework journal June 2015
On the properties of positive spanning sets and positive bases journal September 2015
A batch, derivative-free algorithm for finding multiple local minima journal October 2015
Optimization with hidden constraints and embedded Monte Carlo computations journal December 2015
Calibration by optimization without using derivatives journal July 2016
Mesh adaptive direct search algorithms for mixed variable optimization journal June 2008
The calculus of simplex gradients journal October 2014
A sequential quadratic programming algorithm for equality-constrained optimization without derivatives journal November 2014
On the optimal order of worst case complexity of direct search journal June 2015
Compositions of convex functions and fully linear models journal February 2017
Robust optimization of noisy blackbox problems using the Mesh Adaptive Direct Search algorithm journal January 2018
Derivative free methodologies for circuit worst case analysis journal December 2018
Pattern search methods for finite minimax problems journal March 2009
On fast trust region methods for quadratic models with linear constraints journal June 2015
Asynchronously parallel optimization solver for finding multiple minima journal February 2018
Worst case complexity of direct search journal December 2012
On the construction of quadratic models for derivative-free trust-region algorithms journal February 2017
A derivative-free trust-region algorithm for composite nonsmooth optimization journal December 2014
An inexact restoration derivative-free filter method for nonlinear programming journal July 2015
The solution of variational and boundary value problems by the method of local variations journal January 1966
Convergence estimates for iterative minimization methods journal January 1974
Asymptotically efficient adaptive allocation rules journal March 1985
Direct search methods: then and now journal December 2000
CONDOR, a new parallel, constrained extension of Powell's UOBYQA algorithm: Experimental results and comparison with the DFO algorithm journal September 2005
A derivative-free nonmonotone line-search technique for unconstrained optimization journal October 2008
Generalized Pattern Search methods for a class of nonsmooth optimization problems with structure journal July 2009
A trust region-based two phase algorithm for constrained black-box and grey-box optimization with infeasible initial point journal August 2018
SO-MI: A surrogate model algorithm for computationally expensive nonlinear mixed-integer black-box global optimization problems journal May 2013
Bilevel direct search method for leader–follower problems and application in health insurance journal January 2014
Constrained optimization involving expensive function evaluations: A sequential approach journal January 2005
Pattern search ranking and selection algorithms for mixed variable simulation-based optimization journal November 2009
A mesh adaptive direct search algorithm for multiobjective optimization journal August 2010
Stochastic Nelder–Mead simplex method – A new globally convergent direct search method for simulation optimization journal August 2012
Efficient solution of quadratically constrained quadratic subproblems within the mesh adaptive direct search algorithm journal July 2018
A method for stochastic constrained optimization using derivative-free surrogate pattern search and collocation journal June 2010
Do you trust derivatives or differences? journal September 2014
MILP models for the selection of a small set of well-distributed points journal January 2017
A Trust-Region Algorithm for Bi-Objective Stochastic Optimization journal January 2011
Probability book January 2010
Optimal Condenser Design by Geometric Programming journal April 1967
Efficient Global Optimization of Expensive Black-Box Functions journal January 1998
A Radial Basis Function Method for Global Optimization journal March 2001
Global Optimization of Costly Nonconvex Functions Using Radial Basis Functions journal December 2000
Finite-time Analysis of the Multiarmed Bandit Problem journal May 2002
A Convergent Variant of the Nelder–Mead Algorithm journal April 2002
Frame Based Methods for Unconstrained Optimization journal November 2000
Convergence Results for Generalized Pattern Search Algorithms are Tight journal June 2004
Sequential Application of Simplex Designs in Optimisation and Evolutionary Operation journal November 1962
Dud, A Derivative-Free Algorithm for Nonlinear Least Squares journal February 1978
Sequential Design and Analysis of High-Accuracy and Low-Accuracy Computer Codes journal August 2012
Cokriging-Based Sequential Design Strategies Using Fast Cross-Validation Techniques for Multi-Fidelity Computer Codes journal July 2015
Boosters: A Derivative-Free Algorithm Based on Radial Basis Functions journal January 2009
A second-order globally convergent direct-search method and its worst-case complexity journal October 2015
Global convergence of a derivative-free inexact restoration filter algorithm for nonlinear programming journal November 2016
An adaptive multiquadric radial basis function method for expensive black-box mixed-integer nonlinear constrained optimization journal February 2013
Constrained optimization by radial basis function interpolation for high-dimensional expensive black-box problems with infeasible initial points journal February 2013
Stochastic root finding via retrospective approximation journal March 2001
A derivative-free line search and global convergence of Broyden-like method for nonlinear equations journal January 2000
A multigrid approach to discretized optimization problems journal January 2000
On the Lagrange functions of quadratic models that are defined by interpolation * journal January 2001
On the use of quadratic models in unconstrained minimization without derivatives journal June 2004
Exploiting problem structure in pattern search methods for unconstrained optimization journal June 2006
Optimizing partially separable functions without derivatives journal August 2005
On the geometry phase in model-based algorithms for derivative-free optimization journal February 2009
Bilevel derivative-free optimization and its application to robust optimization journal June 2012
An active-set trust-region method for derivative-free nonlinear bound-constrained optimization journal October 2011
Use of quadratic models with mesh-adaptive direct search for constrained black box optimization journal February 2013
Derivative-free optimization methods for finite minimax problems journal April 2013
On sequential and parallel non-monotone derivative-free algorithms for box constrained optimization journal June 2012
A projected derivative-free algorithm for nonlinear equations with convex constraints journal July 2012
A subclass of generating set search with convergence to second-order stationary points journal June 2013
Coordinate search algorithms in multilevel optimization journal November 2013
A derivative-free comirror algorithm for convex optimization journal October 2014
A trust-region derivative-free algorithm for constrained optimization journal April 2015
Numerical experience with a derivative-free trust-funnel method for nonlinear optimization problems with general nonlinear constraints journal February 2016
CONORBIT: constrained optimization by radial basis function interpolation in trust regions journal August 2016
Some aspects of the sequential design of experiments journal January 1952
Positive bases for linear spaces journal January 1962
Spectral residual method without gradient information for solving large-scale nonlinear systems of equations journal April 2006
Approximate norm descent methods for constrained nonlinear systems journal May 2017
A method for the solution of certain non-linear problems in least squares journal January 1944
Function Minimization by Interpolation in a Data Table journal January 1973
A grid algorithm for bound constrained optimization of noisy functions journal January 1995
Two-Point Step Size Gradient Methods journal January 1988
Developments of NEWUOA for minimization without derivatives journal February 2008
Using simplex gradients of nonsmooth functions in direct search methods journal February 2008
Geometry of sample sets in derivative-free optimization: polynomial regression and underdetermined interpolation journal February 2008
On the convergence of a wide range of trust region methods for unconstrained optimization journal September 2009
A class of derivative-free methods for large-scale nonlinear monotone equations journal January 2011
Smoothing and worst-case complexity for direct-search methods in nonsmooth optimization journal October 2012
Complexity and global rates of trust-region methods based on probabilistic models journal August 2017
Multivariate stochastic approximation using a simultaneous perturbation gradient approximation journal March 1992
Taking the Human Out of the Loop: A Review of Bayesian Optimization journal January 2016
Optimal Rates for Zero-Order Convex Optimization: The Power of Two Function Evaluations journal May 2015
Adaptation of the Uobyqa Algorithm for Noisy Functions conference December 2006
Surrogate-based methods for black-box optimization: Surrogate-based methods for black-box optimization journal April 2016
Stochastic online optimization. Single-point and multi-point non-linear multi-armed bandits. Convex and strongly-convex case journal February 2017
An Algorithm for Least-Squares Estimation of Nonlinear Parameters journal June 1963
Rates of Convergence for Stochastic Approximation Type Algorithms journal September 1979
Mesh Adaptive Direct Search Algorithms for Constrained Optimization journal January 2006
Second-Order Behavior of Pattern Search journal January 2005
Precision Control for Generalized Pattern Search Algorithms with Adaptive Precision Function Evaluations journal January 2006
A Derivative-Free Algorithm for Linearly Constrained Finite Minimax Problems journal January 2006
Convergence of Mesh Adaptive Direct Search to Second‐Order Stationary Points journal January 2006
Using Sampling and Simplex Derivatives in Pattern Search Methods journal January 2007
Global Convergence of General Derivative-Free Trust-Region Algorithms to First- and Second-Order Critical Points journal January 2009
Multiobjective Optimization Through a Series of Single-Objective Formulations journal January 2008
ORBIT: Optimization by Radial Basis Function Interpolation in Trust-Regions journal January 2008
A Progressive Barrier for Derivative-Free Nonlinear Programming journal January 2009
Parallel Space Decomposition of the Mesh Adaptive Direct Search Algorithm journal January 2008
A Derivative-Free Algorithm for Inequality Constrained Nonlinear Programming via Smoothing of an $\ell_\infty$ Penalty Function journal January 2009
A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds journal April 1991
On the Convergence of the Multidirectional Search Algorithm journal February 1991
Direct Search Methods on Parallel Machines journal November 1991
An Implicit Filtering Algorithm for Optimization of Functions with Many Local Minima journal May 1995
OrthoMADS: A Deterministic MADS Instance with Orthogonal Directions journal January 2009
Benchmarking Derivative-Free Optimization Algorithms journal January 2009
Computing Forward-Difference Intervals for Numerical Optimization
  • Gill, Philip E.; Murray, Walter; Saunders, Michael A.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 4, Issue 2 https://doi.org/10.1137/0904025
journal June 1983
Computing a Trust Region Step journal September 1983
A Nonderivative Version of the Gradient Sampling Algorithm for Nonsmooth Nonconvex Optimization journal January 2010
Self-Correcting Geometry in Model-Based Algorithms for Derivative-Free Unconstrained Optimization journal January 2010
Global Convergence of Radial Basis Function Trust Region Derivative-Free Algorithms journal July 2011
Sequential Penalty Derivative-Free Methods for Nonlinear Constrained Optimization journal January 2010
A Derivative-Free Algorithm for Least-Squares Minimization journal January 2010
Evaluating Derivatives book January 2008
Introduction to Derivative-Free Optimization book January 2009
Trust Region Methods book January 2000
Iterative Methods for Optimization book January 1999
Chapter 40: POUNDERS in TAO: Solving Derivative-Free Nonlinear Least-Squares Problems with POUNDERS book April 2017
Estimating Computational Noise journal January 2011
Direct Multisearch for Multiobjective Optimization journal July 2011
On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization journal January 2012
Derivative-Free Optimization of Expensive Functions with Computational Error Using Weighted Regression journal January 2013
Convergence of the Restricted Nelder--Mead Algorithm in Two Dimensions journal January 2012
Optimization of Convex Functions with Random Pursuit journal January 2013
Inexact Restoration Method for Derivative-Free Optimization with Smooth Constraints journal January 2013
A Derivative-Free Trust-Region Method for Biobjective Optimization journal January 2014
Stochastic First- and Zeroth-Order Methods for Nonconvex Stochastic Programming journal January 2013
Reducing the Number of Function Evaluations in Mesh Adaptive Direct Search Algorithms journal January 2014
Global Convergence of Radial Basis Function Trust-Region Algorithms for Derivative-Free Optimization journal January 2013
Convergence of Trust-Region Methods Based on Probabilistic Models journal January 2014
A Merit Function Approach for Direct Search journal January 2014
Numerical Analysis of $\mathcal{V}\mathcal{U}$-Decomposition, $\mathcal{U}$-Gradient, and $\mathcal{U}$-Hessian Approximations journal January 2014
A Linesearch-Based Derivative-Free Approach for Nonsmooth Constrained Optimization journal January 2014
On Sampling Rates in Simulation-Based Recursions journal January 2018
Direct Search Based on Probabilistic Descent journal January 2015
Trust-Region Methods Without Using Derivatives: Worst Case Complexity and the NonSmooth Case journal January 2016
A Derivative-Free Trust-Region Algorithm for the Optimization of Functions Smoothed via Gaussian Convolution Using Adaptive Multiple Importance Sampling journal January 2018
A Derivative-Free Approach to Constrained Multiobjective Nonsmooth Optimization journal January 2016
Manifold Sampling for $\ell_1$ Nonconvex Optimization journal January 2016
ASTRO-DF: A Class of Adaptive Sampling Trust-Region Algorithms for Derivative-Free Stochastic Optimization journal January 2018
Optimization Methods for Large-Scale Machine Learning journal January 2018
A Smoothing Direct Search Method for Monte Carlo-Based Bound Constrained Composite Nonsmooth Optimization journal January 2018
Manifold Sampling for Optimization of Nonconvex Functions That Are Piecewise Linear Compositions of Smooth Components journal January 2018
Derivative-Free Optimization of Noisy Functions via Quasi-Newton Methods journal January 2019
Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods journal January 2003
The Nonstochastic Multiarmed Bandit Problem journal January 2002
New Sequential and Parallel Derivative-Free Algorithms for Unconstrained Minimization journal January 2002
On the Local Convergence of Pattern Search journal January 2003
Analysis of Generalized Pattern Searches journal January 2002
A Pattern Search Filter Method for Nonlinear Programming without Derivatives journal January 2004
A Globally Convergent Filter Method for Nonlinear Programming journal January 2004
Stationarity Results for Generating Set Search for Linearly Constrained Optimization journal January 2007
On the Convergence of Pattern Search Algorithms journal February 1997
Budget-Dependent Convergence Rate of Stochastic Approximation journal February 1998
Fortified-Descent Simplicial Search Method: A General Approach journal January 1999
Pattern Search Algorithms for Bound Constrained Minimization journal January 1999
Convergence Properties of the Nelder--Mead Simplex Method in Low Dimensions journal January 1998
Convergence of the Nelder--Mead Simplex Method to a Nonstationary Point journal January 1998
Detection and Remediation of Stagnation in the Nelder--Mead Algorithm Using a Sufficient Decrease Condition journal January 1999
On the Global Convergence of Derivative-Free Methods for Unconstrained Optimization journal January 2002
Pattern Search Methods for Linearly Constrained Minimization journal January 2000
A Globally Convergent Augmented Lagrangian Pattern Search Algorithm for Optimization with General Constraints and Simple Bounds journal January 2002
A Class of Trust-Region Methods for Parallel Optimization journal January 2002
Pattern Search Algorithms for Mixed Variable Programming journal January 2001
Superlinear Convergence and Implicit Filtering journal January 2000
Asynchronous Parallel Pattern Search for Nonlinear Optimization journal January 2001
Algorithm 856: APPSPACK 4.0: asynchronous parallel pattern search for derivative-free optimization journal September 2006
SNOBFIT -- Stable Noisy Optimization by Branch and Fit journal July 2008
Algorithm 897: VTDIRECT95: Serial and parallel codes for the global optimization algorithm direct journal July 2009
Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm journal February 2011
Estimating Derivatives of Noisy Simulations journal April 2012
Kernel-based methods for Bandit convex optimization conference January 2017
BFO, A Trainable Derivative-free Brute Force Optimizer for Nonlinear Bound-constrained Optimization and Equilibrium Computations with Continuous and Discrete Variables journal June 2017
Google Vizier: A Service for Black-Box Optimization
  • Golovin, Daniel; Solnik, Benjamin; Moitra, Subhodeep
  • KDD '17: The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining https://doi.org/10.1145/3097983.3098043
conference August 2017
`` Direct Search'' Solution of Numerical and Statistical Problems journal April 1961
Sequential Search: A Method for Solving Constrained Optimization Problems journal January 1965
A View of Unconstrained Minimization Algorithms that Do Not Require Derivatives journal June 1975
An effective algorithm for hyperparameter optimization of neural networks journal July 2017
Performance Modeling and Analysis of a Massively Parallel Direct—Part 1 journal February 2009
Performance Modeling and Analysis of a Massively Parallel Direct—Part 2 journal February 2009
Bayesian Guided Pattern Search for Robust Local Optimization journal November 2009
Multivariate Stochastic Process Models for Correlated Responses of Mixed Type journal September 2016
Asymptotic Distribution of Stochastic Approximation Procedures journal June 1958
An Application of Chung's Lemma to the Kiefer-Wolfowitz Stochastic Approximation Procedure journal June 1956
Multidimensional Stochastic Approximation Methods journal December 1954
Approximation Methods which Converge with Probability one journal June 1954
Stochastic Estimation of the Maximum of a Regression Function journal September 1952
A Stochastic Approximation Method journal September 1951
A Stochastic Radial Basis Function Method for the Global Optimization of Expensive Functions journal November 2007
Stochastic Trust-Region Response-Surface Method (STRONG)—A New Response-Surface Framework for Simulation Optimization journal May 2013
Surrogate Optimization of Computationally Expensive Black-Box Problems with Hidden Constraints journal October 2019
Convergence Rate Analysis of a Stochastic Trust-Region Method via Supermartingales journal April 2019
Nelder-Mead Simplex Modifications for Simulation Optimization journal July 1996
Simulation-Based Optimization with Stochastic Approximation Using Common Random Numbers journal November 1999
Estimating Tangent and Normal Cones Without Calculus journal November 2005
On the Number of Iterations of Piyavskii's Global Optimization Algorithm journal May 1991
Exploiting Known Structures to Approximate Normal Cones journal November 2013
Robust Optimization for Unconstrained Simulation-Based Problems journal February 2010
On Choosing Parameters in Retrospective-Approximation Algorithms for Stochastic Root Finding and Simulation Optimization journal August 2010
Solving Nonlinear Programs Without Using Analytic Derivatives journal June 1979
Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems journal January 2012
Sample mean based index policies by O (log n ) regret for the multi-armed bandit problem journal December 1995
Theory of Positive Linear Dependence journal October 1954
Provably Convergent Multifidelity Optimization Algorithm Not Requiring High-Fidelity Derivatives journal May 2012