EE692 Applied EM- FDTD Method Chapter 3 Introduction to Maxwell s Equations and the Yee Algorithm. ds dl ds
|
|
- Bryce Payne
- 6 years ago
- Views:
Transcription
1 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 1 of 38 EE692 Applied EM- FDTD Method Chapter 3 Itroductio to Mawell s Equatios ad the Yee Algorithm 3.2 Mawell s Equatios i Three Dimesios Assume o electric or magetic curret sources Farada s Law t t ds dl ds (3.1) S L S where is a equivalet magetic curret desit (V/m 2 ). Ampere s Law t t ds dl ds (3.2) S L S Gauss Law 0 ds 0 (3.3) S Gauss Law (equivalet for magetic fields) 0 ds 0 (3.4) S
2 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 2 of cotiued For simple media (i.e., homogeeous, isotropic, & liear), the followig costitutive relatios hold r r 0 0 (3.5) Defie the electric ad equivalet magetic curret desities as source source (3.6) where is the coductivit (S/m) ad is the equivalet magetic loss (/m), allows for electricall ad mageticall loss materials. With these relatios, Ampere s ad Farada s Laws become t 1 1 source (3.7) 1 1 source t (3.8) respectivel. Sice Gauss Laws are NOT trul idepedet of Farada s ad Ampere s Laws, the are ot ecessar for settig up FDTD update equatios for the electric ad magetic fields. However, the must be obeed whe settig up the FDTD grid(s).
3 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 3 of cotiued Equatios (3.7) ad (3.8) ca be split (3 equatios/each) out ito vectorcompoet scalar differetial equatios. These equatios are iterdepedet. While other orthogoal coordiate sstems ca be used, usuall we use Cartesia coordiates for the FDTD method. From Farada s Law t 1 source, 1 source, t 1 source, t From Ampere s Law (3.9) 1 t source, 1 source, t 1 t source, (3.10)
4 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 4 of Reductio to Two Dimesios Some problems do ot var with respect to oe dimesio. Therefore, the reduce to two dimesios. For eample, sa the problem is ifiite i the -directio with o variatios i material or structure cross-sectio. The, there are o spatial () chages with respect to, i.e., 0. The, From Farada s Law t 1 source, 1 source, t 1 source, t From Ampere s Law (3.11a) (3.11b) (3.11c) t 1 source, 1 source, t 1 t source, (3.12a) (3.12b) (3.12c) Eamiig these equatios, we see that the ca be grouped ito two groups of three iter-related equatios each. Each group has a uique combiatio of three (total) electric & magetic compoets.
5 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 5 of TM Mode This group icludes,, ad are trasverse to the -directio. where the magetic field compoets The applicable differetial equatios are t 1 source, 1 source, t 1 t source, (3.13a) (3.13b) (3.13c) ca ot eist ear metallic or PEC surfaces that ifiite i etet i the -directio ad still satisf the tagetial electric field boudar coditios. This implies that surface waves or creepig waves will ot be foud i this mode.
6 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 6 of TE Mode This group icludes,, ad are trasverse to the -directio. where the electric field compoets The applicable differetial equatios are t 1 source, 1 source, t 1 source, t (3.14a) (3.14b) (3.14c) I this mode, the electric field compoets ( ad ) ca eist ear metallic or PEC surfaces that are ifiite i etet i the -directio. This implies that surface waves or creepig waves are possible i this mode. 3.4 Reductio to Oe Dimesio Some problems do ot var with respect to two dimesios. Therefore, these problems reduce to oe dimesio. For eample, sa the problem is ifiite i the - & -directios with o variatios i material or structure cross-sectio. The, there are o spatial () () chages with respect to &, i.e., 0.
7 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 7 of directed, -polaried TEM Mode () Elimiate all the terms i the TM mode equatios (3.13). Also, assume o source i the -directio ad that ( t 0) 0 to get t 1 source, 0 1 source, t t 1 source, (3.15a) (3.15b)/(3.16a) (3.15c)/(3.16b) Ol have ad (hece -polariatio) field compoets ad wave propagatio i -directios directed, -polaried TEM Mode () Elimiate all the terms i the TE mode equatios (3.14). Also, assume o source i the -directio ad that ( t 0) 0 to get t 1 source, 0 1 source, t t 1 source, (3.17a) (3.17b)/(3.18a) (3.17c)/(3.18b) Ol have (hece -polariatio) ad field compoets ad wave propagatio i -directios.
8 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 8 of Equivalece to the Wave Equatio i Oe Dimesio Assumig the source terms i the -directed, -polaried TEM Mode equatios (3.16) are ero, ad that = * = 0. The differetial equatios reduce to t 1 ad t 1. Takig aother partial derivative with respect to time ields t t ad 1 2 t t Takig aother partial derivative with respect to ields t t ad 2 t 2 1 t 2. B cross-substitutig, we the fid the oe-dimesioal, sigle variable, scalar wave equatios ad c t 1 t c (3.19c) (3.20c) where c 1 is the speed of light i the material.
9 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 9 of The Yee Algorithm Basic Ideas Semial paper (had-out) was published i Ma of Yee s FDTD equatios assumed = * = 0 ad o. Algorithm does NOT use scalar wave equatios, but istead is based o coupled/iter-related differetial equatios (i.e., the curl equatios of Ampere s ad Farada s Laws). Therefore, we have both electric ad magetic field compoets. Havig both electric ad magetic field compoets gives tremedous fleibilit i modelig shapes (e.g., ca hadle thi wires, slots, corers where the electric field varies as 1/r 2, ) as well as chagig material properties (chages ca be made o a cell-b-cell basis). A uit cell i the grid/lattice that Yee selected is show i Figure 1. Note how the field compoets are all cetered spatiall with respect to oe aother i the -, -, ad -directios. Figure 1 also illustrates how the itegral forms of Farada s ad Ampere s Laws (omit currets ad assume simple media) dl t L S ds dl t L S ds are satisfied. For Ampere s Law, ote how is cetered o the frot face of the Figure 1(b) ad how ad circulate aroud the cotour surroudig the surface of the frot face of the cube.
10 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 10 of cotiued ( i-0.5, j+ 0.5, k+ 0.5) (a) ( ijk,, ) Figure 1 Uit cell of 3D spatial Yee grid/lattice with faces cetered o (a) magetic ad (b) electric field compoets. (b)
11 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 11 of cotiued Overall both the differetial ad itegral forms of Mawell s equatios are modeled well b the uit cells show (icludig Gauss Laws). The discretiatio of the spatial derivatives will be accomplished usig secod-order accurate cetral-differece approimatios. The Yee cells make it eas to satisf tagetial electric ad magetic boudar coditios, if the material boudaries alig with the Cartesia aes. Tremedous fleibilit i modelig differet materials (e.g.,,, ad ). These material properties ca be specified o a cell-b-cell basis which gives a staircase or step approimatio to chages i the material/structure. Note that there is o divergece for either the electric or magetic field compoets i the Yee cells. Gauss Laws are implicitl satisfied. The field quatities are iterleaved i both space ad time (see Figure 2). Note how the electric field compoets are placed at iteger multiples of the time step t while the magetic field compoets are placed halfwa i betwee. This allows for a algorithm which successivel updates the electric ad magetic field compoets i a fashio referred to as time-stepig, leapfrog, recursive, or time-marchig. times (+0.5)t, update the compoets usig the prior values & spatiall adjacet compoets from time times (+1)t, update the compoets usig the prior values & spatiall adjacet compoets from time (+0.5)t.
12 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 12 of cotiued (a) Figure 2 Uit cell of 3D spatial Yee grid/lattice at (a) times t where there are ol electric field compoets, ad (b) times (+0.5)t where there are ol magetic field compoets. (b)
13 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 13 of cotiued As part of settig up these update equatios, the discretiatio of the temporal derivatives is also accomplished usig secod-order accurate cetral-differece approimatios. Note that the Yee FDTD algorithm has o matri iversios. Ulike MoM ad fiite-elemets techiques, each field compoet is idividuall ad eplicitl calculated. The Yee FDTD algorithm is odissipative, i.e., waves do ot deca due to umerical/o-phsical reasos.
14 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 14 of Fiite Differeces ad Notatio As part of settig up these update equatios, we will adopt a shorthad otatio for epressig the spatial locatios ad time. E.g., ( i, j, k, t t) U ( i, j, k) where i, j, ad k are iteger idices associated with the -, -, ad - coordiate directios ad is a iteger ide associated with time. Here,,,, ad t are the spatial ad temporal step sies. Doig a Talor s series epasio of (,,, t ) about i gives ( i, j, k, t) U ( i 0.5, j, k) U ( i 0.5, j, k) O( ) Note the similarit to the results of Chapter 2. The ke differece is that the steps forward ad backward were /2 istead of a full. The secod-order accurate cetral-differece approimatio to the spatial derivative with respect to is the (,,, ) i j k t U ( i 0.5, j, k) U ( i 0.5, j, k) Similarl, the secod-order accurate cetral-differece approimatio to the derivative with respect to time t t is the t t (,,, ) i j k t U ( i, j, k) U ( i, j, k) 2
15 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 15 of Fiite-Differece Epressios for Mawell s Equatios i Three Dimesios For some ukow reaso, the tet authors have reversed the usual covetio that electric field compoets are placed at times t = t while the magetic field compoets are placed at times t = (+0.5)t. I will follow the usual covetio. Remember the relative locatios of the field compoets (both spatiall ad temporall) are importat, ot the specific idices. Assume material properties (,,, ) are time-ivariat. To begi derivig the update equatios, we ll start with the scalar differetial equatio (3.10a) for the -compoet of Ampere s Law 1 t source, Per Figure 1(b), (o the frot face) is located at the spatial locatio ( = i, = (j+0.5), = (k+0.5)) ad the time derivative is approimated about time t = (+0.5)t. Whe discretied, this equatio becomes 1 E i j k E i j k (, 0.5, 0.5) (, 0.5, 0.5) t 1 ( i, j0.5, k0.5) H ( i, j 1, k 0.5) H ( i, j, k 0.5) H ( i, j 0.5, k 1) H ( i, j 0.5, k) 0.5 Jsource, ( i, j 0.5, k 0.5) 0.5 ( i, j 0.5, k 0.5) E ( i, j 0.5, k 0.5)
16 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 16 of cotiued Now the field compoet E 0.5 ( i, j 0.5, k 0.5) is ot available i the grid. Therefore, it is approimated, usig liear iterpolatio, as E ( i, j 0.5, k 0.5) E( i, j 0.5, k 0.5) (, 0.5, 0.5) E i j k 2 Usig this approimatio ad solvig for 1 E, ields the update equatio ( i, j0.5, k0.5) t 1 2 E i j k E i j k 1 2 ( i, j0.5, k0.5) 1 ( i, j0.5, k0.5) (, 0.5, 0.5) (, 0.5, 0.5) ( i, j0.5, k0.5) t t 1 2 ( i, j0.5, k0.5) ( i, j0.5, k0.5) ( i, j0.5, k0.5) H ( i, j 1, k 0.5) H ( i, j, k 0.5) H ( i, j 0.5, k 1) H ( i, j 0.5, k) t 0.5 Jsource, ( i, j 0.5, k 0.5) (3.29a) Similarl, the update equatios for, located o the right face of Figure 1(b) at ( = (i-0.5), = (j+1), = (k+0.5)), ad, located o the top face of Figure 1(b) at ( = (i-0.5), = (j+0.5), = (k+1)), with the time derivatives approimated about time t = (+0.5)t are foud from Ampere s Law usig the scalar differetial equatios (3.10b) ad (3.10c) as
17 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 17 of cotiued ( i0.5, j1, k0.5) t 1 2 E i j k E i j k 1 2 ( i0.5, j1, k0.5) 1 ( i0.5, j1, k0.5) ( 0.5, 1, 0.5) ( 0.5, 1, 0.5) ( i0.5, j1, k0.5) t H ( i 0.5, j 1, k 1) H ( i 0.5, j 1, k) t ( i0.5, j1, k0.5) H ( i, j 1, k 0.5) H ( i 1, j 1, k 0.5) ( i0.5, j1, k0.5) t ( i0.5, j1, k0.5) Jsource, ( i 0.5, j 1, k 0.5) ad (3.29b) ( i0.5, j0.5, k1) t 1 2 E i j k E i j k 1 2 ( i0.5, j0.5, k1) 1 ( i0.5, j0.5, k1) ( 0.5, 0.5, 1) ( 0.5, 0.5, 1) ( i0.5, j0.5, k1) t H ( i, j 0.5, k 1) H ( i 1, j 0.5, k 1) t ( i0.5, j0.5, k1) H ( i 0.5, j 1, k 1) H ( i 0.5, j, k 1) ( i0.5, j0.5, k1) t 1 2 J ( i 0.5, j 0.5, k 1) 0.5 ( i0.5, j0.5, k1) source, (3.29c)
18 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 18 of cotiued I a similar fashio, the update equatios for the magetic field compoets are foud usig Farada s Law usig the scalar differetial equatios (3.11a) - (3.11c) for Figure 1(b) at ( = (i-0.5), = (j+1), = (k+1)),, located o the upper right edge of, located o the upper frot edge of Figure 1(b) at ( = i, = (j+0.5), = (k+1)), ad, located o the right frot edge of Figure 1(b) at ( = i, = (j+1), = (k+0.5)) with the time derivatives approimated about time t = t. The update equatios for the magetic field compoets are * ( i0.5, j1, k1) t 1 2 H ( i 0.5, j 1, k 1) H ( i 0.5, j 1, k 1) 0.5 ( i0.5, j1, k1) 0.5 * ( i0.5, j1, k1) t t 1 2 ( i0.5, j1, k1) * ( i0.5, j1, k1) t ( i0.5, j1, k1) 1 2 ( i0.5, j1, k1) E( i 0.5, j 1, k 1.5) E( i 0.5, j 1, k 0.5) E( i 0.5, j 1.5, k 1) E( i 0.5, j 0.5, k 1) M source, ( i 0.5, j 1, k 1) (3.30a)
19 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 19 of cotiued * ( i, j0.5, k1) t 1 2 H ( i, j 0.5, k 1) H ( i, j 0.5, k 1) 0.5 ( i, j0.5, k1) 0.5 * ( i, j0.5, k1) t t 1 2 ( i, j0.5, k1) * ( i, j0.5, k1) 1 2 ( i, j0.5, k1) source, ( i, j0.5, k1) E ( i 0.5, j 0.5, k 1) E ( i 0.5, j 0.5, k 1) E( i, j 0.5, k 1.5) E( i, j 0.5, k 0.5) t M ( i, j 0.5, k 1) (3.30b) ad * ( i, j1, k0.5) t 1 2 H ( i, j 1, k 0.5) H ( i, j 1, k 0.5) 0.5 ( i, j1, k0.5) 0.5 * ( i, j1, k0.5) t t 1 2 ( i, j1, k0.5) * ( i, j1, k0.5) 1 2 ( i, j1, k0.5) source, ( i, j1, k0.5) E ( i, j 1.5, k 0.5) E ( i, j 0.5, k 0.5) E( i 0.5, j 1, k 0.5) E( i 0.5, j 1, k 0.5) t M ( i, j 1, k 0.5) (3.30c)
20 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 20 of Space Regio with a Cotiuous Variatio of Material Properties The implemetatio of the update equatios for the electric ad magetic field compoets i a regio where the material properties chage cotiuousl or frequetl ca be doe directl as give i (3.29) ad (3.30). However, from a computatioal stadpoit, it would be grossl iefficiet to re-calculate the time-ivariat coefficiets at each time step. Istead, these coefficiets are usuall pre-processed ad stored i memor. For the electric field updates, the relevat coefficiets at a geeral locatio (i, j, k) are C C a( i, j, k ) b1( i, j, k ) ( i, j, k ) t ( i, j, k ) t ( i, j, k ) ( i, j, k ) t ( i, j, k ) t 1 2 ( i, j, k ) 1 ( i, j, k ) (3.31b) (3.31a) C b2( i, j, k ) t ( i, j, k ) t 1 2 ( i, j, k ) 2 ( i, j, k ) (3.31c) where the coefficiet locatio matches the relevat electric field compoet ad 1 & 2 deote the two possible spatial icremets (out of,, ad ). For the case of a cubic lattice where = = =, C b1 = C b2 = C b.
21 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 21 of cotiued For the magetic field updates, the relevat coefficiets at a geeral locatio (i, j, k) are D D a( i, j, k ) b1( i, j, k ) ( i, j, k ) t ( i, j, k ) t ( i, j, k ) ( i, j, k ) t ( i, j, k ) t 1 2 ( i, j, k ) 1 ( i, j, k ) (3.31b) (3.31a) D b2( i, j, k ) t ( i, j, k ) t 1 2 ( i, j, k ) 2 ( i, j, k ) (3.31c) where the coefficiet locatio matches the relevat electric field compoet ad 1 & 2 deote the two possible spatial icremets (out of,, ad ). For the case of a cubic lattice where = = =, D b1 = D b2 = D b. Usig these coefficiets, the electric field update equatios, for a cubic lattice, become E ( i, j 0.5, k 0.5) C E ( i, j 0.5, k 0.5) 1 a, E ( i, j0.5, k0.5) H ( i, j 1, k 0.5) H ( i, j, k 0.5) C b, E (, 0.5, 0.5) (, 0.5, 1) (, 0.5, ) i j k H i j k H i j k 0.5 Jsource, ( i, j 0.5, k 0.5) (3.33a)
22 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 22 of cotiued E ( i 0.5, j 1, k 0.5) C E ( i 0.5, j 1, k 0.5) 1 a, E ( i0.5, j1, k0.5) H ( i 0.5, j 1, k 1) H ( i 0.5, j 1, k) C b, E ( 0.5, 1, 0.5) (, 1, 0.5) ( 1, 1, 0.5) i j k H i j k H i j k 0.5 Jsource, ( i 0.5, j 1, k 0.5) (3.33b) ad E ( i 0.5, j 0.5, k 1) C E ( i 0.5, j 0.5, k 1) 1 a, E ( i0.5, j0.5, k1) H ( i, j 0.5, k 1) H ( i 1, j 0.5, k 1) C b, E ( 0.5, 0.5, 1) ( 0.5, 1, 1) ( 0.5,, 1) i j k H i j k H i j k 0.5 Jsource, ( i 0.5, j 0.5, k 1) (3.33c) Similarl, usig these coefficiets, the magetic field update equatios, for a cubic lattice, become H ( i 0.5, j 1, k 1) D H ( i 0.5, j 1, k 1) a, H ( i0.5, j1, k1) E( i 0.5, j 1, k 1.5) E( i 0.5, j 1, k 0.5) D b, H ( 0.5, 1, 1) ( 0.5, 1.5, 1) ( 0.5, 0.5, 1) i j k E i j k E i j k M source, ( i 0.5, j 1, k 1) (3.34a)
23 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 23 of cotiued ad H ( i, j 0.5, k 1) D H ( i, j 0.5, k 1) a, H ( i, j0.5, k1) E( i 0.5, j 0.5, k 1) E( i 0.5, j 0.5, k 1) D b, H (, 0.5, 1) (, 0.5, 1.5) (, 0.5, 0.5) i j k E i j k E i j k M source, ( i, j 0.5, k 1) (3.34b) H ( i, j 1, k 0.5) D H ( i, j 1, k 0.5) a, H ( i, j1, k0.5) E( i, j 1.5, k 0.5) E( i, j 0.5, k 0.5) D b, H (, 1, 0.5) ( 0.5, 1, 0.5) ( 0.5, 1, 0.5) i j k E i j k E i j k M source, ( i, j 1, k 0.5) (3.34c) Usig these field update equatios, the total computer memor required is approimatel (code will have overhead) 18N = (6 compoets + 2 coefficiets/compoet 6 compoets)n where N is the total umber of Yee cells i the model.
24 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 24 of Space regio with a Fiite Number of Distict Media I free space or materials where the material properties are mostl homogeeous, the total computer memor required is reduced to approimatel 6N or 12N. Oe approach is to defie the eeded costat coefficiets before the time loop ad split the electric ad magetic field spatial update loops (i.e., loops with respect to i, j, & k) up to reflect the differet material regios. The advatage of this approach is that ou get a ver efficiet & fast code. The disadvatage is that ever problem must be custom coded. Total computer memor required is reduced to approimatel 6N Aother approach is to defie a iteger poiter arras MEDIA(i, j, k) where the stored iteger m is used to referece the appropriate coefficiets, e.g., C a (m), C b (m). D a (m), ad D b (m). The advatage of this approach is that ou get a more efficiet & faster code that is quite geeral. The disadvatage is that it is ot quite as efficiet or fast. Total computer memor required is reduced to approimatel 12N = (6 compoets + 1 coefficiet/compoet 6 compoets)n I this case, the applicable update equatios are
25 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 25 of cotiued m MEDIA ( i, j 0.5, k 0.5) E ( i, j 0.5, k 0.5) C ( m) E ( i, j 0.5, k 0.5) 1 a E H ( i, j 1, k 0.5) H ( i, j, k 0.5) C m H i j k H i j k 0.5 Jsource, ( i, j 0.5, k 0.5) b( ) (, 0.5, 1) (, 0.5, ) m MEDIA ( i 0.5, j 1, k 0.5) E ( i 0.5, j 1, k 0.5) C ( m) E ( i 0.5, j 1, k 0.5) 1 a E H ( i 0.5, j 1, k 1) H ( i 0.5, j 1, k) C m H i j k H i j k 0.5 Jsource, ( i 0.5, j 1, k 0.5) b( ) (, 1, 0.5) ( 1, 1, 0.5) m MEDIA ( i 0.5, j 0.5, k 1) E ( i 0.5, j 0.5, k 1) C ( m) E ( i 0.5, j 0.5, k 1) 1 a E H ( i, j 0.5, k 1) H ( i 1, j 0.5, k 1) C m H i j k H i j k 0.5 Jsource, ( i 0.5, j 0.5, k 1) b( ) ( 0.5, 1, 1) ( 0.5,, 1) for the electric field compoets. (3.35a) (3.35b) (3.35c)
26 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 26 of cotiued ad m MEDIA ( i 0.5, j 1, k 1) H ( i 0.5, j 1, k 1) D ( m) H ( i 0.5, j 1, k 1) a H E( i 0.5, j 1, k 1.5) E( i 0.5, j 1, k 0.5) Db ( m) E ( i 0.5, j 1.5, k 1) E ( i 0.5, j 0.5, k 1) M source, ( i 0.5, j 1, k 1) m MEDIA ( i, j 0.5, k 1) H ( i, j 0.5, k 1) D ( m) H ( i, j 0.5, k 1) a H E( i 0.5, j 0.5, k 1) E( i 0.5, j 0.5, k 1) Db ( m) E ( i, j 0.5, k 1.5) E ( i, j 0.5, k 0.5) M source, ( i, j 0.5, k 1) m MEDIA ( i, j 1, k 0.5) H ( i, j 1, k 0.5) D ( m) H ( i, j 1, k 0.5) a H E( i, j 1.5, k 0.5) E( i, j 0.5, k 0.5) Db ( m) E ( i 0.5, j 1, k 0.5) E ( i 0.5, j 1, k 0.5) M source, ( i, j 1, k 0.5) (3.36a) (3.36b) (3.36c) for the magetic field compoets.
27 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 27 of Space Regio with Nopermeable Media I this case, the media is o-magetic (i.e., = 0 ad * = 0). The electric field compoet update equatios (3.29) are uchaged. However, the magetic field compoet update equatios (3.30) become H ( i 0.5, j 1, k 1) H ( i 0.5, j 1, k 1) E( i 0.5, j 1, k 1.5) E ( i 0.5, j 1, k 0.5) t E( i 0.5, j 1.5, k 1) E( i 0.5, j 0.5, k 1) 0 M source, ( i 0.5, j 1, k 1) H ( i, j 0.5, k 1) H ( i, j 0.5, k 1) E( i 0.5, j 0.5, k 1) E( i 0.5, j 0.5, k 1) t E( i, j 0.5, k 1.5) E( i, j 0.5, k 0.5) 0 M source, ( i, j 0.5, k 1) H ( i, j 1, k 0.5) H ( i, j 1, k 0.5) E( i, j 1.5, k 0.5) E( i, j 0.5, k 0.5) t E( i 0.5, j 1, k 0.5) E( i 0.5, j 1, k 0.5) 0 M source, ( i, j 1, k 0.5)
28 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 28 of cotiued Oe possibilit for efficietl implemetig the FDTD updates is to itroduce proportioal electric fields ad magetic equivalet currets, ˆ t E E ad 0 Mˆ t M (3.37) 0 where = = =i the FDTD update equatios, ad defiig a scaled update coefficiet ˆ t Cb ( m ) Cb ( m ) (3.38) 0 The, the updates of (3.35) ad (3.36) ca be re-writte as m MEDIA ( i, j 0.5, k 0.5) Eˆ ( i, j 0.5, k 0.5) C ( m) Eˆ ( i, j 0.5, k 0.5) 1 a E H ( i, j 1, k 0.5) H ( i, j, k 0.5) C m H i j k H i j k 0.5 Jsource, ( i, j 0.5, k 0.5) ˆ ( ) 0.5 (, 0.5, 1) 0.5 b (, 0.5, ) m MEDIA ( i 0.5, j 1, k 0.5) Eˆ ( i 0.5, j 1, k 0.5) C ( m) Eˆ ( i 0.5, j 1, k 0.5) 1 a E H ( i 0.5, j 1, k 1) H ( i 0.5, j 1, k) C m H i j k H i j k 0.5 Jsource, ( i 0.5, j 1, k 0. 5) ˆ ( ) 0.5 (, 1, 0.5) 0.5 b ( 1, 1, 0.5) (3.39a) (3.39b)
29 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 29 of cotiued m MEDIA ( i 0.5, j 0.5, k 1) Eˆ ( i 0.5, j 0.5, k 1) C ( m) Eˆ ( i 0.5, j 0.5, k 1) 1 a E H ( i, j 0.5, k 1) H ( i 1, j 0.5, k 1) C m H i j k H i j k 0.5 Jsource, ( i 0.5, j 0.5, k 1) ˆ ( ) 0.5 ( 0.5, 1, 1) 0.5 b ( 0.5,, 1) for the electric field compoets, ad (3.39c) ad H ( i 0.5, j 1, k 1) H ( i 0.5, j 1, k 1) ˆ ( 0.5, 1, 1.5) ˆ E i j k E ( i 0.5, j 1.5, k 1) ˆ ( 0.5, 1, 0.5) ˆ E i j k E( i 0.5, j 0.5, k 1) Mˆ ( i 0.5, j 1, k 1) source, H ( i, j 0.5, k 1) H ( i, j 0.5, k 1) ˆ ˆ E ( i 0.5, j 0.5, k 1) E ( i, j 0.5, k 1.5) ˆ ( 0.5, 0.5, 1) ˆ E i j k E( i, j 0.5, k 0.5) Mˆ ( i, j 0.5, k 1) source, H ( i, j 1, k 0.5) H ( i, j 1, k 0.5) ˆ ˆ E (, 1.5, 0.5) ( 0.5, 1, 0.5) i j k E i j k ˆ (, 0.5, 0.5) ˆ E i j k E( i 0.5, j 1, k 0.5) Mˆ ( i, j 1, k 0.5) source, for the magetic field compoets. (3.40a) (3.40b) (3.40c)
30 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 30 of Reductio to the Two-Dimesioal TM ad TE Modes As discussed i sectio 3.3, some problems do ot var with respect to oe dimesio. Therefore, the reduce to two dimesios, ad the si scalar compoet equatios decouple i to two groups of three equatios called TE ad TM modes. For eample, sa the problem is ifiite i the -directio with o variatios i material or structure cross-sectio. The, the si scalar compoet equatios decouple ito two groups of three differetial equatios called the TM (3.13) ad TE modes (3.14). I the followig sectios, the applicable FDTD update equatios for TM ad TE modes are give. The tet gives a versio of the update equatios for the TM ad TE modes for a fiite umber of material regios i (3.41) ad (3.42) respectivel. Two-Dimesioal TM Mode I the TM mode, the applicable field compoets are,, ad. Note that the magetic field compoets are trasverse to the -directio (i.e., the are located i the - plae). The applicable 2-D spatial grid/lattice (see Figure 3) is o a - plae. To see how this is a special case of the 3D grid/lattice, eamie the top face of the 3D Yee uit cell show i Figure 1(b). Agai, the electric field compoet (i.e., ) is placed at times t = t while the magetic field compoets (i.e., ad ) are placed at times t = (+0.5)t as show i Figure 4.
31 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 31 of cotiued j+1 j j-1 i-1 i i+1 Figure 3 2D spatial lattice for TM mode j+1 j+1 j j j-1 j-1 i-1 i i+1 i-1 i i+1 (a) (b) Figure 4 2D spatial lattice for TM mode at times (a) t (ol compoet) ad (b) (+0.5)t ( ad compoets).
32 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 32 of cotiued Discretiig (3.13) for the,, ad locatios idicated i Figure 3 leads to the TM mode update equatios * ( i0.5, j) t t ( i 0.5, j) 0.5 ( i0.5, j) H ( i 0.5, j) H ( 0.5, ) * i j * ( i0.5, j1) t ( i0.5, j) t ( i0.5, j) ( i0.5, j) E( i 0.5, j 0.5) E( i 0.5, j 0.5) M source, ( i 0.5, j) * ( i, j0.5) t t ( i, j 0.5) 0.5 ( i, j0.5) H ( i, j 0.5) H (, 0.5) * i j * ( i, j0.5) t ( i, j0.5) t ( i, j0.5) ( i, j0.5) E( i 0.5, j 0.5) E( i 0.5, j 0.5) M source, ( i0.5, j0.5) t 1 2 E i j E i j 1 2 ( i0.5, j0.5) 1 ( i0.5, j0.5) ( 0.5, 0.5) ( 0.5, 0.5) ( i0.5, j0.5) t t 1 2 ( i0.5, j0.5) ( i0.5, j0.5) ( i0.5, j0.5) ( i, j 0.5) H ( i, j 0.5) H ( i1, j0.5) H ( i 0.5, j 1) H ( i 0.5, j) t 0.5 Jsource, ( i 0.5, j 0.5)
33 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 33 of cotiued Two-Dimesioal TE Mode I the TE mode, the applicable field compoets are,, ad. Note that the electric field compoets are trasverse to the -directio (i.e., the are located i the - plae). The applicable 2D spatial grid/lattice (see Figure 5) is o a - plae. To see how this is a special case of the 3D grid/lattice, eamie the top face of the 3D Yee uit cell show i Figure 1(a). Agai, the electric field compoets (i.e., ad ) are placed at times t = t while the magetic field compoet (i.e. ) is placed at times t = (+0.5)t as show i Figure 6. j+1 j j-1 i-1 i i+1 Figure 5 2D spatial lattice for TE mode
34 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 34 of cotiued j+1 j+1 j j j-1 j-1 i-1 i i+1 i-1 i i+1 (a) (b) Figure 6 2D spatial lattice for TE mode at times (a) t ( ad compoets) ad (b) (+0.5)t (ol compoet). Discretiig (3.14) for the,, ad leads to the TE mode update equatios locatios idicated i Figure 5 ( i, j0.5) t t 1 2 t ( i, j0.5) ( i, j0.5) E ( i, j 0.5) E( i, j 0.5) ( i, j0.5) t ( i, j0.5) ( i, j0.5) ( i, j0.5) H ( i, j 1) H ( i, j) 0.5 Jsource, ( i, j 0.5)
35 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 35 of cotiued ( i0.5, j) t t 1 2 t ( i0.5, j) ( i0.5, j) E ( i 0.5, j) E( i 0.5, j) ( i0.5, j) t ( i0.5, j) ( i0.5, j) ( i0.5, j) H ( i, j) H ( i 1, j) 0.5 Jsource, ( i 0.5, j) * ( i, j) t ( i, j) 0.5 H ( i, j) H (, ) * i j ( i, j) t 1 2 ( i, j) E( i, j 0.5) E( i, j 0.5) t ( i, j) E ( i 0.5, j) E ( i 0.5, j) * ( i, j) t 1 2 ( i, j) M source, ( i, j)
36 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 36 of Iterpretatio as Farada s ad Ampere s Laws i Itegral Form Usuall, the FDTD update equatios are derived directl from the differetial or poit form of Ampere s ad Farada s Laws. While this works well i free space or homogeeous material regios, it is isufficiet to deal with model features (e.g., thi slots i metal sheets, thi resistive sheets, thi wires, ) smaller tha the spatial step sies. A method for dealig with these fie features, where the uderlig phsics are uderstood, is to use the itegral form of Ampere s ad Farada s Laws over the cotours ad surface areas of the FDTD grid/lattice. This topic is discussed i more detail i Chapter 10. To illustrate this method, we ll show how the FDTD update equatio for ca be derived b applig the itegral form of Ampere s Law to the cotour ad surface show i Figure 7 where the fields are i a free space regio with o electric curret sources ad we are at time t = (+0.5)t. H ( i-1, j+0.5, k) H ( i-0.5, j, k) E ( i-0.5, j+0.5, k) H ( i, j+0.5, k) H ( i-0.5, j+1, k) L Figure 7 FDTD update cotour ad surface
37 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 37 of cotiued I this case, the geeral itegral form of Ampere s Law (3.2) reduces to 0 ds t S L dl where the surface S is the rectagular area outlied b the cotour L (dashed lie) i Figure 7 ad ds ds aˆ dd (applied right-had rule to L). To evaluate the lie itegral o the RHS, assume that the ad values are costat over the legth of each of the four sides of S. This ields L dl H ( i 0.5, j, k) H ( i, j 0.5, k) H ( i, j 1, k) H ( i 1, j 0.5, k) To evaluate the surface itegral, assume that is costat (i.e., ca be pulled outside the itegral) over the etire surface S. This ields E ( i 0.5, j 0.5, k) d s t 0 0 t S E ( i 0.5, j 0.5, k) 0 t The, use the stadard FDTD approimatio o the time-derivative to get E ( i 0.5, j 0.5, k) ds t 0 0 t S S dd 1 E i j k E i j k 0 ( 0.5, 0.5, ) ( 0.5, 0.5, ) t
38 C:\tom\classes_grad\ee692_FDTD\otes\chap_03\ee692_FDTD_chap_03.doc Page 38 of cotiued Equatig the results for the two sides of the itegral form of Ampere s Law ields 1 E ( i 0.5, j 0.5, k) E( i 0.5, j 0.5, k) 0 t H ( i 0.5, j, k) H ( i, j 0.5, k) H ( i, j 1, k) H ( i 1, j 0.5, k) We ca the solve for the update equatio 1 E i j k E i j k ( 0.5, 0.5, ) ( 0.5, 0.5, ) t H ( i, j 0.5, k) H ( i 1, j 0.5, k) 0 t H ( i, j 1, k) H ( i 0.5, j, k) 0 which is what we get from (3.29c) uder the same coditios Divergece-Free Nature This sectio shows how applig the itegral form of Gauss Law (3.3) to the si sides of a Yee uit cell (see Figure 1(b)) ad the substitutig i the appropriate update equatios for the relevat electric field compoets satisfies the coditio that the et electric flu be ero. Further work o this will be reserved for the homework.
U8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationU8L1: Sec Equations of Lines in R 2
MCVU Thursda Ma, Review of Equatios of a Straight Lie (-D) U8L Sec. 8.9. Equatios of Lies i R Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio
More informationFinite-Difference Time-Domain Method (FDTD)
Computatioal Photoics Semiar 05 Fiite-Differece Time-Domai Method (FDTD) Lear how to implemet a D versio of the FDTD method ted the code to 3D problems D FDTD: Yee Grid for & Compoets Chagig of ide otatio
More informationMost text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t
Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationFundamental Concepts: Surfaces and Curves
UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationC. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions
C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe
More informationChapter 2: Numerical Methods
Chapter : Numerical Methods. Some Numerical Methods for st Order ODEs I this sectio, a summar of essetial features of umerical methods related to solutios of ordiar differetial equatios is give. I geeral,
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationSection 1 of Unit 03 (Pure Mathematics 3) Algebra
Sectio 1 of Uit 0 (Pure Mathematics ) Algebra Recommeded Prior Kowledge Studets should have studied the algebraic techiques i Pure Mathematics 1. Cotet This Sectio should be studied early i the course
More informationCOMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.
COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION Abstract. We itroduce a method for computig sums of the form f( where f( is ice. We apply this method to study the average value of d(, where
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationTime-Domain Representations of LTI Systems
2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More information2 Geometric interpretation of complex numbers
2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More information8. Applications To Linear Differential Equations
8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.
More informationLinear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy
Liear Differetial Equatios of Higher Order Basic Theory: Iitial-Value Problems d y d y dy Solve: a( ) + a ( )... a ( ) a0( ) y g( ) + + + = d d d ( ) Subject to: y( 0) = y0, y ( 0) = y,..., y ( 0) = y
More informationA widely used display of protein shapes is based on the coordinates of the alpha carbons - - C α
Nice plottig of proteis: I A widely used display of protei shapes is based o the coordiates of the alpha carbos - - C α -s. The coordiates of the C α -s are coected by a cotiuous curve that roughly follows
More informationCastiel, Supernatural, Season 6, Episode 18
13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio
More informationUNIVERSITY OF CALIFORNIA - SANTA CRUZ DEPARTMENT OF PHYSICS PHYS 116C. Problem Set 4. Benjamin Stahl. November 6, 2014
UNIVERSITY OF CALIFORNIA - SANTA CRUZ DEPARTMENT OF PHYSICS PHYS 6C Problem Set 4 Bejami Stahl November 6, 4 BOAS, P. 63, PROBLEM.-5 The Laguerre differetial equatio, x y + ( xy + py =, will be solved
More informationTECHNIQUES OF INTEGRATION
7 TECHNIQUES OF INTEGRATION Simpso s Rule estimates itegrals b approimatig graphs with parabolas. Because of the Fudametal Theorem of Calculus, we ca itegrate a fuctio if we kow a atiderivative, that is,
More informationJohn Riley 30 August 2016
Joh Riley 3 August 6 Basic mathematics of ecoomic models Fuctios ad derivatives Limit of a fuctio Cotiuity 3 Level ad superlevel sets 3 4 Cost fuctio ad margial cost 4 5 Derivative of a fuctio 5 6 Higher
More informationStreamfunction-Vorticity Formulation
Streamfuctio-Vorticity Formulatio A. Salih Departmet of Aerospace Egieerig Idia Istitute of Space Sciece ad Techology, Thiruvaathapuram March 2013 The streamfuctio-vorticity formulatio was amog the first
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More information1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y
Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:
More informationCalculus. Ramanasri. Previous year Questions from 2016 to
++++++++++ Calculus Previous ear Questios from 6 to 99 Ramaasri 7 S H O P NO- 4, S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E :
More informationOrthogonal transformations
Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationx x x 2x x N ( ) p NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS By Newton-Raphson formula
NUMERICAL METHODS UNIT-I-SOLUTION OF EQUATIONS AND EIGENVALUE PROBLEMS. If g( is cotiuous i [a,b], te uder wat coditio te iterative (or iteratio metod = g( as a uique solutio i [a,b]? '( i [a,b].. Wat
More informationLast time: Moments of the Poisson distribution from its generating function. Example: Using telescope to measure intensity of an object
6.3 Stochastic Estimatio ad Cotrol, Fall 004 Lecture 7 Last time: Momets of the Poisso distributio from its geeratig fuctio. Gs () e dg µ e ds dg µ ( s) µ ( s) µ ( s) µ e ds dg X µ ds X s dg dg + ds ds
More informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
More information17 Phonons and conduction electrons in solids (Hiroshi Matsuoka)
7 Phoos ad coductio electros i solids Hiroshi Matsuoa I this chapter we will discuss a miimal microscopic model for phoos i a solid ad a miimal microscopic model for coductio electros i a simple metal.
More informationChapter 2 Maxwell s Equations in Integral Form
9/3/9 - hapter Mawell s Equatios i Itegral Form. The lie itegral. The surface itegral.3 Farada s law. Ampere s circuital law.5 Gauss Laws.6 The Law of oservatio of harge.7 Applicatio to static fields -
More informationR is a scalar defined as follows:
Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationChapter 7 z-transform
Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time
More informationA Lattice Green Function Introduction. Abstract
August 5, 25 A Lattice Gree Fuctio Itroductio Stefa Hollos Exstrom Laboratories LLC, 662 Nelso Park Dr, Logmot, Colorado 853, USA Abstract We preset a itroductio to lattice Gree fuctios. Electroic address:
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
More informationYou may work in pairs or purely individually for this assignment.
CS 04 Problem Solvig i Computer Sciece OOC Assigmet 6: Recurreces You may work i pairs or purely idividually for this assigmet. Prepare your aswers to the followig questios i a plai ASCII text file or
More informationTopic 5 [434 marks] (i) Find the range of values of n for which. (ii) Write down the value of x dx in terms of n, when it does exist.
Topic 5 [44 marks] 1a (i) Fid the rage of values of for which eists 1 Write dow the value of i terms of 1, whe it does eist Fid the solutio to the differetial equatio 1b give that y = 1 whe = π (cos si
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationHonors Calculus Homework 13 Solutions, due 12/8/5
Hoors Calculus Homework Solutios, due /8/5 Questio Let a regio R i the plae be bouded by the curves y = 5 ad = 5y y. Sketch the regio R. The two curves meet where both equatios hold at oce, so where: y
More informationSolving equations (incl. radical equations) involving these skills, but ultimately solvable by factoring/quadratic formula (no complex roots)
Evet A: Fuctios ad Algebraic Maipulatio Factorig Square of a sum: ( a + b) = a + ab + b Square of a differece: ( a b) = a ab + b Differece of squares: a b = ( a b )(a + b ) Differece of cubes: a 3 b 3
More informationSECTION 2 Electrostatics
SECTION Electrostatics This sectio, based o Chapter of Griffiths, covers effects of electric fields ad forces i static (timeidepedet) situatios. The topics are: Electric field Gauss s Law Electric potetial
More informationChapter 2 Feedback Control Theory Continued
Chapter Feedback Cotrol Theor Cotiued. Itroductio I the previous chapter, the respose characteristic of simple first ad secod order trasfer fuctios were studied. It was show that first order trasfer fuctio,
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationIn algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:
74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig
More informationQuestion 1: The magnetic case
September 6, 018 Corell Uiversity, Departmet of Physics PHYS 337, Advace E&M, HW # 4, due: 9/19/018, 11:15 AM Questio 1: The magetic case I class, we skipped over some details, so here you are asked to
More information9.3 Power Series: Taylor & Maclaurin Series
9.3 Power Series: Taylor & Maclauri Series If is a variable, the a ifiite series of the form 0 is called a power series (cetered at 0 ). a a a a a 0 1 0 is a power series cetered at a c a a c a c a c 0
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationPRELIMINARY MATHEMATICS LECTURE 5
SCHOOL OF ORIENTAL AND AFRICAN STUDIES UNIVERSITY OF LONDON DEPARTMENT OF ECONOMICS 5 / - 6 5 MSc Ecoomics PRELIMINARY MATHEMATICS LECTURE 5 Course website: http://mercur.soas.ac.uk/users/sm97/teachig_msc_premath.htm
More informationREVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.
the Further Mathematics etwork wwwfmetworkorguk V 07 The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values
More informationMth 95 Notes Module 1 Spring Section 4.1- Solving Systems of Linear Equations in Two Variables by Graphing, Substitution, and Elimination
Mth 9 Notes Module Sprig 4 Sectio 4.- Solvig Sstems of Liear Equatios i Two Variales Graphig, Sustitutio, ad Elimiatio A Solutio to a Sstem of Two (or more) Liear Equatios is the commo poit(s) of itersectio
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More information( ) ( ) ( ) ( ) ( + ) ( )
LSM Nov. 00 Cotet List Mathematics (AH). Algebra... kow ad use the otatio!, C r ad r.. kow the results = r r + + = r r r..3 kow Pascal's triagle. Pascal's triagle should be eteded up to = 7...4 kow ad
More informationSubject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points
Power series solutio of Differetial equatios about ordiary poits Subject: Differetial Equatios & Mathematical Modelig -III Lesso: Power series solutios of Differetial Equatios about ordiary poits Lesso
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationMATH CALCULUS II Objectives and Notes for Test 4
MATH 44 - CALCULUS II Objectives ad Notes for Test 4 To do well o this test, ou should be able to work the followig tpes of problems. Fid a power series represetatio for a fuctio ad determie the radius
More informationPC5215 Numerical Recipes with Applications - Review Problems
PC55 Numerical Recipes with Applicatios - Review Problems Give the IEEE 754 sigle precisio bit patter (biary or he format) of the followig umbers: 0 0 05 00 0 00 Note that it has 8 bits for the epoet,
More informationAn application of a subset S of C onto another S' defines a function [f(z)] of the complex variable z.
Diola Bagaoko (1 ELEMENTARY FNCTIONS OFA COMPLEX VARIABLES I Basic Defiitio of a Fuctio of a Comple Variable A applicatio of a subset S of C oto aother S' defies a fuctio [f(] of the comple variable z
More informationEstimation for Complete Data
Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationMath 257: Finite difference methods
Math 257: Fiite differece methods 1 Fiite Differeces Remember the defiitio of a derivative f f(x + ) f(x) (x) = lim 0 Also recall Taylor s formula: (1) f(x + ) = f(x) + f (x) + 2 f (x) + 3 f (3) (x) +...
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
More informationTaylor expansion: Show that the TE of f(x)= sin(x) around. sin(x) = x - + 3! 5! L 7 & 8: MHD/ZAH
Taylor epasio: Let ƒ() be a ifiitely differetiable real fuctio. A ay poit i the eighbourhood of 0, the fuctio ƒ() ca be represeted by a power series of the followig form: X 0 f(a) f() f() ( ) f( ) ( )
More informationRotationally invariant integrals of arbitrary dimensions
September 1, 14 Rotatioally ivariat itegrals of arbitrary dimesios James D. Wells Physics Departmet, Uiversity of Michiga, A Arbor Abstract: I this ote itegrals over spherical volumes with rotatioally
More informationTaylor Series (BC Only)
Studet Study Sessio Taylor Series (BC Oly) Taylor series provide a way to fid a polyomial look-alike to a o-polyomial fuctio. This is doe by a specific formula show below (which should be memorized): Taylor
More informationDeterminants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)
5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationAppendix: The Laplace Transform
Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio
More informationNonequilibrium Excess Carriers in Semiconductors
Lecture 8 Semicoductor Physics VI Noequilibrium Excess Carriers i Semicoductors Noequilibrium coditios. Excess electros i the coductio bad ad excess holes i the valece bad Ambiolar trasort : Excess electros
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationFinite-Difference Time-Domain Method (FDTD)
Computatioal Photoics, Summer Term 04, Abbe School of Photoics, FSU Jea, Prof. Thomas Pertsch Computatioal Photoics Semiar 05, 0 Jue 04 Fiite-Differece Time-Domai Method (FDTD) Lear how to implemet a D
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationES.182A Topic 40 Notes Jeremy Orloff
ES.182A opic 4 Notes Jeremy Orloff 4 Flux: ormal form of Gree s theorem Gree s theorem i flux form is formally equivalet to our previous versio where the lie itegral was iterpreted as work. Here we will
More informationCALCULATING FIBONACCI VECTORS
THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet
More informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationSigma notation. 2.1 Introduction
Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate
More informationThe Jordan Normal Form: A General Approach to Solving Homogeneous Linear Systems. Mike Raugh. March 20, 2005
The Jorda Normal Form: A Geeral Approach to Solvig Homogeeous Liear Sstems Mike Raugh March 2, 25 What are we doig here? I this ote, we describe the Jorda ormal form of a matrix ad show how it ma be used
More informationCSI 2101 Discrete Structures Winter Homework Assignment #4 (100 points, weight 5%) Due: Thursday, April 5, at 1:00pm (in lecture)
CSI 101 Discrete Structures Witer 01 Prof. Lucia Moura Uiversity of Ottawa Homework Assigmet #4 (100 poits, weight %) Due: Thursday, April, at 1:00pm (i lecture) Program verificatio, Recurrece Relatios
More information1. Hydrogen Atom: 3p State
7633A QUANTUM MECHANICS I - solutio set - autum. Hydroge Atom: 3p State Let us assume that a hydroge atom is i a 3p state. Show that the radial part of its wave fuctio is r u 3(r) = 4 8 6 e r 3 r(6 r).
More informationCalculus 2 Test File Fall 2013
Calculus Test File Fall 013 Test #1 1.) Without usig your calculator, fid the eact area betwee the curves f() = 4 - ad g() = si(), -1 < < 1..) Cosider the followig solid. Triagle ABC is perpedicular to
More informationMathematics 3 Outcome 1. Vectors (9/10 pers) Lesson, Outline, Approach etc. This is page number 13. produced for TeeJay Publishers by Tom Strang
Vectors (9/0 pers) Mathematics 3 Outcome / Revise positio vector, PQ = q p, commuicative, associative, zero vector, multiplicatio by a scalar k, compoets, magitude, uit vector, (i, j, ad k) as well as
More informationy = f x x 1. If f x = e 2x tan -1 x, then f 1 = e 2 2 e 2 p C e 2 D e 2 p+1 4
. If f = e ta -, the f = e e p e e p e p+ 4 f = e ta -, so f = e ta - + e, so + f = e p + e = e p + e or f = e p + 4. The slope of the lie taget to the curve - + = at the poit, - is - 5 Differetiate -
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationOPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES
OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES Peter M. Maurer Why Hashig is θ(). As i biary search, hashig assumes that keys are stored i a array which is idexed by a iteger. However, hashig attempts to bypass
More information