INFORMATION THEORY AND ELECTROMAGNETISM: ARE THEY RELATED?

Size: px
Start display at page:

Download "INFORMATION THEORY AND ELECTROMAGNETISM: ARE THEY RELATED?"

Transcription

1 INFORMATION THEORY AND ELECTROMAGNETISM: ARE THEY RELATED? Sergey Loyk School of Informtion Technology nd Engineering (SITE), University of Ottw 161 Louis Psteur, Ottw, Ontrio, Cnd, K1N 6N5, emil: Abstrct In this pper, we study the limittions imposed by the lws of electromgnetism on chievble MIMO chnnel cpcity in its generl form. Our pproch is three-fold one. First, we use the chnnel correltion rgument to demonstrte tht the minimum ntenn spcing under ny scttering conditions is t lest hlf wvelength. Secondly, using plnewve spectrum expnsion of generic electromgnetic wve combined with Nyquist smpling theorem in the sptil domin, we show tht the lws of electromgnetism limit the minimum ntenn spcing to hlf wvelength, λ /2, (in the cse of 1-D ntenn pertures) only symptoticlly, when the number of ntenns n. For finite number of ntenns, this limit is slightly less thn λ /2. The number of ntenns nd, consequently, the MIMO cpcity is limited for given perture size. This is scenrio-independent limit. Finlly, we study the MIMO cpcity of wveguide nd cvity chnnels. The rtionle for this is three-fold: (i) wveguide / cvity models cn be used to model corridors, tunnels nd other confined spce chnnels, (ii) this is cnonicl problem; its nlysis llows to develop pproprite techniques, which cn be further used for more complex problems, (iii) it llows to shed light on the reltion between informtion theory nd electromgnetism nd, in prticulr, to estblish the limits imposed by the lws of electromgnetism on chievble chnnel cpcity. I. INTRODUCTION It is well recognized tht the wireless propgtion chnnel hs profound impct on MIMO system performnce. In idel conditions (uncorrelted high rnk chnnel) the MIMO cpcity scles roughly linerly s the number of Tx/Rx ntenns. The effect of chnnel correltion is to decrese the cpcity nd, t some point, this is the dominnt effect. This effect is highly dependent on the scenrio considered [3]. Mny prcticlly-importnt scenrios hve been studied nd some design guidelines hve been proposed s well. In the present pper, we nlyze the effect of propgtion chnnel from completely different perspective. Electromgnetic wves re used s the primry crrier of informtion. The bsic electromgnetism lws, which control the electromgnetic field behviour, re expressed s Mxwell equtions [5]. Hence, we sk question: Wht is, if ny, the impct of Mxwell equtions on the notion of informtion in generl nd on chnnel cpcity in prticulr? In this pper, we try to nswer the second question. In other words, do the lws of electromgnetism impose ny limittions on the chievble chnnel cpcity? We re not trgeting in prticulr scenrios, rther, we re going to look t fundmentl limits tht hold in ny scenrio. Anlyzing MIMO chnnel cpcity llows one, in our opinion, to come very close to nswering this question. Our pproch is two-fold one. First, we employ the chnnel correltion rgument nd introduce the concept of n idel scttering to demonstrte tht the minimum ntenn spcing is limited to bout hlf wve length for ny chnnel (i.e., locting ntenns closer to ech other will not result in cpcity increse due to correltion). Secondly, we use the plne wve spectrum expnsion of generic electromgnetic wve nd the Nyquist smpling theorem in the sptil domin to show tht the lws of electromgnetism in its generl form (Mxwell equtions) limit the ntenn spcing to hlf wvelength (for liner ntenn rrys) only symptoticlly, when the number of ntenns n. For finite number of ntenns, this limit is slightly less thn λ /2 becuse slight oversmpling is required to reduce the trunction error when using the smpling series. In ny cse, this limits the number of ntenns nd the MIMO cpcity for given perture size. It should be emphsized tht this is scenrio independent limit. It follows directly from Mxwell equtions nd is vlid in ny scenrio. II. MIMO CHANNEL CAPACITY We employ the celebrted Foschini-Teltr formul for the MIMO chnnel cpcity [1,2], which is vlid for fixed liner n n mtrix chnnel with dditive white Gussin noise nd when the trnsmitted signl vector is composed of sttisticlly independent equl power components ech with gussin distribution nd the receiver knows the chnnel, ρ + C = log2 det I+ G G n [bits/s/hz], (1) where N is the numbers of trnsmit/receive ntenns, ρ is the verge signl-to-noise rtio, I is n n identity mtrix, G is the normlized chnnel mtrix (the entries re complex chnnel gins from ech Tx to ech Rx ntenn), tr[ GG + ] = N, which is considered to be frequency independent over the signl bndwidth, nd + denotes trnspose conjugte. In n idel cse of uncorrelted fullrnk chnnel (1) reduces to C = Nlog2 ( 1 +ρ / N), (2) i.e. the cpcity is mximum nd scles roughly linerly s the number of ntenns. III. THE LAWS OF ELECTROMAGNETISM It follows from (1) tht the MIMO chnnel cpcity crucilly depends the propgtion chnnel G. Since electromgnetic wves re used s the crrier of informtion, the lws of electromgnetism must hve n impct on the MIMO cpcity. They ultimtely determine behviour of G in different scenrios. Hence, we outline the lws of electromgnetism in MIMO system perspective. In their most generl form, they re expressed s Mxwell equtions with chrge nd current densities s the field sources [5]. Approprite boundry conditions must be pplied in order to solve them. We re interested in ppliction of Mxwell equtions to find the chnnel mtrix G in (1). Since the Rx ntenns re

