Next: Corners Up: Interfaces Between Grids Previous: Interfaces Between Grids

Doubled Grid Density Across an Interface

In Figure 4.35(a) is shown an interface between a regular rectilinear grid with spacing (region ) and a grid with spacing (region ) whose orientation is rotated by 45 degrees with respect to that of region . Clearly then, the density of grid points in region is double that of region . At any point in the interior of either regions or , if we are interested in solving the parallel-plate transmission line equations, we can use the rectilinear mesh described in §4.4. We indicate waveguide connections between junctions located at the gridpoints by black lines. At points lying on the interface between the two regions (labelled ) however, we need to develop special scattering junctions. The most straightforward arrangement requires a six-port junction at a boundary point (waves enter the junction from five irregularly spaced directions, as well as through a self-loop). Such a junction is shown in Figure 4.35(b). The problem, then, is in finding the correct admittance settings for the waveguides connected to such boundary points. If these admittances can be chosen positive and in such a way that the resulting scheme is consistent with the parallel-plate system, then we are assured convergence over the entire problem domain. We note that such interfaces bear a resemblance to the very early work of MacNeal [123], who developed asymmetric resistive networks as a means of solving elliptic problems via relaxation.

We assume that the boundary is aligned with the -axis, so that the boundary junctions are located at coordinates , for integer. We also assume, for the moment, that all delays in the network will be unit sample delays (we will return to interfaces between grids with differing delay lengths in the next section). As before, we will set . At a boundary junction at coordinates , we will have six port admittances: , and corresponding to waveguide connections with junctions to the west, south and north respectively, and for connections to junctions to the northeast and southeast, respectively in region and a self-loop admittance . The junction admittance at a boundary point is then

Because this waveguide mesh is an extension of the type II mesh described in §4.4.2, we might expect that the waveguide admittances will be related to values of the material parameters and at the midpoints of the waveguides. This is, in fact, true, even at the boundary junctions, though because of the asymmetric nature of these junctions with respect to the coordinate axes, we must perform a judicious scaling of some of these admittances. In fact, we must only scale the admittances of the waveguides which lie along the boundary itself, and that of the self-loop. The admittances of waveguides connected to interior points in region or should be treated as interior,'' so that the scattering will be correct at junctions neighboring the boundary).

The difference scheme operating at a junction on the boundary will be

If we now treat the junction voltages as samples of a continuous function , then the difference scheme above can be expanded in a Taylor series about to give

 (4.117)

In order to associate this expansion with the reduced form of the parallel-plate equations of (4.77), we may set

and for the self-loop admittance, we set
 (4.118) (4.119)

These settings yield a difference scheme which is consistent with the transmission line equations, and which is first-order accurate in the grid spacing . It is important to note that the admittances of the waveguides connecting two junctions on the boundary itself are set to be half what they would be in the interior of region . Also note that the mixed derivative term in (4.101) becomes (because and are the same to zeroth-order, and hence their difference, which is the coefficient of the mixed-derivative term, will be ).

The additional stability requirement, from (4.102) is

which is marginally more restrictive than the requirement on the interior of region (by a factor of ). This deterioration in the stability bound is offset, however, by the fact in region , the grid spacing is we must have

because we are by necessity operating away from the CFL bound in this particular multi-grid setting, which incorporates different grid spacings and yet maintains the same time step throughout the mesh.

The choice of means that all other admittances in region may be set as previously discussed in §4.4.2 for a type II mesh.

Subsections

Next: Corners Up: Interfaces Between Grids Previous: Interfaces Between Grids
Stefan Bilbao 2002-01-22