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