5 The Laplace Equation in a convex polygon

Size: px
Start display at page:

Download "5 The Laplace Equation in a convex polygon"

Transcription

1 5 Te Laplace Equaton n a convex polygon Te most mportant ellptc PDEs are te Laplace, te modfed Helmoltz and te Helmoltz equatons. Te Laplace equaton s u xx + u yy =. (5.) Te real and magnary parts of an analytc functon satsfy Laplace s equaton. Indeed, f f(z) s an analytc functon, f(z) =u R (x, y)+u I (x, y), u R,u I real, ten u R and u I satsfy te Caucy-Remann I (5.2) D erentatng te above equatons wt respect to x and y respectvely, and ten addng te resultng expressons we fnd tat u R satsfes te Laplace equaton u Rxx + u Ryy =. (5.3) Smlarly, u Ixx + u Iyy =. (5.4) If u satsfes te Laplace equaton (5.), ten u s called a armonc functon. Tradtonally, armonc functons are assocated wt te real and magnary parts of an analytc functon. However, tere s an alternatve drect way to assocate armonc and analytc functons: te functon u(x, y) (wc may be complex) s armonc u z s analytc. Indeed, f u z s analytc ten u z z =,.e., u s armonc; te nverse s also true. Te Global Relaton Recall tat te frst step of te new metod conssts of rewrtng te gven PDE as a famly of conservaton laws and ten usng Green s dentty to obtan te global relaton. For ellptc PDEs nvolvng second order dervatves, one needs two global relatons. However, f we assume tat u s real, ten te second global relaton can be obtaned from te frst va complex conjugaton. 44

2 In order to derve a global relaton we frst consder te adjont of te Laplace equaton, wc s clearly tself, v xx + v yy =. (5.5) Multplyng equatons (5.) and (5.5) by v and u respectvely, and ten subtractng te resultng equatons we fnd (vu x uv x ) x +(vu y uv y ) y =. Lettng v =exp( x + y), wc s a partcular soluton of (5.5) for any complex constant, we fnd te famly of conservaton laws e x+ y (u x + u) x + e x+ y (u y u) =, 2 C. (5.6) Te exponental exp( x+ y) provdes an oter partcular soluton of (5.5), and ts yelds e x+ y (u x u) x + e x+ y (u y u) =, 2 C. (5.7) y We note tat f u s real, ten equaton (5.7) can be obtaned from (5.6) by takng te complex conjugate and ten replacng n te resultng equaton by. Ts procedure s called Scwartz conjugaton. Suppose tat te Laplace equaton s vald n te doman. Ten, equatons (5.6) and (5.7) togeter wt Green s teorem, mply te followng global relatons: e x+ y [(u x + u)dy (u y u)dx] =, 2 C, (5.8) and e x+ y [(u x u)dy (u y u)dx] =, 2 C, (5.9) were denotes te boundary of. Te most well known boundary value problems for ellptc PDEs are eter te Drclet problem were u s prescrbed on te boundary, or te Neumann problem were te normal dervatve, denoted by u!,sprescrbed on te boundary. In order to rewrte te global relatons n terms of u and u!, we parameterze te boundary n terms of ts arclengt wc we denote by s. Ten, f u T denotes te dervatve of u along te tangent to, and y 45

3 u! denotes te dervatve of u normal to u T n te outward drecton, ten d erentatng u(x(s),y(s)) we fnd u x dx + u y dy = u T ds. (5.) Snce te nfntesmal vector (dy, dx) s normal to te nfntesmal vector (dx, dy), we fnd u x dy u y dx = u! ds. (5.) Tus, we can rewrte equatons (5.8) and (5.9) n terms of u and u! : (u x + u)dy (u y u)dx = u! ds + u(dx + dy). Hence, te global relaton (5.8) becomes apple e x+ y u! + u dx ds + dy ds Smlarly Lettng e x+ y apple u! + equatons (5.2) and (5.3) become e z u! + and u dx ds dy ds ds =. (5.2) ds =. (5.3) z = x + y, z = x y, (5.4) e z u! + Alternatve Global Relatons Recall tat equatons u dz ds u d z = 2 ds =, (5.5) ds @y. (5.7) Hence, te Laplace equaton (5.) can be rewrtten n te form Ts equaton mmedately mples u z z =. (5.8) e z u z z =, 2 C, 46

