Quasi-Newton power flow using partial Jacobian updates

Adam Semlyen, Francisco De Leon

Research output: Contribution to journalArticle

Abstract

We present a quasi-Newton power flow methodology that incorporates several strategies to obtain substantial computing savings. Newton steps are combined with constant Jacobian (or "simple") steps and partial Jacobian updates to get an efficient quasi-Newton method. The methodology proposed includes the possibility of selecting the next best step by measuring the residuals. Partial Jacobian Updates (PJU) are included in the quasi-Newton power flow using LU factorization updates and/or the Matrix Modification Lemma. The method has been tested with systems ranging in size from 14 to 6372 buses. For large power systems we have obtained savings (in flops) in the order of 50% compared to Newton's method.

Original languageEnglish (US)
Pages (from-to)332-339
Number of pages8
JournalIEEE Transactions on Power Systems
Volume16
Issue number3
DOIs
StatePublished - Aug 2001

Fingerprint

Newton-Raphson method
Factorization

Keywords

  • Matrix modification lemma
  • Matrix refactorization
  • Newton power flow
  • Partial Jacobian updates

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Quasi-Newton power flow using partial Jacobian updates. / Semlyen, Adam; De Leon, Francisco.

In: IEEE Transactions on Power Systems, Vol. 16, No. 3, 08.2001, p. 332-339.

Research output: Contribution to journalArticle

@article{0513d8226786438bbfe62f33e32db835,
title = "Quasi-Newton power flow using partial Jacobian updates",
abstract = "We present a quasi-Newton power flow methodology that incorporates several strategies to obtain substantial computing savings. Newton steps are combined with constant Jacobian (or {"}simple{"}) steps and partial Jacobian updates to get an efficient quasi-Newton method. The methodology proposed includes the possibility of selecting the next best step by measuring the residuals. Partial Jacobian Updates (PJU) are included in the quasi-Newton power flow using LU factorization updates and/or the Matrix Modification Lemma. The method has been tested with systems ranging in size from 14 to 6372 buses. For large power systems we have obtained savings (in flops) in the order of 50{\%} compared to Newton's method.",
keywords = "Matrix modification lemma, Matrix refactorization, Newton power flow, Partial Jacobian updates",
author = "Adam Semlyen and {De Leon}, Francisco",
year = "2001",
month = "8",
doi = "10.1109/59.932265",
language = "English (US)",
volume = "16",
pages = "332--339",
journal = "IEEE Transactions on Power Systems",
issn = "0885-8950",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Quasi-Newton power flow using partial Jacobian updates

AU - Semlyen, Adam

AU - De Leon, Francisco

PY - 2001/8

Y1 - 2001/8

N2 - We present a quasi-Newton power flow methodology that incorporates several strategies to obtain substantial computing savings. Newton steps are combined with constant Jacobian (or "simple") steps and partial Jacobian updates to get an efficient quasi-Newton method. The methodology proposed includes the possibility of selecting the next best step by measuring the residuals. Partial Jacobian Updates (PJU) are included in the quasi-Newton power flow using LU factorization updates and/or the Matrix Modification Lemma. The method has been tested with systems ranging in size from 14 to 6372 buses. For large power systems we have obtained savings (in flops) in the order of 50% compared to Newton's method.

AB - We present a quasi-Newton power flow methodology that incorporates several strategies to obtain substantial computing savings. Newton steps are combined with constant Jacobian (or "simple") steps and partial Jacobian updates to get an efficient quasi-Newton method. The methodology proposed includes the possibility of selecting the next best step by measuring the residuals. Partial Jacobian Updates (PJU) are included in the quasi-Newton power flow using LU factorization updates and/or the Matrix Modification Lemma. The method has been tested with systems ranging in size from 14 to 6372 buses. For large power systems we have obtained savings (in flops) in the order of 50% compared to Newton's method.

KW - Matrix modification lemma

KW - Matrix refactorization

KW - Newton power flow

KW - Partial Jacobian updates

UR - http://www.scopus.com/inward/record.url?scp=0035425991&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035425991&partnerID=8YFLogxK

U2 - 10.1109/59.932265

DO - 10.1109/59.932265

M3 - Article

AN - SCOPUS:0035425991

VL - 16

SP - 332

EP - 339

JO - IEEE Transactions on Power Systems

JF - IEEE Transactions on Power Systems

SN - 0885-8950

IS - 3

ER -