2 locted t some distnce from Tx ntenns (not t the sme points in spce), we re interested in source-free region of spce, (i.e., electromgnetic wves). In this cse, Mxwell equtions simplifies to the system of two decoupled wve equtions [5]: 2 1 E 2 1 H E = 0 H = 0 (3) c t c t where E nd H re electric nd mgnetic field vectors, nd c is the speed of light. There re 6 independent field components (or polriztionl degrees of freedom ) ssocited with (3) (three for electric nd three for mgnetic fields), which cn be used for communiction in rich-scttering environment. Of course, only two of them survive in free spce ( poor scttering ). Hence, in generic scttering cse the number of polriztionl degrees of freedom vries between 2 nd 6, nd ech of them cn be used for communiction. Using the Fourier trnsform in time domin, jωt φ(, r ω ) = φ(,) r te dt (4) (3) cn be expressed s [5] φ 2 (, r ω+ω ) ( / c ) 2 φ(, r ω= ) 0 (5) where φ denotes ny of the components of E nd H, r is position vector nd ω is the frequency. For given frequency ω (i.e., nrrowbnd ssumption), (5) is second-order prtil differentil eqution in r. It determines φ (for given boundry conditions, i.e. Tx ntenn configurtion nd scttering environment) nd, ultimtely, the chnnel mtrix nd the chnnel cpcity. Note tht (5) does not require for ny significntlyrestrictive ssumptions. The source-free region ssumption seems to be quite nturl (i.e., Tx nd Rx ntenns re locted in different points in spce) nd the nrrowbnd ssumption is simplifying but not restrictive since (5) cn be solved for ny frequency nd, further, the cpcity cn be evluted using well-known techniques. Unfortuntely, the link between (5) nd the chnnel mtrix G is implicit. A convenient wy to study this link is to use the spce domin Fourier trnsform, i.e. the plne-wve spectrum expnsion, jkr φ( k, ω ) = φ( r, ω) e dr 1 (6) j( ω t kr ) φ (,) r t = φ(, ω) e d dω 4 k k (2 π) where k is the wve vector. Using (6), (5) cn be reduced to [5] k 2 ( ω/ c) 2 φ( k, ω ) = 0 (7) ( ) Hence, k =ω/ c nd the electromgnetic filed is represented in terms of its plne-wve spectrum φ( k, ω), which in turn is determined through given boundry conditions, i.e. scttering environment nd Tx ntenn configurtion. In the next sections, we discuss limittions imposed by (5)-(7) on the MIMO chnnel cpcity. IV. SPATIAL CAPACITY AND CORRELATION The chnnel cpcity is defined s the mximum mutul informtion [6], C = mx { I ( x, y )} (8) p( x ) where x, y re Tx nd Rx vectors, nd the mximum is tken over ll possible trnsmitted vectors subject to the + totl power constrint, P x = xx P t. Under some conditions, this results in (1). In order to study the impct of the electromgnetism lws on the chnnel cpcity, we definite the sptil cpcity S s the mximum mutul informtion between the Tx vector on one side nd the pir of the Rx vector nd the chnnel (ssuming perfect CSI t the Rx) on the other, the mximum being tken over both the Tx vector nd EM field distributions, + S = mx { I( x, { y, G( E) })}, const.: x x PT, p( x), E 2 (9) 2 1 E E = 0, E= E 0 { r, t} B c t where, to be specific, we ssumed tht the electric field E is used to trnsmit dt (H field cn be used in the sme wy), B is the boundry condition (due to the scttering environment), nd the lst constrint is due to the boundry condition. The first constrint is the clssicl power constrint nd the second one is due to the wve eqution. The chnnel mtrix G is function of E since the electric field is used to send dt. This mximum is difficult to find in generl since one of the constrint is prtil differentil eqution with n rbitrry boundry condition. One my consider reduced version of this problem by defining sptil MIMO cpcity s mximum of the conventionl MIMO chnnel cpcity (per unit bndwidth, i.e. in bits/s/hz) over possible propgtion chnnels (including Tx & Rx ntenn loctions nd sctterers distribution), subject to some possible constrints. In this cse, the cpcity is mximized by chnging G (within some limits), for exmple, by pproprite positioning of ntenns, S = mx { C( G) }, const.: G S ( Mxwell) (10) G where the constrint S ( Mxwell) is due to the Mxwell (wve) equtions. Unfortuntely, the explicit form of this constrint is not known. Additionl constrints my be included (due to limited perture, for exmple). Note tht this definition will give cpcity, which is, in generl, less thn tht in the first definition. Using the nlogy with the chnnel cpcity definition, one cn cll this mximum (if it exists) cpcity of given spce or sptil cpcity (since we hve to vry chnnel during this mximiztion the nme chnnel cpcity seems to be inpproprite simply becuse the chnnel is not fixed. On the other hnd, we vry chnnel within some limits, i.e. within given spce. Thus, the term cpcity of given spce, or sptil cpcity, seems to be pproprite). The question rises: wht is this mximum nd wht re the min fctors which hve n impct on it? Using the ry trcing (geometricl optics) rguments nd the recent result on the MIMO cpcity, it cn be further demonstrted tht there exists n optiml distribution of sctterers nd Tx/Rx ntenns tht provides the mximum possible cpcity in given region of spce. Hence, the MIMO cpcity per unit spce volume cn be defined in

3 fshion similr to the trditionl definition of the chnnel cpcity per unit bndwidth. Considering specific scenrio would not llow us to find fundmentl limit simply becuse the chnnel cpcity would depend on too mny specific prmeters. For exmple, in outdoor environments the Tx nd Rx ends of the system re usully locted fr wy from ech other. Hence, ny MIMO cpcity nlysis (nd optimiztion) must be crried out under the constrin tht the Tx nd Rx ntenns cnnot be locted close to ech other. However, there exists no fundmentl limittion on the minimum distnce between the Tx nd Rx ends. Thus, this mximum cpcity would not be fundmentl limit. In similr wy, prticulr ntenn design my limit the minimum distnce between the ntenn elements but it is just design constrin rther thn fundmentl limit. Similrly, the ntenn design hs n effect on the signl correltion (due to the coupling effect), but this effect is very design-specific nd, hence, is not of fundmentl nture. In other words, the link between the wve equtions (3) or (7) nd the chnnel mtrix G is very implicit since lot depends on Tx nd Rx ntenn designs nd mny other detils. We further consider reduced version of this problem. In prticulr, we investigte the cse when the Tx nd Rx ntenn elements re constrined to be locted within given Tx nd Rx ntenn pertures. We re looking for such loction of ntenn elements (within the given pertures) nd such distribution of sctterers tht the MIMO cpcity ( sptil cpcity) is mximum. While this mximum my not be chievble in prctice, it gives good indiction s to wht the potentil limits of MIMO technology re. In order to void the effect of design-specific detils, we dopt the following ssumptions. Firstly, we consider limited ntenn perture size (1-D, 2-D or 3-D) for both the Tx nd Rx ntenns. All the Tx (Rx) ntenn elements must be locted within the Tx (Rx) perture. As it is wellknown, rich scttering environment is required to order to chieve high MIMO cpcity. Thus, secondly, the rich ( idel ) scttering ssumption is dopted in its most bstrct form. Specificlly, it is ssumed tht there is infinite number of rndomly nd uniformly-locted idel sctterers (the scttering coefficient equls to unity), which form uniform scttering medium ( idel scttering) in the entire spce (including the spce region considered) nd which do not bsorb EM field. Thirdly, ntenn rry elements re considered to be idel field sensors with no size nd no coupling between the elements in the Rx (Tx) ntenn rry. Our gol is to find the mximum MIMO chnnel cpcity in such scenrio (which posses no design-specific detils) nd the limits imposed by the electromgnetism lws. It should be emphsized tht the effect of electromgnetism lws is lredy implicitly included in some of the ssumptions bove. In order to simplify nlysis further, we use the ry (geometricl) optics pproximtion (this justifies the idel scttering ssumption bove). Knowing tht the cpcity increses with the number of ntenns, we try to use s mny ntenns s possible. Is there ny limit to it? Since ntenns hve no size (by the ssumption bove), the given pertures cn ccommodte the infinite number of ntenns. However, if ntenns re locted close to ech other the chnnel correltion increses nd, consequently, the cpcity decreses. A certin minimum distnce between ntenns must be respected in order to void cpcity decrese, even in idel rich scttering [4]. This minimum distnce is bout hlf wvelength. It should be noted tht the model in [4] is two-dimensionl (2D) one. However, it cn be pplied to both orthogonl plnes nd, due to the symmetry of the problem (no preferred direction), the sme result should hold in 3D s well. We note tht, under the ssumptions bove, the ngle-of-rrivl (AOA) of multipth components is uniformly distributed over [ 0,2π ] in both plnes. Thus, the model bove cn be pplied nd the minimum distnce is bout hlf wvelength. Due to the ssumption of uniform scttering medi, ll the ntenns experience the sme multipth environment. When we increse the number of ntenns the cpcity t first increses. But t some point, due to perture limittion, we hve to decrese the distnce between djcent ntenns to ccommodte new ntenns within the given perture. When the djcent ntenn spcing decreses, the cpcity increse slows down nd finlly, when the ntenn spcing is less thn the minimum distnce, the cpcity begins to decrese. Hence, there is n optiml number of ntenns, for which the cpcity is mximum. An rgument similr to the present one hs lredy been presented erlier [8]. However, the optiml number of ntenns hs not been evluted. Using the model in [4], which results in the minimum distnce be equl to pproximtely hlf wvelength, the optiml number N opt of ntenns for given perture size L is strightforwrd to evlute (1-D perture, i.e. liner ntenn rry): Nopt 2 L/ λ+ 1 (11) where λ is the wvelength. Similr expressions cn be obtined for 2-D nd 3-D pertures s well. This is consistent with the diversity combining nlysis, where the minimum distnce is bout hlf wvelength s well [10], nd with n erlier specultion in [1]. V. SPATIAL SAMPLING AND MIMO CAPACITY In the previous section, we rgued tht the chnnel correltion limits the minimum ntenn spcing to hlf wvelength (even in the cse of idel scttering). In this section, we demonstrte tht the sme limit cn be obtined directly from the wve equtions (3) or (5), without refereeing to the chnnel correltion. Let us strt with the wve eqution (5). The field spectrum φ( k, ω) cn be computed in generl cse provided there is sufficient knowledge of the propgtion chnnel nd of the Tx ntenns (note tht we hve not mde so fr ny simplifying ssumptions regrding the propgtion chnnel). Knowing the field, which is given by the inverse Fourier trnsform in (6), nd receive ntenn properties, one my further compute the signl t the ntenn output nd, hence, the chnnel mtrix G. The result will, of course, depend on the Rx ntenn design detils. In order to find fundmentl limit, imposed by the wve equtions (5) on the chnnel cpcity (1), we hve to void ny design-specific detils.

