8.3 BOUNDED DOMAINS: TREES, H-O 235
Since IK g and IK ° coincide with II-I g and IH ° all we have to do
m m m /
now is throw into (24) the expressions H = f(i3, 3 g) and H'= flU', 0) in
order to obtain a linear system in terms of u, the form of which is
(31) (ico M + N) u-r g
with M and N symmetrical, non-negative definite, and M + N regular.
But this time M and N largely differ from Ml(~t) and RtM2((~-I)R
(only the blocks relative to the edges of E c coincide), and overall, their
conditioning greatly depends on the tree construction. (To each spanning
tree corresponds a particular basis for the space IH2.) Not all trees are
thus equivalent in this respect, and finding methods that generate good
spanning trees is a current research subject.
The matrix ico M + N is not Hermitian, and this raises specific
algorithmic problems. So here begins the numerical work (to say nothing
of the programming work, which is far from run-of-the-mill), but we shall
stop there, because the modelling work is donemat least in the case when
C is contractible.
So how can the technique be generalized to the non-contractible case?
If there are only "holes", i.e., if C is simply connected but with a
non-connected boundary, no difficulty: Just build a spanning tree for
each connected component of D- C. The problem is with "loops".
Suppose for definiteness there is a single loop in C, as in Fig. 8.6. Then,
by a deep but intuitively obvious result of topology ("Alexander's duality",
cf. [GH]), there is also one loop in D- C. There are now two kinds of
co-edges, depending on whether the circuits they close surround the
conductive loop or not. (Note that those which do surround the loop do
not bound a polyhedral surface of the kind discussed above, that is,
made of faces in y-- Y-c, and this is what characterizes them.) Next,
select one of these loop co-edges, and add it to the initial tree, thus obtaining
a "belted tree". Thanks to this added edge, the circuits of all remaining
co-edges do bound, as we noticed in 5.3.2. Obviously (by Amp6re), the
DoF of the belt fastener is the intensity in the current loop. There is one
additional DoF of this kind for each current loop. With this, the key
result
(IKgra
and IK°m coincide with IHgm and I~m) stays valid, and
everything else goes unchanged.
8.3.3 The .--F method
The H-~ method is "edge elements and nodal elements in association"
and stems from the second way to obtain a set of independent degrees of
freedom. With the previous method, the DoFs were all magnetomotive