直观的,图1是一维凸函数的示例。一维情况下,不严格的说,凸函数是弦在上的函数或者是曲线向上包(这些都是不严谨的说法)。
注意:在不同的教科书和资料中,对凸函数的定义有可能是相反的,在机器学习领域,一般都使用这个定义。
设 SϵRn 为非空开凸集, f 满足一阶连续可导,并且是S上的凸函数,则满足下面
更新时间:2024-06-12 05:51
首先我们来看定理:设f(x): Rn→R 为可微凸函数,如果 x∗∈R是驻点,那么 x∗ 为f的最优点(global.opt)。
换句话说就是,如果函数是凸函数,那么该函数的驻点就是全局最优点。
下面来证明一下:
要判断一个点是全局最小值的话,比如 x∗ 是全局最小值,那么该函数的其他任意点都会比驻点的函数值大,满足: ∀x,f(x)≥f(x∗)。
也就是说,我们来证明上面这个公式成立即可。
由凸函数的一阶特征可得下面结论:[【最优化】凸函数及它的一阶特征](https://bigqu
更新时间:2024-05-27 06:10