就算言语无法表达,
我仍能听见你的声音;
就算阳光不再耀眼,
我也永远倾心与宝宝。
你燃亮了我的双眸,
让我懂得如何去爱,
你是我的爱,我的情人,我的宝宝。
——畅宝宝的傻逼哥哥
对于任何的下降算法,利用的函数 D(x) 在整个优化过程中连续下降直到收敛,函数 D(x) 可能本身就是目标函数,或者是相关函数,称之为下降函数。形式的定义如下所述:
定义1:
令
S⊂X
是包含解的集合,假设
A
是X上的算法,X上的连续实值函数
- 如果 xk≠S ,那么对所有的 xk+1∈A(xk),D(xk+1)<D(x)
- 如果 xk≠S ,那么对所有的 xk+1∈A(xk),D(xk+1)≤D(x)
的话。
例1:
求出算法
xk+1=A(xk)=14xk
的下降函数。
解:
对任意点
x0
,生出序列
{xk}∞k=0={x0,x04,x042,…,0}
因此 D(xk)=|xk| 满足第一个条件,解为单点 x∞=0 ,故第二个条件也满足。由此可得 D(x)=|x| 是该算法的一个下降函数。