RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1988, том 28, номер 7, страницы 1012–1020 (Mi zvmmf3612)

Метод деления пополам в задаче о заполнении ямы

Г. Б. Рубальский

Москва

Аннотация: Рассматривается имеющая практическое значение задача минимизации функции двух действительных переменных вида
$$ 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$ – характеристика точности.

УДК: 519.86

MSC: Primary 65K05; Secondary 90C30, 65H10

Поступила в редакцию: 17.06.1987
Исправленный вариант: 17.12.1987


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1988, 28:4, 33–38

Реферативные базы данных:


© МИАН, 2024