稀疏向量法的证明

Proofs for the Sparse Vector Method

稀疏向量法通过利用向量的稀疏性来提高求解矩阵方程的效率,它被成功地应用到电力系统分析的众多问题。在已有的有关快速前代的证明的基础上,进一步为稀疏向量法提供一个完整的数学证明。

The sparse vector method enhances the efficiency of matrix solution algorithms by exploiting the vector sparsity. It has been successfully applied to many problems arising in power systems. Based on the existing proof for the fast forward substitution, this paper goes a step further by providing a complete proof for the sparse vector method.