4 wc states tat te functon e z u z, s an analytc functon. Hence, Caucy s teorem yelds e z u z dz =, 2 C. (5.9) Smlarly, e z u z z =, and ten Green s teorem mples e z u z d z =, 2 C. (5.2) Equatons (5.5) and (5.6) nvolve u and u!, wereas equatons (5.9) and (5.2) nvolve u T and u!. Tus, for a Drclet or a Neumann boundary value problem te former equatons are more convenent, wereas f only dervatves are prescrbed as boundary condtons, ten equatons (5.9) and (5.2) provde a better coce. A Polygonal Doman Let be te nteror of te polygonal doman specfed by te complex numbers z, z 2,...,z n, z n+ = z. Fgure 5. Let L j denote te sde (z j,z j+ ). Ten, te global relaton (5.5) becomes nx Ŵ j + j= nx j= ˆD j =, 2 C, (5.2) 47

5 were {W j } n denote te transforms of te Neumann boundary values and {D j } n denote te transforms of te Drclet boundary values: and Ŵ j = ˆD j = zj+ z j e z u wj ds, j =, 2,...,n, 2 C (5.22) zj+ z j e z dz u j ds, j =, 2,...,n, 2 C. (5.23) ds If u s real, ten nstead of analysng te global relaton (5.6), we can analyse te complex conjugate of equaton (5.2). Tus, for real u, equaton (5.2) and ts complex conjugate provde two equatons for n unknown functons, snce for a well posed problem only one boundary condton s gven on eac sde. Ts stuaton appears omnus, owever n equaton (5.2) te complex constant s arbtrary, tus n ts sense equaton (5.2) contans nfntely many equatons. It turns out tat ts observaton provdes a most e cent way for te numercal ntegraton of ts problem. Integral Representatons Recall tat te second step of te new metod nvolves constructng an ntegral representaton for te soluton, wc nvolves ntegrals defned n te complex -plane. For te Laplace equaton te followng result s vald. Suppose tat s te nteror of a convex polygon wt corners at z,z 2,...,z n, z n+ = z, see fgure 5.. were Ten, and te rays {l j } n u z = 2 û j ( )= nx j= zj+ are defned by l j e z û j ( )d, z 2, (5.24) z j e z u z dz, 2 C, (5.25) l j = { 2 C, < <, arg = arg(z j+ z j )}, j =, 2, 3,...,n, and are orented towards nfnty. We empasze tat usng ts notaton te global relaton (5.9) takes te form nx û j ( )=, 2 C. (5.26) j= 48

6 5. Te Laplace equaton on te quarter plane Let be te frst quadrant of te complex z-plane,.e., < arg z< /2. Fgure 5.2 Ten, te relevant transforms are: û ( )= 2 snce on ts contour z = y and dz = dy. Also, û 2 ( )= 2 snce on ts contour z = x and dz = dx. Note tat arg l = arg(z 2 z )= ( Tus, te ntegral representaton reads u z = e z û ( )d + e y [u x (,y)+u y (,y)] dy, < apple, e x [u x (x, ) u y (x, )] dx, = apple, and te global relaton takes te form 2 )= 2, arg l 2 = arg(z 3 z 2 )=. e z û 2 ( )d, < arg z< 2, (5.27) û ( )+û 2 ( )=, apple arg apple 3 2. Oblque Boundary Condtons Let te real-valued functon u(x, y) satsfy te Laplace equaton n te frst quarter plane, < arg z< /2, see fgure

