Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Filters








43,997 Hits in 5.3 sec

Cascading failures in power grids

Saleh Soltan, Dorian Mazauric, Gil Zussman
2014 Proceedings of the 5th international conference on Future energy systems - e-Energy '14  
Hence, we study cascades by using computational tools and a linearized power flow model. We first obtain results regarding the Moore-Penrose pseudo-inverse of the power grid admittance matrix.  ...  This paper focuses on cascading line failures in the transmission system of the power grid.  ...  Since the solution to (1)-(2) with respect to power flows is unique, if fij = 0, thenΘ = A + P is also a solution to (3) for the power vector P in the graph G .  ... 
doi:10.1145/2602044.2602066 dblp:conf/eenergy/SoltanMZ14 fatcat:e275huqrajadznggdh6kkzdmse

Graph-Theoretic Framework for Unified Analysis of Observability and Data Injection Attacks in the Smart Grid [article]

Anibal Sanjab, Walid Saad, Tamer Başar
2020 arXiv   pre-print
First, the notion of observability attacks is defined based on a proposed graph-theoretic construct.  ...  A case study using the IEEE 14-bus system with a set of 17 measurements is used to support the theoretical findings.  ...  Instead, here, we provide a general graph-theoretic characterization of a solution to this problem using our developed framework.  ... 
arXiv:1801.08951v2 fatcat:rualzjtwybe5jizbd66dqdgd6e

Operating Power Grids with Few Flow Control Buses [article]

Thomas Leibfried, Tamara Mchedlidze, Nico Meyer-Hübner, Martin Nöllenburg, Ignaz Rutter, Peter Sanders, Dorothea Wagner, Franziska Wegner
2015 arXiv   pre-print
We present a graph-theoretic explanation for this behavior.  ...  To answer the second question we perform a set of experiments that explore the existence and costs of feasible power flow solutions at increased loads with respect to the number of flow control buses in  ...  Model In this section we introduce three graph-theoretic flow models for optimal power flows.  ... 
arXiv:1505.05747v1 fatcat:qxytapvqvzcr3dfhx4r5khfetm

Deep Statistical Solvers

Balthazar Donon, Zhengying Liu, Wenzhuo Liu, Isabelle Guyon, Antoine Marot, Marc Schoenauer
2020 Neural Information Processing Systems  
Focusing on use cases of systems of interacting and interchangeable entities (e.g. molecular dynamics, power systems, discretized PDEs), the proposed approach is instantiated within a class of Graph Neural  ...  This is achieved by directly using as loss the objective function of the problem, as opposed to most previous Machine Learning based approaches, which mimic the solutions attained by an existing solver  ...  part of power flow) and Q ij (imaginary part).  ... 
dblp:conf/nips/DononLLGMS20 fatcat:nwbm4k4m3jh3rcdrtc74x44g6q

Academic vs. Industrial Software Engineering: Closing the Gap [chapter]

Andrey N. Terekhov, Len Erlikh
2001 Lecture Notes in Computer Science  
out of this research solutions from the other side.  ...  We believe that it is possible to get academia and industry closer by starting projects that will require solution of non-trivial scientific tasks from one side and long-term commitment to create a product  ...  To formalize this notion of "bigger", we will use the physical model. To calculate the power of edges in reduced graph we proposed to use the model of electric mains.  ... 
doi:10.1007/3-540-45575-2_32 fatcat:jadtdndvvzfslmh764vh5wl62q

Resistance distance criterion for optimal slack bus selection [article]

Tommaso Coletta, Philippe Jacquod
2017 arXiv   pre-print
We formulate a transmission loss minimization problem in terms of slack variables representing the additional power injection that each generator provides to compensate the transmission losses.  ...  We show analytically that for transmission lines having small, homogeneous resistance over reactance ratios r/x≪1, transmission losses are generically minimal in the case of a unique slack bus instead  ...  Dörfler for useful discussions. This work was supported by the Swiss National Science Foundation under an AP Energy Grant.  ... 
arXiv:1707.02845v1 fatcat:rfn7kjgt2ncoxbeqdzlk3vrje4

Synchronization of Kuramoto Oscillators: Inverse Taylor Expansions [article]

Saber Jafarpour and Elizabeth Y. Huang and Francesco Bullo
2018 arXiv   pre-print
Using this transcription, we develop a power series expansion to compute the synchronized solution of the Kuramoto model as well as a sufficient condition for the strong convergence of this series expansion  ...  Truncating the power series provides (i) an efficient approximation scheme for computing the synchronized solution, and (ii) a simple-to-check, statistically-correct hierarchy of increasingly accurate  ...  A wide range of methods for finding synchronized solutions of the Kuramoto model stem from the power network literature, where different techniques are used to find the solutions of the AC power flow equations  ... 
arXiv:1809.08720v1 fatcat:qyr5nfm2oncyrnctgyrpjwmwda

Scalable Algorithms for Data and Network Analysis

Shang-Hua Teng
2016 Foundations and Trends® in Theoretical Computer Science  
Acknowledgements The writing of this article is supported in part by a Simons Investigator Award from the Simons Foundation and the NSF grant CCF-1111270. Shang-Hua Teng Los Angeles  ...  Remarks: The scalability analysis of algorithms is not unique to Big Data.  ...  These local algorithms highlight the usefulness of graph-theoretical concepts, such as random walks, personalized PageRank, and conductance, for analyzing network structures, both mathematically and algorithmically  ... 
doi:10.1561/0400000051 fatcat:jkfytl34ifh4ldfdsiugrrgv7m

