下一节:可用的软件 上一级:GUPTRI算法 上一节:确定数值秩的准则

正则化问题的GUPTRI形式

楼梯算法中的收缩操作使得邻近矩阵束A + \delta A - \lambda (B + \delta B)能够精确地转换为GUPTRI形式:

P^{\ast}(A + \delta A - \lambda (B + \delta B)) Q = \begin{bmatrix} A_{r} - \lambda B_{r} & * & * \\ 0 & A_{reg} - \lambda B_{reg} & * \\ 0 & 0 & A_l - \lambda B_l \end{bmatrix}.
若GUPTRI算法中的所有值域/零空间分离在收缩容差参数\epsilongap下均良定义,则 \Vert(\delta A, \delta B)\Vert _F =O(\epsilon \Vert(A,B)\Vert _F)。 邻近问题代表了一个正则化问题,该问题在算法的收缩准则下具有稳定的Kronecker结构。




下一节:可用的软件 上一级:GUPTRI算法 上一节:确定数值秩的准则
Susan Blackford 2000-11-20