Trust-region methods for the derivative-free optimization of nonsmooth black-box functions
DOI10.1137/19M125772XzbMATH Open1427.90298OpenAlexW2993741887WikidataQ126575651 ScholiaQ126575651MaRDI QIDQ5203798FDOQ5203798
Authors: Stefano Lucidi, F. Rinaldi, Giampaolo Liuzzi, L. N. Vicente
Publication date: 9 December 2019
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m125772x
Recommendations
- Trust-region methods without using derivatives: worst case complexity and the nonsmooth case
- Global convergence of general derivative-free trust-region algorithms to first- and second-order critical points
- A direct search method for smooth and nonsmooth unconstrained optimization
- A nonmonotone trust region algorithm for unconstrained nonsmooth optimization
- scientific article; zbMATH DE number 2075763
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Derivative-free methods and methods using generalized derivatives (90C56)
Cites Work
- Discrete gradient method: Derivative-free method for nonsmooth optimization
- A Linesearch-Based Derivative-Free Approach for Nonsmooth Constrained Optimization
- DFN
- Title not available (Why is that?)
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- A bundle-Newton method for nonsmooth unconstrained minimization
- Methods of descent for nondifferentiable optimization
- Optimization and nonsmooth analysis
- A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
- Trust Region Methods
- Generalized Bundle Methods
- Proximity control in bundle methods for convex nondifferentiable minimization
- New variants of bundle methods
- Algorithm 909: NOMAD: nonlinear optimization with the MADS algorithm
- The Cutting-Plane Method for Solving Convex Programs
- Global convergence of general derivative-free trust-region algorithms to first- and second-order critical points
- Mesh Adaptive Direct Search Algorithms for Constrained Optimization
- Introduction to Derivative-Free Optimization
- Survey of Bundle Methods for Nonsmooth Optimization
- Benchmarking Derivative-Free Optimization Algorithms
- Newton's method for convex programming and Tschebyscheff approximation
- Convergence of trust-region methods based on probabilistic models
- A derivative-free approximate gradient sampling algorithm for finite minimax problems
- Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization
- Analysis of direct searches for discontinuous functions
- A nonderivative version of the gradient sampling algorithm for nonsmooth nonconvex optimization
- A trust region algorithm with a worst-case iteration complexity of \(\mathcal{O}(\epsilon ^{-3/2})\) for nonconvex optimization
- A bundle type approach to the unconstrained minimization of convex nonsmooth functions
- Trust-region methods without using derivatives: worst case complexity and the nonsmooth case
- Manifold sampling for \(\ell_1\) nonconvex optimization
- A derivative-free trust-region algorithm for composite nonsmooth optimization
- Manifold sampling for optimization of nonconvex functions that are piecewise linear compositions of smooth components
- A tilted cutting plane proximal bundle method for convex nondifferentiable optimization
- A new trust region method for nonsmooth nonconvex optimization
- Complexity and global rates of trust-region methods based on probabilistic models
Cited In (11)
- Stochastic trust-region and direct-search methods: a weak tail bound condition and reduced sample sizing
- A discussion on variational analysis in derivative-free optimization
- A derivative-free trust-region method for biobjective optimization
- Full-low evaluation methods for derivative-free optimization
- On \(D\)-optimality based trust regions for black-box optimization problems
- A clustering heuristic to improve a derivative-free algorithm for nonsmooth optimization
- Trust-region methods without using derivatives: worst case complexity and the nonsmooth case
- \(Q\)-fully quadratic modeling and its application in a random subspace derivative-free method
- DFO-TRNS
- Manifold sampling for optimizing nonsmooth nonconvex compositions
- Conic formulation of QPCCs applied to truly sparse QPs
Uses Software
This page was built for publication: Trust-region methods for the derivative-free optimization of nonsmooth black-box functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203798)