Метод поворота опорной гиперплоскости

Метод поворота опорной гиперплоскости  [c.188]

МЕТОД ПОВОРОТА ОПОРНОЙ ГИПЕРПЛОСКОСТИ 189  [c.189]

Автору неизвестны работы, в которых сообщалось бы о фактическом использовании метода поворота опорной гиперплоскости  [c.191]


Поэтому можно было бы, не разрабатывая специальных алгоритмов для (15), использовать методы решения линейных задач. По мнению автора, наиболее эффективным направлением в разработке методов решения линейных задач является их конечномерная сеточная аппроксимация, сведение к задаче линейного программирования и решение последней подходящим, учитывающим происхождение задачи алгоритмом. Например, если бы мы попытались решать задачу (16) методом поворота опорной гиперплоскости, то, по существу, это и был бы метод, описанный в 48, но без весьма существенного элемента — процедуры min x o (см. 48), роль которой в эффективности процесса, без преувеличения, — решающая. Велика роль этой процедуры и в решении строго выпуклой задачи квадратического программирования  [c.171]

Сравнивая метод Нейштадта (метод поворота опорной гиперплоскости) с методом Ньютона )., можно сделать следующие выводы.  [c.196]


Однако на стадии поиска, начинающейся с грубого приближения метода Ньютона в частности, если начальное значение ф дает ф (t), имеющую меньше, чем нужно, нулей, метод Ньютона встречает затруднения. Для метода поворота опорной гиперплоскости подобных затруднений не возникает. Сделать более уверенные выводы, к сожалению, не удается, так как в [65], [6611 результаты экспериментов приведены очень скупо нет, в частности, указаний о выборе начальных данных, о ходе итерационного процесса.  [c.196]

Смотреть страницы где упоминается термин Метод поворота опорной гиперплоскости

: [c.172]    [c.191]    [c.193]    [c.195]