Аннотация:
Рассматривается имеющая практическое значение задача минимизации функции двух действительных переменных вида
$$
V(x,y)=[G(y)-G(x)+C]/(y-x),\quad C\ge 0,\quad y\ge x,
$$
где $G(z)$ имеет унимодальную кусочно-непрерывную производную. Построен алгоритм, существенно использующий метод деления пополам, с оценкой трудоемкости $O(\ln(u/\varepsilon))$, где $u=max(-x^*,y^*)$, $(x^*,y^*)$ – точка минимума, $\varepsilon$ – характеристика точности.