The residue theorem and its applications
|
|
- Madison Harper
- 7 years ago
- Views:
Transcription
1 The resdue theorem and ts applcatons Olver Knll Caltech, 996 Ths text contans some notes to a three hour lecture n complex analyss gven at Caltech. The lectures start from scratch and contan an essentally self-contaned proof of the Jordan normal form theorem, I had learned from Eugene Trubowtz as an undergraduate at ETH Zürch n the thrd semester of the standard calculus educaton at that school. My text also ncludes two proofs of the fundamental theorem of algebra usng complex analyss and examples, whch examples showng how resdue calculus can help to calculate some defnte ntegrals. Except for the proof of the normal form theorem, the materal s contaned n standard text books on complex analyss. The notes assume famlarty wth partal dervatves and lne ntegrals. I use Trubowtz approach to use Greens theorem to prove Cauchy s theorem. [ When I had been an undergraduate, such a drect multvarable lnk was not n my complex analyss text books (Ahlfors for example does not menton Greens theorem n hs book).] For the Jordan form secton, some lnear algebra knowledge s requred. The resdue theorem efnton Let C be open (every pont n has a small dsc around t whch stll s n ). enote by C () the dfferentable functons C. Ths means that for f(z) f(x + y) u(x + y) + v(x + y) the partal dervatves u x, u y, v x, v y are contnuous, real-valued functons on. efnton. Let : (a, b) be a dfferentable curve n. efne the complex lne ntegral b f(z) dz f((t)) (t) dt If z x + y, and f u + v, we have f(z) dz b a a (uẋ vẏ) + (uẏ + vẋ) dt The ntegral for pecewse dfferentable curves s obtaned by addng the ntegrals of the peces. We always assume from now on that all curves are pecewse dfferentable. Example. { z < r} wth r >, : [, k 2π], (t) (cos(t), sn(t)), f(z) z n wth k N,n Z. If n, we get z n dz k2π If n, we have zn dz k2π dt k 2π. e nt e t dt k2π z n dz n + e(n+2)t k2π e (n+)t dt We recall from vector calculus the Green formula for a vector feld (u, v) n R 2 (uẋ + vẏ) dt (v x u y ) dx dy, where s the open set enclosed by closed curve δ and where dx dy dxdy s the volume form n the plane. Wrte dz dx + dy, dz dx dy and dz dz 2dx dy. efne for f C ()
2 f(a + ǫe t ) f(a) C ǫ Theorem. (Complex Green Formula) f C (), C, δ. f(z)dz f z dz dz. Proof. Green s theorem appled twce (to the real part wth the vector feld (u, v) and to the magnary part wth the vector feld (v, u)) shows that b f(z) dz (uẋ vẏ) + (uẏ + vẋ) dt concdes wth f z dz dz a 2 (u x v y ) + 2 (u y + v x ) 2dx dy ( u y v x )dx dy + (u x v y )dx dy We check that f z u x v y, v x u y. The rght hand sde are called the Cauchy-Remann dfferental equatons. efnton. enote by C ω () the set of functons n C () for whch f z for all z. Functons f Cω () are called analytc or holomorphc n. Corollary.2 (Theorem of Cauchy) f C ω (), C, δ. f(z) dz. Proof. f(z) dz f dz dz z Corollary.3 (Cauchy s Integral formula) f C ω (), smply connected, δ. For any a f(a) f(w) dw 2π w a. Proof. efne for small enough ǫ > the set ǫ \ { z a ǫ} and the curve ǫ : t z + ǫe t. (Because s open, the set ǫ s contaned n for small enough ǫ). Because ǫ δ ǫ we get by Cauchy s theorem.2 f(w) w a dw f(w) w a dw. We compute ǫ f(w) 2π w a dw ǫ f(z + ǫ e t ) d a + ǫ e t a dt (a + ǫet ) dt 2π The rght hand sde converges for ǫ to 2πf(a) because f C () mples f(a + ǫ e t ) dt
3 Corollary.4 (Generalzed Cauchy Integral formulas) Assume f C ω () and C smply connected, and δ. For all n N one has f (n) (z) C ω () and for any z / f (n) (z) n! f(w) dz 2π (w z) n+. Proof. Just dfferentate Cauchy s ntegral formula n tmes. It follows that f C ω () s arbtrary often dfferentable. efnton Let f C ω ( \ {a}) and a wth smply connected C wth boundary. efne the resdue of f at a as Res(f, a) : f(z) dz. 2π By Cauchy s theorem, the value does not depend on. Example. f(z) (z a) and { z a < }. Our calculaton n the example at the begnnng of the secton gves Res(f, a). A generalzaton of Cauchy s theorem s the followng resdue theorem: Corollary.5 (The resdue theorem) f C ω ( \ {z } n ), open contanng {z } wth boundary δ. f(z) dz 2π n Res(f, z ). Proof. Take ǫ so small that { z z ǫ} are all dsjont and contaned n. Applyng Cauchy s theorem to the doman \ n leads to the above formula. 2 Calculaton of defnte ntegrals The resdue theorem has applcatons n functonal analyss, lnear algebra, analytc number theory, quantum feld theory, algebrac geometry, Abelan ntegrals or dynamcal systems. In ths secton we want to see how the resdue theorem can be used to computng defnte real ntegrals. The frst example s the ntegral-sne S(x) x a functon whch has applcatons n electrcal engneerng. It s used also n the proof of the prme number theorem whch states that the functon π(n) {p n p prme} satsfes π(n) x/log(x) for x. sn(t) t dt, S( ) sn(x) x dx π 2 Proof. Let f(z) ez z whch satsfes f C ω (C \ {}). For z x R, we have Im(f(z)) sn(x) x. efne for R > ǫ > the open set enclosed by the curve 4, where
4 Fgure : t [ǫ, R] t +. 2 : t [, π] R e t. 3 : t [ R, ǫ] t +. 4 : t [π, ] ǫ e t. R R By Cauchy s theorem f(z) dz R ǫ e x π x dx + e Ret ǫ e x Re t Ret dt + R x dx + e ǫet π ǫe t ǫet dt. The magnary part of the frst and the thrd ntegral converge for ǫ, R both to S( ). The magnary part of the fourth ntegral converges to π because lm ǫ π e ǫet dt π. The second ntegral converges to zero for R because e Ret e R sn(t) e Rt for t (, π/2]. + x 2 dx π Proof. Take f(z) + z 2 whch has a smple pole a n the upper half plane. efne for R > the half-dsc wth a hole whch has as a boundary the curve 2 wth : t [ R, R] t +. 2 : t [, π] R e t. f s analytc n \ {} and by the resdue theorem R π f(z) dz + x 2 dx Re t dt + R 2 2π Res(f(z), ) 2π lm(z ) f(z) π e2t z R The second ntegral from the curve 2 goes to zero for R. Let f, g be two polynomals wth n deg(g) 2 + deg(f) such that the poles z of h : f/g are not on R + {}. h(x) dx n Res(h(z) log(z), z ) Proof. efne for R > r > the doman enclosed by the curves R r + wth + : t [r, R] t +. : t [R, r] t +. R : t [, 2π] R e t. r : t [, 2π] r e t. and apply the resdue theorem for the functon h(z) log(z): h(z) log(z) dz h(z)log(z) dz + h(z)log(z) dz + h(z)log(z) dz + h(z) log(z) dz
5 Because of the degree assumpton, R h(z)log(z) for R. Because h s analytc near and log(z) goes slower to than z we get also r h(z)log(z) dz as r. The sum of the last two ntegrals goes to (2π) h(x) dx because h(z)log(z) dz h(z)(log(z) + 2π) dz. + π dθ a + cos(θ) dθ π a2, a > Proof. Put z e θ. Then Let : θ e θ π a + cos(θ) a + z + z 2 2az + z2 + 2z dθ a + cos(θ) dθ 2π dθ 2 a + cos(θ) dθ 2dz 2 2az + z 2 +. From the two zeros a ± a 2 of the polynomal 2az + z 2 + the root λ + s n the unt dsc and λ outsde the unt dsc. From the resdue theorem, the ntegral s 2π Res( 2az + z 2 +, λ +) 3 Jordan normal form for matrces 2π λ + λ. π a2. As an other applcaton of complex analyss, we gve an elegant proof of Jordan s normal form theorem n lnear algebra wth the help of the Cauchy-resdue calculus. Let M(n,R) denote the set of real n n matrces and by M(n,C) the set n n matrces wth complex entres. For A M(n, C) the characterstc polynomal s det(λ A) k (λ λ ) µ. We smply wrte λ A nstead of λi A, where I s the dentty matrx. The complex numbers λ are called the egenvalues of A and µ denote ther multplctes. Clearly k µ n. Two matrces A, B M(n,C) are called smlar f there exsts an nvertble matrx S such that A S BS. Theorem 3. (Jordan normal form theorem) [A ]... A M(n,C) s smlar to a matrx [A 2 ] where A [A k ] λ λ λ are called normal blocks. Remark. It follows f all egenvalues of A are dfferent, then A s dagonalzable. enote for λ λ the resolvent matrx R(λ) (λ A). The functon λ R(λ) s analytc n C \ {λ } n the sense that for all, j, the functons λ [R(λ)] j are
6 (where A (j) are the matrces obtaned by deletng the th row and the j th column of A), such that [R(λ)] j α j(λ) det(λ A). Lemma 3.2 (The resolvent dentty) R(λ) R(λ ) (λ λ)r(λ)r(λ ) Proof. From A(λ A) (λ A)A follows R(λ)A AR(λ) and we get by fllng n (λ A)R(λ ) I and (λ A)R(λ) I R(λ) R(λ ) R(λ)(λ A)R(λ ) (λ A)R(λ)R(λ ) (λ λ)r(λ)r(λ ). efnton C ω (, M(n,C)) denotes the set of functons f : M(n,C), such that for all, j the map z [f(z)] j s n C ω (). Gven a curve n we defne the complex ntegral f(z) dz by [ f(z) dz] j [f(z)] j dz. efne for δ < mn j λ λ j and : t z + δe t the matrces P R(λ) dλ 2π N (λ λ )R(λ) dλ. 2π Theorem 3.3 (Jordan decomposton of a matrx) ) P P j δ j P j, 2) k P I. 3) N P j δ j N P j N 4) N N j, j, P (A λ ) N, N µ 5) A k λ P + k N Proof. ) For j we have usng the resolvent dentty (2π) 2 P P j R(λ) dλ R(λ ) dλ R(λ)R(λ ) dλdλ j j R(λ) R(λ ) j λ dλ dλ λ R(λ) j λ λ dλ dλ + R(λ ) j λ λ dλ dλ. On the other hand, wth : t λ + δ/2 e t (2π) 2 R(λ) R(λ ) P P λ dλ dλ R(λ) R(λ ) λ λ dλ dλ λ R(λ) λ λ dλ dλ R(λ ) λ dλ dλ λ 2π R(λ )dλ, where we used λ λ dλ and λ λ dλ 2π. 2) Usng Cauchy s theorem we have for any curve R { λ R} enclosng all the egenvalues k k P R(λ) dλ R(λ) dλ 2π 2π R R(λ) A R(λ) dλ + A R(λ) dλ
7 The clam follows from and from the fact that for R 2π R λ dλ A R(λ) dλ R λ snce R(λ) j C λ for a constant C only dependent on A. 3) For j, we get wth the resolvent dentty (2π) 2 N P j (λ λ ) R(λ)R(λ ) dλ dλ j λ λ j λ λ (R(λ) R(λ )) dλ dλ λ λ j λ λ R(λ) λ λ dλ dλ j λ λ R(λ ) dλ dλ. Usng the curve { λ λ δ/2} we have (2π) 2 N P (λ λ ) R(λ)R(λ ) dλ dλ λ λ λ λ (R(λ) R(λ )) dλ dλ (λ λ )R(λ) dλ (2π) 2 N. λ λ dλ + (λ λ )R(λ ) dλ λ λ dλ 4) N N j s left as an exercse. (The calculaton goes completely analogue to the already done calculatons n ) or n 3) (2π)P (A λ ) R(λ)(A λ ) dλ R(λ)(A λ ) I dλ R(λ)(A λ ) R(λ)(A λ) dλ (λ λ )R(λ) dλ (2π)N. Usng 3) and ) we get from the just obtaned equalty (2π)N k (2π)P (A λ ) k R(λ)(A λ ) k dλ R(λ)(A λ ) k R(λ)(A λ ) k (A λ) dλ R(λ)(A λ ) k (λ λ ) dλ R(λ)(A λ ) (k ) (λ λ ) R(λ)(A λ ) k 2 (A λ) dλ R(λ)(A λ ) k 2 (λ λ ) 2 dλ. Repeatng lke ths k 2 more tmes, we get (2π)N k (λ λ ) k R(λ) dλ. The clam N µ follows from the fact that (λ λ ) µ R(λ) s analytc.
8 Remark. It follows that the matrx A leaves nvarant the subspaces H P H of H C n and acts on H as v λ v + N v. There s a bass of H, the matrces N have n the sde dagonal and are everywhere else: by 4), we know that µ s the smallest k such that N k. It mples that all egenvalues of N are. There exsts a vector v H such that {N kv v k} n k form a bass n H. (Ths s an exercse: any nontrval relaton j a jn j v would mply that N had an egenvalue dfferent from ). In that bass, the transformaton N s the matrx N The matrx A s now a drect sum of Jordan blocks A k A, where λ A λ λ Exercses: ) Perform the calculaton whch had been left out n the above proof: show that N N j, j.. 2) Show that f a lnear transformaton N on a µ dmensonal space has the property N µ and N k for k < µ, then there s a bass n whch N s a Jordan block wth zeros n the dagonal. 4 The argument prncple Cauchy s ntegral formula and the resdue formula can be expressed more naturally usng the noton of the wndng number.. Lemma 4. Let be closed curve n C avodng a pont a C. There exsts k Z such that dz z a 2πk. Proof. efne Snce h (t) z (t)/(z(t) a), we get h(t) : t z (s) ds z(s) a. d dt e h(t) (z(t) a) h (t)e h(t) (z(t) a) + e h(t) z (t). and e h(t) (z(t) a) e h() (z() a) s a constant. Therefore e h(t) z(t) a z() a and especally eh(2π) z(2π) a z() a whch means h(2π) 2πk. efnton The ndex or wndng number of a closed curve wth respect to a pont a / s n(, a) dz 2π z a 2πZ. The defnton s legtmated by the above lemma. Cauchy s ntegral formula and the resdue theorem holds more generally for any closed curve n a smply con-
9 If f C ω () n(, z) f(z) f(w) dw. 2π w z If f C ω ( \ {z } n ) f(z) dz 2π n n(, z ) Res(f, z ). Theorem 4.2 (Argument prncple for analytc functons) Gven f C ω () wth smply connected. Let a be the zeros of f n and a curve n avodng a. Then n(, a ) 2π f (z) f(z) dz Proof. Wrte where g(z) has no zeros n. We compute Cauchy s theorem gves f(z) (z a )(z a 2 )...(z a n )g(z) f (z) f(z) g (z) z a z a 2 z a n g(z). g (z) g(z) dz and the formula follows from the defnton of the wndng number. efnton If f C ω ( \ {z}) for a neghborhood of a, then a s called an solated sngularty of f. If there exsts n N such that lm n (z a)n+ f(z) then a s called a pole of f. The smallest n such that the above lmt s zero s called the order of the pole. If an solated sngularty s not a pole, t s called an essental sngularty. If f C ω ( \ {z }) and each z s a pole then f s called meromorphc n. Theorem 4.3 (Argument prncple for meromorphc functons) Let f be meromorphc n the smply connected set, a the zeros of f, b the poles of f n and a closed curve avodng a, b. n n(, a ) k j n(, b j ) f (z) 2π f(z) dz Proof. The functon g(z) : f(z) (z b )...(z b 2 )...(z b k ) s analytc n and has the zeros a. Wrte ( f (z) 2π f(z) ) dz z b z b 2 z b k 2π g (z) g(z) dz The rght hand sde s by argument prncple for analytc maps equal to n(, a ). The left hand sde s f (z) 2π f(z) dz + n(, b j ).
10 Theorem 4.4 (Generalzed argument prncple) Let f be meromorphc n the smply connected set, a the zeros of f, b the poles of f n and a closed curve avodng a, b and g C ω (). n g(a )n(, a ) k j g(b )n(, b j ) g(z) f (z) 2π f(z) dz Proof. Wrte agan n f(z) h(z) (z a ) k j (z b j) wth analytc h whch s nowhere zero and so g(z) f n (z) f(z) g(a ) z a k j g(b j ) z b j + g(z) h (z) h(z). As an applcaton, take h C ω ( ) wth { z a < r} and h( ). For z put ξ h(z). The functon f(w) h(w) ξ has only one zero n. Apply the last theorem wth g(w) w. We get h (ξ) z wh (w) 2π δ() h(w) ξ dw whch s a formula for the nverse of h. Assume f C ω ( \ {z }) s meromorphc. enote by Z f Z f () the number of zeros of a functon n and wth P f P f () the number of poles of f n. Theorem 4.5 (Rouché s theorem) Gven meromorphc f, g C ω ( \ {z }). Assume for R {z z a < R}, δ R f(z) g(z) < g(z), z. Then Z f P f Z g P g. Proof. The assumpton mples that f(z) <, z g(z) and h : f/g maps therefore nto the rght half plane. We can defne log(f/g) by requrng that Im(log(h(z))) arg(h(z)) ( π/2, π/2). The functon log(h(z)) s a prmtve of h /h (f/g) f/g. We have so Apply the argument prncple. (f/g) 2π f/g dz 2π f f g g dz. Rouché s theorem leads to an other proof of the fundamental theorem of algebra: Theorem 4.6 (Fundamental theorem of algebra) Every polynomal f(z) p(z) z n + a z n a n has exactly n roots. Proof. p(z) z n + a /z +... a n /z n goes to for z. Consder the functon g(z) z n and { z < R}.
8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationHow To Assemble The Tangent Spaces Of A Manfold Nto A Coherent Whole
CHAPTER 7 VECTOR BUNDLES We next begn addressng the queston: how do we assemble the tangent spaces at varous ponts of a manfold nto a coherent whole? In order to gude the decson, consder the case of U
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationNMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set
More information3 Contour integrals and Cauchy s Theorem
3 ontour integrals and auchy s Theorem 3. Line integrals of complex functions Our goal here will be to discuss integration of complex functions = u + iv, with particular regard to analytic functions. Of
More informationThe descriptive complexity of the family of Banach spaces with the π-property
Arab. J. Math. (2015) 4:35 39 DOI 10.1007/s40065-014-0116-3 Araban Journal of Mathematcs Ghadeer Ghawadrah The descrptve complexty of the famly of Banach spaces wth the π-property Receved: 25 March 2014
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More information21 Vectors: The Cross Product & Torque
21 Vectors: The Cross Product & Torque Do not use our left hand when applng ether the rght-hand rule for the cross product of two vectors dscussed n ths chapter or the rght-hand rule for somethng curl
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More informationThe Noether Theorems: from Noether to Ševera
14th Internatonal Summer School n Global Analyss and Mathematcal Physcs Satellte Meetng of the XVI Internatonal Congress on Mathematcal Physcs *** Lectures of Yvette Kosmann-Schwarzbach Centre de Mathématques
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationNonbinary Quantum Error-Correcting Codes from Algebraic Curves
Nonbnary Quantum Error-Correctng Codes from Algebrac Curves Jon-Lark Km and Judy Walker Department of Mathematcs Unversty of Nebraska-Lncoln, Lncoln, NE 68588-0130 USA e-mal: {jlkm, jwalker}@math.unl.edu
More informationRotation Kinematics, Moment of Inertia, and Torque
Rotaton Knematcs, Moment of Inerta, and Torque Mathematcally, rotaton of a rgd body about a fxed axs s analogous to a lnear moton n one dmenson. Although the physcal quanttes nvolved n rotaton are qute
More informationQuantization Effects in Digital Filters
Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationGoals Rotational quantities as vectors. Math: Cross Product. Angular momentum
Physcs 106 Week 5 Torque and Angular Momentum as Vectors SJ 7thEd.: Chap 11.2 to 3 Rotatonal quanttes as vectors Cross product Torque expressed as a vector Angular momentum defned Angular momentum as a
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationMean Molecular Weight
Mean Molecular Weght The thermodynamc relatons between P, ρ, and T, as well as the calculaton of stellar opacty requres knowledge of the system s mean molecular weght defned as the mass per unt mole of
More informationOn Lockett pairs and Lockett conjecture for π-soluble Fitting classes
On Lockett pars and Lockett conjecture for π-soluble Fttng classes Lujn Zhu Department of Mathematcs, Yangzhou Unversty, Yangzhou 225002, P.R. Chna E-mal: ljzhu@yzu.edu.cn Nanyng Yang School of Mathematcs
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationDescription of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t
Indeternate Analyss Force Method The force (flexblty) ethod expresses the relatonshps between dsplaceents and forces that exst n a structure. Prary objectve of the force ethod s to deterne the chosen set
More informationF-Rational Rings and the Integral Closures of Ideals
Mchgan Math. J. 49 (2001) F-Ratonal Rngs and the Integral Closures of Ideals Ian M. Aberbach & Crag Huneke 1. Introducton The hstory of the Brançon Skoda theorem and ts ensung avatars n commutatve algebra
More informationMatrix Multiplication I
Matrx Multplcaton I Yuval Flmus February 2, 2012 These notes are based on a lecture gven at the Toronto Student Semnar on February 2, 2012. The materal s taen mostly from the boo Algebrac Complexty Theory
More informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationFinite difference method
grd ponts x = mesh sze = X NÜÆ Fnte dfference method Prncple: dervatves n the partal dfferental eqaton are approxmated by lnear combnatons of fncton vales at the grd ponts 1D: Ω = (0, X), (x ), = 0,1,...,
More informationConsider a 1-D stationary state diffusion-type equation, which we will call the generalized diffusion equation from now on:
Chapter 1 Boundary value problems Numercal lnear algebra technques can be used for many physcal problems. In ths chapter we wll gve some examples of how these technques can be used to solve certan boundary
More informationComparison of Control Strategies for Shunt Active Power Filter under Different Load Conditions
Comparson of Control Strateges for Shunt Actve Power Flter under Dfferent Load Condtons Sanjay C. Patel 1, Tushar A. Patel 2 Lecturer, Electrcal Department, Government Polytechnc, alsad, Gujarat, Inda
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationPRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.
PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationThe Distribution of Eigenvalues of Covariance Matrices of Residuals in Analysis of Variance
JOURNAL OF RESEARCH of the Natonal Bureau of Standards - B. Mathem atca l Scence s Vol. 74B, No.3, July-September 1970 The Dstrbuton of Egenvalues of Covarance Matrces of Resduals n Analyss of Varance
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationLECTURE 1: MOTIVATION
LECTURE 1: MOTIVATION STEVEN SAM AND PETER TINGLEY 1. Towards quantum groups Let us begn by dscussng what quantum groups are, and why we mght want to study them. We wll start wth the related classcal objects.
More informationPolitecnico di Torino. Porto Institutional Repository
Poltecnco d orno Porto Insttutonal Repostory [Proceedng] rbt dynamcs and knematcs wth full quaternons rgnal Ctaton: Andres D; Canuto E. (5). rbt dynamcs and knematcs wth full quaternons. In: 16th IFAC
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationLecture 3: Annuity. Study annuities whose payments form a geometric progression or a arithmetic progression.
Lecture 3: Annuty Goals: Learn contnuous annuty and perpetuty. Study annutes whose payments form a geometrc progresson or a arthmetc progresson. Dscuss yeld rates. Introduce Amortzaton Suggested Textbook
More informationChapter 2 The Basics of Pricing with GLMs
Chapter 2 The Bascs of Prcng wth GLMs As descrbed n the prevous secton, the goal of a tarff analyss s to determne how one or more key ratos Y vary wth a number of ratng factors Ths s remnscent of analyzng
More informationEmbedding lattices in the Kleene degrees
F U N D A M E N T A MATHEMATICAE 62 (999) Embeddng lattces n the Kleene degrees by Hsato M u r a k (Nagoya) Abstract. Under ZFC+CH, we prove that some lattces whose cardnaltes do not exceed ℵ can be embedded
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
More informationCOLLOQUIUM MATHEMATICUM
COLLOQUIUM MATHEMATICUM VOL. 74 997 NO. TRANSFERENCE THEORY ON HARDY AND SOBOLEV SPACES BY MARIA J. CARRO AND JAVIER SORIA (BARCELONA) We show that the transference method of Cofman and Wess can be extended
More informationHÜCKEL MOLECULAR ORBITAL THEORY
1 HÜCKEL MOLECULAR ORBITAL THEORY In general, the vast maorty polyatomc molecules can be thought of as consstng of a collecton of two electron bonds between pars of atoms. So the qualtatve pcture of σ
More informationHedging Interest-Rate Risk with Duration
FIXED-INCOME SECURITIES Chapter 5 Hedgng Interest-Rate Rsk wth Duraton Outlne Prcng and Hedgng Prcng certan cash-flows Interest rate rsk Hedgng prncples Duraton-Based Hedgng Technques Defnton of duraton
More informationTexas Instruments 30X IIS Calculator
Texas Instruments 30X IIS Calculator Keystrokes for the TI-30X IIS are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationOn Leonid Gurvits s proof for permanents
On Leond Gurvts s proof for permanents Monque Laurent and Alexander Schrver Abstract We gve a concse exposton of the elegant proof gven recently by Leond Gurvts for several lower bounds on permanents.
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationIntroduction to Differential Algebraic Equations
Dr. Abebe Geletu Ilmenau Unversty of Technology Department of Smulaton and Optmal Processes (SOP) Wnter Semester 2011/12 4.1 Defnton and Propertes of DAEs A system of equatons that s of the form F (t,
More informationThe Mathematical Derivation of Least Squares
Pscholog 885 Prof. Federco The Mathematcal Dervaton of Least Squares Back when the powers that e forced ou to learn matr algera and calculus, I et ou all asked ourself the age-old queston: When the hell
More informationFINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals
FINANCIAL MATHEMATICS A Practcal Gude for Actuares and other Busness Professonals Second Edton CHRIS RUCKMAN, FSA, MAAA JOE FRANCIS, FSA, MAAA, CFA Study Notes Prepared by Kevn Shand, FSA, FCIA Assstant
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationComputational Fluid Dynamics II
Computatonal Flud Dynamcs II Eercse 2 1. Gven s the PDE: u tt a 2 ou Formulate the CFL-condton for two possble eplct schemes. 2. The Euler equatons for 1-dmensonal, unsteady flows s dscretsed n the followng
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationApplication of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance
Applcaton of Quas Monte Carlo methods and Global Senstvty Analyss n fnance Serge Kucherenko, Nlay Shah Imperal College London, UK skucherenko@mperalacuk Daro Czraky Barclays Captal DaroCzraky@barclayscaptalcom
More informationFrom Selective to Full Security: Semi-Generic Transformations in the Standard Model
An extended abstract of ths work appears n the proceedngs of PKC 2012 From Selectve to Full Securty: Sem-Generc Transformatons n the Standard Model Mchel Abdalla 1 Daro Fore 2 Vadm Lyubashevsky 1 1 Département
More informationNonbinary quantum error-correcting codes from algebraic curves
Dscrete Mathematcs 308 (2008) 3115 3124 www.elsever.com/locate/dsc Nonbnary quantum error-correctng codes from algebrac curves Jon-Lark Km a, Judy Walker b a Department of Mathematcs, Unversty of Lousvlle,
More informationGRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM
GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: jean-perre.barrot@cnes.fr 1/Introducton The
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More information1 What is a conservation law?
MATHEMATICS 7302 (Analytcal Dynamcs) YEAR 2015 2016, TERM 2 HANDOUT #6: MOMENTUM, ANGULAR MOMENTUM, AND ENERGY; CONSERVATION LAWS In ths handout we wll develop the concepts of momentum, angular momentum,
More information) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance
Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationMultiple stage amplifiers
Multple stage amplfers Ams: Examne a few common 2-transstor amplfers: -- Dfferental amplfers -- Cascode amplfers -- Darlngton pars -- current mrrors Introduce formal methods for exactly analysng multple
More informationFREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES
FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan
More informationArea distortion of quasiconformal mappings
Area dstorton of quasconformal mappngs K. Astala 1 Introducton A homeomorphsm f : Ω Ω between planar domans Ω and Ω s called K-quasconformal f t s contaned n the Sobolev class W2,loc 1 (Ω) and ts drectonal
More informationREGULAR MULTILINEAR OPERATORS ON C(K) SPACES
REGULAR MULTILINEAR OPERATORS ON C(K) SPACES FERNANDO BOMBAL AND IGNACIO VILLANUEVA Abstract. The purpose of ths paper s to characterze the class of regular contnuous multlnear operators on a product of
More informationOn Robust Network Planning
On Robust Network Plannng Al Tzghadam School of Electrcal and Computer Engneerng Unversty of Toronto, Toronto, Canada Emal: al.tzghadam@utoronto.ca Alberto Leon-Garca School of Electrcal and Computer Engneerng
More informationInterest Rate Fundamentals
Lecture Part II Interest Rate Fundamentals Topcs n Quanttatve Fnance: Inflaton Dervatves Instructor: Iraj Kan Fundamentals of Interest Rates In part II of ths lecture we wll consder fundamental concepts
More informationGlobal stability of Cohen-Grossberg neural network with both time-varying and continuous distributed delays
Global stablty of Cohen-Grossberg neural network wth both tme-varyng and contnuous dstrbuted delays José J. Olvera Departamento de Matemátca e Aplcações and CMAT, Escola de Cêncas, Unversdade do Mnho,
More informationActivity Scheduling for Cost-Time Investment Optimization in Project Management
PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng
More informationMathematical Option Pricing
Mark H.A.Davs Mathematcal Opton Prcng MSc Course n Mathematcs and Fnance Imperal College London 11 January 26 Department of Mathematcs Imperal College London South Kensngton Campus London SW7 2AZ Contents
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationTENSOR GAUGE FIELDS OF DEGREE THREE
TENSOR GAUGE FIELDS OF DEGREE THREE E.M. CIOROIANU Department of Physcs, Unversty of Craova, A. I. Cuza 13, 2585, Craova, Romana, EU E-mal: manache@central.ucv.ro Receved February 2, 213 Startng from a
More informationOn fourth order simultaneously zero-finding method for multiple roots of complex polynomial equations 1
General Mathematcs Vol. 6, No. 3 (2008), 9 3 On fourth order smultaneously zero-fndng method for multple roots of complex polynomal euatons Nazr Ahmad Mr and Khald Ayub Abstract In ths paper, we present
More information