7 Suppose tat te dervatve of te functon u s prescrbed along te drecton makng an angle wt te sdes of te doman, see fgure 5.3: u x (,y)sn + u y (,y) cos = g (y), <y<, (5.28) u y (x, ) sn + u x (x, ) cos = g 2 (x), <x<. (5.29) Fgure 5.3 We wll sow tat te soluton of te Laplace equaton s gven by u z = e z e [G ( )+G 2 ( )] d + e z e [G ( )+G 2 ( )] d, (5.3) were te functons G and G 2 can be computed n terms of te gven data va te expressons G ( )= 2 e y g (y)dy, G 2 ( )= 2 e x g 2 (x)dx, < apple. (5.3) Proof Let u (y) and u 2 (x) denote te unknown dervatves n te drectons normal to te drectons of te gven dervatves,.e., u y (,y)sn u x (,y) cos = u (y), <y<, (5.32) u x (x, ) sn + u y (x, ) cos = u 2 (x), <x<. (5.33) Solvng equatons (5.28) and (5.32) for {u x (,y), u y (,y)}, as well as equatons (5.29) and (5.33) for {u x (x, ), u y (x, )} we fnd te followng expressons u y (,y)=g (y) cos + u (y)sn, 5

8 u x (,y)=g (y)sn u (y) cos, u y (x, ) = g 2 (y)sn + u 2 (x) cos, u x (x, ) = g 2 (x) cos + u 2 (x)sn. Substtutng tese expressons n te defntons of û ( ) and û 2 ( )wefnd û ( )=e [G ( )+U ( )], û 2 ( )=e [G 2 ( )+U 2 ( )], (5.34) were G and G 2 are te known functons defned n (5.3), wereas U and U 2 denote te transforms of te unknown functons u and u 2,.e., U ( )= e y u (y)dy, U 2 ( )= e x u 2 (x)dx, < apple. 2 2 (5.35) Substtutng te expressons for û and û 2 n te global relaton and also takng te Scwartz conjugate of te resultng equaton (.e. complex conjugaton followed by 7! )wefnd G ( )+U ( )+G 2 ( )+U 2 ( )=, apple arg apple 3 2, (5.36) G ( ) U ( )+G 2 ( ) U 2 ( )=, apple arg apple. (5.37) 2 Tese equatons are two equatons for te tree unknown functons U ( ), U 2 ( ), U 2 ( ). Te representaton for u z nvolves ntegrals along te boundary of te frst quadrant of te complex -plane. In ts doman te functon U 2 ( ) s analytc, tus we wll express û and û 2 n terms of ts functon (we can also coose U ( ) nstead of U 2 ( )snceu ( ) s also analytc n te frst quadrant) equaton (5.37) yelds: U ( )= U 2 ( )+G ( )+G 2 ( ), apple arg apple. (5.38) 2 In order to determne U 2 ( ) we elmnate from equatons (5.36) and (5.37) te functon U ( ) and ten we replace by n te resultng equaton: U 2 ( )=U 2 ( )+2G ( )+G 2 ( )+G 2 ( ), >. (5.39) Substtutng te expressons for U ( ) and for U 2 ( û and û 2,.e., n equatons (5.34), we fnd ) n te formula for û ( )=e [2G ( )+G 2 ( ) U 2 ( )], 2 l, 5

9 Fgure 5.4 û 2 ( )=e [2G 2 ( )+G 2 ( )+2G ( )+U 2 ( )], 2 l 2, (5.4) were te rays l and l 2 are sown n Fgure 5.4. Te terms nvolvng U 2 ( ), wc are sown n Fgure 5.5, yeld a zero contrbuton to u z. Indeed, te real part of exp[ z] equals exp[ Rx Iy], tus ts exponental s bounded n te frst quadrant of te complex -plane. Furtermore, te functon U 2 ( ) s analytc and of order O as!. Tus, Jordan s lemma appled to te frst quadrant of te complex -plane mples tat te contrbuton of ts unknown functon vanses. Fgure 5.5 Usng Jordan s lemma n te frst quadrant of te complex -plane we can transform te contrbuton of te term nvolvng G 2 ( ) from te ntegral along l 2 to te ntegral along l and ence equaton (5.25) becomes te 52

