|
Журнал вычислительной математики и математической физики, 1988, том 28, номер 7, страницы 1012–1020
(Mi zvmmf3612)
|
|
|
|
Метод деления пополам в задаче о заполнении ямы
Г. Б. Рубальский Москва
Аннотация:
Рассматривается имеющая практическое значение задача минимизации функции двух действительных переменных вида
V(x,y)=[G(y)−G(x)+C]/(y−x),C⩾0,y⩾x,
где G(z) имеет унимодальную кусочно-непрерывную производную. Построен алгоритм, существенно использующий метод деления пополам, с оценкой трудоемкости O(ln(u/ε)), где u=max(−x∗,y∗), (x∗,y∗) – точка минимума, ε – характеристика точности.
Поступила в редакцию: 17.06.1987 Исправленный вариант: 17.12.1987
Образец цитирования:
Г. Б. Рубальский, “Метод деления пополам в задаче о заполнении ямы”, Ж. вычисл. матем. и матем. физ., 28:7 (1988), 1012–1020; U.S.S.R. Comput. Math. Math. Phys., 28:4 (1988), 33–38
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf3612 https://www.mathnet.ru/rus/zvmmf/v28/i7/p1012
|
|