July  2007, 3(3): 553-567. doi: 10.3934/jimo.2007.3.553

A semismooth Newton method for solving optimal power flow

1. 

College of Electrical and Information Engineering, Changsha University of Science and Technology, China, China

2. 

Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China

3. 

Tsinghua University, China

4. 

Shangsha Jiao Tong University, China

Received  September 2006 Revised  April 2007 Published  July 2007

In this paper, we present some new optimization approaches to solve optimal power flow (OPF) problems. By using a so-called Nonlinear Complementarity Problem (NCP) function, the optimality condition (KKT system) of the original optimization problem is reformulated into a set of nonsmooth equations. The advantage of the new reformulation lies in that the inequality constraints are transformed into equations. The semismooth Newton-type method is applied to solve the reformulated equations. Moreover, we present a decoupled semismooth Newton method according to the inherent weak-coupling characteristics of power systems. The convergence of the new methods, especially for the decoupled method, are established. Numerical examples of both OPF and available transfer capability (ATC) problems demonstrate that the new algorithms are effective.
Citation: Xiaojiao Tong, Felix F. Wu, Yongping Zhang, Zheng Yan, Yixin Ni. A semismooth Newton method for solving optimal power flow. Journal of Industrial and Management Optimization, 2007, 3 (3) : 553-567. doi: 10.3934/jimo.2007.3.553
[1]

Liqun Qi, Zheng yan, Hongxia Yin. Semismooth reformulation and Newton's method for the security region problem of power systems. Journal of Industrial and Management Optimization, 2008, 4 (1) : 143-153. doi: 10.3934/jimo.2008.4.143

[2]

Zhi-Feng Pang, Yu-Fei Yang. Semismooth Newton method for minimization of the LLT model. Inverse Problems and Imaging, 2009, 3 (4) : 677-691. doi: 10.3934/ipi.2009.3.677

[3]

Xiaojiao Tong, Shuzi Zhou. A smoothing projected Newton-type method for semismooth equations with bound constraints. Journal of Industrial and Management Optimization, 2005, 1 (2) : 235-250. doi: 10.3934/jimo.2005.1.235

[4]

Shuang Chen, Li-Ping Pang, Dan Li. An inexact semismooth Newton method for variational inequality with symmetric cone constraints. Journal of Industrial and Management Optimization, 2015, 11 (3) : 733-746. doi: 10.3934/jimo.2015.11.733

[5]

Matthias Gerdts, Stefan Horn, Sven-Joachim Kimmerle. Line search globalization of a semismooth Newton method for operator equations in Hilbert spaces with applications in optimal control. Journal of Industrial and Management Optimization, 2017, 13 (1) : 47-62. doi: 10.3934/jimo.2016003

[6]

T. Tachim Medjo. On the Newton method in robust control of fluid flow. Discrete and Continuous Dynamical Systems, 2003, 9 (5) : 1201-1222. doi: 10.3934/dcds.2003.9.1201

[7]

Xiaojiao Tong, Felix F. Wu, Jifeng Su. Quadratic approximation and visualization of online contract-based available transfer capability region of power systems. Journal of Industrial and Management Optimization, 2008, 4 (3) : 553-563. doi: 10.3934/jimo.2008.4.553

[8]

Ke Chen, Yiqiu Dong, Michael Hintermüller. A nonlinear multigrid solver with line Gauss-Seidel-semismooth-Newton smoother for the Fenchel pre-dual in total variation based image restoration. Inverse Problems and Imaging, 2011, 5 (2) : 323-339. doi: 10.3934/ipi.2011.5.323

[9]

Matthias Gerdts, Martin Kunkel. A nonsmooth Newton's method for discretized optimal control problems with state and control constraints. Journal of Industrial and Management Optimization, 2008, 4 (2) : 247-270. doi: 10.3934/jimo.2008.4.247

[10]

Honglan Zhu, Qin Ni, Meilan Zeng. A quasi-Newton trust region method based on a new fractional model. Numerical Algebra, Control and Optimization, 2015, 5 (3) : 237-249. doi: 10.3934/naco.2015.5.237

[11]

R. Baier, M. Dellnitz, M. Hessel-von Molo, S. Sertl, I. G. Kevrekidis. The computation of convex invariant sets via Newton's method. Journal of Computational Dynamics, 2014, 1 (1) : 39-69. doi: 10.3934/jcd.2014.1.39

[12]

Saeed Ketabchi, Hossein Moosaei, M. Parandegan, Hamidreza Navidi. Computing minimum norm solution of linear systems of equations by the generalized Newton method. Numerical Algebra, Control and Optimization, 2017, 7 (2) : 113-119. doi: 10.3934/naco.2017008

[13]

Hans J. Wolters. A Newton-type method for computing best segment approximations. Communications on Pure and Applied Analysis, 2004, 3 (1) : 133-149 . doi: 10.3934/cpaa.2004.3.133

[14]

Hong-Yi Miao, Li Wang. Preconditioned inexact Newton-like method for large nonsymmetric eigenvalue problems. Numerical Algebra, Control and Optimization, 2021, 11 (4) : 677-685. doi: 10.3934/naco.2021012

[15]

B. S. Goh, W. J. Leong, Z. Siri. Partial Newton methods for a system of equations. Numerical Algebra, Control and Optimization, 2013, 3 (3) : 463-469. doi: 10.3934/naco.2013.3.463

[16]

Cheng-Dar Liou. Note on "Cost analysis of the M/M/R machine repair problem with second optional repair: Newton-Quasi method". Journal of Industrial and Management Optimization, 2012, 8 (3) : 727-732. doi: 10.3934/jimo.2012.8.727

[17]

Hongxiu Zhong, Guoliang Chen, Xueping Guo. Semi-local convergence of the Newton-HSS method under the center Lipschitz condition. Numerical Algebra, Control and Optimization, 2019, 9 (1) : 85-99. doi: 10.3934/naco.2019007

[18]

Helmut Harbrecht, Thorsten Hohage. A Newton method for reconstructing non star-shaped domains in electrical impedance tomography. Inverse Problems and Imaging, 2009, 3 (2) : 353-371. doi: 10.3934/ipi.2009.3.353

[19]

Yanhong Yuan, Hongwei Zhang, Liwei Zhang. A smoothing Newton method for generalized Nash equilibrium problems with second-order cone constraints. Numerical Algebra, Control and Optimization, 2012, 2 (1) : 1-18. doi: 10.3934/naco.2012.2.1

[20]

Henryk Leszczyński, Monika Wrzosek. Newton's method for nonlinear stochastic wave equations driven by one-dimensional Brownian motion. Mathematical Biosciences & Engineering, 2017, 14 (1) : 237-248. doi: 10.3934/mbe.2017015

2021 Impact Factor: 1.411

Metrics

  • PDF downloads (117)
  • HTML views (0)
  • Cited by (3)

[Back to Top]