4 Thus, s erlier, we ssume tht the receive ntenns re idel field sensors (with no size, no coupling between ntenns etc.) nd, consequently, the signl t the ntenn output is proportionl to the field (ny of the 6 field components my be used). Hence, the chnnel mtrix entries g ij must stisfy the sme wve eqution s the filed itself. In generl, different Tx ntenns will produce different plne-wve spectr round the Rx ntenns nd, hence, the wve eqution is: ( k 2 ( ω/ c) 2 ) g j ( k, ω ) = 0 (12) where g j ( k, ω) is the plne-wve spectrum produced by j-th Tx ntenn. To simplify things further, we employ the nrrowbnd ssumption: ω= const, nd, hence, k =ω/ c is constnt (the cse of frequency-selective chnnel cn be nlyzed in similr wy see below). The chnnel mtrix entries for given loctions of the Rx ntenns cn be found using the inverse Fourier trnsform in the wve vector domin: 1 j j(, ω ) = kr g r g (, ), (, ) 3 j k ω e dk gij = g j r i ω (13) (2 π) where r i is the position vector of i-th Rx ntenn, nd g j (, r ω) is the chnnel vector, i.e. propgtion fctor from j-th Tx ntenn to n Rx ntenn locted t position r. The integrtion in (13) is performed on hypersurfce k =ω/ c. As we show below, it results in very importnt consequence. Consider, for simplicity, 2-D cse (3-D cse cn be considered in similr wy). In this cse, the integrtion in (13) is performed long the line given by ( ) 2 ( ) kx + ky = ω/ c kx =± ω/ c ky (14) Assume tht the Rx ntenn is liner rry of elements locted on the OX xis, i.e. r y = 0. In this cse, (13) reduces to kmx 1 jk (, ) (, ) x r g x j x ω =, 2 g j kx ωe dkx (2 π) k (15) mx gij = g j ( xi, ω) where kmx =ω / c due to (14). We ignored the evnescent wves with k > kmx becuse they decy exponentilly nd cn be ignored t distnces more thn few λ from the source [5]. Note tht computing g ij corresponds to smpling g j ( x, ω) with smpling points being x i. Let us now pply the Nyquist smpling theorem to (15). According to it, bnd-limited signl, g j( kx, ω) in our cse (it is bnd-limited in k x -domin), cn be exctly recovered from its smples tken t rte equl t lest to twice the mximum signl frequency (Nyquist rte) [6]. In our cse, the Nyquist rte is 2k mx nd the smpling intervl is xmin = 2 π /(2 kmx ) =λ /2 (16) where λ= 2 πc / ω is the wvelength. There is no ny loss of informtion ssocited with the smpling since the originl chnnel vector g j (, r ω) (s well s the field itself) cn be recovered exctly from its smples t x = 0, ± xmin, ± 2 xmin,.... This mens tht by locting the field sensors t smpling points, which re seprted by xmin, we re ble to recover ll the informtion trnsmitted by electromgnetic wves to the receiver. Hence, chnnel cpcity is not ltered. This mens, in turn, tht the minimum spcing between ntenns is hlf wvelength: dmin = xmin =λ /2 (17) Locting ntenns more close to ech other does not provide ny dditionl informtion nd, hence, does not increse the chnnel cpcity. It should be noted tht the sme hlf-wvelength limit ws estblished in Sec. IV using the chnnel correltion rgument, i.e. locting ntenns closer will increse correltion nd, hence, cpcity will decrese. However, while the chnnel correltion rgument my produce some doubts s whether the limit is of fundmentl nture or not (correltion depends on scenrio considered), the sptil smpling rgument demonstrtes explicitly tht the limit is of fundmentl nture becuse it follows directly from Mxwell equtions (i.e., the wve eqution), without ny simplifying ssumptions s, for exmple, the geometricl optics pproximtion [7] (when evluting correltion, we hve to use it to mke ry trcing vlid). Note tht the sptil smpling rguments holds lso for brodbnd chnnel (the smllest wvelength, corresponding to the highest frequency, should be used in this cse to find x min ) nd for the cse of 2-D nd 3-D ntenn pertures. However, in the ltter two cses the minimum distnce (i.e., the smpling intervl) is different [11]. If one uses 2-D ntenn perture (i.e. 2-D smpling), the smpling intervl is x min,2 =λ / 3, (18) nd in the cse of 3-D perture, x min,3 =λ / 2. (19) While the minimum distnce in these two cses is different from the 2-D cse, xmin < xmin,2 < xmin,3 (i.e., ech dditionl dimension possesses less degrees of freedom thn the previous one), the numericl vlues re quite close to ech other. Another interprettion of the minimum distnce effect cn be mde through concept of the number of degrees of freedom. As the smpling theorem rgument shows, for ny limited region of spce (1-D, 2-D or 3-D), there is limited number of degrees of freedom possessed by the EM field itself. No ny ntenn design or their specific loction cn provide more. This is fundmentl limittion imposed by the lws of electromgnetism (Mxwell equtions) on the MIMO chnnel cpcity. An importnt note is in order on using the smpling theorem to find the minimum ntenn spcing. The smpling theorem gurntees tht the originl bndlimited function cn be recovered from its smples provided tht the infinite number of smples is used (bnd-limited function cnnot be time limited!). Hence, the hlf wvelength limit, s derived using the smpling theorem, holds true only symptoticlly, when n. When n is finite, the optiml number of ntenns my be lrger thn tht given by (11), i.e. the minimum spcing my be less thn hlf wvelength becuse slight oversmpling is required to reduce the trunction error. The mximum trunction error of the smpling series for given limited spce region (i.e., the ntenn perture in

5 our cse) decreses to zero s the number of terms in the smpling series (i.e., the number of ntenns in our cse) increses nd provided tht there is smll oversmpling [9]. In this cse, one is ble to recover lmost ll the informtion conveyed by the EM field to the ntenn perture (but not outside of the perture). Hence, one my expect tht the ctul minimum ntenn spcing is quite close to hlf wvelength for lrge number of ntenns. The chnnel correltion rgument, which roughly does not depend on n, lso confirms this. Detiled nlysis shows tht the trunction error effect cn be eliminted by pproximtely 10% increse in the number of ntenns. Fig. 1 illustrtes the effect of oversmpling by considering the MIMO cpcity versus the number of ntenns for given (fixed) perture length (liner ntenn) L = 5λ for different reliztions of n i.i.d. Ryleigh fding chnnel. Clerly, there exists mximum number of ntenns n mx ; using more ntenns does not result in higher cpcity for ny chnnel reliztion. Remrkbly, tht this mximum is slightly lrger thn tht in (11), i.e. sptil smpling nd correltion rguments gree well. Keeping this in mind, one my sy, bsed on the smpling theorem, tht the optiml number of ntenns for given perture size is given pproximtely by (11). Due to the reciprocity of (1), the sme rgument holds true for the trnsmit ntenns s well. Hence, using (2) nd (11) the mximum MIMO cpcity cn be found for given perture size. cpcity, bit/s/hz n mx 2 L + 2 λ n R Fig. 1 MIMO chnnel cpcity versus the number of ntenns for 5 L = λ. It should be noted tht, in some cses, incresing n over N opt in (11) my result in SNR increse due to ntenn gin increse nd, consequently, in logrithmic increse in cpcity. However, this increse is very slow (logrithmic) nd it does not occur if the SNR is fixed, i.e. when one fctors out the effect of the ntenn gin. Besides, the rry ntenn gin versus the number of elements for fixed perture is limited by the gin of continuous ntenn (with the sme perture). This limit is pproximtely 30% lrger thn the rry gin t d = λ /2. Keeping in mind tht the cpcity depends logrithmiclly on SNR nd, consequently, the ntenn gin, we see tht this increse in cpcity is very smll. It is interesting to note tht the MIMO cpcity nlysis of wveguide chnnels, which is bsed on rigorous electromgnetic pproch nd does not involve the usge of the smpling theorem, indictes tht the minimum ntenn spcing is bout /2 λ s well [12]. In mny prcticl cses, the minimum spcing cn be substntilly lrger thn tht in (17). For exmple, when ll the multipth components rrive within nrrow ngle spred << 1, dmin λ/(2 ) >>λ / 2 [4]. Hence, less ntenns cn be ccommodted within given perture nd, consequently, the MIMO cpcity is smller for given perture size. VI. MIMO CAPACITY OF WAVEGUIDE CHANNELS The cse of n idel wveguide MIMO chnnel is especilly interesting becuse the reltionship between informtion theory nd electromgnetics mnifests itself in the most cler form. The min ide for wveguide chnnel is to use the eigenmodes (or simply modes) s independent subchnnels since they re orthogonl (if the wveguide is lossless nd uniform) nd it is well-known tht the MIMO cpcity is mximum for independent sub-chnnels. Since ny field inside of the wveguide cn be presented s liner combintion of the modes [5], the mximum number of independent sub-chnnels equls to the number of modes nd there is no loss in cpcity if ll the modes re used. For lossy nd/or non-uniform wveguide, there exist some coupling between the modes [5] nd, hence, the cpcity is smller (due to the power loss s well s to the coupling). Thus, the cpcity of lossless wveguide will provide n upper bound for true cpcity since some loss nd non-uniformity is lwys inevitble. It should be noted tht if the coupling results in the subchnnel correltion less thn pproximtely 0.5, the cpcity decrese is not significnt [13]. We further ssume tht the wveguide is lossless nd is mtched t both ends. In this cse, the trnsverse electric fields for two different E modes, or two different H modes, or one E nd one H mode re mutully orthogonl [5] EE µ ν ds = cδµν, () S where the integrl is over the wveguide cross-sectionl re S, µ nd ν re composite mode indices, δ µν is Kronecker delt, nd c is constnt (which depends on the power trnsmitted in ech mode). () immeditely suggests the system rchitecture to chieve the mximum MIMO cpcity using the modes: t the Tx end, ll the possible modes re excited using ny of the well-known techniques nd t the Rx end the trnsverse electric field is mesured on the wveguide cross-sectionl re (proper sptil smpling my be used to reduce the number of field sensors) nd is further correlted with the distribution functions of ech mode, see Fig. 2. The signls t the correltor outputs re proportionl to the corresponding trnsmitted signls since the modes re orthogonl nd, hence, there is no cross-coupling between different Tx signls. Thus, the equivlent chnnel mtrix (i.e., Tx end-rx end-correltor outputs) is H= I N (recll tht the wveguide is ssumed to be mtched nd lossless), where I N is NxN identity mtrix, nd the cpcity chieves its mximum (2). Knowing the number of modes N, the mximum MIMO cpcity cn esily be evluted. The mximum cpcity (we cll it further simply cpcity ) of the present MIMO rchitecture described bove does not vry long the wveguide length

