求解P_*(k)阵线性互补问题的内点幂级数算法

摘要

本文对 P* ( k)阵线性互补问题 ,给出了一种内点幂级数算法 .其迭代复杂度为 O( 2 k+ 1) 2 n( 1 + 1 /r) /2L( 1 + 1 ) /r,r为阶数 .