论文部分内容阅读
实际应用中的很多问题如曲线拟合、模型预测都可以转化为最小二乘问题来解决.由于这些问题中参数的不确定性,可以利用历史数据的部分信息构造不确定分布集合.本文提出两种用概率不确定性定义的不确定集合下的鲁棒框架,具体形式为:minx∈XmaxP∈(l)EP{‖(A+ξA)x-(b+ξb)‖2},其中,X是Rn中的紧集,A∈Rm×n和b∈Rm分别是已知的矩阵和向量,ξA∈Rm×n和ξb∈Rm是随机误差,P是关于A和b的分布,它被控制在不确定分布集合(l)中.这个不确定集合可以通过以下两种方式来刻画: (1)由测度有界的矩约束描述的不确定集; (2)由给定参考测度的Kantorovich距离描述的不确定集.真实分布的不确定集合往往可以通过以从历史数据得到的经验分布作为参考分布被构造.第一种不确定集合用历史数据的一阶矩和二阶矩定义,此时原问题可以转化为一个凸问题.当样本空间具有有限支撑时,这个凸问题可以利用割平面算法在有限步求解,此算法可以用线性规划和线性锥规划的相关求解器实现.另外,在某些特定条件下,离散形式求出的最优解收敛到原问题的最优解;第二种不确定集合通过用测度定义参考分布和真实分布的距离来构造,这种构造方法保证了问题的收敛性.利用对偶理论,证明了原问题等价于一个二阶锥模型,在样本具有有限支撑的情况下,可以用支撑向量机的一种割平面算法求解.最后,给出了分布鲁棒最小二乘问题的应用.