1. 消除变量a1a_1a1
L(a1,a2)=f(1,1)+2f(1,2)+f(2,2)+2j=3∑Nf(1,j)+2j=3∑Nf(2,j)−a1−a2+常数项1
其中:
f(i,j)=aiajyiyjK(xi,xj)
对偶问题中的限制条件也可以分成变量和常量两部分:
i=1∑Naiyi=a1y1+a2y2+i=3∑Naiyi=02
令常数项为:
ξ=i=3∑Naiyi3
根据公式(3),得到a1和a2的关系为:
a1=y1−ξ−a2y2