非线性函数线性化方法总结

1.增量线性化模型

增量线性化模型又称为分段线性方法。具体过程：
在这里插入图片描述
增量线性化模型在我理解看来就相当于泰勒展开式，你必须要知道X1-Xn的具体数值，才能进行线性化。

McCormick包络是一种用于双线性非线性规划问题的凸松弛。很多时候，这些包络被用来解决混合整数非线性规划问题。
线性化过程推导：
在这里插入图片描述

引入了两个变量，其中M尽可能大。
在这里插入图片描述

M法是把非线性等式约束转化成线性不等式约束的方法。目标函数中有非线性则用其他方法。
仅作为总结。

标签：算法人工智能动态规划

本文转载自: https://blog.csdn.net/qq_44876504/article/details/129016772
版权归原作者 坐在树上仰望拉格朗日 所有，如有侵权，请联系我们删除。