Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen
|
|
- Aron Fleming
- 5 years ago
- Views:
Transcription
1 omplex Varables hapter 8 Integraton n the omplex Plane March, Lecturer: Shh-Yuan hen Except where otherwse noted, content s lcensed under a BY-N-SA. TW Lcense.
2 ontents ontour ntegrals auchy-goursat theorem Independence o path auchy s ntegral ormulas
3 ontour Integrals Recall that the de. o ( x) starts wth a real uncton y (x) that s dened on [a, b] on the x-axs. Ths can be generaled to ntegrals o real unctons o two varables dened on a curve n the artesan plane. b a dx
4 ontour Integrals For the ntegral o a complex x () that s dened along a curve n the complex plane. could be smooth curve, pecewse smooth curve, closed curve, or smple closed curve, and s called a contour or path. s dened n terms o parametrc equatons x x(t), y y(t), a t b, where t s a real parameter. Usng x(t) & y(t) as real & magnary parts, we can descrbe n the complex plane by means o a complex-valued uncton o a real varable t: (t) x(t) y(t), a t b. 4
5 ontour Integrals An ntegral o () on s denoted by or ( ) d s closed. It s reerred to as a contour ntegral or a complex lne ntegral. ( ) d 5
6 ontour Integrals () u(x, y) v(x, y) Let be dened at all ponts on a smooth curve dened by x x(t), y y(t), a t b. Dvde nto n subarcs accordng to the partton a t < t < < t n b. orrespondng ponts on : x y x(t ) y(t ), x y x(t ) y(t ),, n x n y n x(t n ) y(t n ). Let k k k, k,,, n & let P be the norm o the partton. hoose a pont on each subarc. Form the sum * * k xk n ( ) k y k * k * 6 k
7 ontour Integrals De. Let be dened at ponts o a smooth curve dened by x x(t), y y(t), a t b. The contour ntegral o along s ( ) ( * d lm ) ( ) P k n The lmt exsts s contnuous at all ponts on & s ether smooth or pecewse smooth. k k 7
8 ontour Integrals Method o evaluaton Wrte () n the abbrevated orm ( ) d lm ( u v)( x y) lm { ( u x v y) ( v x u y) } u dx v dy Thus, a contour ntegral s a combnaton o two real-lne ntegrals. v dx u dy ( ) 8
9 ontour Integrals Snce x x(t), y y(t), a t b, the RHS o () s b [ u ( x( t), y( t) ) x ( t) v( x( t), y( t) ) y ( t) ] a b a I we use (t) x(t) y(t) to descrbe, the last result s the same as b ( ( t) ) ( t) separated nto two ntegrals. a dt dt [ v( x( t), y( t) ) x ( t) u( x( t) y( t) ) y ( t) ], when dt 9
10 ontour Integrals Thm. I s contnuous on a smooth curve gven by (t) x(t) y(t), a t b, then ( ) d ( ( t) ) ( t) dt ( ) b a I s expressed n terms o, then to evaluate () we smply replace by (t). I not, we replace x & y wherever they appear by x(t) & y(t), respectvely.
11 ontour Integrals Ex. Evaluate d, where s gven by x t, (sol) y t, t 4. ( ) t t t ( t) ( ( t) ) d t 4 4 t t t ( t t )( t) dt t ( ) 4 9t t dt t dt 95 65
12 ontour Integrals Ex. Evaluate d, where s the crcle x cos t, y sn t, t π. (sol) ( ) t t cost sn t e ( t) ( ( t) ) d π e t e ( ) π t t e e dt dt π t
13 ontour Integrals Propertes o contour ntegrals Suppose & g are contnuous n a doman D & s a smooth curve lyng entrely n D. ( ) k ( ) d k ( ) ( ) [ ( ) g( ) ] d ( ) d g( ) ( ) ( ) d ( ) d ( ) ( v) ( ) d ( ) d, d k a constant. d, d
14 ontour Integrals ( x y ) Ex. Evaluate, where. d ( ) ( ) ( x y d x y d x y ) s dened by y x t, t. ( ) ( x y d t t )( ) s dened by x, y t, t. ( ) ( ) ( ) x y d t dt t dt dt t dt dt d 7
15 ( ) ML d ontour Integrals Thm. I s contnuous on a smooth curve & () M or all on, then, where L s the length o. (proo) From (5) o h.7, we can wrte k : length o the chord jonng the ponts k & k. ( ) ( ) n k k n k k k n k k k M * * ( ) ML M n k k n k k k * 5
16 ontour Integrals e Ex. Fnd an upper bound or d, where s the crcle 4. The length o the crcle s 8π. From the nequalty o h.7, e e e e x ( cos y sn y) e x e 4 e d 8πe 4 6
17 ontour Integrals rculaton & net lux T & N denote the unt tangent vector & unt normal vector to a postvely orented smple closed contour. Interpret () u(x,y) v(x,y) as a vector, the lne ntegrals T ds u dx v dy ( 4) N ds u dy v dx ( 5) The lne ntegral n (4) s called crculaton around & measures the tendency o the low to rotate.
18 ontour Integrals The net lux across s the derence between the rate at whch lud enters & the rate at whch lud leaves the regon bounded by. It s gven by the lne ntegral n (5). Note that ( ) ( ) T ds N ds ( u v)( dx dy) ( ) ( ( ) ) rculaton Re d ( 6) ( ( ) ) Net lux Im d ( 7) d 8
19 ontour Integrals Ex. Gven the low () ( ), compute the crculaton around & the net lux across the crcle :. ( ) ( ) ( t) e t, ( ) d ( ) π t e t e dt ( ) dt π ( ) π π t 9
20 auchy-goursat Theorem Focus on contour ntegrals where s a postve smple closed curve Smply & multply connected domans Smply connected every smple closed lyng entrely n D can be shrunk to a pont wthout leavng D. Ex. The entre complex plane. Multply connected a doman that s not smply connected.
21 auchy-goursat Theorem auchy s Theorem Suppose that s analytc n a smply connected doman D & that s contnuous n D. For every smple closed contour n D, ( ) d (proo) Snce s contnuous throughout D, the real & magnary parts o () u v & ther st partal dervatves are contnuous n D. From (), ( ) d u( x, y) dx v( x, y) dy v( x, y) dx u( x, y) v x u y da D D u x v y da dy
22 auchy-goursat Theorem auchy-goursat Theorem Suppose s analytc n a smply connected doman D. Then or every smple closed contour n D, ( ) d ( 8) In other words, s analytc at all ponts wthn & on a smple closed contour, then e d Ex. Evaluate. ( ) d Snce e s entre & s a smple closed contour, t ollows rom the auchy- Goursat theorem that e d
23 auchy-goursat Theorem d ( x ) Ex. Evaluate, where : () / s analytc everywhere except at. But s not nteror to or on. ( ) cos Ex. Gven the low, compute the crculaton around & net lux across, where s the square wth vertces ± & ±. rculaton & net lux are both ero. ( ) d cos d ( y 5) 4 d
24 auchy-goursat Theorem For multply connected domans I s analytc n a multply connected doman D, then we cannot conclude that ( ) d or every smple closed n D. Suppose D s doubly connected and & are smple closed contours such that surrounds the hole n D & s nteror to. Also, suppose s analytc on each contour & at each pont nteror to but exteror to.
25 auchy-goursat Theorem As we ntroduce the cut AB, the regon bounded by the curves s smply connected. ( ) d ( ) d ( ) d ( ) ( ) d ( ) d ( 9) AB (9) s called the prncple o deormaton o contours. Thus, one can evaluate an ntegral over a complcated smple closed contour by replacng that contour wth one that s more convenent. BA d 5
26 auchy-goursat Theorem Ex. Evaluate shown n the gure. From (9), we choose. Takng the radus o the crcle to be r, les wthn. : Let e t, t π e d t d d, where s the outer contour π e e t t dt π
27 auchy-goursat Theorem I s any constant complex number nteror to any smple closed contour, then d π, n ( ) ( ) n, n For n s ero or negatve, the ntegral s ero. For n s postve nteger derent rom one, t re t :, π and t d d π re dt r n n nt r e ( ) n ( ) n re e t ( n ) t ( n) π 7
28 auchy-goursat Theorem Ex. Evaluate wth :. d 7 5 ( )( ) d d d π 6π
29 auchy-goursat Theorem I,, are smple closed contours & s analytc on them & at ponts nteror to but exteror to both &, then by ntroducng two cuts, ( ) d ( ) d ( ) d
30 auchy-goursat Theorem G Thm or Multply onnected Domans Suppose,,, n are postve smple closed contours such that,,, n are nteror to but ther nteror regons have no ponts n common. I s analytc on each contour & at each pont nteror to but exteror to all k, k n, n ( ) d ( ) d ( ) k k
31 auchy-goursat Theorem Ex. Evaluate, where :. Surround ± by crcle contours & that le entrely wthn. d d d : and :
32 d d d d d d d π π auchy-goursat Theorem
33 auchy-goursat Theorem It can be shown that the auchy-goursat theorem s vald or any closed n a smply connected doman D. As shown n the gure, s analytc n D, then ( ) d
34 Independence o Path De. Let & be ponts n D. A contour ntegral ( ) d s sad to be ndependent o the path ts value s the same or all contours n D wth an ntal pont & a termnal pont. Suppose & are contours n a smply connected doman D, both rom to. Note that & orm a closed contour. Thus, s analytc n D, ( ) d ( ) d ( ) d ( ) d ( )
35 Independence o Path Analytcty mples path ndependence Thm. I s an analytc uncton n a smply connected doman D, then ( ) d s ndependent o. Ex. Evaluate d where s the contour rom to shown n the gure. Snce () s entre, we can replace by any, say : x, y t, t d d ( t) dt 5
36 Independence o Path ( ) A contour ntegral that s ndependent o rom to s wrtten. De. Suppose s contnuous n D. I there exsts a uncton F such that F () () or n D, then F s called an antdervatve o. The most general antdervatve o () s wrtten ( ) d F( ) Snce F has a dervatve at each pont n D, t s necessarly analytc & hence contnuous n D. d ( ) d 6
37 Independence o Path Fundamental Theorem o ontour Integrals Thm. Suppose s contnuous n D & F s an antdervatve o n D. Then or any n D rom to, (proo) ( ) d F( ) F( ) ( ) As s a smooth curve dened by (t), a t b. Use () & the act that F () () or n D, ( ) d ( ( t) ) ( t) dt F ( ( t) ) ( t) dt F( ( t) ) F b a b d dt ( ( t) ) F( ( b) ) F( ( a) ) F( ) F( ) a b a b a 7 dt
38 Independence o Path Ex. Use () to solve the prevous example. Ex. Evaluate d rom to. d ( ) ( ) cos cos d sn d ( ).4, where s any contour cos d sn sn.489 8
39 Independence o Path I s closed, then & consequently ( ) d ( 4) ( ) d ( ) Snce the value o d &, t s the same or any n D connectng these ponts. In other words, depends on only I s contnuous & has an antdervatve F n D, then s ndependent o. ( ) I s contnuous & s ndependent o n D, then has an antdervatve everywhere n D. d
40 Independence o Path (proo) Assume that s contnuous, ( ) ndependent o n D, & F s a uncton dened by F ( ) ( s) ds s where s s a complex varable, s a xed pont n D, & s any pont n D. F hoose so that s n D and & can be joned by a straght segment n D. d ( ) F( ) ( s) ds ( s) ( s) ds ds 4
41 Independence o Path (proo) As xed, we can wrte ( ) ( ) ds ( ) ( ) ( ) ( ) ( ) ds F F ( ) [ ( s) ( ) ] ds Now s contnuous at the pont. It means that or any ε > there exsts a δ > so that (s) () < ε whenever s < δ. ds 4
42 Independence o Path F (proo) onsequently, we choose so that < δ, F ( ) [ ( s) ( ) ] ds ( ) ( ) lm F ( ) F( ) [ ( s) ( ) ] ds ε ε ( ) or F ( ) ( ) 4
43 Independence o Path It s known that I s analytc n a smply connected doman D, s necessarly contnuous throughout D. Its contour ntegral s ndependent o the path. ombne wth the result just obtaned, Thm. I s analytc n a smply connected doman D, then has an antdervatve F everywhere n D or there exsts a uncton F so that F () () or all n D. 4
44 Independence o Path Recall rom h.7 that / s the dervatve o Ln. It means that under some crcumstances Ln s an antdervatve o /. Suppose D s the entre complex plane wthout the orgn. / s analytc n D. I s any smple closed contour contanng the orgn, In ths case, Ln s NOT an antdervatve o / n D, snce Ln s not analytc n D. (Ln als to be analytc on the nonpostve real axs!) d π 44
45 Independence o Path Ex. Evaluate wth shown n the gure. D s the smply connected doman dened by x d ( ) >, y Im( ) Re > Here, Ln s an antdervatve o /, snce both Ln & / are analytc n D. d Ln Ln ( ) π loge loge Ln 45
46 Independence o Path I & g are analytc n a smply connected doman D contanng rom to, then the ntegraton by parts ormula s vald n D: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) d g g d g d g d g d g d d g d g d d 46
47 auchy s Integral Formulas auchy s ntegral ormula Thm. Let be analytc n a smply connected doman D and be a smple closed contour lyng entrely wthn D. I s any pont wthn, then ( ) ( ) ( 5) d π (proo) Let be a crcle centered at wth radus small enough that t s nteror to. 47
48 auchy s Integral Formulas By the prncple o deormaton o contours, ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) d d d d d d π 48
49 auchy s Integral Formulas Snce s contnuous at, or any ε >, there exsts a δ > such that () ( ) < ε whenever < δ. Thus, we choose to be δ/ < δ, then by the ML-nequalty, ( ) ( ) d ε δ δ π πε In other words, the absolute value o the ntegral can be made arbtrarly small by takng the radus o to be sucently small. Ths can happen only the ntegral s ero. (5) can thus be obtaned. 49
50 auchy s Integral Formulas Snce most problems do not have smply connected domans, a more practcal restatement o auchy s ntegral theorem: ( ) I s analytc wthn & on a smple closed contour & s nteror to, ( ) 4 4 d ( ) d π ( ) d π Ex. Evaluate wth :. 4 4 ( 5) ( ) π ( 4 )
51 auchy s Integral Formulas Ex. Evaluate wth : 4. ( ) ( ) d d π π π 6 9 and 9 d 9 5
52 auchy s Integral Formulas ( ) k ( ) Ex., where k a b & are complex numbers, gves rse to a low n the doman. I s a smple closed contour contanng n ts nteror, then a b ( ) d d π ( a b) Thus, the crculaton around s πb, & the net lux across s πa. I were n the exteror o, both the crculaton & the net lux would be ero by auchy s theorem. 5
53 auchy s Integral Formulas When k s real, the crculaton around s ero but the net lux across s πk. The complex number s called a source or the low when k > & a snk when k <. 5
54 auchy s Integral Formulas auchy s ntegral ormula or dervatves Thm. Let be analytc n a smply connected doman D and be a smple closed contour lyng entrely wthn D. I s any pont wthn, then ( n ) n! ( ) ( 6) d n π (proo) ( ) lm lm ( ) ( ) ( ) ( ) π ( ) ( ) d ( ) d
55 auchy s Integral Formulas Snce s contnuous on, there exsts a real number M so that () M or on. Besdes, let L be the length o and δ be the shortest dstance between ponts on &. Thus, or all on, I we choose δ/, then ( ) ( ) ( )( ) d lm π or δ δ δ δ δ and
56 auchy s Integral Formulas ( ) ( )( ) ( ) ( ) ( ) d ( ) ( ) δ ML Snce the last expresson goes to ero as, d ( ) ( ) ( ) π d d 56
57 auchy s Integral Formulas I () u(x,y) v(x,y) s analytc at a pont, then ts dervatves o all orders exst at that pont & are contnuous. onsequently, rom u & v have contnuous partal dervatves o all orders at a pont o analytcty. ( ) ( ) x y u x y v x v x u y u y v x v x u 57
58 auchy s Integral Formulas Ex. Evaluate wth :. The ntegrand s not analytc at & 4, but only les wthn. By (6) we have d 4 4 ( ),, n ( ) ( ) d 4 6! 4 4 π π π 58
59 auchy s Integral Formulas Ex. Evaluate wth shown n the gure. Thnk o as the unon o two smple closed contours &. ( ) d ( ) ( ) ( ) ( ) ( ) I I d d d d d 59
60 auchy s Integral Formulas Use (5) & (6) or I & I, respectvely. ( ) ( ) ( ) ( ) ( ) I I d d I d I π π π π π π π π 4 6 4! 6 6
61 auchy s Integral Formulas Louvlle s Theorem The only bounded entre unctons are constants. Suppose s entre & bounded, that s, () M or all. Then or any pont, ( ) M/r. ( n ) ( ) n! ( ) n! M n! d πr ( ) n n n π r r π By takng r arbtrarly large, we can make ( ) as small as we wsh. ( ) or all ponts n the complex plane. Hence must be a constant. M 6
62 auchy s Integral Formulas Fundamental theorem o algebra I P() s a nonconstant polynomal, then the equaton P() has at least one root. Suppose that P() or all. Ths mples that the recprocal o P, () /P(), s an entre uncton. Snce () as, must be bounded or all nte. It ollows rom Louvlle s thm that s a constant & thereore P s a constant. ontradcton! We conclude that there must exst at least one 6 number or whch P().
63 opyrght Page Work Lcense Author/Source 4 Shh-Yuan hen 9 Shh-Yuan hen Shh-Yuan hen Shh-Yuan hen 6
64 opyrght Page Work Lcense Author/Source Shh-Yuan hen Shh-Yuan hen 4 Shh-Yuan hen 5 Shh-Yuan hen 64
65 opyrght Page Work Lcense Author/Source 6 Shh-Yuan hen 9 Shh-Yuan hen Shh-Yuan hen Shh-Yuan hen 65
66 opyrght Page Work Lcense Author/Source 4 Shh-Yuan hen 5 Shh-Yuan hen 4 Shh-Yuan hen 45 Shh-Yuan hen 66
67 opyrght Page Work Lcense Author/Source 5 Shh-Yuan hen 5 Shh-Yuan hen 59 6 Shh-Yuan hen 67
One Dimension Again. Chapter Fourteen
hapter Fourteen One Dmenson Agan 4 Scalar Lne Integrals Now we agan consder the dea of the ntegral n one dmenson When we were ntroduced to the ntegral back n elementary school, we consdered only functons
More informationChapter 3 Differentiation and Integration
MEE07 Computer Modelng Technques n Engneerng Chapter Derentaton and Integraton Reerence: An Introducton to Numercal Computatons, nd edton, S. yakowtz and F. zdarovsky, Mawell/Macmllan, 990. Derentaton
More informationSolutions to Problem Set 6
Solutons to Problem Set 6 Problem 6. (Resdue theory) a) Problem 4.7.7 Boas. n ths problem we wll solve ths ntegral: x sn x x + 4x + 5 dx: To solve ths usng the resdue theorem, we study ths complex ntegral:
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationPES 1120 Spring 2014, Spendier Lecture 6/Page 1
PES 110 Sprng 014, Spender Lecture 6/Page 1 Lecture today: Chapter 1) Electrc feld due to charge dstrbutons -> charged rod -> charged rng We ntroduced the electrc feld, E. I defned t as an nvsble aura
More informationPHYS 1101 Practice problem set 12, Chapter 32: 21, 22, 24, 57, 61, 83 Chapter 33: 7, 12, 32, 38, 44, 49, 76
PHYS 1101 Practce problem set 1, Chapter 3: 1,, 4, 57, 61, 83 Chapter 33: 7, 1, 3, 38, 44, 49, 76 3.1. Vsualze: Please reer to Fgure Ex3.1. Solve: Because B s n the same drecton as the ntegraton path s
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationMath1110 (Spring 2009) Prelim 3 - Solutions
Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.
More informationA Quantum Gauss-Bonnet Theorem
A Quantum Gauss-Bonnet Theorem Tyler Fresen November 13, 2014 Curvature n the plane Let Γ be a smooth curve wth orentaton n R 2, parametrzed by arc length. The curvature k of Γ s ± Γ, where the sgn s postve
More informationˆ (0.10 m) E ( N m /C ) 36 ˆj ( j C m)
7.. = = 3 = 4 = 5. The electrc feld s constant everywhere between the plates. Ths s ndcated by the electrc feld vectors, whch are all the same length and n the same drecton. 7.5. Model: The dstances to
More informationMathematical Economics MEMF e ME. Filomena Garcia. Topic 2 Calculus
Mathematcal Economcs MEMF e ME Flomena Garca Topc 2 Calculus Mathematcal Economcs - www.seg.utl.pt/~garca/economa_matematca . Unvarate Calculus Calculus Functons : X Y y ( gves or each element X one element
More informationUniversity of Washington Department of Chemistry Chemistry 452/456 Summer Quarter 2014
Lecture 16 8/4/14 Unversty o Washngton Department o Chemstry Chemstry 452/456 Summer Quarter 214. Real Vapors and Fugacty Henry s Law accounts or the propertes o extremely dlute soluton. s shown n Fgure
More information3 Basic boundary value problems for analytic function in the upper half plane
3 Basc boundary value problems for analytc functon n the upper half plane 3. Posson representaton formulas for the half plane Let f be an analytc functon of z throughout the half plane Imz > 0, contnuous
More informationMTH 263 Practice Test #1 Spring 1999
Pat Ross MTH 6 Practce Test # Sprng 999 Name. Fnd the area of the regon bounded by the graph r =acos (θ). Observe: Ths s a crcle of radus a, for r =acos (θ) r =a ³ x r r =ax x + y =ax x ax + y =0 x ax
More informationOPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More informationWeek 9 Chapter 10 Section 1-5
Week 9 Chapter 10 Secton 1-5 Rotaton Rgd Object A rgd object s one that s nondeformable The relatve locatons of all partcles makng up the object reman constant All real objects are deformable to some extent,
More informationPhys102 General Physics II
Electrc Potental/Energy Phys0 General Physcs II Electrc Potental Topcs Electrc potental energy and electrc potental Equpotental Surace Calculaton o potental rom eld Potental rom a pont charge Potental
More informationA Simple Research of Divisor Graphs
The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan
More informationChapter Twelve. Integration. We now turn our attention to the idea of an integral in dimensions higher than one. Consider a real-valued function f : D
Chapter Twelve Integraton 12.1 Introducton We now turn our attenton to the dea of an ntegral n dmensons hgher than one. Consder a real-valued functon f : R, where the doman s a nce closed subset of Eucldean
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More informationWork is the change in energy of a system (neglecting heat transfer). To examine what could
Work Work s the change n energy o a system (neglectng heat transer). To eamne what could cause work, let s look at the dmensons o energy: L ML E M L F L so T T dmensonally energy s equal to a orce tmes
More informationSpring Force and Power
Lecture 13 Chapter 9 Sprng Force and Power Yeah, energy s better than orces. What s net? Course webste: http://aculty.uml.edu/andry_danylov/teachng/physcsi IN THIS CHAPTER, you wll learn how to solve problems
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationUniversity of Washington Department of Chemistry Chemistry 452/456 Summer Quarter 2014
Lecture 12 7/25/14 ERD: 7.1-7.5 Devoe: 8.1.1-8.1.2, 8.2.1-8.2.3, 8.4.1-8.4.3 Unversty o Washngton Department o Chemstry Chemstry 452/456 Summer Quarter 2014 A. Free Energy and Changes n Composton: The
More informationComplex Numbers. x = B B 2 4AC 2A. or x = x = 2 ± 4 4 (1) (5) 2 (1)
Complex Numbers If you have not yet encountered complex numbers, you wll soon do so n the process of solvng quadratc equatons. The general quadratc equaton Ax + Bx + C 0 has solutons x B + B 4AC A For
More informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationModeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric:
Modelng curves Types of Curves Graphs: y = ax+b, y = sn(x) Implct ax + by + c = 0, x 2 +y 2 =r 2 Parametrc: x = ax + bxt x = cos t y = ay + byt y = snt Parametrc are the most common mplct are also used,
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More information8.6 The Complex Number System
8.6 The Complex Number System Earler n the chapter, we mentoned that we cannot have a negatve under a square root, snce the square of any postve or negatve number s always postve. In ths secton we want
More informationModelli Clamfim Equazioni differenziali 7 ottobre 2013
CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 7 ottobre 2013 professor Danele Rtell danele.rtell@unbo.t 1/18? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More information36.1 Why is it important to be able to find roots to systems of equations? Up to this point, we have discussed how to find the solution to
ChE Lecture Notes - D. Keer, 5/9/98 Lecture 6,7,8 - Rootndng n systems o equatons (A) Theory (B) Problems (C) MATLAB Applcatons Tet: Supplementary notes rom Instructor 6. Why s t mportant to be able to
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationImplicit Integration Henyey Method
Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationPROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION
PROCDINGS OF TH AMRICAN MATHMATICAL SOCITY Volume 125, Number 7, July 1997, Pages 2119{2125 S 0002-9939(97)03816-1 TH STRONG OPN ST CONDITION IN TH RANDOM CAS NORBRT PATZSCHK (Communcated by Palle. T.
More informationModelli Clamfim Equazione del Calore Lezione ottobre 2014
CLAMFIM Bologna Modell 1 @ Clamfm Equazone del Calore Lezone 17 15 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/24? Convoluton The convoluton of two functons g(t) and f(t) s the functon (g
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationSELECTED PROOFS. DeMorgan s formulas: The first one is clear from Venn diagram, or the following truth table:
SELECTED PROOFS DeMorgan s formulas: The frst one s clear from Venn dagram, or the followng truth table: A B A B A B Ā B Ā B T T T F F F F T F T F F T F F T T F T F F F F F T T T T The second one can be
More informationCurvature and isoperimetric inequality
urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence
More informationECEN 5005 Crystals, Nanocrystals and Device Applications Class 19 Group Theory For Crystals
ECEN 5005 Crystals, Nanocrystals and Devce Applcatons Class 9 Group Theory For Crystals Dee Dagram Radatve Transton Probablty Wgner-Ecart Theorem Selecton Rule Dee Dagram Expermentally determned energy
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationIntegrals and Invariants of Euler-Lagrange Equations
Lecture 16 Integrals and Invarants of Euler-Lagrange Equatons ME 256 at the Indan Insttute of Scence, Bengaluru Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng,
More informationStrong Markov property: Same assertion holds for stopping times τ.
Brownan moton Let X ={X t : t R + } be a real-valued stochastc process: a famlty of real random varables all defned on the same probablty space. Defne F t = nformaton avalable by observng the process up
More informationC. J. PAPACHRISTOU ASPECTS OF
C. J. PAPACHRISTOU ASPECTS OF INTEGRABILITY OF DIFFERENTIAL SYSTEMS AND FIELDS HELLENIC NAVAL ACADEMY Aspects of INTEGRABILITY of Dfferental Systems and Felds Costas J. Papachrstou Department of Physcal
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationCausal Diamonds. M. Aghili, L. Bombelli, B. Pilgrim
Causal Damonds M. Aghl, L. Bombell, B. Plgrm Introducton The correcton to volume of a causal nterval due to curvature of spacetme has been done by Myrhem [] and recently by Gbbons & Solodukhn [] and later
More informationThe Schrödinger Equation
Chapter 1 The Schrödnger Equaton 1.1 (a) F; () T; (c) T. 1. (a) Ephoton = hν = hc/ λ =(6.66 1 34 J s)(.998 1 8 m/s)/(164 1 9 m) = 1.867 1 19 J. () E = (5 1 6 J/s)( 1 8 s) =.1 J = n(1.867 1 19 J) and n
More information9. Complex Numbers. 1. Numbers revisited. 2. Imaginary number i: General form of complex numbers. 3. Manipulation of complex numbers
9. Comple Numbers. Numbers revsted. Imagnar number : General form of comple numbers 3. Manpulaton of comple numbers 4. The Argand dagram 5. The polar form for comple numbers 9.. Numbers revsted We saw
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationModelli Clamfim Equazioni differenziali 22 settembre 2016
CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 22 settembre 2016 professor Danele Rtell danele.rtell@unbo.t 1/22? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp
More informationPhysics 5153 Classical Mechanics. Principle of Virtual Work-1
P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationFinite Difference Method
7/0/07 Instructor r. Ramond Rump (9) 747 698 rcrump@utep.edu EE 337 Computatonal Electromagnetcs (CEM) Lecture #0 Fnte erence Method Lecture 0 These notes ma contan coprghted materal obtaned under ar use
More informationCHAPTER 4d. ROOTS OF EQUATIONS
CHAPTER 4d. ROOTS OF EQUATIONS A. J. Clark School o Engneerng Department o Cvl and Envronmental Engneerng by Dr. Ibrahm A. Assakka Sprng 00 ENCE 03 - Computaton Methods n Cvl Engneerng II Department o
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationComplex Numbers Alpha, Round 1 Test #123
Complex Numbers Alpha, Round Test #3. Wrte your 6-dgt ID# n the I.D. NUMBER grd, left-justfed, and bubble. Check that each column has only one number darkened.. In the EXAM NO. grd, wrte the 3-dgt Test
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationGeneral Tips on How to Do Well in Physics Exams. 1. Establish a good habit in keeping track of your steps. For example, when you use the equation
General Tps on How to Do Well n Physcs Exams 1. Establsh a good habt n keepng track o your steps. For example when you use the equaton 1 1 1 + = d d to solve or d o you should rst rewrte t as 1 1 1 = d
More informationModule 1 : The equation of continuity. Lecture 1: Equation of Continuity
1 Module 1 : The equaton of contnuty Lecture 1: Equaton of Contnuty 2 Advanced Heat and Mass Transfer: Modules 1. THE EQUATION OF CONTINUITY : Lectures 1-6 () () () (v) (v) Overall Mass Balance Momentum
More informationForce = F Piston area = A
CHAPTER III Ths chapter s an mportant transton between the propertes o pure substances and the most mportant chapter whch s: the rst law o thermodynamcs In ths chapter, we wll ntroduce the notons o heat,
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationThe Second Eigenvalue of Planar Graphs
Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The
More informationPhysics for Scientists & Engineers 2
Equpotental Surfaces and Lnes Physcs for Scentsts & Engneers 2 Sprng Semester 2005 Lecture 9 January 25, 2005 Physcs for Scentsts&Engneers 2 1 When an electrc feld s present, the electrc potental has a
More information8.022 (E&M) Lecture 4
Topcs: 8.0 (E&M) Lecture 4 More applcatons of vector calculus to electrostatcs: Laplacan: Posson and Laplace equaton url: concept and applcatons to electrostatcs Introducton to conductors Last tme Electrc
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationLecture Note 3. Eshelby s Inclusion II
ME340B Elastcty of Mcroscopc Structures Stanford Unversty Wnter 004 Lecture Note 3. Eshelby s Incluson II Chrs Wenberger and We Ca c All rghts reserved January 6, 004 Contents 1 Incluson energy n an nfnte
More informationPHYS 1443 Section 004 Lecture #12 Thursday, Oct. 2, 2014
PHYS 1443 Secton 004 Lecture #1 Thursday, Oct., 014 Work-Knetc Energy Theorem Work under rcton Potental Energy and the Conservatve Force Gravtatonal Potental Energy Elastc Potental Energy Conservaton o
More informationIndeterminate pin-jointed frames (trusses)
Indetermnate pn-jonted frames (trusses) Calculaton of member forces usng force method I. Statcal determnacy. The degree of freedom of any truss can be derved as: w= k d a =, where k s the number of all
More informationCalculus of Variations Basics
Chapter 1 Calculus of Varatons Bascs 1.1 Varaton of a General Functonal In ths chapter, we derve the general formula for the varaton of a functonal of the form J [y 1,y 2,,y n ] F x,y 1,y 2,,y n,y 1,y
More informationConservation of Energy
Lecture 3 Chapter 8 Physcs I 0.3.03 Conservaton o Energy Course webste: http://aculty.uml.edu/andry_danylov/teachng/physcsi Lecture Capture: http://echo360.uml.edu/danylov03/physcsall.html 95.4, Fall 03,
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationAffine and Riemannian Connections
Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationLecture 21: Numerical methods for pricing American type derivatives
Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)
More informationLecture 10: Euler s Equations for Multivariable
Lecture 0: Euler s Equatons for Multvarable Problems Let s say we re tryng to mnmze an ntegral of the form: {,,,,,, ; } J f y y y y y y d We can start by wrtng each of the y s as we dd before: y (, ) (
More informationb ), which stands for uniform distribution on the interval a x< b. = 0 elsewhere
Fall Analyss of Epermental Measurements B. Esensten/rev. S. Errede Some mportant probablty dstrbutons: Unform Bnomal Posson Gaussan/ormal The Unform dstrbuton s often called U( a, b ), hch stands for unform
More informationLecture 2 Solution of Nonlinear Equations ( Root Finding Problems )
Lecture Soluton o Nonlnear Equatons Root Fndng Problems Dentons Classcaton o Methods Analytcal Solutons Graphcal Methods Numercal Methods Bracketng Methods Open Methods Convergence Notatons Root Fndng
More information1 (1 + ( )) = 1 8 ( ) = (c) Carrying out the Taylor expansion, in this case, the series truncates at second order:
68A Solutons to Exercses March 05 (a) Usng a Taylor expanson, and notng that n 0 for all n >, ( + ) ( + ( ) + ) We can t nvert / because there s no Taylor expanson around 0 Lets try to calculate the nverse
More informationStatistical Mechanics and Combinatorics : Lecture III
Statstcal Mechancs and Combnatorcs : Lecture III Dmer Model Dmer defntons Defnton A dmer coverng (perfect matchng) of a fnte graph s a set of edges whch covers every vertex exactly once, e every vertex
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationPHYS 705: Classical Mechanics. Newtonian Mechanics
1 PHYS 705: Classcal Mechancs Newtonan Mechancs Quck Revew of Newtonan Mechancs Basc Descrpton: -An dealzed pont partcle or a system of pont partcles n an nertal reference frame [Rgd bodes (ch. 5 later)]
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More information9 Characteristic classes
THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct
More informationHere is the rationale: If X and y have a strong positive relationship to one another, then ( x x) will tend to be positive when ( y y)
Secton 1.5 Correlaton In the prevous sectons, we looked at regresson and the value r was a measurement of how much of the varaton n y can be attrbuted to the lnear relatonshp between y and x. In ths secton,
More informationFrom Biot-Savart Law to Divergence of B (1)
From Bot-Savart Law to Dvergence of B (1) Let s prove that Bot-Savart gves us B (r ) = 0 for an arbtrary current densty. Frst take the dvergence of both sdes of Bot-Savart. The dervatve s wth respect to
More informationSTUDY PACKAGE. Subject : Mathematics Topic : COMPLEX NUMBER Available Online :
fo/u fopkjr Hkh# tu] ugha vkjehks dke] fofr ns[k NksM+s rqjar e/;e eu dj ';kea q#"k flag lady dj] lgrs fofr vusd] ^cuk^ u NksM+s /;s; dks] j?kqcj jk[ks VsdAA jfpr% ekuo /kez.ksrk ln~xq# Jh j.knksm+nklth
More information