Compositional Models for Power Systems

John S. Nolan, Blake S. Pollard, Spencer Breiner, Dhananjay Anand, Eswaran Subrahmanian
2020 Electronic Proceedings in Theoretical Computer Science  
Considering the problem of distributing power on the grid in the presence of DERs, we show how to connect a generic problem specification with implementation-specific numerical solvers using the paradigm  ...  We present a methodology for specifying, managing, and reasoning within multiple models of distributed energy resources (DERs), entities which produce, consume, or store power, using categorical databases  ...  Mads Almassalkhi and his group at the University of Vermont for sharing their knowledge of power systems, as well as David Spivak and Ryan Wisnesky of Conxeus AI for helpful discussions.  ... 
doi:10.4204/eptcs.323.10 fatcat:urkkmpezdbd23boji2sflm3mee

On Local Computation for Optimization in Multi-Agent Systems [article]

Robin Brown, Federico Rossi, Kiril Solovey, Michael T. Wolf, Marco Pavone
2020 arXiv   pre-print
This notion provides a theoretical basis for a rather simple algorithm in which agents individually solve a truncated sub-problem of the global problem, where the size of the sub-problem used depends on  ...  In this paper, we develop a rigorous notion of "locality" that quantifies the degree to which agents can compute their portion of the global solution based solely on information in their local neighborhood  ...  ACKNOWLEDGMENTS Part of this research was carried out at the Jet Propulsion Laboratory, California Institute of Technology, under a contract with the National Aeronautics and Space Administration.  ... 
arXiv:2002.12313v2 fatcat:ehymlfumb5gntjewzthxc3t7em

A theory on power in networks [article]

Massimo Franceschet, Enrico Bozzo
2016 arXiv   pre-print
It asserts that power is in the hands of those connected with powerless others.  ...  We propose an equally elegant counterpart: the power equation x = A x^, where x^ is the vector whose entries are the reciprocal of those of x.  ...  It follows that the power problem x = A x ÷ has a solution exactly on the class of graphs that have total support. Moreover, if the graph is fully indecomposable, then the solution is also unique.  ... 
arXiv:1510.08332v2 fatcat:zp7c7aca5nftdbeolzce5hsg2u

A Fixed-Point Algorithm for the AC Power Flow Problem [article]

Liangjie Chen, John W. Simpson-Porco
2022 arXiv   pre-print
Preliminary theoretical results guaranteeing convergence are reported for the case of a two-bus power system.  ...  We validate the algorithm through extensive simulations on test systems of various sizes under different loading levels, and compare its convergence behavior against those of classic power flow algorithms  ...  Second, we present preliminary theoretical results for a two-bus power system model, providing sufficient conditions for convergence of the algorithm towards the unique high-voltage power flow solution  ... 
arXiv:2210.01310v1 fatcat:3snhqo54frcsxohjtbzp2kgkgi

Sequential network‐flow based power‐flow method for hybrid power systems

Ayman M.O. Mohamed, Ramadan El‐Shatshat
2021 IET Generation, Transmission & Distribution  
The proposed method is a unique and novel one, which differs from other established methods that involve the use of modified versions of classical power flow methods.  ...  This paper presents a sequential network-flow graph-based method for a steady-state power flow solution in hybrid multi-terminal power systems.  ...  This paper introduces a unique and novel graph-based power flow algorithm for multi-terminal voltage source converterbased hybrid power systems using a sequential solution framework.  ... 
doi:10.1049/gtd2.12185 fatcat:uu2tdacay5hcppqx2ljclzbyfu

Cascading Failures in Power Grids - Analysis and Algorithms [article]

Saleh Soltan, Dorian Mazauric, Gil Zussman
2014 arXiv   pre-print
Hence, we study cascades by using computational tools and a linearized power flow model. We first obtain results regarding the Moore-Penrose pseudo-inverse of the power grid admittance matrix.  ...  This paper focuses on cascading line failures in the transmission system of the power grid.  ...  Since the solution to (1)-(2) with respect to power flows is unique, if fij = 0, thenΘ = A + P ′ is also a solution to (3) for the power vector P ′ in the graph G ′ .  ... 
arXiv:1402.1780v1 fatcat:5azfter6hvfkxdem37cls6pxoe

Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis [article]

Michael W. Mahoney
2012 arXiv   pre-print
By using several case studies, I will illustrate, both theoretically and empirically, the nonobvious fact that approximate computation, in and of itself, can implicitly lead to statistical regularization  ...  A concept that lies at the heart of this disconnect is that of statistical regularization, a notion that has to do with how robust is the output of an algorithm to the noise properties of the input data  ...  Indeed, an important notion was (and still is) that of a well-posed problem-roughly, a problem is well-posed if: a solution exists; that solution is unique; and that solution depends continuously on the  ... 
arXiv:1203.0786v1 fatcat:xm27jkmhivcqtcrvpcatcigoza
« Previous Showing results 1 — 15 out of 43,997 results