In real scenarios further variables and equations
are added, describing temperature distribution, gas
composition, more detailed modeling of control ele-
ments, etc.
To provide a resistive property for all elements,
their equations should be properly regularized. In
pipe/resistor equations one needs to add a laminar
term εQ to the right hand side, where ε is a small pos-
itive constant. This term provides non-degeneracy of
the system and correct signature of the equation for
Q = 0. Also the ε(P
in
− P
out
) term should be added
to the left hand side to protect the system from sim-
ilar problems at P = 0. Note that the absolute value
function in the Q|Q| and P|P| terms has a different
meaning: Q|Q| provides the correct symmetry of the
equation in reversal of the flow direction, while P|P|
removes a fold in the mapping and provides the exis-
tence and uniqueness of a solution everywhere in the
space of variables, including the non-physical domain
P < 0. Although the physical solution cannot be lo-
cated in this domain, the tracing algorithm can wander
there on intermediate iterations. Also, as we see be-
low, this domain plays an important indicator role for
the solution of feasibility problems.
For valves and control elements one should also
introduce regularization terms to provide the resis-
tive signature for every face of the element equation.
Properly regularized equations have the form:
Valves:
P
in
− P
out
= εQ (open); (16)
Q = ε(P
in
− P
out
) (closed).
Regulators:
max(min(min(min(P
in
− εP
out
− εQ − PL, (17)
εP
in
− P
out
− εQ + PH),ε(P
in
− P
out
) − Q + QH),
P
in
− P
out
− εQ),ε(P
in
− P
out
) − Q) = 0.
Compressors:
max(max(min(min(P
in
− εP
out
− εQ − PL, (18)
εP
in
− P
out
− εQ + PH),ε(P
in
− P
out
) − Q + QH),
P
in
− P
out
− εQ),ε(P
in
− P
out
) − Q) = 0.
Here the max-min functions can be transformed to
an absolute value representation
max(x,y) = (x + y + |x − y|)/2, (19)
min(x,y) = (x + y − |x − y|)/2,
one can also use, for the absolute value function, its
smooth regularization:
|x|
ε
=
p
x
2
+ ε
2
. (20)
The obtained system belongs to the generalized
resistive type and, therefore, it always has a unique
solution. On the other hand, it can happen in real
scenarios that they do not have a solution. The de-
termination whether a solution for given conditions
exists represents a so-called feasibility problem. Usu-
ally solutions disappear when one requires too much
from the network, e.g., to transport a large amount of
gas through a long pipe system with only one supply
where Pset=10 bar and all compressors are switched
off. There is no physical solution for such a scenario,
while a solution of our generalized resistive system
will exist. This solution, however, will be located
in the non-physical domain, where some nodes have
negative pressure. This can be used as an indicator of
feasibility for the tested scenario.
Practically, observing the work of the algorithm,
we often see that a solution goes to the non-physical
domain, wandering there along complex trajectories.
Finally it either returns to the physical domain if the
problem is feasible or remains in the non-physical do-
main otherwise. Considering the solution as the func-
tion of a regularization parameter x
∗
(ε) and removing
the regularization ε → +0, we observe that the so-
lution for feasible problems will have a limit in the
physical domain, while for infeasible ones it either
has a limit in the non-physical domain or tends to in-
finity.
We note that ε-regularization is one possibility to
provide global convergence of the tracing algorithm.
The other possibility is a modification of the algo-
rithm described in (Chien and Kuh, 1976), making
it applicable also for degenerate Jacobi matrices en-
countered in bounded pieces. An investigation of this
possibility is part of our further plans.
We have implemented the tracing algorithm in a
test mode in our network simulator Mynts under the
option solver strategy=stable. Using a number of re-
alistic scenarios from our partners, we have com-
pared the performance of the algorithm vs. the op-
tion solver strategy=standard, representing a generic
Newton’s solver. The results of our comparison are
presented in Table 1. We see that the generic solver
provides worse convergence and diverges in certain
scenarios, while the tracing algorithm always con-
verges, in agreement with its theoretical property. In
these experiments we use the simplest version of the
tracing algorithm with a trivial homotopic subdivision
(k = 1) and the backtracking line search switched off.
We see that already this version provides convergence
in all considered scenarios. A study of the relation-
ship between the performance of the algorithm and
its homotopic and line search settings is planned.
A Globally Convergent Method for Generalized Resistive Systems and its Application to Stationary Problems in Gas Transport Networks
69