Описание тега non-convex
None Невыпуклый - это подмножество области задач оптимизации, в которой функция полезности / штрафа не удовлетворяет условию выпуклости
В оптимизации задачи, для которых предположение о выпуклой функции выполняется над выпуклыми множествами, в некотором смысле упрощают процесс поиска оптимизации, прямо за счет использования лежащего в основе выпуклого свойства, которое заставляет поиск стать, в некотором смысле, "проще", чем общий случай.
невыпуклые проблемные области не обладают такой "легкостью" - например, имея как локальные, так и глобальные минимумы, имеют перегибы и аналогичные "непростые" свойства, которые могут сбивать с толку или заманивать в ловушку выпуклых решателей на невыпуклых областях.