6 modes...α2α1 Eigenmode Eigenmode...αˆ 2αˆ1 Wveguide Modultor Demodultor (Tx) (cor. Rx) Fig. 2 MIMO system rchitecture for wveguide chnnel. nd it increses with the number of modes, s one would intuitively expect. If not ll the vilble modes re used, the cpcity decreses ccordingly. The cpcity my lso decrese if the Rx ntenns mesure the field t some specific points rther thn the field distribution long the cross-sectionl re (since the mode orthogonlity cnnot be efficiently used in this cse). In order to evlute the mximum cpcity, we further evlute the number of modes. A. Rectngulr Wveguide Cpcity Let us consider first rectngulr wveguide locted long OZ xis (see Fig. 3). The field distribution t XY plne Tx end x Rx end y O b Fig. 3 Rectngulr wveguide geometry. (cross-section) for E nd H modes is given by well-known expressions [5] nd the vrition long the OZ xis is jk given by zz e, where j is imginry unit, nd k z is the longitudinl component of the wvenumber: 2 ω πm πn kz = γmn, γ mn = c + 0 b, (21) where ω is the frequency, c 0 is the speed of light, nd m nd n designte the mode (note tht E nd H modes with the sme (m,n) pir hve the sme γ mn ). The sign of k z is chosen in such wy tht the filed propgtes long OZ xis (i.e., from the Tx end to the Rx end). The cse of γ mn >ω / c corresponds to the evnescent field, which decys exponentilly with z nd is negligible t few wvelength from the source [5]. Assuming tht the Rx end is locted is fr enough from the Tx end (i.e., t lest few wvelengths), we neglect the evnescent field. Hence, the mximum vlue of γ mn is γ mn,mx =ω / c. This limits the number of modes tht exist in the wveguide t given frequency ω. All the modes must stisfy the following inequlity, which follows from (21): m n + 4 b, (22) where = / λ, b = b/ λ nd λ is the free-spce wvelength; nd mn=, 1,2,... for E mode nd mn=, 0,1,..., m+n 0 for H mode. Using numericl procedure nd (22), the number of modes N cn be esily z evluted. A closed-from pproximte expression cn be obtined for lrge nd b by observing tht (22) is, in fct, n eqution of ellipse in terms of (m,n) nd ll the llowed (m,n) pirs re locted within the ellipse. Hence, the number of modes is given pproximtely by the rtio of res: S /4 2 e πb πs N = = w, (23) S 0 λ λ where Se = 4π b is the ellipse re, S 0 = 1 is the re round ech (m,n) pir, Sw = b is the wveguide crosssectionl re, the fctor ¼ is due to the fct tht only nonnegtive m nd n re considered, nd the fctor 2 is due to the contributions of both E nd H modes. As (23) demonstrtes, the number of modes is determined by the rtio of the wveguide cross-section re b to the wvelength squred. As we will see further, this is true for circulr wveguide s well. Hence, one my conjecture tht this is true for wveguide of rbitrry cross-section s well. This conjecture seems to be consistent with the sptil smpling rgument (2-D smpling must be considered in this cse). In fct, (23) gives the number of degrees of freedom the rectngulr wveguide is ble to support nd which cn be further used for MIMO communiction. Fig. 4 compres the exct number of modes computed numericlly using (22) nd the pproximte number (23). As one my see, (23) is quite ccurte when nd b re greter then pproximtely wvelength. Note tht the number of modes hs step-like behvior with / λ, which is consistent with (22). Using (2) nd (23), the mximum cpcity of the rectngulr wveguide chnnel cn be esily evluted. The nlysis bove ssumes tht the E-field (including both E x nd E y components) is mesured on the entire Number of modes Exct Approximte 2-D Arry 1-D Arry (OX) /λ Fig. 4. Number of modes in rectngulr wveguide for =b.

