
TL;DR
This paper extends the concept of effective impedance to complex electrical networks with inductors and capacitors, providing two mathematical models to analyze their properties.
Contribution
It introduces two new mathematical models for electrical networks with coils and capacitors, broadening the understanding of effective impedance beyond resistor networks.
Findings
Defined effective impedance in complex-weighted graph models
Established models using rational functions for network analysis
Provided a framework for analyzing general electrical networks
Abstract
It is known that electrical networks with resistors are related to the Laplace operator and random walk on weighted graphs. In this paper we consider more general electrical networks with coils, capacitors, and resistors. We give two mathematical models of such networks: complex-weighted graphs and graphs with weight from the ordered field of rational functions. The notion of effective impedance in both approaches is defined.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On the notion of effective impedance
Anna Muranova
Anna Muranova: IRTG 2235, University Bielefeld, Postfach 10 01 31, 33501 Bielefeld, Germany
Abstract.
It is known that electrical networks with resistors are related to the Laplace operator and random walk on weighted graphs. In this paper we consider more general electrical networks with coils, capacitors, and resistors. We give two mathematical models of such networks: complex-weighted graphs and graphs with weight from the ordered field of rational functions. The notion of effective impedance in both approaches is defined.
This research was supported by IRTG 2235 Bielefeld-Seoul “Searching for the regular in the irregular: Analysis of singular and random systems”.
Keywords: weighted graphs; electrical network; Laplace operator; ordered field of rational functions
**Mathematics Subject Classification 2010: 05C22, 05C25, 34B45, 39A12, 12J15 **
1. Introduction
It was shown in [2] and [5] that there is a tight relation between electrical networks with resistors and weighted graphs. Ohm’s and Kirchhoff’s laws imply that the voltage in the network is a solution of the Dirichlet problem for the discrete Laplace operator on the weighted graph. Due to the maximum principle, the solution of the Dirichlet problem in this case exists and is unique (see, for example, [4]). Hence, this provides a mathematical justification of the notion of effective resistance as the inverse energy of the solution of the Dirichlet problem.
Consider now an electrical network of alternating current, that consists of impedances (i. e. resistors, capacitors, and coils). In this case one rewrites Ohm’s and Kirchhoff’s laws in the complex form (see [3]) and obtains the Dirichlet problem with complex-valued coefficients. Maximum principle does not exist in this case, and solution of the Dirichlet problem may not exist or may be not unique, which creates difficulties in definition of the effective impedance. In this paper we propose two approaches of overcoming this difficulty.
In the first approach we show that, in the case of multiple solutions, all they have the same energy and, therefore, the effective impedance is well-defined. In the case of absence of solution the effective impedance is set to be [math].
In the second approach, we consider the impedance of each edge as a rational function of the parameter , where is the frequency of the current (see [1]), and use the fact, that rational functions of form an ordered field (see [6]). Fortunately, the maximum principle holds for the Laplace operator with weight from that field, which allows to solve uniquely the Dirichlet problem and, hence, to define the effective impedance as a rational function on .
The two notions of effective impedances coincide if the Dirichlet problem of the first approach has a unique solution. Otherwise, the question of identity of the two effective impedances remains open.
2. Graphs with complex-valued weight
Let be a connected graph, where is a set of vertices and is a set of (unoriented) edges. Unless otherwise is said, the set is always assumed finite.
Assume that each edge is equipped with a resistance , inductance , and capacitance , where and , which correspond to physical resistor, inductor (coil), and capacitor. Let be two vertices attached to the source of alternating current of frequency .
The impedance of the edge is
[TABLE]
Note that .
By complex Ohm’s and Kirchhoff’s laws the complex voltage satisfies the following Dirichlet problem:
[TABLE]
Note that here and further in notations means .
The physical voltage at time at the node is then .
It will be convenient for us to use the inverse capacity:
[TABLE]
as well as the admittance :
[TABLE]
where is pure imaginary, (i.e. ). We always assume that for any edge
[TABLE]
Note that we can consider as a function from to by setting , if is not an edge. We refer to the structure as an (electrical) network.
Definition 1**.**
Define the Laplace operator as follows: for any function
[TABLE]
where
[TABLE]
is a difference operator.
Therefore, we can rewrite the Dirichlet problem (2) as follows:
[TABLE]
Note that if , then (5) is a system of linear equations. The existence and uniqueness of the solution of (5) over is not always the case.
Example 2**.**
Consider the network as at the figure below, where admittances are shown on each edge ().
The Dirichlet problem for this network is
[TABLE]
The determinant of this linear system is
[TABLE]
and it has two pure imaginary zeros with positive imaginary part: , . In case the solution of the Dirichlet problem (6) is
[TABLE]
In the case the Dirichlet problem (6) has infinitely many solutions
[TABLE]
In the case the Dirichlet problem (6) has no solution.
Example 3**.**
Consider the network as at the figure below, where admittances are shown on each edge.
The Dirichlet problem for this network is
[TABLE]
The determinant of this linear system is
[TABLE]
and it has one pure imaginary zero, whose imaginary part is positive, . In case the solution of the Dirichlet problem (7) is
[TABLE]
In the case the Dirichlet problem (7) has infinitely many solutions
[TABLE]
Definition 4**.**
Let be a solution of the Dirichlet problem (5). Define the effective impedance of the network by
[TABLE]
and the effective admittance by
[TABLE]
If (5) has no solution, then set and .
Note that and take values in . We will prove below (see Theorem 10) , that in the case when (5) has multiple solutions, the values and are independent of the choice of the solution .
Theorem 5**.**
For any given network the determinant of the Dirichlet problem (5) has a finite number of zeros in .
Hence, for all , except for a finite number of values, the Dirichlet problem (5) has a unique solution.
The proof of Theorem 5 will be given in Section 3. Note that the theorem is true just for networks (see Example 6 below).
Example 6**.**
Consider the Dirichlet problem for the weighted graph at the figure below, where weights are shown on each edge. Note that here the weights of the edges and are not in the form (4), and, therefore, this is not a network.
The Dirichlet problem for this graph is
[TABLE]
The determinant of this system is
[TABLE]
and the Dirichlet problem has infinitely many solutions
[TABLE]
for any .
From physical point of view the effective impedance means that if we replace our entire network by a single edge connecting and with the impedance , then the current in this single-edge network will be the same as in the original one.
Lemma 7** (Green’s formula).**
Let be a network as above and let be a non-empty subset of . Then for any two functions the following identity is true:
[TABLE]
Proof.
[TABLE]
where in the last line we have switched notation of the variables and in the first sum. Adding together the last two lines and dividing by , we obtain (8). ∎
If , then is empty so that the last term in (8) vanishes, and we obtain
[TABLE]
Corollary 8**.**
For any function ,
[TABLE]
Proof.
Apply (9) for . ∎
Lemma 9**.**
For any solution of the Dirichlet problem (5) we have
[TABLE]
where is any function such that and .
Proof.
Using , we have
[TABLE]
which proves the first identity in (11). Since by (10)
[TABLE]
and for all , we obtain
[TABLE]
whence the second identity in (11) follows. Finally, to prove the third identity, we apply the Green’s formula (9) and obtain
[TABLE]
because for all , while and . ∎
Theorem 10**.**
The value of the impedance does not depend on the choice of a solution of the Dirichlet problem (5). Besides, we have the identity
[TABLE]
(conservation of the complex power).
Proof.
Let and be two solutions of (5). By (11) we have
[TABLE]
and also
[TABLE]
whence the identity
[TABLE]
follows. Hence, the admittance and impedance are independent of the choice of . Applying (11) with , we obtain
[TABLE]
∎
By the physical meaning and the effective impedance also is expected to have a non-negative real part. We prove this in a following theorem, using the conservation of complex power.
Theorem 11**.**
For any finite network, we have
[TABLE]
Moreover, if for any (-network), then and if for any (-network), then .
Proof.
For any , we have
[TABLE]
because if , then
[TABLE]
Therefore, is equivalent to . From the left hand side of (12) it is obvious that since for any by (3).
We have and by (13). Due to (12), , for any , implies . The result for -network can be proved analogously. ∎
Example 12**.**
The effective impedance for the network from Example 2 is given by.
[TABLE]
It is easy to verify, that in this example the effective impedance is a continuous function on .
Example 13**.**
The effective impedance for the network from Example 3 is given by
[TABLE]
It is easy to verify, that here the effective impedance is again a continuous function on .
3. Network over an ordered field
Let us consider the admittance as a rational function of
[TABLE]
with real coefficients.
Let us denote by the set of all rational functions of with real coefficients.
Definition 14**.**
[6] Define in an order “ ” as follows: for any rational function
[TABLE]
with , write
[TABLE]
and
[TABLE]
It is easy to check that is a total order and is an ordered field (see [6]). Note that this field is non-Archimedean: for any .
Let be an arbitrary ordered field. We say that is positive if . For we will write
[TABLE]
Moreover, we will write
[TABLE]
and
[TABLE]
Definition 15**.**
A network over the ordered field is a structure
[TABLE]
where is a connected graph, is a positive function, and are two fixed vertices.
Note that we can consider as a function from to by setting , if is not an edge. Assume that the graph is locally finite. Then the weight gives rise to a function on vertices as follows:
[TABLE]
where the notation means . Then is called the weight of a vertex . By properties of the ordered field, we have for any .
Definition 16**.**
For any function the Laplace operator is defined as
[TABLE]
where
[TABLE]
is a difference operator.
From now on we assume that is a finite graph and is a network over the ordered field on this graph.
Theorem 17**.**
The following Dirichlet problem:
[TABLE]
where is an unknown function, has always a unique solution.
The key point for the proof of Theorem 17 is the following lemma.
Lemma 18** (A maximum/minimum principle).**
Let be a non-empty subset of , such that is also non-empty. Then, for any function , that satisfies (i.e. is subharmonic) on , we have
[TABLE]
and for any function , that satisfies (i.e. is superharmonic) on , we have
[TABLE]
Proof.
It is enough to proof the first claim (then the second claim follows by changing to ). Set
[TABLE]
and assume, that . Let us consider the set
[TABLE]
Clearly, and is non-empty.
Claim 1. If , then all neighbors of also belong to .
Indeed, we have which can be rewritten in the form
[TABLE]
By properties of positive elements, we have
[TABLE]
Also, for any we have by the definition of maximum. Therefore,
[TABLE]
[TABLE]
where the last line is true by properties of positive elements. If there exist such that , then, summing up all the equalities (20) and inequalities (21), we obtain
[TABLE]
But
[TABLE]
therefore, (22) is a contradiction with (19).
Claim 2. Let be a non-empty set of vertices of a connected graph (V,E) such that implies that all neighbours of belong to . Then .
Indeed, let and be any other vertex. Then by the definition of connected graph, there is a path between and , that is,
[TABLE]
Since and , we obtain . Since , we obtain . By induction, we conclude that all , whence .
It follows from two claims that set must coincide with , which is not possible since for any . This contradiction shows that . ∎
Proof of the Theorem 17.
Let us first proof the uniqueness. If we have two solutions and of (16), then the difference satisfies the conditions
[TABLE]
and, by Lemma 18
[TABLE]
whence, since . Let us now prove the existence of a solution of (16). For any , rewrite the equation in the form
[TABLE]
Let us denote by the set of all functions on with values in , where . Then the left hand side of (24) can be regarded as an operator in this space; let us denote it by , that is
[TABLE]
for all . Rewrite the equation (24) in the form , where is the right hand side of (24), which is a given function on . Note that is a linear space over the field . Since the family of indicator functions form a basis in , we obtain that . Hence, the operator is a linear operator in a finitely dimensional space, and the first part of the proof shows that implies (indeed, just set and in (24)), that is, the operator is injective. By Linear Algebra, any injective operator acting in the spaces of equal dimensions, must be bijective. Hence, for any (in particular, for ), there is a solution, which finishes the proof. ∎
Corollary 19** (Theorem 5).**
For any given network the determinant of the Dirichlet problem (5) has a finite number of zeros in .
Proof.
For any given network the determinant of the Dirichlet problem (5) is a rational function on and, by Theorem 17, it is not constantly zero. ∎
Corollary 20**.**
For the solution of (16) the following inequality
[TABLE]
is true for any .
Proof.
Apply Lemma 18 for . ∎
Now we can define the effective impedance of the network over the ordered field .
Definition 21**.**
Let be a solution of the Dirichlet problem (16) for the network. Then define the effective impedance by
[TABLE]
The quantity
[TABLE]
is called the effective admittance.
Since by Theorem 17 the Dirichlet problem (16) has exactly one solution over the field , the effective impedance is always well-defined.
Moreover, by (26) we have and, hence, .
Theorem 22** (Green’s formula).**
Let be a network over the ordered field with the vertex set , and let be a non-empty subset of . Then, for any two functions on ,
[TABLE]
If , then the last term in (28) vanishes, and we obtain
[TABLE]
Proof.
[TABLE]
where in the last line we have switched notation of the variables and in the first sum. Adding together the last two lines and dividing by (it is possible, since any ordered field has characteristic 0, see [6]), we obtain
[TABLE]
which was to be proved. ∎
Corollary 23**.**
For any function ,
[TABLE]
Proof.
Apply (29) for . ∎
Lemma 24**.**
For any network we have
[TABLE]
where is the solution of the Dirichlet problem (16).
Proof.
Using , we obtain
[TABLE]
The second equality in (31) follows from (30), since is the solution of the Dirichlet problem (16). ∎
Theorem 25** (Conservation of power over the ordered field).**
Let be the solution of the Dirichlet problem (16) for network over the ordered field . Then
[TABLE]
Proof.
Applying (29) to the left hand side of (33) we obtain
[TABLE]
since is the solution of (16). The statement (33) is proved due to Lemma 24. ∎
Theorem 26** (Dirichlet/Thomson’s principle).**
Let be the solution of the Dirichlet problem (16) for the network over the ordered field . Then for any other function such that and , the following inequality holds:
[TABLE]
Proof.
Let . Then . Therefore,
[TABLE]
where the last term vanishes by Green’s formula (28), since and is the solution of the Dirichlet problem(16) and the second term is greater then zero whenever . Therefore, (34) is proved and an equality is attained if and only if . ∎
4. Comparison of two definitions of
Denote by the effective impedance defined in Section 2, that we from now on will consider as a function of .
The effective impedance from Section 3 for the field will be denoted by . Note that it was already defined as a rational function of .
Of course, the arises question is whether
[TABLE]
for all , such that .
The unique solution of the Dirichlet problem (16) can be found by Cramer’s rule applied in the field . Note that is a rational function on for any and, hence, it is continuous on . Therefore, is a continuous function on (with values in ).
By Cramer’s rule, applied in , the function is also a rational function of at all , where the determinant of the Dirichlet problem (5) does not vanish. Moreover, at those , where the equality (35) is true by Cramer’s rule.
By Theorem 17, vanishes only at finitely many values of , therefore, the identity (35) will be true for all if we know that is continuous in .
However, it is not obvious for those , where (5) has multiple solutions or no solution.
The question should definitely be restricted just to the Dirichlet problem, which arises from electrical networks, and to the case of pure imaginary , as the following two examples show.
Example 27**.**
Consider the Dirichlet problem for the network at the figure below, where weights are shown on each edge. Note, that here the weight of the edge is positive function, but it is not in the form (4).
The Dirichlet problem for this network is
[TABLE]
The determinant of this system is
[TABLE]
and its zeros are and .
In case the solution of the Dirichlet problem is
[TABLE]
and it has no finite limit as .
But the effective impedance in this case is . Therefore,
The Dirichlet problem in the case is
[TABLE]
and, obviously, has no solutions. Therefore, by definition. Hence is not continuos at the point and .
Example 28**.**
Consider the Dirichlet problem for the network at the figure below, where admittances are shown on each edge.
The Dirichlet problem for this network is
[TABLE]
The determinant of this system is
[TABLE]
and it is easy to see, that and are its zeros.
In case the solution of the Dirichlet problem is
[TABLE]
The effective impedance in these cases is
[TABLE]
Note that the finite limit of does not exist when goes to or goes to .
The Dirichlet problem in the case is
[TABLE]
and has no solution, which by definition of effective impedance implies . It is easy to see, that . Therefore and is continuous at the point .
The Dirichlet problem in the case is
[TABLE]
and it has multiple solutions
[TABLE]
One can calculate, that, . But from (36) follows, that . Therefore, (35) fails at the point and is not continuous at this point.
Acknowledgement
The author thanks her scientific advisor, Professor Alexander Grigor’yan, for helpful discussions on the topic.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] O. Brune. Synthesis of a finite two-terminal network whose driving-point impedance is a prescribed function of frequency. Thesis (Sc. D.) . Massachusetts Institute of Technology, Dept. of Electrical Engineering. Massachusetts, 1931.
- 2[2] P.G. Doyle, J.L. Snell. Random walks and electric networks . Carus Mathematical Monographs 22, Mathematical Association of America. Washington, DC, 1984.
- 3[3] Richard P. Feynman, Robert B. Leighton, Matthew Sands. The Feynman lectures on physics, Volume 2: Mainly Electromagnetism and Matter . Addison-Wesley publishing company. Reading, Massachusetts, Fourth printing – 1966.
- 4[4] A. Grigor’yan. Introduction to Analysis on Graphs . AMS University Lecture Series, Volume: 71. Providence, Rhode Island, 2018.
- 5[5] David A. Levin, Yuval Peres, Elizabeth L. Wilmer. Markov Chains and Mixing Times . AMS University Lecture Series. Providence, Rhode Island, 2009.
- 6[6] B. L. van der Waerden. Algebra, Volume I . Springer. New York, 2003.
