Аннотация:
Рассматривается задача максимизации квадратичной выпуклой функции на некотором множестве. Предлагаются достаточные условия для того, чтобы заданная аппроксимация поверхности уровня целевой функции позволяла улучшить текущую точку после решения серии линеаризованных задач. Кроме того, показывается, как можно оценивать произвольную аппроксимацию с точки зрения ее применения в стратегии глобального поиска. Приводятся полезные для практического решения примеры. Библ. 9.