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