要证明wTf‖wf‖wT‖wT‖≥T‾‾√⋅constant
w
f
T
‖
w
f
‖
w
T
‖
w
T
‖
≥
T
⋅
c
o
n
s
t
a
n
t
并求出constant
c
o
n
s
t
a
n
t
,首先, 根据图2,‖wt+1‖2≤‖wt‖2+maxn‖ynxn‖2
‖
w
t
+
1
‖
2
≤
‖
w
t
‖
2
+
m
a
x
n
‖
y
n
x
n
‖
2
,那么 ‖wt+T‖2≤‖wt‖2+T⋅maxn‖ynxn‖2
‖
w
t
+
T
‖
2
≤
‖
w
t
‖
2
+
T
⋅
m
a
x
n
‖
y
n
x
n
‖
2
, 当t=0
t
=
0
,并且令w0=0
w
0
=
0
时,上式变为,‖wT‖2≤0+T⋅maxn‖ynxn‖2
‖
w
T
‖
2
≤
0
+
T
⋅
m
a
x
n
‖
y
n
x
n
‖
2
∴
∴
1‖wT‖≥1T√⋅maxn‖ynxn‖
1
‖
w
T
‖
≥
1
T
⋅
m
a
x
n
‖
y
n
x
n
‖
根据图1, wTfwt+1≥wTfwt+minnynwTfxn
w
f
T
w
t
+
1
≥
w
f
T
w
t
+
m
i
n
n
y
n
w
f
T
x
n
,那么wTfwt+T≥wTfwt+T⋅minnynwTfxn
w
f
T
w
t
+
T
≥
w
f
T
w
t
+
T
⋅
m
i
n
n
y
n
w
f
T
x
n
,当t=0
t
=
0
并且w0=0
w
0
=
0
时,则得到,wTfwT≥T⋅minnynwTfxn
w
f
T
w
T
≥
T
⋅
m
i
n
n
y
n
w
f
T
x
n
∴
∴
wTfwT‖wf‖≥T⋅minnynwTfxn‖wf‖
w
f
T
w
T
‖
w
f
‖
≥
T
⋅
m
i
n
n
y
n
w
f
T
x
n
‖
w
f
‖
将上述两式相乘, ∴
∴
wTfwT‖wf‖‖wT‖≥T‾‾√minnynwTfxn‖wf‖maxn‖ynxn‖
w
f
T
w
T
‖
w
f
‖
‖
w
T
‖
≥
T
m
i
n
n
y
n
w
f
T
x
n
‖
w
f
‖
m
a
x
n
‖
y
n
x
n
‖