7 Cpcity, bit/s/hz D Arry 1-D Arry (OX) Exct Approximte Limit (27) /λ Fig. 5. MIMO cpcity in rectngulr wveguide for =b nd SNR= db. cross-sectionl re (or t sufficient number of points to recover it using the smpling expnsion). However, it my hppen in prctice tht only one of the components is mesured, or tht the field is mesured only long OX (or OY) xis. Apprently, it should led to the decrese of the vilble modes. This is nlysed below in detils. Let us ssume tht the E-field (both components) is mesured long the OX xis only (this corresponds to 1-D ntenn rry locted long OX). Due to this limittion, one cn compute the correltions t the Rx using the integrtion over OX xis only since the field distribution long OY xis is not known. Hence, we need to find the modes tht re orthogonl in the following sense: I = EE µ ν dx = cδµν, (24) 0 In this cse, one finds tht two different E-modes E mn 1 1 nd E mn re orthogonl provided tht m 1 m2; if these modes hve the sme m index, they re not orthogonl. The sme is true bout two H-modes nd bout one E- mode nd one H-mode. This results in substntil reduction of the number of orthogonl modes since, in the generl cse, two E-modes re orthogonl if t lest one of the indices is different, i.e. if m 1 m 2 or n1 n2. Surprisingly, if one mesures only E x component in this cse, the modes re still orthogonl provided tht m1 m2. Hence, if the receive ntenn rry is locted long OX xis, there is no need to mesured E y component it does not provide ny dditionl degrees of freedom, which cn be used for MIMO communictions (recll tht only orthogonl modes cn be used). The number of orthogonl modes cn be evluted using (22): Nx 4 / λ, (25) This corresponds to 2 / λ degrees of freedom for ech (E nd H) field. Note tht this result is similr to tht obtined using the sptil smpling rgument, i.e., independent field smples (which re, in fct, the degrees of freedom) re locted t λ /2. The similr rgument holds true when the receive rry is locted long OY xis. In this cse two modes re orthogonl provided tht n1 n2 nd there is lso no need to mesure the E x component. The number of orthogonl modes is pproximtely Ny 4 b/ λ, (26) Fig. 5 shows the MIMO cpcity of rectngulr wveguide (the sme s in Fig. 3) for SNR ρ = db. Note tht the cpcity sturtes s / λ increses. This is becuse (2) sturtes s well s N increses: lim C =ρ / ln 2 (27) N C in (2) cn be expnded s i i ρ ( 1) ρ C = ln 2 i 1 N (28) + i= 0 For lrge N, i.e. for smll ρ / N, this series converges very fst nd it cn be pproximted by first two terms: ρ ρ C 1 ln 2 2N (29) The cpcity does not chnge substntilly when the contribution of the 2 nd term is smll: ρ << 1 N > Nmx ρ (30) 2N N mx is the mximum resonble number of ntenns (modes) for given SNR (or vice vers): if N increses bove this number, the cpcity does not increse significntly. It my be considered s prcticl limit (since further increse in cpcity is very smll nd it requires for very lrge increse in complexity). Using (23) nd (25), one finds the mximum resonble size of the wveguide for the cse of 2-D nd 1-D rrys correspondingly: mx ρ (2-D rry), mx ρ (1-D OX rry), λ 2π λ 4 (31) Note tht Fig. 5 shows, in fct, the fundmentl limit of the wveguide cpcity, which is imposed jointly by the lws of informtion theory nd electromgnetism. B. Rectngulr Cvity Cpcity The nlysis of MIMO cpcity in cvities is very different from tht in wveguides in one importnt spect. Nmely, the modes of cvity exist only for some finite discrete set of frequencies (recll tht, s in the cse of wveguide, we consider lossless cvity). Hence, there my be no modes for n rbitrry frequency. To void this problem, we evlute the number of modes for given bndwidth, f [ f, f f ] 0 0+, strting t f 0. For rectngulr cvity, the wve vector must stisfy [5]: 2 πm πn πp ω k = + + = b c, (32) c0 where c is the wveguide length (long OZ xis in Fig. 1), nd p is non-negtive integer; mn, = 1,2,3,..., p= 0,1,2,... for E-modes, nd mn, = 0,2,3,..., p= 1,2,... for H-modes ( m= n = 0 is not llowed). Noting tht (32) is eqution of sphere in terms of (m,n,p), the number of modes with k [ k0, k0+ k] cn be found s the number of (m,n,p) points between two spheres with rdiuses of k 0 nd k0+ k correspondingly. Using the rtio of res pproch described bove, the number of modes is pproximtely: V /8 8 2 e πv c c f N =, (33) V 3 0 λ f0

