我可以想到两种情况（假设最小化）：

• 您的非平滑分段线性函数是凸函数，在这种情况下，标准重新表述会产生凸程序（甚至是线性程序），因此您可以查阅凸优化教科书，例如 Boyd 的教科书以找到适用的算法。

• 你的非光滑分段线性函数是非凸的；那么我上面提到的重新表述不适用，您可能需要提供更多关于问题结构的信息。