|
回想一下,^amn=arg minα∈IRP公司nXi=1(ymi- 彝语+彝语- x> ia+x>ia- x> iα)+λkαk= arg最小值α∈IRP公司nXi=1(ymi- yi+εi+x>i(a- α) )+λkαk.因此,可以编写^amn- a=参数分钟∈IRP(nXi=1((ymi- yi)+εi+(x>iu)+2εi(ymi- 彝语)-2(ymi- yi)x>iu- 2εix>iu)+λku+ak.定义Cn=nPni=1xix>i,Wn=nPni=1xiεi,Vn=nPni=1xi(ymi-yi)并放弃不涉及u的条款,我们得到- a=参数分钟∈IRP公司u> Cnu公司- 2W>nu- 2V>nu+λn(ku+ak- kak)= arg分钟∈IRPfn(u)。设γ0,to为Cn的最小本征值,γ为C的最小本征值。然后γ0,n→ γasn→ ∞, 其中γ>0。写kuk=qPpj=1uj=kuk,这相当于“norm”。如果我们确定=最大值1≤j≤pn | x(j)Tε|≤ λ=最大值1≤j≤pn | nXi=1xjiεi |≤ λ,T型=最大值1≤j≤pn | x(j)T(ym- y) |≤ ε*=最大值1≤j≤pn | nXi=1xji(ymi- yi)|≤ ε*,然后在集合T上∩ T、 我们有w>nu=n(nXi=1xiεi)>u≤ λ√pkuk,V>nu≤ ε*√pkuk,u>Cnu≥ γ0,nkuk,λn(ku+ak- kak)≤λnkuk≤λn√pkuk。下面是fn(u)≥ γ0,nkuk- 2λ√北京大学- 2ε*√北京大学-λn√pkuk=kuk(γ0,nkuk- 2λ√p- 2ε*√p-λn√p) 。固定λ∈ (0, 1), ε*∈ (0, 1). 由于λn=o(1)和Chatterjee和Lahiri(2011)的引理3.1,nPni=1xiεip→0,存在一个n≥ n、 λn≤ λ、 γ0,n>γ>0。在集合T上∩ T、 对于任何u∈ IRPwithkuk>(6λ+4ε*)√pγ0,n,以下为fn(u)≥ kuk(γ0,nkuk- 2λ√p- 2ε*√p- λ√p)≥ γ0,nkuk>0。因为fn(0)=0,所以对于n≥ n、 在集合{u:kuk>(6λ+4ε)中不能获得fn(0)的最小值*)√pγ0,n},每当T∩ 托尔德。因此n≥ n、 T型∩ Timplies that^amn- a=arg minufn(u)∈ {u:kuk≤(6λ+ 4ε*)√pγ0,n}。特别地,∞Xm=1Prk^amn公司- ak>(6λ+4ε*)√pγ0,ni。o。≤∞Xm=1Pr{(T∩ Tm)ci。o、 }≤∞Xm=1Pr{Tci.o.}+∞Xm=1Pr{(Tm)ci.o.}=∞Xm=1Pr{(Tm)ci.o.}<∞.自λ和ε*∈ (0, ∞) 都是武断的,证明是完整的。引理2。如果k=j,L-1,a【M,N】ka。s→ a[M]kas N→ ∞ Pr{a[M]k·L[M](Xk)=Zk}=0,那么对于i=1,2,N,Z[i]τ[i,M,N]ja。s→ Z[i]τ[i,M]j.证明。对于j=L,Z[i]τ[i,M,N]T=Z[i]τ[i,M]T=Z[i]T。
|