8 2 where Ve = 4πk k is the volume between the two 3 spheres, V0 =π / Vc is the volume round ech (m,n,p) point, Vc = bc is the cvity volume; fctor 2 is due to two types of modes, nd fctor 1/8 is due to the fct tht only nonnegtive vlues of (m,n,p) re llowed. An importnt conclusion from (33) is tht the number of modes is determined by the cvity volume expressed in terms of wvelength nd by the normlized bndwidth. Detiled nlysis shows tht (33) is ccurte for lrge, b, nd c, nd if c/ λ< f0 /4 f. It should be noted tht the mode orthogonlity for cvities is expressed through the volume integrl (over the entire wveguide volume), EE µ ν dv = cδµν, (34) V c nd, hence, ll the modes re orthogonl provided tht the field is mesured long ll 3 dimensions, which, in turn, mens tht 3-D rrys must be used, which my not be fesible in prctice. If only 2-D rrys re used, then the mode orthogonlity is expressed s for wveguide, i.e. (), nd, consequently, only those modes re orthogonl tht hve different (m,n) indices. The use of 2-D rry results in significnt reductions of the number of modes for lrge c, s Fig. 6 demonstrtes. Note tht for smll c, there is no loss in the number of orthogonl modes. This is becuse different p correspond in this cse to different (m,n) pirs (this cn lso be seen from (32)). However, s c increses, different p my include the sme (m,n) pirs, which results in the number loss if 2-D rry is used. In fct, the 2-D cse with lrge c is the sme s the wveguide cse (with the sme cross-sectionl re), s it should be. The vlue of c for which the cvity hs the sme number of orthogonl modes s the corresponding wveguide cn be found from the following eqution: ct f N 0 c Nw = λ 4 f, (35) Hence, if 2-D ntenn rrys re used nd c ct, the wveguide model provides pproximtely the sme results s the cvity model does, i.e. the cross-section hs the mjor impct on the cpcity, while the effect of cvity length is negligible. The wveguide model should be used to evlute the number of orthogonl modes (nd cpcity) in this cse becuse it is more simple to del with. For exmple, long corridor cn be modelled s wveguide rther thn cvity (despite of the fct tht it is closed nd looks like cvity). Fig. 6 shows the cpcity in the cvity. While the cpcity of 2-D rry system sturtes like the wveguide cpcity, which is limited by nd b, the cpcity of 3-D system is lrger nd sturtes t the vlue given by (27). It should be noted tht (27) is the cpcity limit due to the informtion theory lws, nd (23), (25), (26), nd (33) re the cpcity limits due to the lws of electromgnetism (i.e., limited due to the number of degrees of freedom of the EM field). VII. REFERENCES [1] G.J. Foschini, M.J Gns: On Limits of Wireless Communictions in Fding Environment when Using Multiple Antenns, Wireless Personl Communictions, vol. 6, No. 3, pp , Mrch [2] I.E. Teltr, "Cpcity of Multi-Antenn Gussin Chnnels," AT&T Bell Lb. Internl Tech. Memo., June 1995 (Europen Trns. Telecom., v.10, N.6, Dec.1999). [3] D. Chizhik, G.J. Foschini, R.A. Vlenzuel, Cpcities of multielement trnsmit nd receive ntenns: Correltions nd keyholes, Electronics Letters, vol. 36, No. 13, pp , 22 nd June 00. [4] S. Loyk, G. Tsoulos, Estimting MIMO System Performnce Using the Correltion Mtrix Approch, IEEE Communiction Letters, v. 6, N. 1, pp , Jn. 02. [5] E.D. Rothwell, M.J. Cloud, Electromgnetics, CRC Press, Boc Rton, 01. [6] J.D. Gibson (Ed.), The Communictions Hndbook, CRC Press, Boc Rton, 02. [7] S.R. Sunders, Antenns nd Propgtion for Wireless Communiction Systems, Wiley, Chichester, [8] S.L. Loyk, J.R. Mosig, Sptil Chnnel Properties nd Spectrl Efficiency of BLAST Architecture, AP00 Millennium Conference on Antenns & Propgtion, Dvos, Switzerlnd, 9-14 April, 00. [9] A.J. Jerry, The Shnnon Smpling Theorem Its Vrious Extensions nd Applictions: A Tutoril Review, Proc. of IEEE, v. 65, N. 11, pp , Nov [10] Jkes, W.C. Jr.: Microwve Mobile Communictions, John Wiley nd Sons, New York, [11] D.P. Petersen, D. Middleton, Smpling nd Reconstruction of Wve-Number-Limited Functions in N-Dimensionl Eucliden Spces, Informtion nd Control, v. 5, pp , 1962 [12] S.L. Loyk, Multi-Antenn Cpcities of Wveguide nd Cvity Chnnels, IEEE CCECE 03, Montrel, My 03 [13] S.L. Loyk, Chnnel Cpcity of MIMO Architecture Using the Exponentil Correltion Mtrix, IEEE Communiction Letters, v.5, N. 9, pp , Sep 01. Number of modes Cpcity, bit/s/hz D 2-D Exct number of modes (3-D) Approximte number of modes (3-D) Exct number of modes (2-D) Wveguide number of modes (2-D) c/λ Fig. 6. Number of orthogonl modes in rectngulr cvity for = 4 λ, b= 2λ nd f / f0 = D Arry 3-D Arry Exct Approximte Limit (27) c/λ Fig. 7. Cpcity in rectngulr cvity for = 4 λ, b= 2λ nd f / f0 = 0.01.

potentials A z, F z TE z Modes We use the e j z z =0 we can simply say that the x dependence of E y (1)

potentials A z, F z TE z Modes We use the e j z z =0 we can simply say that the x dependence of E y (1) 3e. Introduction Lecture 3e Rectngulr wveguide So fr in rectngulr coordintes we hve delt with plne wves propgting in simple nd inhomogeneous medi. The power density of plne wve extends over ll spce. Therefore

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

Review of Calculus, cont d

Review of Calculus, cont d Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

More information

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner

More information

New Expansion and Infinite Series

New Expansion and Infinite Series Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

More information

Lecture 14: Quadrature

Lecture 14: Quadrature Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl

More information

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,

More information

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS. THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem

More information

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007 A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus

More information

Theoretical foundations of Gaussian quadrature

Theoretical foundations of Gaussian quadrature Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of

More information

7.2 The Definite Integral

7.2 The Definite Integral 7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where

More information

Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.

Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below. Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we

More information

Math 1B, lecture 4: Error bounds for numerical methods

Math 1B, lecture 4: Error bounds for numerical methods Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the

More information

Numerical Analysis: Trapezoidal and Simpson s Rule

Numerical Analysis: Trapezoidal and Simpson s Rule nd Simpson s Mthemticl question we re interested in numericlly nswering How to we evlute I = f (x) dx? Clculus tells us tht if F(x) is the ntiderivtive of function f (x) on the intervl [, b], then I =

More information

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

More information

P 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)

P 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0) 1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004 Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

Math 8 Winter 2015 Applications of Integration

Math 8 Winter 2015 Applications of Integration Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl

More information

Math& 152 Section Integration by Parts

Math& 152 Section Integration by Parts Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible

More information

Lecture 19: Continuous Least Squares Approximation

Lecture 19: Continuous Least Squares Approximation Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

Chapter 0. What is the Lebesgue integral about?

Chapter 0. What is the Lebesgue integral about? Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite

More information

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)

More information

1 1D heat and wave equations on a finite interval

