|
(11) 作者:Tat Lung(Ron)ChanArticle提交给管理科学;手稿编号(请提供手稿编号!)7Hale和Townsend(2014a)证明上述关系可以用矩阵形式表示为γ=BLβ。重要的是(Hale和Townsend 2014a,定理4.1),BLk存在三项复发关系,n=-2n+12k+3BLk,n+1+2n+12k-1BLk,n+1+BLk,n-1,n,k≥ 1,(12)黑色,1=(黑色-1,0/(2k)-1) -黑色,0-BLk+1,0/(2k+3),k 6=0,-BL1,0/3,k=0,(13)BLk,0=(αk-12千-1.-αk+12k+3,k 6=0,α-α/3 k=0,(14),其中0≤ k≤ M+N+1和0≤ n≤ N、 BL:、0和BL:、1都可以在O(M+N)运算中计算,整个(M+N)×N矩阵BL可以在O((M+N)N)运算中计算。矩阵向量积BLβ可以用相同的成本计算,相应地,系数γLofhLin O((M+N)N)运算。HRF的系数γ可由BRβ计算得出,由于HRI的计算相似,因此可得出几乎相同的递推关系。现在,我们将注意力集中在同一区间[c,d]上定义的两个有限勒让德级数的卷积上。我们可以确定Pk的组成oψ[c,d],其中ψ[c,d](x)=(2x- (d+c))/(d-c) 是从[c,d]到[-1, 1]. 除此之外,fm和gNon[c,d]的Legendre级数分别由fm(x)=MXm=0αmPm表示oψ[c,d](x),gN(x)=NXn=0αnPnoψ[c,d](x)(15)(Hale和Townsend 2014a,引理4.2)。(f)的卷积*g) [c,d]中定义的两个连续函数f和g的(x)可计算为(f*g) (x)=Zmax(c,x-d) 最小值(d,x-c) f(y)g(x-y) dy=d-c(f)oψ-1[c,d])*(g)oψ-1[c,d])(y) ,(16)其中x∈[2c,2d]和y=2ψ[2c,2d](x)∈[-2, 2].上述方法不限于相同间隔上的f和g。相比之下,该算法允许f和g分别是在[a,b]和[c,d]之外具有零支持度的有限次多项式。
|