vix.ing · top · new · best · stats · spec

Graph-based Preconditioning Conjugate Gradient Algorithm for N-1 Contingency Analysis

2018/03/08 by Yiting Zhao, Chen Yuan, Zhao, Yiting +5
Computer Science · #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #FOS: Mathematics #Matrix Theory and Algorithms #Network Packet Processing and Optimization #Numerical Analysis (math.NA) #Parallel #Parallel Computing and Optimization Techniques #and Cluster Computing (cs.DC)

paper · pdf · doi:10.48550/arxiv.1803.03290

openalex publication_date 2018/03/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Contingency analysis (CA) plays a critical role to guarantee operation security in the modern power systems. With the high penetration of renewable energy, a real-time and comprehensive N-1 CA is needed as a power system analysis tool to ensure system security. In this paper, a graph-based preconditioning conjugate gradient (GPCG) approach is proposed for the nodal parallel computing in N-1 CA. To pursue a higher performance in the practical application, the coefficient matrix of the base case is used as the incomplete LU (ILU) preconditioner for each N-1 scenario. Additionally, the re-dispatch strategy is employed to handle the islanding issues in CA. Finally, computation performance of the proposed GPCG approach is tested on a real provincial system in China.

Related