An interior point nonlinear programming for optimal power flow problems with a novel data structure

H. Wei, H. Sasaki, J. Kubokawa, R. Yokoyama

    Research output: Contribution to journalArticlepeer-review


    This paper presents a new interior point nonlinear programming algorithm for optimal power flow problems (OPF) based on the perturbed KKT conditions of the primal problem. Through the concept of the centering direction, we extend this algorithm to classical power flow (PF) and approximate OPF problems. For the latter, CPU time can be reduced substantially. To efficiently handle functional inequality constraints, a reduced correction equation is derived, the size of which depends on that of equality constraints. A novel data structure is proposed which has been realized by rearranging the correction equation, Compared with the conventional data structure of Newton OPF, the number of fill-ins of the proposed scheme is roughly halved and CPU time is reduced by about 15% for large scale systems. The proposed algorithm includes four kinds of objective functions and two different data structures. Extensive numerical simulations on test systems that range in size from 14 to 1047 buses, have shown that the proposed method is very promising for large scale application due to its robustness and fast execution time.

    Original languageEnglish
    Pages (from-to)59
    Number of pages1
    JournalIEEE Power Engineering Review
    Issue number12
    Publication statusPublished - 1997


    • Approximate opf
    • Centering direction
    • Interior point nonlinear programming
    • Optimal power flow
    • Perturbed kkt conditions

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering


    Dive into the research topics of 'An interior point nonlinear programming for optimal power flow problems with a novel data structure'. Together they form a unique fingerprint.

    Cite this