...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of complexity >Optimal algorithms for global optimization in case of unknown Lipschitz constant
【24h】

Optimal algorithms for global optimization in case of unknown Lipschitz constant

机译：Lipschitz常数未知的情况下用于全局优化的最佳算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider the global optimization problem for d-variate Lipschitz functions which, in a certain sense, do not increase too slowly in a neighborhood of the global minimizer(s). On these functions, we apply optimization algorithms which use only function values. We propose two adaptive deterministic methods. The first one applies in a situation when the Lipschitz constant L is known. The second one applies if L is unknown. We show that for an optimal method, adaptiveness is necessary and that randomization (Monte Carlo) yields no further advantage. Both algorithms presented have the optimal rate of convergence.
机译：我们考虑d变量Lipschitz函数的全局优化问题，在某种意义上，该问题在全局最小化器附近不会增加得太慢。在这些函数上，我们应用仅使用函数值的优化算法。我们提出了两种自适应确定性方法。第一个适用于Lipschitz常数L已知的情况。如果L未知，则适用第二种方法。我们表明，对于一种最佳方法，自适应性是必要的，并且随机化（蒙特卡洛）没有任何进一步的优势。提出的两种算法均具有最佳收敛速度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号