|
操作员LCQI是以下SDE的微型生成器(Yt=y+ρqRt√XsdWsgqd,Xt=x+Rt(d- 1) eqds+Rt√XsdWseqd+eqddWs√Xs。(51)因此,X遵循基本的Wishart过程,并保持在S+d(R)中。使用[1]的符号,XT遵循法律W ISd(x,d- 1,0,eqd,t)。[1]中的定理9和16分别给出了该过程的精确离散化方案和第二(或更高)离散化方案。现在,我们解释如何计算已采样的Ytonce。从(51)开始,我们有一个≤ 我≤ d、 d(Yt)i=ρqdXj=1(pXt)i,j(dWt)j,q,d(Xt)q,i=dXj=1(pXt)i,j(dWt)j,q+i=q(d)- 1) dt+dXj=1(pXt)q,j(dWt)j,q.这就产生了(Yt)i=yi+ρq((Xt)q,i)- 如果i6=q,(Yt)q=yi+ρq2[(Xt)q,q- xq,q- (d)- 1) [t]。将这些公式与Xt的精确(二阶)格式结合起来,我们得到了(51)的精确(二阶)格式。通过使用组合规则(48),我们得到了(49)的二阶格式。4.2当Ohm - Ind∈ 如[1]所述,LQR中每个基本Wishart过程的采样需要一个时间复杂度为O(d)的Cholesky分解。由于上述提出的二阶方案称为n≤ d乘以这个程序,整个方案最多需要O(d)操作。
|