1 1D heat and wave equations on a finite interval 1 1D het nd wve equtions on finite intervl In this section we consider generl method of seprtion of vribles nd its pplictions to solving het eqution nd wve eqution on finite intervl ( 1, 2. Since by trnsltion

More information

Summary: Method of Separation of Variables

Summary: Method of Separation of Variables Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section

More information

5.7 Improper Integrals

5.7 Improper Integrals 458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the

More information

Numerical integration

Numerical integration 2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter

More information

Abstract inner product spaces

Abstract inner product spaces WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the

More information

f(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral

f(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties

More information

221B Lecture Notes WKB Method

221B Lecture Notes WKB Method Clssicl Limit B Lecture Notes WKB Method Hmilton Jcobi Eqution We strt from the Schrödinger eqution for single prticle in potentil i h t ψ x, t = [ ] h m + V x ψ x, t. We cn rewrite this eqution by using

More information

Chapter 3 Polynomials

Chapter 3 Polynomials Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling

More information

ODE: Existence and Uniqueness of a Solution

ODE: Existence and Uniqueness of a Solution Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct

More information

Best Approximation. Chapter The General Case

Best Approximation. Chapter The General Case Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given

More information

Name Solutions to Test 3 November 8, 2017

Name Solutions to Test 3 November 8, 2017 Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier

More information

Conservation Law. Chapter Goal. 5.2 Theory

Conservation Law. Chapter Goal. 5.2 Theory Chpter 5 Conservtion Lw 5.1 Gol Our long term gol is to understnd how mny mthemticl models re derived. We study how certin quntity chnges with time in given region (sptil domin). We first derive the very

More information

Numerical Integration. 1 Introduction. 2 Midpoint Rule, Trapezoid Rule, Simpson Rule. AMSC/CMSC 460/466 T. von Petersdorff 1

Numerical Integration. 1 Introduction. 2 Midpoint Rule, Trapezoid Rule, Simpson Rule. AMSC/CMSC 460/466 T. von Petersdorff 1 AMSC/CMSC 46/466 T. von Petersdorff 1 umericl Integrtion 1 Introduction We wnt to pproximte the integrl I := f xdx where we re given, b nd the function f s subroutine. We evlute f t points x 1,...,x n

More information

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by. NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with

More information

Waveguides Free Space. Modal Excitation. Daniel S. Weile. Department of Electrical and Computer Engineering University of Delaware

Waveguides Free Space. Modal Excitation. Daniel S. Weile. Department of Electrical and Computer Engineering University of Delaware Modl Excittion Dniel S. Weile Deprtment of Electricl nd Computer Engineering University of Delwre ELEG 648 Modl Excittion in Crtesin Coordintes Outline 1 Aperture Excittion Current Excittion Outline 1

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1 3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =

More information

Improper Integrals, and Differential Equations

Improper Integrals, and Differential Equations Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted

More information

Convergence of Fourier Series and Fejer s Theorem. Lee Ricketson

Convergence of Fourier Series and Fejer s Theorem. Lee Ricketson Convergence of Fourier Series nd Fejer s Theorem Lee Ricketson My, 006 Abstrct This pper will ddress the Fourier Series of functions with rbitrry period. We will derive forms of the Dirichlet nd Fejer

More information

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of

More information

Improper Integrals. Type I Improper Integrals How do we evaluate an integral such as

Improper Integrals. Type I Improper Integrals How do we evaluate an integral such as Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph

More information

Construction of Gauss Quadrature Rules

Construction of Gauss Quadrature Rules Jim Lmbers MAT 772 Fll Semester 2010-11 Lecture 15 Notes These notes correspond to Sections 10.2 nd 10.3 in the text. Construction of Guss Qudrture Rules Previously, we lerned tht Newton-Cotes qudrture

More information

Review of basic calculus

Review of basic calculus Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below

More information

approaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below

approaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below . Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.

More information

Consequently, the temperature must be the same at each point in the cross section at x. Let:

Consequently, the temperature must be the same at each point in the cross section at x. Let: HW 2 Comments: L1-3. Derive the het eqution for n inhomogeneous rod where the therml coefficients used in the derivtion of the het eqution for homogeneous rod now become functions of position x in the

More information

221A Lecture Notes WKB Method

221A Lecture Notes WKB Method A Lecture Notes WKB Method Hmilton Jcobi Eqution We strt from the Schrödinger eqution for single prticle in potentil i h t ψ x, t = [ ] h m + V x ψ x, t. We cn rewrite this eqution by using ψ x, t = e

More information

Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

Lecture 13 - Linking E, ϕ, and ρ

Lecture 13 - Linking E, ϕ, and ρ Lecture 13 - Linking E, ϕ, nd ρ A Puzzle... Inner-Surfce Chrge Density A positive point chrge q is locted off-center inside neutrl conducting sphericl shell. We know from Guss s lw tht the totl chrge on

More information

Lecture 1. Functional series. Pointwise and uniform convergence.

Lecture 1. Functional series. Pointwise and uniform convergence. 1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is

More information

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17 EECS 70 Discrete Mthemtics nd Proility Theory Spring 2013 Annt Shi Lecture 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion,

More information

Orthogonal Polynomials

Orthogonal Polynomials Mth 4401 Gussin Qudrture Pge 1 Orthogonl Polynomils Orthogonl polynomils rise from series solutions to differentil equtions, lthough they cn be rrived t in vriety of different mnners. Orthogonl polynomils

More information

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1 Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution

More information

The Velocity Factor of an Insulated Two-Wire Transmission Line

The Velocity Factor of an Insulated Two-Wire Transmission Line The Velocity Fctor of n Insulted Two-Wire Trnsmission Line Problem Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 Mrch 7, 008 Estimte the velocity fctor F = v/c nd the

More information

Numerical Integration

Numerical Integration Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the

More information

APPROXIMATE INTEGRATION

APPROXIMATE INTEGRATION APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be

More information

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy

More information

Partial Derivatives. Limits. For a single variable function f (x), the limit lim

Partial Derivatives. Limits. For a single variable function f (x), the limit lim Limits Prtil Derivtives For single vrible function f (x), the limit lim x f (x) exists only if the right-hnd side limit equls to the left-hnd side limit, i.e., lim f (x) = lim f (x). x x + For two vribles

More information

Section 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40

Section 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40 Mth B Prof. Audrey Terrs HW # Solutions by Alex Eustis Due Tuesdy, Oct. 9 Section 5. #7,, 6,, 5; Section 5. #8, 9, 5,, 7, 3; Section 5.3 #4, 6, 9, 3, 6, 8, 3; Section 5.4 #7, 8,, 3, 5, 9, 4 5..7 Since

More information

Section 4.8. D v(t j 1 ) t. (4.8.1) j=1

Section 4.8. D v(t j 1 ) t. (4.8.1) j=1 Difference Equtions to Differentil Equtions Section.8 Distnce, Position, nd the Length of Curves Although we motivted the definition of the definite integrl with the notion of re, there re mny pplictions

More information

Recitation 3: More Applications of the Derivative

Recitation 3: More Applications of the Derivative Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

More information

We partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.

We partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b. Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn

More information

Tests for the Ratio of Two Poisson Rates

Tests for the Ratio of Two Poisson Rates Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson

More information

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.) MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give

More information

Math 360: A primitive integral and elementary functions

Math 360: A primitive integral and elementary functions Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:

More information

1. Gauss-Jacobi quadrature and Legendre polynomials. p(t)w(t)dt, p {p(x 0 ),...p(x n )} p(t)w(t)dt = w k p(x k ),

1. Gauss-Jacobi quadrature and Legendre polynomials. p(t)w(t)dt, p {p(x 0 ),...p(x n )} p(t)w(t)dt = w k p(x k ), 1. Guss-Jcobi qudrture nd Legendre polynomils Simpson s rule for evluting n integrl f(t)dt gives the correct nswer with error of bout O(n 4 ) (with constnt tht depends on f, in prticulr, it depends on

More information

8 Laplace s Method and Local Limit Theorems

8 Laplace s Method and Local Limit Theorems 8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

More information

( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that

( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we

More information

The Properties of Stars

The Properties of Stars 10/11/010 The Properties of Strs sses Using Newton s Lw of Grvity to Determine the ss of Celestil ody ny two prticles in the universe ttrct ech other with force tht is directly proportionl to the product

More information

Further integration. x n nx n 1 sinh x cosh x log x 1/x cosh x sinh x e x e x tan x sec 2 x sin x cos x tan 1 x 1/(1 + x 2 ) cos x sin x

Further integration. x n nx n 1 sinh x cosh x log x 1/x cosh x sinh x e x e x tan x sec 2 x sin x cos x tan 1 x 1/(1 + x 2 ) cos x sin x Further integrtion Stndrd derivtives nd integrls The following cn be thought of s list of derivtives or eqully (red bckwrds) s list of integrls. Mke sure you know them! There ren t very mny. f(x) f (x)

More information

Definition of Continuity: The function f(x) is continuous at x = a if f(a) exists and lim

Definition of Continuity: The function f(x) is continuous at x = a if f(a) exists and lim Mth 9 Course Summry/Study Guide Fll, 2005 [1] Limits Definition of Limit: We sy tht L is the limit of f(x) s x pproches if f(x) gets closer nd closer to L s x gets closer nd closer to. We write lim f(x)

More information

Tutorial 4. b a. h(f) = a b a ln 1. b a dx = ln(b a) nats = log(b a) bits. = ln λ + 1 nats. = log e λ bits. = ln 1 2 ln λ + 1. nats. = ln 2e. bits.

Tutorial 4. b a. h(f) = a b a ln 1. b a dx = ln(b a) nats = log(b a) bits. = ln λ + 1 nats. = log e λ bits. = ln 1 2 ln λ + 1. nats. = ln 2e. bits. Tutoril 4 Exercises on Differentil Entropy. Evlute the differentil entropy h(x) f ln f for the following: () The uniform distribution, f(x) b. (b) The exponentil density, f(x) λe λx, x 0. (c) The Lplce

More information

Best Approximation in the 2-norm

Best Approximation in the 2-norm Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion

More information

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f 1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where

More information

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b

More information

ENGI 9420 Lecture Notes 7 - Fourier Series Page 7.01

ENGI 9420 Lecture Notes 7 - Fourier Series Page 7.01 ENGI 940 ecture Notes 7 - Fourier Series Pge 7.0 7. Fourier Series nd Fourier Trnsforms Fourier series hve multiple purposes, including the provision of series solutions to some liner prtil differentil

More information

NOTES ON HILBERT SPACE

NOTES ON HILBERT SPACE NOTES ON HILBERT SPACE 1 DEFINITION: by Prof C-I Tn Deprtment of Physics Brown University A Hilbert spce is n inner product spce which, s metric spce, is complete We will not present n exhustive mthemticl

More information

First midterm topics Second midterm topics End of quarter topics. Math 3B Review. Steve. 18 March 2009

First midterm topics Second midterm topics End of quarter topics. Math 3B Review. Steve. 18 March 2009 Mth 3B Review Steve 18 Mrch 2009 About the finl Fridy Mrch 20, 3pm-6pm, Lkretz 110 No notes, no book, no clcultor Ten questions Five review questions (Chpters 6,7,8) Five new questions (Chpters 9,10) No

More information

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

More information

Heat flux and total heat

Heat flux and total heat Het flux nd totl het John McCun Mrch 14, 2017 1 Introduction Yesterdy (if I remember correctly) Ms. Prsd sked me question bout the condition of insulted boundry for the 1D het eqution, nd (bsed on glnce

More information

Calculus of Variations

Calculus of Variations Clculus of Vritions Com S 477/577 Notes) Yn-Bin Ji Dec 4, 2017 1 Introduction A functionl ssigns rel number to ech function or curve) in some clss. One might sy tht functionl is function of nother function

More information

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

MATH 144: Business Calculus Final Review

MATH 144: Business Calculus Final Review MATH 144: Business Clculus Finl Review 1 Skills 1. Clculte severl limits. 2. Find verticl nd horizontl symptotes for given rtionl function. 3. Clculte derivtive by definition. 4. Clculte severl derivtives

More information

Lecture 20: Numerical Integration III

Lecture 20: Numerical Integration III cs4: introduction to numericl nlysis /8/0 Lecture 0: Numericl Integrtion III Instructor: Professor Amos Ron Scribes: Mrk Cowlishw, Yunpeng Li, Nthnel Fillmore For the lst few lectures we hve discussed

More information

Recitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications

Recitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications Mth 1c TA: Pdric Brtlett Recittion 3: Applictions of the Derivtive Week 3 Cltech 013 1 Higher-Order Derivtives nd their Applictions Another thing we could wnt to do with the derivtive, motivted by wht

More information

Overview of Calculus I

Overview of Calculus I Overview of Clculus I Prof. Jim Swift Northern Arizon University There re three key concepts in clculus: The limit, the derivtive, nd the integrl. You need to understnd the definitions of these three things,

More information

(See Notes on Spontaneous Emission)

(See Notes on Spontaneous Emission) ECE 240 for Cvity from ECE 240 (See Notes on ) Quntum Rdition in ECE 240 Lsers - Fll 2017 Lecture 11 1 Free Spce ECE 240 for Cvity from Quntum Rdition in The electromgnetic mode density in free spce is

More information

Math 113 Exam 1-Review

Math 113 Exam 1-Review Mth 113 Exm 1-Review September 26, 2016 Exm 1 covers 6.1-7.3 in the textbook. It is dvisble to lso review the mteril from 5.3 nd 5.5 s this will be helpful in solving some of the problems. 6.1 Are Between

More information

The Wave Equation I. MA 436 Kurt Bryan

The Wave Equation I. MA 436 Kurt Bryan 1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string

More information

4 7x =250; 5 3x =500; Read section 3.3, 3.4 Announcements: Bell Ringer: Use your calculator to solve

4 7x =250; 5 3x =500; Read section 3.3, 3.4 Announcements: Bell Ringer: Use your calculator to solve Dte: 3/14/13 Objective: SWBAT pply properties of exponentil functions nd will pply properties of rithms. Bell Ringer: Use your clcultor to solve 4 7x =250; 5 3x =500; HW Requests: Properties of Log Equtions

More information

1 Online Learning and Regret Minimization

1 Online Learning and Regret Minimization 2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in

More information

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17 CS 70 Discrete Mthemtics nd Proility Theory Summer 2014 Jmes Cook Note 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion, y tking

More information