Worst case complexity of direct search
From MaRDI portal
Recommendations
- Worst case complexity of direct search under convexity
- A generalized worst-case complexity analysis for non-monotone line searches
- On the optimal order of worst case complexity of direct search
- Worst-case complexity bounds of directional direct-search methods for multiobjective optimization
- A second-order globally convergent direct-search method and its worst-case complexity
Cites work
- scientific article; zbMATH DE number 2002582 (Why is no real title available?)
- A recursive Formula-trust-region method for bound-constrained nonlinear optimization
- Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity
- Analysis of Generalized Pattern Searches
- Analysis of direct searches for discontinuous functions
- Cubic regularization of Newton method and its global performance
- Introduction to Derivative-Free Optimization
- Introductory lectures on convex optimization. A basic course.
- Mesh Adaptive Direct Search Algorithms for Constrained Optimization
- On Nesterov's nonsmooth Chebyshev-Rosenbrock functions
- On the Convergence of Pattern Search Algorithms
- On the Local Convergence of Pattern Search
- On the complexity of steepest descent, Newton's and regularized Newton's methods for nonconvex unconstrained optimization problems
- On the oracle complexity of first-order and derivative-free algorithms for smooth nonconvex minimization
- Pattern Search Methods for Linearly Constrained Minimization
- Recursive Trust-Region Methods for Multiscale Nonlinear Optimization
- Smoothing and worst-case complexity for direct-search methods in nonsmooth optimization
Cited in
(35)- Second-order optimality and beyond: characterization and evaluation complexity in convexly constrained nonlinear optimization
- Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models
- Worst case complexity of direct search under convexity
- A second-order globally convergent direct-search method and its worst-case complexity
- On the optimal order of worst case complexity of direct search
- Optimality of orders one to three and beyond: characterization and evaluation complexity in constrained nonconvex optimization
- Worst-case evaluation complexity of a derivative-free quadratic regularization method
- A note on the worst-case complexity of nonlinear stepsize control methods for convex smooth unconstrained optimization
- Scalable subspace methods for derivative-free nonlinear least-squares optimization
- Complexity of gradient descent for multiobjective optimization
- A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function
- Derivative-free optimization methods
- Quadratic regularization methods with finite-difference gradient approximations
- Derivative-free separable quadratic modeling and cubic regularization for unconstrained optimization
- Direct search based on probabilistic feasible descent for bound and linearly constrained problems
- Retraction-based direct search methods for derivative free Riemannian optimization
- On the worst-case evaluation complexity of non-monotone line search algorithms
- An indicator for the switch from derivative-free to derivative-based optimization
- Levenberg-Marquardt method based on probabilistic Jacobian models for nonlinear equations
- Trust-region methods without using derivatives: worst case complexity and the nonsmooth case
- Worst case complexity bounds for linesearch-type derivative-free algorithms
- Worst-case complexity bounds of directional direct-search methods for multiobjective optimization
- Stochastic three points method for unconstrained smooth minimization
- A derivative-free comirror algorithm for convex optimization
- On the complexity of finding first-order critical points in constrained nonlinear optimization
- Evaluation complexity for nonlinear constrained optimization using unscaled KKT conditions and high-order models
- Direct search based on probabilistic descent
- Efficient unconstrained black box optimization
- Expected complexity analysis of stochastic direct-search
- Complexity bounds for second-order optimality in unconstrained optimization
- Derivative-free methods for mixed-integer constrained optimization problems
- Stochastic trust-region and direct-search methods: a weak tail bound condition and reduced sample sizing
- Improving direct search algorithms by multilevel optimization techniques
- On the worst-case complexity of nonlinear stepsize control algorithms for convex unconstrained optimization
- Direct Search Based on Probabilistic Descent in Reduced Spaces
This page was built for publication: Worst case complexity of direct search
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q743632)