10 expressons appearng n te ntegrals of te rs of equaton (5.3). Example 5. Consder te followng partcular case of te above problem: Ten, g (y) =e a y, g 2 (x) =e a 2x, a, a 2 postve constants. G ( )= 2 Tus, equaton = e 2 apple We note tat e ( a )y dy = 2 e z d a a 2 a, G 2 ( )= 2 e z = e z sn(arg +arg z). a 2. e z + a d + a 2. (5.4) Furtermore, te poston poles of eac ntegrand, wc are depcted n Fgure 5.6, yelds te analytcty n te frst quadrant. Fgure 5.6 Hence, n order to aceve exponental decay as!for all z, we can coose a ray n te -plane suc tat < arg + arg z<, were z satsfes apple arg z apple 2. 53

11 Tus, te ntegral representaton of te soluton takes te = e 2 wc = e e z a a 2 + a + e d, (5.42) + a 2 e z a 2 a 2 + a a 2 d, (5.43) 2 wt 2 (, /2). 5.2 Numercal consderatons Te numercal soluton of te global relatons for determnng te unknown boundary values nvolves te followng two steps.. Expand te functon [u j ] denoted by {S l (t)} N : u n terms of N bass functons u j NX l= a j l S l(t), j X b j l S l(t), l= j =, 2,...,n. A convenent suc bass s gven by te Legendre polynomals of order l, denote by P l. Let Ŝl( ) denote te Fourer transform of S l (t), namely Ŝ l ( )= e t S l (t)dt, 2 C. (5.44) For te Legendre polynomals te relevant Fourer transform can be computed explctly, ˆP l ( )= e t P l (t)dt = lx k= apple (l + k)! ( ) l+k e e (l k)!k! (2 ) k+. (5.45) Ten, te global relaton and ts complex conjugate yeld two equatons nvolvng te constants a j l and b j l. By evaluatng tese equatons at approprately cosen values of called collocaton ponts, we can solve for te unknown coe cents. 54

12 Te case of te Square Consder te Laplace equaton n te nteror of te square wt corners z = +, z 2 =, z 3 =, z 4 =+. Ten, te global relaton (5.2) nvolves te followng terms: û ( )=e e y u () x + u () dy, û 2 ( )=e e x u (2) y + u (2) dx, û 3 ( )=e e y u (3) x + u (3) dy, Let û 4 ( )=e e x u (4) y + u (4) dx. (5.46) Ŵ ( )= e t W (t)dt, ˆD( )= e t D(t)dt, 2 C, (5.47) were W (t) and D(t) denote Neumann and Drclet boundary values respectvely. Ten, û ( )= e Ŵ ( )+ ˆD ( ), û 2 ( )=e Ŵ2 ( )+ ˆD 2 ( ), û 3 ( )=e Ŵ3 ( )+ ˆD3 ( ), û 4 ( )=e Te approxmate global relaton yelds Ŵ4 ( ) ˆD4 ( ). (5.48) û ( )+û 2 ( )+û 3 ( )+û 4 ( )=, 2 C, (5.49) were NX û ( ) e l= a l ˆP l ( )+b l ˆP l ( ), 55

13 û 2 ( ) e NX l= NX û 3 ( ) e û 4 ( ) e NX l= l= a l ˆP 2 l ( )+b l ˆP 2 l ( ), a l ˆP 3 l ( )+b l ˆP 3 l ( ), a l ˆP 4 l ( )+b l ˆP 4 l ( ). (5.5) 2. For a gven sde, coose n suc a way tat for te gven sde we obtan te usual Fourer transform of te Legendre functons, wereas te contrbuton from te remanng sdes vanses as!(t can be sown tat for a convex polygon suc a coce s always possble). In fact we coose to be on te complement of te rays l j.tsensures tat for a gven sde we get te usual Fourer transform for te Legendre functons, wereas te contrbuton from te remanng sdes vanses as!. sde. Multply (5.49) by e and ten let =, >. 4 We fnd te followng forms for Ŵj (and smlarly for ˆDj ): Ŵ ( ), e e Ŵ 2 ( ), e 2 Ŵ 3 ( ), e e Ŵ 4 ( ). Te frst terms nvolve te FT, wereas te remanng terms vans as!. Ts s obvous for te trd term, wereas te second and te fourt terms nvolve te ntegral e (+t) w(t)dt; snce <t<, t follows tat + t>, tus exp[ ( + t)] vanses as!. sde 2. Multply by e and ten let =, >. sde 3. Multply by e and ten let =, >. sde 4. Multply by e and ten let =, >. 56

