Минимизируйте кусочно-линейную выпуклую функцию с помощью scipy

Question

Я хочу найти минимум функции, которая является кусочно-линейной, выпуклой и дифференцируемой во всех случаях, кроме конечного числа точек. Какой метод scipy.optimize.minimize подходит для быстрого решения моей проблемы?

Answer 1

Если функция является кусочно-линейной и выпуклой, минимум должен быть в одной из точек, где соединены линейные части.Производная не требуется, вы должны иметь возможность использовать бинарный поиск.