Я хочу минимизировать сложную целевую функцию, и я не уверен, является ли она выпуклой. Есть ли хороший алгоритм, который пытается доказать, что он не выпуклый? Конечно, алгоритм может не доказать это, и в этом случае я не буду знать, является ли он выпуклым или нет, и это нормально; Я просто хочу попытаться исключить выпуклость, прежде чем потратить много времени, пытаясь аналитически определить, является ли целевая функция выпуклой, например, пытаясь переписать задачу в стандартной форме, известной как выпуклая. Одним из быстрых тестов было бы попытаться свести к минимуму различные начальные точки, и если таким образом было найдено несколько локальных минимумов, то оно не выпукло. Но мне было интересно, есть ли лучший алгоритм, который был разработан с этой целью.