14 For we can use te dscrete values = R M m, m =, 2,...,M, R>, were R/M determnes ow close are te collocaton ponts. We fnd numercally te followng rules for low condton number: R M 2, M Nn. 57

The Finite Element Method: A Short Introduction

The Finite Element Method: A Short Introduction Te Fnte Element Metod: A Sort ntroducton Wat s FEM? Te Fnte Element Metod (FEM) ntroduced by engneers n late 50 s and 60 s s a numercal tecnque for solvng problems wc are descrbed by Ordnary Dfferental

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Difference Equations

Difference 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 information

APPENDIX A Some Linear Algebra

APPENDIX 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 information

Lecture 12: Discrete Laplacian

Lecture 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 information

TR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL

TR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL TR/9 February 980 End Condtons for Interpolatory Quntc Splnes by G. H. BEHFOROOZ* & N. PAPAMICHAEL *Present address: Dept of Matematcs Unversty of Tabrz Tabrz Iran. W9609 A B S T R A C T Accurate end condtons

More information

On Pfaff s solution of the Pfaff problem

On Pfaff s solution of the Pfaff problem Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of

More information

More metrics on cartesian products

More 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 information

Modelli Clamfim Equazione del Calore Lezione ottobre 2014

Modelli 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 information

Stanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7

Stanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7 Stanford Unversty CS54: Computatonal Complexty Notes 7 Luca Trevsan January 9, 014 Notes for Lecture 7 1 Approxmate Countng wt an N oracle We complete te proof of te followng result: Teorem 1 For every

More information

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Bé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 information

TR/28. OCTOBER CUBIC SPLINE INTERPOLATION OF HARMONIC FUNCTIONS BY N. PAPAMICHAEL and J.R. WHITEMAN.

TR/28. OCTOBER CUBIC SPLINE INTERPOLATION OF HARMONIC FUNCTIONS BY N. PAPAMICHAEL and J.R. WHITEMAN. TR/8. OCTOBER 97. CUBIC SPLINE INTERPOLATION OF HARMONIC FUNCTIONS BY N. PAPAMICHAEL and J.R. WHITEMAN. W960748 ABSTRACT It s sown tat for te two dmensonal Laplace equaton a unvarate cubc splne approxmaton

More information

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

More information

The Feynman path integral

The Feynman path integral The Feynman path ntegral Aprl 3, 205 Hesenberg and Schrödnger pctures The Schrödnger wave functon places the tme dependence of a physcal system n the state, ψ, t, where the state s a vector n Hlbert space

More information

n α 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

n α 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 information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - 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 information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0

Bezier 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 information

SELECTED PROOFS. DeMorgan s formulas: The first one is clear from Venn diagram, or the following truth table:

SELECTED 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 information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

3 Basic boundary value problems for analytic function in the upper half plane

3 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 information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Numerical Simulation of One-Dimensional Wave Equation by Non-Polynomial Quintic Spline

