Worst case complexity of direct search
type: Item
instance of: scholarly article
title: Worst case complexity of direct search
zbMATH Open document ID: 1304.90198
published in: EURO Journal on Computational Optimization
publication date: 2014-09-30T00:00:00Z
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 90C56
zbMATH DE Number: 6349862
zbMATH Keywords: derivative-free optimization
zbMATH Keywords: direct search
zbMATH Keywords: worst case complexity
zbMATH Keywords: sufficient decrease
author: L. N. Vicente
MaRDI profile type: Publication
full work available at URL: s13675-012-0003-7
OpenAlex ID: W2041322191
cites work: Analysis of Generalized Pattern Searches
cites work: Mesh Adaptive Direct Search Algorithms for Constrained Optimization
cites work: Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity
cites work: On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems
cites work: On the oracle complexity of first-order and derivative-free algorithms for smooth nonconvex minimization
cites work: Introduction to Derivative-Free Optimization
cites work: On the Local Convergence of Pattern Search
cites work: Smoothing and worst-case complexity for direct-search methods in nonsmooth optimization
cites work: A recursive Formula-trust-region method for bound-constrained nonlinear optimization
cites work: Recursive Trust-Region Methods for Multiscale Nonlinear Optimization
cites work: On Nesterov's nonsmooth Chebyshev-Rosenbrock functions
cites work: Q4435425
cites work: Pattern Search Methods for Linearly Constrained Minimization
cites work: Introductory lectures on convex optimization. A basic course.
cites work: Cubic regularization of Newton method and its global performance
cites work: On the Convergence of Pattern Search Algorithms
cites work: Analysis of direct searches for discontinuous functions
DOI: 10.1007/S13675-012-0003-7
description: scientific article; zbMATH DE number 6349862