A question about electrical energy in a network

58 Views Asked by At

Let $G=(V,E)$ be a network. Each arc $e$ has a resistance $r_e>0$. Let $f_e$ be the current flowing though $e=(u,v)$. By Ohm's law we know that a voltage $\phi$ is induced on the nodes and $f_e = \frac{\phi_u - \phi_v}{r_e}$. We define the electical energy of the network as $\mathcal{E}_r(f) = \sum_e f_e^2 r_e$. Note that $\phi$ is a mapping from the node set to $\mathbb{R}$. Given a real number $x$, define $E_x=\{e=(u,v)\in E : \min(\phi_u,\phi_v)\leq x\leq \max(\phi_u,\phi_v)\}$. Also $F_x=\sum_{e\in E_x}f_e$. Now show that $\int_{\mathbb{R}}F(x)dx = \mathcal{E}_r(f)$. I think this follows from the definition of integration, but can not find the connection. I am asking this question question in relation to max-flow computation using electrical flows.

1

There are 1 best solutions below

2
On

Note that the energy can also be written as $\sum_e \Delta \phi(e)^2/r_e$. (To a physicist, this is the familiar $P=IV=I^2 R=V^2/R$ formula, but you don't need to know anything about electromagnetism to get this.) Now each edge contributes to the integral of $F$ on an interval of length $\Delta \phi(e)$, and contributes $f_e=\Delta \phi(e)/r_e$ there. Multiplying that gives that the contribution of each edge to the integral is $\Delta \phi(e)^2/r_e$; summing over edges gives the desired result.