Adjusted mutual information: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Linas
Adjustment for chance: aRGH ... 1-based wtf
 
Mutual Information of two Partitions: comma to semicolon for clarity
Line 1: Line 1:
They're always ready to help, and they're always making changes to the site to make sure you won't have troubles in the first place. It is very easy to customize plugins according to the needs of a particular business. These templates are professionally designed and are also Adsense ready. If you are using videos on your site then this is the plugin to use. All this is very simple, and the best thing is that it is totally free, and you don't need a domain name or web hosting. <br><br>Always remember that an effective linkwheel strategy strives to answer all the demands of popular  search engines while reacting to the latest marketing number trends. You will have to invest some money into tuning up your own blog but, if done wisely, your investment will pay off in the long run. It sorts the results of a search according to category, tags and comments. Being able to help with your customers can make a change in how a great deal work, repeat online business, and referrals you'll be given. Word - Press makes it possible to successfully and manage your website. <br><br>It is also popular because willing surrogates,as well as egg and sperm donors,are plentiful. By using Word - Press MLM websites or blogs, you and your companies presence on the internet can be created swiftly and simply. We can active Akismet from wp-admin > Plugins > Installed Plugins. Every single Theme might be unique, providing several alternatives for webpage owners to reap the benefits of in an effort to instantaneously adjust their web page appear.  If you have any queries concerning the place and how to use [http://cohat.ch/wordpressbackupplugin99616 wordpress backup plugin], you can speak to us at our own internet site. Converting HTML to Word - Press theme for your website can allow you to enjoy the varied Word - Press features that aid in consistent growth your online business. <br><br>There has been a huge increase in the number of developers releasing free premium Word - Press themes over the years. I have compiled a few tips on how you can start a food blog and hopefully the following information and tips can help you to get started on your food blogging creative journey. Enterprise, when they plan to hire Word - Press developer resources still PHP, My - SQL and watch with great expertise in codebase. It's now become a great place to sell it thanks to Woo - Commerce. The Pakistani culture is in demand of a main surgical treatment. <br><br>Every single module contains published data and guidelines, usually a lot more than 1 video, and when pertinent, incentive links and PDF files to assist you out. An ease of use which pertains to both internet site back-end and front-end users alike. It's not a secret that a lion share of activity on the internet is takes place on the Facebook. Thus, Word - Press is a good alternative if you are looking for free blogging software. Get started today so that people searching for your type of business will be directed to you.
The '''transmission-line matrix (TLM) method''' is a space and time discretising method for computation of [[electromagnetic fields]]. It is based on the analogy between the electromagnetic field and a mesh of [[transmission line]]s. The TLM method allows the computation of complex three-dimensional electromagnetic structures and has proven to be one of the most powerful time-domain methods along with the finite difference time domain ([[FDTD]]) method.
 
== Basic principle ==
 
