对称稀疏矩阵技术在LDU三角分解法PQ分解潮流中的应用 【摘要】电力系统潮流计算是电力系统运行和规划方案最重要和最基本的手段。我们用潮流计算来进行电力系统的稳态分析,以比较运行方式或规划供电方案的可行性、可靠性和经济性。在潮流计算中,PQ分解法(有时候又被称为快速解耦法)是应用最为广泛的潮流计算方法之一。因...
稀疏矩阵求解已成为SPICE仿真器的瓶颈.由于稀疏矩阵LU分解中数据间的依赖性强,目前关于稀 疏矩阵求解的工作较少.较强的数据依赖性也决定了并行稀疏矩阵LU分解算法只有在共享内存的计算设备 上才能高效运行.但是共享统一内存的CPU核的个数通常很有限.最新的图形处理器(GPU)提供了一个 可能的解决方案:GPU拥有共享内存的...
本文从PQ分解法潮流中两个系数矩阵的取值开始进行优化,再从给定结构的数据文件中读取数据,利用对称稀疏矩阵技术快速形成因子表并记录其上三角每行非零元素的个数及其列角标用于后续的快速前代及回代计算,并运用塞德尔方式迭代以达到加快迭代速度的效果。与经典传统的PQ分解法相比,无论是最初数据文件的读取或是因子表...