|
Журнал вычислительной математики и математической физики, 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$ – характеристика точности.
Поступила в редакцию: 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
|
Статистика просмотров: |
Страница аннотации: | 148 | PDF полного текста: | 86 | Первая страница: | 1 |
|