Optimal algorithms for global optimization in case of unknown Lipschitz constant

DOI10.1016/J.JCO.2005.06.006zbMATH Open1094.65057OpenAlexW2169177835MaRDI QIDQ2489149FDOQ2489149

Authors: Matthias Horn 

Publication date: 16 May 2006

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2005/143/

Recommendations

• Lipschitzian optimization without the Lipschitz constant
• Global optimization of univariate Lipschitz functions. II: New algorithms and computational comparison
• scientific article; zbMATH DE number 757681
• Global optimization of univariate Lipschitz functions. I: Survey and properties
• On using estimates of Lipschitz constants in global optimization

zbMATH Keywords

algorithmsnumerical exampleLipschitz functionsComplexityGlobal optimizationOptimal rate of convergence

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Cites Work

• Lipschitzian optimization without the Lipschitz constant
• Deterministic and stochastic error bounds in numerical analysis
• Global optimization
• Variational properties of averaged equations for periodic media
• Approximation and optimization on the Wiener space
• Lower bound on complexity of optimization of continuous functions
• The real number model in numerical analysis
• Title not available (Why is that?)
• The complexity of the computation of the global extremum in a class of multi-extremum problems

Cited In (15)

• Local adaption for approximation and minimization of univariate functions
• On the Pareto optimality in the context of Lipschitzian optimization
• Optimal estimation of univariate black-box Lipschitz functions with upper and lower error bounds.
• On the worst-case optimal multi-objective global optimization
• Measure-based diffusion grid construction and high-dimensional data discretization
• The complexity of optimizing over a simplex, hypercube or sphere: a short survey
• On the experimental investigation of Pareto-Lipschitzian optimization
• The alpha algorithm and the application of the cubic algorithm in case of unknown Lipschitz constant
• On using estimates of Lipschitz constants in global optimization
• Lipschitz optimization methods for fitting a sum of damped sinusoids to a series of observations
• Certified multifidelity zeroth-order optimization
• Constrained, global optimization of unknown functions with Lipschitz continuous gradients
• An algorithm for global optimization of Lipschitz continuous functions
• Title not available (Why is that?)
• Deterministic computation of quantiles in a Lipschitz framework

This page was built for publication: Optimal algorithms for global optimization in case of unknown Lipschitz constant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489149)