Abstract <p>The interval interpretation of a first-order divided difference, namely, interval slope is considered. Some properties of interval slopes, including ones for convex (concave) functions are proved. Based on the interval slope, necessary and sufficient conditions for the monotonicity of a function are formulated and proved. These criteria are used to propose an algorithm for the global optimization of a one-variable function taking into account its monotonicity. Numerical experiments are conducted that show that the developed global optimization method is applicable in the nondifferentiable case and significantly accelerates finding an approximate global optimum as compared with the basic ve-rsion.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Application of Interval Slopes in Nonsmooth One-Dimensional Optimization Problems

  • M. A. Posypkin,
  • D. A. Sidnev

摘要

Abstract

The interval interpretation of a first-order divided difference, namely, interval slope is considered. Some properties of interval slopes, including ones for convex (concave) functions are proved. Based on the interval slope, necessary and sufficient conditions for the monotonicity of a function are formulated and proved. These criteria are used to propose an algorithm for the global optimization of a one-variable function taking into account its monotonicity. Numerical experiments are conducted that show that the developed global optimization method is applicable in the nondifferentiable case and significantly accelerates finding an approximate global optimum as compared with the basic ve-rsion.