[[File:SingleNode2DTLM.png|thumb|500px|right|2D TLM example: an incident voltage pulse in two consecutive scattering events.]] The TLM method is based on [[Huygens Principle|Huygens' model of wave propagation]] and scattering and the analogy between field propagation and transmission lines. Therefore it considers the computational domain as a mesh of transmission lines, interconnected at nodes. In the figure on the right is considered a simple example of a 2D TLM mesh with a voltage pulse of amplitude 1 V incident on the central node. This pulse will be partially reflected and transmitted according to the transmission-line theory. If we assume that each line has a characteristic impedance <math>Z</math>, then the incident pulse sees effectively three transmission lines in parallel with a total impedance of <math>Z/3</math>. The reflection coefficient and the transmission coefficient are given by
 
: <math>R = \frac{Z/3-Z}{Z/3+Z} = -0.5</math>
 
: <math>T = \frac{2(Z/3)}{Z/3+Z} = 0.5</math>
 
The energy injected into the node by the incident pulse and the total energy of the scattered pulses are correspondingly
 
: <math>E_I = vi\,\Delta t = 1 \left(1/Z\right)\Delta t = \Delta t/Z</math>
 
: <math>E_S = \left[0.5^2+0.5^2+0.5^2+(-0.5)^2\right](\Delta t/Z) = \Delta t/Z</math>
 
Therefore the [[energy conservation law]] is fulfilled by the model.
 
The next scattering event excites the neighbouring nodes according to the principle described above. It can be seen that every node turns into a secondary source of spherical wave. These waves combine to form the overall waveform. This is in accordance with Huygens principle of light propagation.
 
In order to show the TLM schema we will use time and space discretisation. The time-step will be denoted with <math>\Delta t</math> and the space discretisation intervals with <math>\Delta x</math>, <math>\Delta y</math> and <math>\Delta z</math>. The absolute time and space will therefore be <math>t = k\,\Delta t</math>, <math>x = l\,\Delta x</math>,  <math>y = m\,\Delta y</math>, <math>z = n\,\Delta z</math>, where <math>k=0,1,2,\ldots</math> is the time instant and <math>m,n,l</math> are the cell coordinates. In case <math>\Delta x = \Delta y = \Delta z</math> the value <math>\Delta l</math> will be used, which is the [[lattice constant]]. In this case the following holds:
 
: <math>\Delta t=\frac{\Delta l}{c_0},</math>
 
where <math>c_0</math> is the free space speed of light.
 
== The 2D TLM node ==
 
=== The scattering matrix of an 2D TLM node ===
 
[[File:SeriesTlmNode.png|thumb|400px|right|A 2D series TLM node]]
If we consider an electromagnetic field distribution, in which the only non-zero components are <math>E_x</math>, <math>E_y</math> and <math>H_z</math> (i.e. a TE-mode distribution), the Maxwell's equations in [[Cartesian coordinates]] reduce to
 
: <math>\frac{\partial{H_z}}{\partial{y}} = \varepsilon\frac{\partial{E_x}}{\partial{t}}</math>
 
: <math>-\frac{\partial{H_z}}{\partial{x}} = \varepsilon\frac{\partial{E_y}}{\partial{t}}</math>
 
: <math>\frac{\partial{E_y}}{\partial{x}}-\frac{\partial{E_x}}{\partial{y}} = -\mu\frac{\partial{H_z}}{\partial{t}}</math>
 
We can combine these equations to obtain
 
: <math>\frac{\partial^2H_z}{\partial{x}^2}+\frac{\partial^2{H_z}}{\partial{y}^2} = \mu\varepsilon\frac{\partial^2{H_z}}{\partial{t}^2}</math>
 
The figure on the right presents a structure, referred to as a ''series node''. It describes a block of space dimensions <math>\Delta x</math>, <math>\Delta y</math> and <math>\Delta z</math> and consists of four ports. <math>L'</math> and <math>C'</math> are the distributed inductance and capacitance of the transmission lines. It is possible to show that a series node is equivalent to a TE-wave, more precisely the mesh current ''I'', the ''x''-direction voltages (ports 1 and 3) and the ''y''-direction voltages (ports 2 and 4) may be related to the field components <math>H_z</math>, <math>E_x</math> and <math>E_y</math>. If the voltages on the ports are considered, <math>L_x = L_y</math>, and the polarity from figure holds, than the following is valid
 
: <math>-V_1+V_2+V_3-V_4 = 2L'\,\Delta l\frac{\partial{I}}{\partial{t}}</math>
 
where <math>\Delta x = \Delta y = \Delta l</math>.
 
: <math>\left(V_3 - V_1\right)-\left(V_4-V_2\right) = 2L'\,\Delta l\frac{\partial I}{\partial t}</math>
 
: <math>\left[E_x(y+\Delta y)-E_x(y)\right]\,\Delta x-[E_y(x+\Delta x)-E_y(x)]\Delta y = 2L'\,\Delta l\frac{\partial{I}}{\partial{t}}</math>
 
and dividing both sides by <math>\Delta x \Delta y</math>
 
: <math>\frac{E_x(y+\Delta y)-E_x(y)}{\Delta y}-\frac{E_y(x+\Delta x)-E_y(x)}{\Delta x} = 2L'\,\Delta l\frac{\partial{I}}{\partial{t}}\frac{1}{\Delta x \, \Delta y}</math>
 
Since <math>\Delta x = \Delta y = \Delta z = \Delta l</math> and substituting <math>I = H_z \,\Delta z</math> gives
 
: <math>\frac{\Delta E_x}{\Delta y} - \frac{\Delta E_y}{\Delta x} = 2L'\frac{\partial H_z}{\partial t}</math>
 
This reduces to the Maxwell's equation when <math>\Delta l \rightarrow 0</math>.
 
Similarly, using the conditions across the capacitor on ports 1 and 4, it can be shown that the corresponding to the other two Maxwell equations are the following:
 
: <math>\frac{\partial{H_z}}{\partial{y}} = C'\frac{\partial{E_x}}{\partial{t}}</math>
 
: <math>-\frac{\partial{H_z}}{\partial{x}} = C'\frac{\partial{E_y}}{\partial{t}}</math>
 
Having these results it is possible to compute the scattering matrix of a shunt node. The incident voltage pulse on port 1 at time-step ''k'' is denoted as <math>_kV^i_1</math>. Replacing the four line segments from figure with their [[Thevenin equivalent]] it is possible to show that the following equation for the reflected voltage pulse holds:
 
: <math>_kV^r_1 = 0.5\left(_kV^i_1 + _kV^i_2 + _kV^i_3 - _kV^i_4\right)</math>
 
If all incident waves are summarised in one vector as well as all reflected waves, this equation may be written down for all ports in matrix form:
 
: <math>_k\mathbf{V}^r=\mathbf{S}_k\mathbf{V}^i</math>
 
where <math>_k\mathbf{V}^i</math> and <math>_k\mathbf{V}^r</math> are the incident and the reflected pulse amplitude vectors.
 
For a series node the scattering matrix '''S''' has the following form
 
: <math>
\mathbf{S}=\frac12\left[
\begin{array}{cccc}
1& 1& 1& -1\\
1& 1& -1& 1\\
1& -1& 1& 1\\
-1& 1& 1& 1
\end{array}
\right]
</math>
 
=== Connection between TLM nodes ===
 
[[File:2DTLMmes.png|272px|thumb|right|A 2D series TLM node]]
In order to describe the connection between adjacent nodes the mesh of series nodes look at the figure on the right. As the incident pulse in timestep ''k+1'' on a node is the scattered pulse from an adjacent node in timestep ''k'' the following connection equations are derived:
 
: <math>_{k+1}V^i_1(x,y)=_kV^r_3(x,y-1)</math>
 
: <math>_{k+1}V^i_2(x,y)=_kV^r_4(x-1,y)</math>
 
: <math>_{k+1}V^i_3(x,y)=_kV^r_1(x,y+1)</math>
 
: <math>_{k+1}V^i_4(x,y)=_kV^r_2(x+1,y)</math>
 
By modifying the scattering matrix <math>\textbf{S}</math> inhomogeneous and lossy materials can be modelled. By adjusting the connection equations it is possible to simulate different boundaries.
 
=== The shunt TLM node ===
 
Apart from the series node, described above there is also the ''shunt TLM node'', which represents a TM-mode field distribution. The only non-zero components of such wave are <math>H_x</math>, <math>H_y</math>, and <math>E_z</math>. With similar considerations as for the series node the scattering matrix of the shunt node may be derived.
 
== 3D TLM models ==
 
[[File:SymmetricCondensedNode.png|thumb|320px|right|A 3D symmetric condensed node]]
Most problems in electromagnetics require a three-dimensional computing. As we have structures, that describe TE and TM-field distributions, intuitively it seem possible to provide a combination of shunt and series nodes, which will provide a full description of the electromagnetic field. Such attempts have been made, but they proved not very useful because of the complexity of the resulting structures. Using the normal analogy, presented above, leads to calculation of the different field components at physically separated points. This causes difficulties in simple and efficient boundary definition. A solution to these problems was provided by Johns in 1987, when he proposed the structure, known as the '''symmetrical condensed node''' (SCN), presented in the figure. It consists of 12 ports, because two field polarisations are to be assigned to each of the 6 sides of a mesh cell.
 
The topology of the SCN can not be analysed using Thevenin equivalent circuits. More general energy and charge conservation principles are to be used.
 
The electric and the magnetic fields on the sides of the SCN node number ''(l,m,n)'' at time instant ''k'' may be summarised in 12-dimensional vectors
 
: <math>_k\mathbf{E}_{l,m,n}=_k\left[E_1,E_2,\ldots,E_{11},E_{12}\right]^T_{l,m,n}</math>
 
: <math>_k\mathbf{H}_{l,m,n}=_k\left[H_1,H_2,\ldots,H_{11},H_{12}\right]^T_{l,m,n}</math>
 
They can be linked with the incident and scattered amplitude vectors via
 
: <math>_k\mathbf{a}_{l,m,n} = \frac{1}{2\sqrt{Z_F}}{_k\mathbf{E}}_{l,m,n}+\frac{\sqrt{Z_F}}{2}{_k\mathbf{H}}_{l,m,n}</math>
 
: <math>_k\mathbf{b}_{l,m,n}=\frac{1}{2\sqrt{Z_F}}{_k\mathbf{E}}_{l,m,n}-\frac{\sqrt{Z_F}}{2}{_k\mathbf{H}}_{l,m,n}</math>
 
where <math>Z_F = \sqrt{\frac{\mu}{\varepsilon}}</math> is the field impedance, <math>_k\mathbf{a}_{l,m,n}</math> is the vector of the amplitudes of the incident waves to the node, and <math>_k\mathbf{b}_{l,m,n}</math> is the vector of the scattered amplitudes. The relation between the incident and scattered waves is given with the matrix equation
 
: <math>_k\mathbf{b}_{l,m,n} = \mathbf{S}_k\mathbf{a}_{l,m,n}</math>
 
The scattering matrix '''S''' may be calculated. For the symmetrical condensed node with ports defined as in the figure the following result is obtained
 
: <math>\mathbf{S} = \left[
\begin{array}{ccc}
0& \mathbf{S}_0& \mathbf{S}^T_0\\
\mathbf{S}^T_0& 0& \mathbf{S}_0\\
\mathbf{S}_0& \mathbf{S}^T_0& 0
\end{array}\right]</math>
 
where the following matrix was used
 
: <math>\mathbf{S} = \frac{1}{2}\left[
\begin{array}{cccc}
0& 0& 1& -1\\
0& 0& -1& 1\\
1& 1& 0& 0\\
1& 1& 0& 0
\end{array}\right]</math>
 
The connection between different SCNs is done in the same manner as for the 2D nodes.
 
== References ==
<references/>
* C. Christopoulos, ''The Transmission Line Modeling Method: TLM'', Piscataway, NY, IEEE Press, 1995. ISBN 978-0-19-856533-8
* Russer, P., Electromagnetics, Microwave Circuit and Antenna Design for Communications Engineering, Second edition, Artec House, Boston, 2006, ISBN 978-1-58053-907-4
* P. B. Johns and M.O'Brien. "Use of the transmission line modelling (t.l.m) method to solve nonlinear lumped networks", The Radio Electron and Engineer. 1980.
* J. L. Herring, Developments in the Transmission-Line Modelling Method for Electromagnetic Compatibility Studies, [http://www.nottingham.ac.uk/ggiemr/publications/JLH_thesis.htm PhD thesis], University of Nottingham, 1993.
[[Category:Numerical differential equations]]
[[Category:Computational science]]
[[Category:Computational physics]]
[[Category:Electromagnetism]]
[[Category:Electrodynamics]]

Revision as of 04:16, 13 August 2013

The transmission-line matrix (TLM) method is a space and time discretising method for computation of electromagnetic fields. It is based on the analogy between the electromagnetic field and a mesh of transmission lines. The TLM method allows the computation of complex three-dimensional electromagnetic structures and has proven to be one of the most powerful time-domain methods along with the finite difference time domain (FDTD) method.

Basic principle

2D TLM example: an incident voltage pulse in two consecutive scattering events.

The TLM method is based on Huygens' model of wave propagation and scattering and the analogy between field propagation and transmission lines. Therefore it considers the computational domain as a mesh of transmission lines, interconnected at nodes. In the figure on the right is considered a simple example of a 2D TLM mesh with a voltage pulse of amplitude 1 V incident on the central node. This pulse will be partially reflected and transmitted according to the transmission-line theory. If we assume that each line has a characteristic impedance Z, then the incident pulse sees effectively three transmission lines in parallel with a total impedance of Z/3. The reflection coefficient and the transmission coefficient are given by

R=Z/3ZZ/3+Z=0.5
T=2(Z/3)Z/3+Z=0.5

The energy injected into the node by the incident pulse and the total energy of the scattered pulses are correspondingly

EI=viΔt=1(1/Z)Δt=Δt/Z
ES=[0.52+0.52+0.52+(0.5)2](Δt/Z)=Δt/Z

Therefore the energy conservation law is fulfilled by the model.

The next scattering event excites the neighbouring nodes according to the principle described above. It can be seen that every node turns into a secondary source of spherical wave. These waves combine to form the overall waveform. This is in accordance with Huygens principle of light propagation.

In order to show the TLM schema we will use time and space discretisation. The time-step will be denoted with Δt and the space discretisation intervals with Δx, Δy and Δz. The absolute time and space will therefore be t=kΔt, x=lΔx, y=mΔy, z=nΔz, where k=0,1,2, is the time instant and m,n,l are the cell coordinates. In case Δx=Δy=Δz the value Δl will be used, which is the lattice constant. In this case the following holds:

Δt=Δlc0,

where c0 is the free space speed of light.

The 2D TLM node

The scattering matrix of an 2D TLM node

A 2D series TLM node

If we consider an electromagnetic field distribution, in which the only non-zero components are Ex, Ey and Hz (i.e. a TE-mode distribution), the Maxwell's equations in Cartesian coordinates reduce to

Hzy=εExt
Hzx=εEyt
EyxExy=μHzt

We can combine these equations to obtain

2Hzx2+2Hzy2=με2Hzt2

The figure on the right presents a structure, referred to as a series node. It describes a block of space dimensions Δx, Δy and Δz and consists of four ports. L and C are the distributed inductance and capacitance of the transmission lines. It is possible to show that a series node is equivalent to a TE-wave, more precisely the mesh current I, the x-direction voltages (ports 1 and 3) and the y-direction voltages (ports 2 and 4) may be related to the field components Hz, Ex and Ey. If the voltages on the ports are considered, Lx=Ly, and the polarity from figure holds, than the following is valid

V1+V2+V3V4=2LΔlIt

where Δx=Δy=Δl.

(V3V1)(V4V2)=2LΔlIt
[Ex(y+Δy)Ex(y)]Δx[Ey(x+Δx)Ey(x)]Δy=2LΔlIt

and dividing both sides by ΔxΔy

Ex(y+Δy)Ex(y)ΔyEy(x+Δx)Ey(x)Δx=2LΔlIt1ΔxΔy

Since Δx=Δy=Δz=Δl and substituting I=HzΔz gives

ΔExΔyΔEyΔx=2LHzt

This reduces to the Maxwell's equation when Δl0.

Similarly, using the conditions across the capacitor on ports 1 and 4, it can be shown that the corresponding to the other two Maxwell equations are the following:

Hzy=CExt
Hzx=CEyt

Having these results it is possible to compute the scattering matrix of a shunt node. The incident voltage pulse on port 1 at time-step k is denoted as kV1i. Replacing the four line segments from figure with their Thevenin equivalent it is possible to show that the following equation for the reflected voltage pulse holds:

kV1r=0.5(kV1i+kV2i+kV3ikV4i)

If all incident waves are summarised in one vector as well as all reflected waves, this equation may be written down for all ports in matrix form:

k𝐕r=𝐒k𝐕i

where k𝐕i and k𝐕r are the incident and the reflected pulse amplitude vectors.

For a series node the scattering matrix S has the following form

𝐒=12[1111111111111111]

Connection between TLM nodes

A 2D series TLM node

In order to describe the connection between adjacent nodes the mesh of series nodes look at the figure on the right. As the incident pulse in timestep k+1 on a node is the scattered pulse from an adjacent node in timestep k the following connection equations are derived:

k+1V1i(x,y)=kV3r(x,y1)
k+1V2i(x,y)=kV4r(x1,y)
k+1V3i(x,y)=kV1r(x,y+1)
k+1V4i(x,y)=kV2r(x+1,y)

By modifying the scattering matrix 𝐒 inhomogeneous and lossy materials can be modelled. By adjusting the connection equations it is possible to simulate different boundaries.

The shunt TLM node

Apart from the series node, described above there is also the shunt TLM node, which represents a TM-mode field distribution. The only non-zero components of such wave are Hx, Hy, and Ez. With similar considerations as for the series node the scattering matrix of the shunt node may be derived.

3D TLM models

A 3D symmetric condensed node

Most problems in electromagnetics require a three-dimensional computing. As we have structures, that describe TE and TM-field distributions, intuitively it seem possible to provide a combination of shunt and series nodes, which will provide a full description of the electromagnetic field. Such attempts have been made, but they proved not very useful because of the complexity of the resulting structures. Using the normal analogy, presented above, leads to calculation of the different field components at physically separated points. This causes difficulties in simple and efficient boundary definition. A solution to these problems was provided by Johns in 1987, when he proposed the structure, known as the symmetrical condensed node (SCN), presented in the figure. It consists of 12 ports, because two field polarisations are to be assigned to each of the 6 sides of a mesh cell.

The topology of the SCN can not be analysed using Thevenin equivalent circuits. More general energy and charge conservation principles are to be used.

The electric and the magnetic fields on the sides of the SCN node number (l,m,n) at time instant k may be summarised in 12-dimensional vectors

k𝐄l,m,n=k[E1,E2,,E11,E12]l,m,nT
k𝐇l,m,n=k[H1,H2,,H11,H12]l,m,nT

They can be linked with the incident and scattered amplitude vectors via

k𝐚l,m,n=12ZFk𝐄l,m,n+ZF2k𝐇l,m,n
k𝐛l,m,n=12ZFk𝐄l,m,nZF2k𝐇l,m,n

where ZF=με is the field impedance, k𝐚l,m,n is the vector of the amplitudes of the incident waves to the node, and k𝐛l,m,n is the vector of the scattered amplitudes. The relation between the incident and scattered waves is given with the matrix equation

k𝐛l,m,n=𝐒k𝐚l,m,n

The scattering matrix S may be calculated. For the symmetrical condensed node with ports defined as in the figure the following result is obtained

𝐒=[0𝐒0𝐒0T𝐒0T0𝐒0𝐒0𝐒0T0]

where the following matrix was used

𝐒=12[0011001111001100]

The connection between different SCNs is done in the same manner as for the 2D nodes.

References

  • C. Christopoulos, The Transmission Line Modeling Method: TLM, Piscataway, NY, IEEE Press, 1995. ISBN 978-0-19-856533-8
  • Russer, P., Electromagnetics, Microwave Circuit and Antenna Design for Communications Engineering, Second edition, Artec House, Boston, 2006, ISBN 978-1-58053-907-4
  • P. B. Johns and M.O'Brien. "Use of the transmission line modelling (t.l.m) method to solve nonlinear lumped networks", The Radio Electron and Engineer. 1980.
  • J. L. Herring, Developments in the Transmission-Line Modelling Method for Electromagnetic Compatibility Studies, PhD thesis, University of Nottingham, 1993.