Recycling Newton-Krylov algorithm for efficient solution of large scale power systems

Loading...
Thumbnail Image

Date

2023

Authors

Ceylan, Oguzhan

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier Sci Ltd

Open Access Color

OpenAIRE Downloads

OpenAIRE Views

Research Projects

Organizational Units

Journal Issue

Abstract

Power flow calculations are crucial for the study of power systems, as they can be used to calculate bus voltage magnitudes and phase angles, as well as active and reactive power flows on lines. In this paper, a new approach, the Recycling Newton-Krylov (ReNK) algorithm, is proposed to solve the linear systems of equations in Newton-Raphson iterations. The proposed method uses the Generalized Conjugate Residuals with inner orthogonalization and deflated restarting (GCRO-DR) method within the Newton-Raphson algorithm and reuses the Krylov subspace information generated in previous Newton runs. We evaluate the performance of the proposed method over the traditional direct solver (LU) and iterative solvers (Generalized Minimal Residual Method (GMRES), the Biconjugate Gradient Stabilized Method (Bi-CGSTAB) and Quasi-Minimal Residual Method (QMR)) as the inner linear solver of the Newton-Raphson method. We use different test systems with a number of busses ranging from 300 to 70000 and compare the number of iterations of the inner linear solver (for iterative solvers) and the CPU times (for both direct and iterative solvers). We also test the performance of the ReNK algorithm for contingency analysis and for different load conditions to simulate optimization problems and observe possible performance gains.

Description

Keywords

Iterative Solver, Flow Problem, Convergence, Subspaces, Family, Iterative Solver, Flow Problem, Power systems, Convergence, Power flow, Subspaces, Iterative methods, Family, Krylov subspaces

Turkish CoHE Thesis Center URL

Fields of Science

Citation

2

WoS Q

Q1

Scopus Q

Q1

Source

International Journal of Electrical Power & Energy Systems

Volume

144

Issue

Start Page

End Page