Numerical Simulation of One-Dimensional Wave Equation by Non-Polynomial Quintic Spline IOSR Journal of Matematcs (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 14, Issue 6 Ver. I (Nov - Dec 018), PP 6-30 www.osrournals.org Numercal Smulaton of One-Dmensonal Wave Equaton by Non-Polynomal

More information

Solution for singularly perturbed problems via cubic spline in tension

Solution for singularly perturbed problems via cubic spline in tension ISSN 76-769 England UK Journal of Informaton and Computng Scence Vol. No. 06 pp.6-69 Soluton for sngularly perturbed problems va cubc splne n tenson K. Aruna A. S. V. Rav Kant Flud Dynamcs Dvson Scool

More information

Bernoulli Numbers and Polynomials

Bernoulli 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 information

Section 8.3 Polar Form of Complex Numbers

Section 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 information

Lecture 6/7 (February 10/12, 2014) DIRAC EQUATION. The non-relativistic Schrödinger equation was obtained by noting that the Hamiltonian 2

Lecture 6/7 (February 10/12, 2014) DIRAC EQUATION. The non-relativistic Schrödinger equation was obtained by noting that the Hamiltonian 2 P470 Lecture 6/7 (February 10/1, 014) DIRAC EQUATION The non-relatvstc Schrödnger equaton was obtaned by notng that the Hamltonan H = P (1) m can be transformed nto an operator form wth the substtutons

More information

TR/01/89 February An O(h 6 ) cubic spline interpolating procedure for harmonic functions. N. Papamichael and Maria Joana Soares*

TR/01/89 February An O(h 6 ) cubic spline interpolating procedure for harmonic functions. N. Papamichael and Maria Joana Soares* TR/0/89 February 989 An O( 6 cubc splne nterpolatng procedure for armonc functons N. Papamcael Mara Joana Soares* *Área de Matematca, Unversdade do Mno, 4700 Braga, Portugal. z 6393 ABSTRACT An O( 6 metod

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer 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 information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX 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 information

Solutions to Problem Set 6

Solutions 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 information

1 Matrix representations of canonical matrices

1 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 information

ACTM State Calculus Competition Saturday April 30, 2011

ACTM State Calculus Competition Saturday April 30, 2011 ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward

More information

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution. Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,

More information

Shuai Dong. Isaac Newton. Gottfried Leibniz

Shuai Dong. Isaac Newton. Gottfried Leibniz Computatonal pyscs Sua Dong Isaac Newton Gottred Lebnz Numercal calculus poston dervatve ntegral v velocty dervatve ntegral a acceleraton Numercal calculus Numercal derentaton Numercal ntegraton Roots

More information

A Spline based computational simulations for solving selfadjoint singularly perturbed two-point boundary value problems

A Spline based computational simulations for solving selfadjoint singularly perturbed two-point boundary value problems ISSN 746-769 England UK Journal of Informaton and Computng Scence Vol. 7 No. 4 pp. 33-34 A Splne based computatonal smulatons for solvng selfadjont sngularly perturbed two-pont boundary value problems

More information

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

More information

Professor Terje Haukaas University of British Columbia, Vancouver The Q4 Element

Professor Terje Haukaas University of British Columbia, Vancouver  The Q4 Element Professor Terje Haukaas Unversty of Brtsh Columba, ancouver www.nrsk.ubc.ca The Q Element Ths document consders fnte elements that carry load only n ther plane. These elements are sometmes referred to

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: 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 information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Problem Set 4: Sketch of Solutions

Problem Set 4: Sketch of Solutions Problem Set 4: Sketc of Solutons Informaton Economcs (Ec 55) George Georgads Due n class or by e-mal to quel@bu.edu at :30, Monday, December 8 Problem. Screenng A monopolst can produce a good n dfferent

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

3.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

3.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 information

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1 Problem Set 4 Suggested Solutons Problem (A) The market demand functon s the soluton to the followng utlty-maxmzaton roblem (UMP): The Lagrangean: ( x, x, x ) = + max U x, x, x x x x st.. x + x + x y x,

More information

Integrals and Invariants of Euler-Lagrange Equations

Integrals 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 information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Lecture 10: Euler s Equations for Multivariable

Lecture 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 information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

NUMERICAL DIFFERENTIATION

NUMERICAL 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 information

9 Characteristic classes

9 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 information

CIVL 8/7117 Chapter 10 - Isoparametric Formulation 42/56

CIVL 8/7117 Chapter 10 - Isoparametric Formulation 42/56 CIVL 8/77 Chapter 0 - Isoparametrc Formulaton 4/56 Newton-Cotes Example Usng the Newton-Cotes method wth = ntervals (n = 3 samplng ponts), evaluate the ntegrals: x x cos dx 3 x x dx 3 x x dx 4.3333333

More information

12. The Hamilton-Jacobi Equation Michael Fowler

12. The Hamilton-Jacobi Equation Michael Fowler 1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and

More information

Chapter 4 The Wave Equation

Chapter 4 The Wave Equation Chapter 4 The Wave Equaton Another classcal example of a hyperbolc PDE s a wave equaton. The wave equaton s a second-order lnear hyperbolc PDE that descrbes the propagaton of a varety of waves, such as

More information

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems

More information

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen 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. ontents ontour ntegrals auchy-goursat theorem

More information

LECTURE 9 CANONICAL CORRELATION ANALYSIS

LECTURE 9 CANONICAL CORRELATION ANALYSIS LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of

More information

Poisson brackets and canonical transformations

Poisson brackets and canonical transformations rof O B Wrght Mechancs Notes osson brackets and canoncal transformatons osson Brackets Consder an arbtrary functon f f ( qp t) df f f f q p q p t But q p p where ( qp ) pq q df f f f p q q p t In order

More information

Math1110 (Spring 2009) Prelim 3 - Solutions

Math1110 (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 information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

More information

ON MECHANICS WITH VARIABLE NONCOMMUTATIVITY

ON MECHANICS WITH VARIABLE NONCOMMUTATIVITY ON MECHANICS WITH VARIABLE NONCOMMUTATIVITY CIPRIAN ACATRINEI Natonal Insttute of Nuclear Physcs and Engneerng P.O. Box MG-6, 07725-Bucharest, Romana E-mal: acatrne@theory.npne.ro. Receved March 6, 2008

More information

Lecture 5 Decoding Binary BCH Codes

Lecture 5 Decoding Binary BCH Codes Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture

More information

A Discrete Approach to Continuous Second-Order Boundary Value Problems via Monotone Iterative Techniques

A Discrete Approach to Continuous Second-Order Boundary Value Problems via Monotone Iterative Techniques Internatonal Journal of Dfference Equatons ISSN 0973-6069, Volume 12, Number 1, pp. 145 160 2017) ttp://campus.mst.edu/jde A Dscrete Approac to Contnuous Second-Order Boundary Value Problems va Monotone

More information

8.6 The Complex Number System

8.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 information

One can coose te bass n te 'bg' space V n te form of symmetrzed products of sngle partcle wavefunctons ' p(x) drawn from an ortonormal complete set of

One can coose te bass n te 'bg' space V n te form of symmetrzed products of sngle partcle wavefunctons ' p(x) drawn from an ortonormal complete set of 8.54: Many-body penomena n condensed matter and atomc pyscs Last moded: September 4, 3 Lecture 3. Second Quantzaton, Bosons In ts lecture we dscuss second quantzaton, a formalsm tat s commonly used to

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

Advanced Quantum Mechanics

Advanced Quantum Mechanics Advanced Quantum Mechancs Rajdeep Sensarma! sensarma@theory.tfr.res.n ecture #9 QM of Relatvstc Partcles Recap of ast Class Scalar Felds and orentz nvarant actons Complex Scalar Feld and Charge conjugaton

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

Georgia Tech PHYS 6124 Mathematical Methods of Physics I Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

CALCULUS CLASSROOM CAPSULES

CALCULUS CLASSROOM CAPSULES CALCULUS CLASSROOM CAPSULES SESSION S86 Dr. Sham Alfred Rartan Valley Communty College salfred@rartanval.edu 38th AMATYC Annual Conference Jacksonvlle, Florda November 8-, 202 2 Calculus Classroom Capsules

More information

Implicit Integration Henyey Method

Implicit 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 information

Complex Numbers. x = B B 2 4AC 2A. or x = x = 2 ± 4 4 (1) (5) 2 (1)

Complex 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 information

MATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018

MATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018 MATH 5630: Dscrete Tme-Space Model Hung Phan, UMass Lowell March, 08 Newton s Law of Coolng Consder the coolng of a well strred coffee so that the temperature does not depend on space Newton s law of collng

More information

Lecture Torsion Properties for Line Segments and Computational Scheme for Piecewise Straight Section Calculations

Lecture Torsion Properties for Line Segments and Computational Scheme for Piecewise Straight Section Calculations Lecture - 003 Torson Propertes for Lne Segments and Computatonal Scheme for Pecewse Straght Secton Calculatons ths conssts of four parts (and how we wll treat each) A - dervaton of geometrc algorthms for

More information

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem. prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 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 information

The finite element method explicit scheme for a solution of one problem of surface and ground water combined movement

The finite element method explicit scheme for a solution of one problem of surface and ground water combined movement IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS e fnte element metod explct sceme for a soluton of one problem of surface and ground water combned movement o cte ts artcle: L L Glazyrna

More information

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quantum Mechancs for Scentsts and Engneers Davd Mller Types of lnear operators Types of lnear operators Blnear expanson of operators Blnear expanson of lnear operators We know that we can expand functons

More information

PHYS 705: Classical Mechanics. Canonical Transformation II

PHYS 705: Classical Mechanics. Canonical Transformation II 1 PHYS 705: Classcal Mechancs Canoncal Transformaton II Example: Harmonc Oscllator f ( x) x m 0 x U( x) x mx x LT U m Defne or L p p mx x x m mx x H px L px p m p x m m H p 1 x m p m 1 m H x p m x m m

More information

Not-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up

Not-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up Not-for-Publcaton Aendx to Otmal Asymtotc Least Aquares Estmaton n a Sngular Set-u Antono Dez de los Ros Bank of Canada dezbankofcanada.ca December 214 A Proof of Proostons A.1 Proof of Prooston 1 Ts roof

More information

Integrals and Invariants of

Integrals and Invariants of Lecture 16 Integrals and Invarants of Euler Lagrange Equatons NPTEL Course Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng, Indan Insttute of Scence, Banagalore

More information

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13 CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,

More information

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More information

Expectation propagation

Expectation propagation Expectaton propagaton Lloyd Ellott May 17, 2011 Suppose p(x) s a pdf and we have a factorzaton p(x) = 1 Z n f (x). (1) =1 Expectaton propagaton s an nference algorthm desgned to approxmate the factors

More information

Curvature and isoperimetric inequality

Curvature 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 information

The Karush-Kuhn-Tucker. Nuno Vasconcelos ECE Department, UCSD

The Karush-Kuhn-Tucker. Nuno Vasconcelos ECE Department, UCSD e Karus-Kun-ucker condtons and dualt Nuno Vasconcelos ECE Department, UCSD Optmzaton goal: nd mamum or mnmum o a uncton Denton: gven unctons, g, 1,...,k and, 1,...m dened on some doman Ω R n mn w, w Ω

More information

Markov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal

Markov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal Markov chans M. Veeraraghavan; March 17, 2004 [Tp: Study the MC, QT, and Lttle s law lectures together: CTMC (MC lecture), M/M/1 queue (QT lecture), Lttle s law lecture (when dervng the mean response tme

More information

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system. Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

Solution Thermodynamics

Solution Thermodynamics Soluton hermodynamcs usng Wagner Notaton by Stanley. Howard Department of aterals and etallurgcal Engneerng South Dakota School of nes and echnology Rapd Cty, SD 57701 January 7, 001 Soluton hermodynamcs

More information

CHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics)

CHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics) CHAPTER 6 LAGRANGE S EQUATIONS (Analytcal Mechancs) 1 Ex. 1: Consder a partcle movng on a fxed horzontal surface. r P Let, be the poston and F be the total force on the partcle. The FBD s: -mgk F 1 x O

More information

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

Problem Solving in Math (Math 43900) Fall 2013

Problem Solving in Math (Math 43900) Fall 2013 Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:

More information

Math 261 Exercise sheet 2

Math 261 Exercise sheet 2 Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

Affine transformations and convexity

Affine 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 information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix 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 information

6.3.4 Modified Euler s method of integration

6.3.4 Modified Euler s method of integration 6.3.4 Modfed Euler s method of ntegraton Before dscussng the applcaton of Euler s method for solvng the swng equatons, let us frst revew the basc Euler s method of numercal ntegraton. Let the general from

More information

332600_08_1.qxp 4/17/08 11:29 AM Page 481

332600_08_1.qxp 4/17/08 11:29 AM Page 481 336_8_.qxp 4/7/8 :9 AM Page 48 8 Complex Vector Spaces 8. Complex Numbers 8. Conjugates and Dvson of Complex Numbers 8.3 Polar Form and DeMovre s Theorem 8.4 Complex Vector Spaces and Inner Products 8.5

More information