Probabilistic Power Flow Computation via Low-Rank and Sparse Tensor Recovery

This paper presents a tensor-recovery method to solve probabilistic power flow problems. Our approach generates a high-dimensional and sparse generalized polynomial-chaos expansion that provides useful statistical information. The result can also speed up other essential routines in power systems (e.g., stochastic planning, operations and controls). Instead of simulating a power flow equation at all quadrature points, our approach only simulates an extremely small subset of samples. We suggest a model to exploit the underlying low-rank and sparse structure of high-dimensional simulation data arrays, making our technique applicable to power systems with many random parameters. We also present a numerical method to solve the resulting nonlinear optimization problem. Our algorithm is implemented in MATLAB and is verified by several benchmarks in MATPOWER $5.1$. Accurate results are obtained for power systems with up to $50$ independent random parameters, with a speedup factor up to $9\times 10^{20}$.

[1]  Luca Daniel,et al.  Stochastic Testing Method for Transistor-Level Uncertainty Quantification Based on Generalized Polynomial Chaos , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[3]  Chun-Lien Su.  Probabilistic load-flow computation using point estimate method , 2005, IEEE Transactions on Power Systems.

[4]  João Tomé Saraiva,et al.  Fuzzy Load Flow-New Algorithms Incorporating Uncertain Generation and Load Representation , 1990 .

[5]  D. Xiu.  Fast numerical methods for stochastic computations: A review , 2009 .

[6]  Gene H. Golub,et al.  Calculation of Gauss quadrature rules , 1967, Milestones in Matrix Computation.

[7]  Xiu Yang,et al.  Reweighted ℓ1ℓ1 minimization method for stochastic elliptic differential equations , 2013, J. Comput. Phys..

[8]  Ronald N. Allan,et al.  Probabilistic techniques in AC load flow analysis , 1977 .

[9]  Guang Lin,et al.  Uncertainty Quantification in Dynamic Simulations of Large-scale Power System Models using the High-Order Probabilistic Collocation Method on Sparse Grids , 2014 .

[10]  B. Gorenstin,et al.  Power system expansion planning under uncertainty , 1993 .

[11]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[12]  Barbara Borkowska,et al.  Probabilistic Load Flow , 1974 .

[13]  David J. C. Mackay,et al.  Introduction to Monte Carlo Methods , 1998, Learning in Graphical Models.

[14]  R. Belmans,et al.  Stochastic, Computational and Convergence Aspects of Distribution Power Flow Algorithms , 2007, 2007 IEEE Lausanne Power Tech.

[15]  Dongbin Xiu,et al.  The Wiener-Askey Polynomial Chaos for Stochastic Differential Equations , 2002, SIAM J. Sci. Comput..

[16]  J. Morales,et al.  Point Estimate Schemes to Solve the Probabilistic Power Flow , 2007, IEEE Transactions on Power Systems.

[17]  Thomas Gerstner,et al.  Numerical integration using sparse grids , 2004, Numerical Algorithms.

[18]  Youssef M. Marzouk,et al.  Spectral Tensor-Train Decomposition , 2014, SIAM J. Sci. Comput..

[19]  R. Caflisch,et al.  Quasi-Monte Carlo integration , 1995 .

[20]  H. Katzgraber.  Introduction to Monte Carlo Methods , 2009, 0905.1629.

[21]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[22]  Xiu Yang,et al.  Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[23]  C. Cañizares,et al.  Probabilistic Optimal Power Flow in Electricity Markets Based on a Two-Point Estimate Method , 2006, IEEE Transactions on Power Systems.

[24]  J.R. Hockenberry,et al.  Evaluation of uncertainty in dynamic simulations of power system models: The probabilistic collocation method , 2004, IEEE Transactions on Power Systems.

[25]  M. Milligan.  Stochastic Methods for Planning and Operating Power System with Large Amounts of Wind and Solar Power , 2012 .

[26]  B. Khoromskij,et al.  Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs , 2010 .

[27]  Boris N. Khoromskij,et al.  Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs , 2011, SIAM J. Sci. Comput..

[28]  W. Gautschi.  On Generating Orthogonal Polynomials , 1982 .

[29]  Sangmin Lee,et al.  A Computational Framework for Uncertainty Quantification and Stochastic Optimization in Unit Commitment With Wind Power Generation , 2011, IEEE Transactions on Power Systems.

[30]  Rio de Janeiro Brazil.  POWER SYSTEM EXPANSION PLANNING UNDER UNCERTAINTY , 1993 .

[31]  Alireza Doostan,et al.  A weighted l1-minimization approach for sparse polynomial chaos expansions , 2013, J. Comput. Phys..

[32]  Antonio J. Conejo,et al.  Probabilistic power flow with correlated wind sources , 2010 .

[33]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[34]  A. Nouy.  Proper Generalized Decompositions and Separated Representations for the Numerical Solution of High Dimensional Stochastic Problems , 2010 .

[35]  F. Chinesta,et al.  A Short Review in Model Order Reduction Based on Proper Generalized Decomposition , 2018 .

[36]  Feng Gao,et al.  Uncertain power flows and transmission expansion planning , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[37]  Christopher Saunders.  Point Estimate Method Addressing Correlated Wind Power for Probabilistic Optimal Power Flow , 2014, IEEE Transactions on Power Systems.

[38]  A. Conejo,et al.  Decision making under uncertainty in electricity markets , 2010, 2006 IEEE Power Engineering Society General Meeting.