Linear Algebra Primer

Size: px
Start display at page:

Download "Linear Algebra Primer"

Transcription

1 Linear Algebra Primer Juan Carlo Nieble and Ranja Krihna Sanford Viion and Learning Lab Anoher, ver in-deph linear algebra review from CS229 i available here: hp://c229.anford.edu/ecion/c229-linalg.pdf And a video dicuion of linear algebra from EE263 i here (lecure 3 and 4): hp://ee.anford.edu/coure/ee263 Sanford Univeri 27-Sep-28

2 Ouline Vecor and marice Baic Mari Operaion Deerminan, norm, race Special Marice Tranformaion Marice Homogeneou coordinae Tranlaion Mari invere Mari rank Eigenvalue and Eigenvecor Mari Calculu 27-Sep-28 Sanford Univeri 2

3 Ouline Vecor and marice Baic Mari Operaion Deerminan, norm, race Special Marice Tranformaion Marice Homogeneou coordinae Tranlaion Mari invere Mari rank Eigenvalue and Eigenvecor Mari Calculu Vecor and marice are ju collecion of ordered number ha repreen omehing: movemen in pace, caling facor, piel brighne, ec. We ll define ome common ue and andard operaion on hem. 27-Sep-28 Sanford Univeri 3

4 Vecor A column vecor where A row vecor where denoe he ranpoe operaion 27-Sep-28 Sanford Univeri 4

5 Vecor We ll defaul o column vecor in hi cla You ll wan o keep rack of he orienaion of our vecor when programming in phon You can ranpoe a vecor V in phon b wriing V.. (Bu in cla maerial, we will alwa ue V T o indicae ranpoe, and we will ue V o mean V prime ) 27-Sep-28 Sanford Univeri 5

6 Vecor have wo main ue Vecor can repreen an offe in 2D or 3D pace. Poin are ju vecor from he origin. Daa (piel, gradien a an image kepoin, ec) can alo be reaed a a vecor. Such vecor don have a geomeric inerpreaion, bu calculaion like diance can ill have value. 27-Sep-28 Sanford Univeri 6

7 Mari A mari i an arra of number wih ize b, i.e. m row and n column. If, we a ha i quare. 27-Sep-28 Sanford Univeri 7 7

8 Image Phon repreen an image a a mari of piel brighnee Noe ha he upper lef corner i [,] (,) 27-Sep-28 Sanford Univeri 8 8

9 Image a boh a mari a well a a vecor 27-Sep-28 Sanford Univeri 9

10 Color Image Gracale image have one number per piel, and are ored a an m n mari. Color image have 3 number per piel red, green, and blue brighnee (RGB) Sored a an m n 3 mari 27-Sep-28 Sanford Univeri

11 Baic Mari Operaion We will dicu: Addiion Scaling Do produc Muliplicaion Tranpoe Invere / peudoinvere Deerminan / race 27-Sep-28 Sanford Univeri

12 Mari Operaion Addiion Can onl add a mari wih maching dimenion, or a calar. Scaling 27-Sep-28 Sanford Univeri 2

13 Vecor Norm More formall, a norm i an funcion ha aifie 4 properie: Non-negaivi: For all Definiene: f() if and onl if. Homogenei: For all Triangle inequali: For all 27-Sep-28 Sanford Univeri 3

14 Mari Operaion Eample Norm General norm: 27-Sep-28 Sanford Univeri 4

15 Mari Operaion Inner produc (do produc) of vecor Mulipl correponding enrie of wo vecor and add up he reul i alo Co( he angle beween and ) 27-Sep-28 Sanford Univeri 5

16 Mari Operaion Inner produc (do produc) of vecor If B i a uni vecor, hen A B give he lengh of A which lie in he direcion of B 27-Sep-28 Sanford Univeri 6

17 Mari Operaion The produc of wo marice 27-Sep-28 Sanford Univeri 7

18 Mari Operaion Muliplicaion The produc AB i: Each enr in he reul i (ha row of A) do produc wih (ha column of B) Man ue, which will be covered laer Sanford Univeri 27-Sep-28 8

19 Mari Operaion Muliplicaion eample: Each enr of he mari produc i made b aking he do produc of he correponding row in he lef mari, wih he correponding column in he righ one. 27-Sep-28 Sanford Univeri 9

20 Mari Operaion The produc of wo marice 27-Sep-28 Sanford Univeri 2

21 Mari Operaion Power B convenion, we can refer o he mari produc AA a A 2, and AAA a A 3, ec. Obvioul onl quare marice can be muliplied ha wa 27-Sep-28 Sanford Univeri 2

22 Mari Operaion Tranpoe flip mari, o row become column A ueful ideni: 27-Sep-28 Sanford Univeri 22

23 Mari Operaion Deerminan reurn a calar Repreen area (or volume) of he parallelogram decribed b he vecor in he row of he mari For, Properie: 27-Sep-28 Sanford Univeri 23

24 Mari Operaion Trace Invarian o a lo of ranformaion, o i ued omeime in proof. (Rarel in hi cla hough.) Properie: 27-Sep-28 Sanford Univeri 24

25 Mari Operaion Vecor Norm Mari norm: Norm can alo be defined for marice, uch a he Frobeniu norm: 27-Sep-28 Sanford Univeri 25

26 Special Marice Ideni mari I Square mari, along diagonal, elewhere I [anoher mari] [ha mari] Diagonal mari Square mari wih number along diagonal, elewhere A diagonal [anoher mari] cale he row of ha mari 27-Sep-28 Sanford Univeri 26

27 Special Marice Smmeric mari Skew-mmeric mari Sep-28 Sanford Univeri 27

28 Ouline Vecor and marice Baic Mari Operaion Deerminan, norm, race Special Marice Tranformaion Marice Homogeneou coordinae Tranlaion Mari invere Mari rank Eigenvalue and Eigenvecor Mari Calculu Mari muliplicaion can be ued o ranform vecor. A mari ued in hi wa i called a ranformaion mari. 27-Sep-28 Sanford Univeri 28

29 Tranformaion Marice can be ued o ranform vecor in ueful wa, hrough muliplicaion: A Simple i caling: (Verif o ourelf ha he mari muliplicaion work ou hi wa) 27-Sep-28 Sanford Univeri 29

30 Tranformaion 27-Sep-28 Sanford Univeri 3

31 Roaion! Sep-28 Sanford Univeri 3

32 Roaion How can ou conver a vecor repreened in frame o a new, roaed coordinae frame? 27-Sep-28 Sanford Univeri 32

33 Roaion How can ou conver a vecor repreened in frame o a new, roaed coordinae frame? Remember wha a vecor i: [componen in direcion of he frame ai, componen in direcion of ai] 27-Sep-28 Sanford Univeri 33

34 Roaion So o roae i we mu produce hi vecor: [componen in direcion of new ai, componen in direcion of new ai] We can do hi eail wih do produc! New coordinae i [original vecor] do [he new ai] New coordinae i [original vecor] do [he new ai] 27-Sep-28 Sanford Univeri 34

35 Roaion Inigh: hi i wha happen in a mari*vecor muliplicaion Reul coordinae i: [original vecor] do [mari row ] So mari muliplicaion can roae a vecor p: 27-Sep-28 Sanford Univeri 35

36 Roaion Suppoe we epre a poin in he new coordinae em which i roaed lef If we plo he reul in he original coordinae em, we have roaed he poin righ Thu, roaion marice can be ued o roae vecor. We ll uuall hink of hem in ha ene-- a operaor o roae vecor 27-Sep-28 Sanford Univeri 36

37 2D Roaion Mari Formula Couner-clockwie roaion b an angle q P q P coθ -in θ coθ + in θ coq - in q in q coq 27-Sep-28 Sanford Univeri P R P 37

38 Tranformaion Marice Muliple ranformaion marice can be ued o ranform a poin: p R 2 R S p The effec of hi i o appl heir ranformaion one afer he oher, from righ o lef. In he eample above, he reul i (R 2 (R (S p))) The reul i eacl he ame if we mulipl he marice fir, o form a ingle ranformaion mari: p (R 2 R S) p 27-Sep-28 Sanford Univeri 38

39 Homogeneou em In general, a mari muliplicaion le u linearl combine componen of a vecor Thi i ufficien for cale, roae, kew ranformaion. Bu noice, we can add a conan! L 27-Sep-28 Sanford Univeri 39

40 Homogeneou em The (omewha hack) oluion? Sick a a he end of ever vecor: Now we can roae, cale, and kew like before, AND ranlae (noe how he muliplicaion work ou, above) Thi i called homogeneou coordinae 27-Sep-28 Sanford Univeri 4

41 Homogeneou em In homogeneou coordinae, he muliplicaion work ou o he righmo column of he mari i a vecor ha ge added. Generall, a homogeneou ranformaion mari will have a boom row of [ ], o ha he reul ha a a he boom oo. 27-Sep-28 Sanford Univeri 4

42 Homogeneou em One more hing we migh wan: o divide he reul b omehing For eample, we ma wan o divide b a coordinae, o make hing cale down a he ge farher awa in a camera image Mari muliplicaion can acuall divide So, b convenion, in homogeneou coordinae, we ll divide he reul b i la coordinae afer doing a mari muliplicaion 27-Sep-28 Sanford Univeri 42

43 2D Tranlaion P P 27-Sep-28 Sanford Univeri 43

44 Sanford Univeri 27-Sep P P + + P,), ( ), (,), ( ), ( P P 2D Tranlaion uing Homogeneou Coordinae

45 Sanford Univeri 27-Sep P P + + P,), ( ), (,), ( ), ( P P 2D Tranlaion uing Homogeneou Coordinae

46 Sanford Univeri 27-Sep P P + + P,), ( ), (,), ( ), ( P P 2D Tranlaion uing Homogeneou Coordinae

47 Sanford Univeri 27-Sep P P + + P,), ( ), (,), ( ), ( P P 2D Tranlaion uing Homogeneou Coordinae

48 Sanford Univeri 27-Sep P P + + P,), ( ), (,), ( ), ( P P P T P I 2D Tranlaion uing Homogeneou Coordinae

49 Scaling P P 27-Sep-28 Sanford Univeri 49

50 Scaling Equaion P P P (, ) P (, ) P (, ) (,,) P (, ) (,,) 27-Sep-28 Sanford Univeri 5

51 Sanford Univeri 27-Sep-28 5 Scaling Equaion P P P,), ( ), (,), ( ), ( P P ), ( ), ( P P

52 Sanford Univeri 27-Sep Scaling Equaion P P P,), ( ), (,), ( ), ( P P S P S P S ), ( ), ( P P

53 Scaling & Tranlaing P P P S P P T P P T P T (S P) T S P 27-Sep-28 Sanford Univeri 53

54 Sanford Univeri 27-Sep Scaling & Tranlaing P T S P " # $ $ $ $ % & " # $ $ $ $ % & " # $ $ $ % & " # $ $ $ $ % & " # $ $ $ % & + + " # $ $ $ $ % & S " # $ % & " # $ $ $ % & A

55 Sanford Univeri 27-Sep Scaling & Tranlaing P T S P " # $ $ $ $ % & " # $ $ $ $ % & " # $ $ $ % & " # $ $ $ $ % & " # $ $ $ % & + + " # $ $ $ $ % & S " # $ % & " # $ $ $ % &

56 Sanford Univeri 27-Sep P S T P Tranlaing & Scaling! Scaling & Tranlaing

57 Sanford Univeri 27-Sep P T S P + + P S T P Tranlaing & Scaling! Scaling & Tranlaing

58 Sanford Univeri 27-Sep Tranlaing & Scaling! Scaling & Tranlaing + + P T S P + + P S T P

59 Roaion P P 27-Sep-28 Sanford Univeri 59

60 Roaion Equaion Couner-clockwie roaion b an angle q P q P coθ -in θ coθ + in θ coq - in q in q coq 27-Sep-28 Sanford Univeri P R P 6

61 Roaion Mari Properie coq - in q in q coq A 2D roaion mari i 22 Noe: R belong o he caegor of normal marice and aifie man inereing properie: Sanford Univeri R R T R de( R) T R I 27-Sep-28 6

62 Roaion Mari Properie Tranpoe of a roaion mari produce a roaion in he oppoie direcion R R T de( R) R The row of a roaion mari are alwa muuall perpendicular (a.k.a. orhogonal) uni vecor (and o are i column) R T I 27-Sep-28 Sanford Univeri 62

63 Sanford Univeri 27-Sep Scaling + Roaion + Tranlaion P (T R S) P - coθ inθ in θ coθ R P S T P - coθ inθ in θ coθ R S S R Thi i he form of he general-purpoe ranformaion mari

64 Ouline Vecor and marice Baic Mari Operaion Deerminan, norm, race Special Marice Tranformaion Marice Homogeneou coordinae Tranlaion Mari invere Mari rank Eigenvalue and Eigenvecor Mari Calculae The invere of a ranformaion mari revere i effec 27-Sep-28 Sanford Univeri 64

65 Invere Given a mari A, i invere A - i a mari uch ha AA - A - A I E.g. Invere doe no alwa ei. If A - ei, A i inverible or non-ingular. Oherwie, i ingular. Ueful ideniie, for marice ha are inverible: 27-Sep-28 Sanford Univeri 65

66 Mari Operaion Peudoinvere Forunael, here are workaround o olve AXB in hee iuaion. And phon can do hem! Inead of aking an invere, direcl ak phon o olve for X in AXB, b ping np.linalg.olve(a, B) Phon will r everal appropriae numerical mehod (including he peudoinvere if he invere doen ei) Phon will reurn he value of X which olve he equaion If here i no eac oluion, i will reurn he cloe one If here are man oluion, i will reurn he malle one 27-Sep-28 Sanford Univeri 66

67 Mari Operaion Phon eample: >> impor nump a np >> np.linalg.olve(a,b). -.5 Sanford Univeri 27-Sep-28 67

68 Ouline Vecor and marice Baic Mari Operaion Deerminan, norm, race Special Marice Tranformaion Marice Homogeneou coordinae Tranlaion Mari invere Mari rank Eigenvalue and Eigenvecor Mari Calculae The rank of a ranformaion mari ell ou how man dimenion i ranform a vecor o. 27-Sep-28 Sanford Univeri 68

69 Linear independence Suppoe we have a e of vecor v,, v n If we can epre v a a linear combinaion of he oher vecor v 2 v n, hen v i linearl dependen on he oher vecor. The direcion v can be epreed a a combinaion of he direcion v 2 v n. (E.g. v.7 v v 4 ) 27-Sep-28 Sanford Univeri 69

70 Linear independence Suppoe we have a e of vecor v,, v n If we can epre v a a linear combinaion of he oher vecor v 2 v n, hen v i linearl dependen on he oher vecor. The direcion v can be epreed a a combinaion of he direcion v 2 v n. (E.g. v.7 v v 4 ) If no vecor i linearl dependen on he re of he e, he e i linearl independen. Common cae: a e of vecor v,, v n i alwa linearl independen if each vecor i perpendicular o ever oher vecor (and non-zero) 27-Sep-28 Sanford Univeri 7

71 Linear independence Linearl independen e No linearl independen 27-Sep-28 Sanford Univeri 7

72 Mari rank Column/row rank Column rank alwa equal row rank Mari rank 27-Sep-28 Sanford Univeri 72

73 Mari rank For ranformaion marice, he rank ell ou he dimenion of he oupu E.g. if rank of A i, hen he ranformaion p Ap map poin ono a line. Here a mari wih rank : All poin ge mapped o he line 2 27-Sep-28 Sanford Univeri 73

74 Mari rank If an m m mari i rank m, we a i full rank Map an m vecor uniquel o anoher m vecor An invere mari can be found If rank < m, we a i ingular A lea one dimenion i geing collaped. No wa o look a he reul and ell wha he inpu wa Invere doe no ei Invere alo doen ei for non-quare marice 27-Sep-28 Sanford Univeri 74

75 Ouline Vecor and marice Baic Mari Operaion Deerminan, norm, race Special Marice Tranformaion Marice Homogeneou coordinae Tranlaion Mari invere Mari rank Eigenvalue and Eigenvecor(SVD) Mari Calculu 27-Sep-28 Sanford Univeri 75

76 Eigenvecor and Eigenvalue An eigenvecor of a linear ranformaion A i a non-zero vecor ha, when A i applied o i, doe no change direcion. 27-Sep-28 Sanford Univeri 76

77 Eigenvecor and Eigenvalue An eigenvecor of a linear ranformaion A i a non-zero vecor ha, when A i applied o i, doe no change direcion. Appling A o he eigenvecor onl cale he eigenvecor b he calar value λ, called an eigenvalue. 27-Sep-28 Sanford Univeri 77

78 Eigenvecor and Eigenvalue We wan o find all he eigenvalue of A: Which can we wrien a: Therefore: 27-Sep-28 Sanford Univeri 78

79 Eigenvecor and Eigenvalue We can olve for eigenvalue b olving: Since we are looking for non-zero, we can inead olve he above equaion a: 27-Sep-28 Sanford Univeri 79

80 Properie The race of a A i equal o he um of i eigenvalue: The deerminan of A i equal o he produc of i eigenvalue The rank of A i equal o he number of non-zero eigenvalue of A. The eigenvalue of a diagonal mari D diag(d,... dn) are ju he diagonal enrie d,... dn Sanford Univeri 27-Sep-28 8

81 Specral heor We call an eigenvalue λ and an aociaed eigenvecor an eigenpair. The pace of vecor where (A λi) i ofen called he eigenpace of A aociaed wih he eigenvalue λ. The e of all eigenvalue of A i called i pecrum: 27-Sep-28 Sanford Univeri 8

82 Specral heor The magniude of he large eigenvalue (in magniude) i called he pecral radiu Where C i he pace of all eigenvalue of A 27-Sep-28 Sanford Univeri 82

83 Specral heor The pecral radiu i bounded b infini norm of a mari: Proof: Turn o a parner and prove hi! 27-Sep-28 Sanford Univeri 83

84 Specral heor The pecral radiu i bounded b infini norm of a mari: Proof: Le λ and v be an eigenpair of A: 27-Sep-28 Sanford Univeri 84

85 Diagonalizaion An n n mari A i diagonalizable if i ha n linearl independen eigenvecor. Mo quare marice (in a ene ha can be made mahemaicall rigorou) are diagonalizable: Normal marice are diagonalizable Marice wih n diinc eigenvalue are diagonalizable Lemma: Eigenvecor aociaed wih diinc eigenvalue are linearl independen. 27-Sep-28 Sanford Univeri 85

86 Diagonalizaion An n n mari A i diagonalizable if i ha n linearl independen eigenvecor. Mo quare marice are diagonalizable: Normal marice are diagonalizable Marice wih n diinc eigenvalue are diagonalizable Lemma: Eigenvecor aociaed wih diinc eigenvalue are linearl independen. 27-Sep-28 Sanford Univeri 86

87 Diagonalizaion Eigenvalue equaion: Where D i a diagonal mari of he eigenvalue 27-Sep-28 Sanford Univeri 87

88 Diagonalizaion Eigenvalue equaion: Auming all λ i are unique: Remember ha he invere of an orhogonal mari i ju i ranpoe and he eigenvecor are orhogonal 27-Sep-28 Sanford Univeri 88

89 Smmeric marice Properie: For a mmeric mari A, all he eigenvalue are real. The eigenvecor of A are orhonormal. 27-Sep-28 Sanford Univeri 89

90 Smmeric marice Therefore: where So, wha can ou a abou he vecor ha aifie he following opimizaion? 27-Sep-28 Sanford Univeri 9

91 Smmeric marice Therefore: where So, wha can ou a abou he vecor ha aifie he following opimizaion? I he ame a finding he eigenvecor ha correpond o he large eigenvalue of A. 27-Sep-28 Sanford Univeri 9

92 Some applicaion of Eigenvalue PageRank Schrodinger equaion PCA We are going o ue i o compre image in fuure clae 27-Sep-28 Sanford Univeri 92

93 Ouline Vecor and marice Baic Mari Operaion Deerminan, norm, race Special Marice Tranformaion Marice Homogeneou coordinae Tranlaion Mari invere Mari rank Eigenvalue and Eigenvecor(SVD) Mari Calculu 27-Sep-28 Sanford Univeri 93

94 Mari Calculu The Gradien Le a funcion ake a inpu a mari A of ize m n and reurn a real value. Then he gradien of f: 27-Sep-28 Sanford Univeri 94

95 Mari Calculu The Gradien Ever enr in he mari i: he ize of A f(a) i alwa he ame a he ize of A. So if A i ju a vecor : 27-Sep-28 Sanford Univeri 95

96 Eercie Eample: Find: 27-Sep-28 Sanford Univeri 96

97 Eercie Eample: From hi we can conclude ha: 27-Sep-28 Sanford Univeri 97

98 Mari Calculu The Gradien Properie 27-Sep-28 Sanford Univeri 98

99 Mari Calculu The Heian The Heian mari wih repec o, wrien impl a H: or The Heian of n-dimenional vecor i he n n mari. 27-Sep-28 Sanford Univeri 99

100 Mari Calculu The Heian Each enr can be wrien a: Eercie: Wh i he Heian alwa mmeric? 27-Sep-28 Sanford Univeri

101 Mari Calculu The Heian Each enr can be wrien a: The Heian i alwa mmeric, becaue Thi i known a Schwarz heorem: The order of parial derivaive don maer a long a he econd derivaive ei and i coninuou. 27-Sep-28 Sanford Univeri

102 Mari Calculu The Heian Noe ha he heian i no he gradien of whole gradien of a vecor (hi i no defined). I i acuall he gradien of ever enr of he gradien of he vecor. 27-Sep-28 Sanford Univeri 2

103 Mari Calculu The Heian Eg, he fir column i he gradien of 27-Sep-28 Sanford Univeri 3

104 Eercie Eample: 27-Sep-28 Sanford Univeri 4

105 Eercie 27-Sep-28 Sanford Univeri 5

106 Eercie Divide he ummaion ino 3 par depending on wheher: i k or j k 27-Sep-28 Sanford Univeri 6

107 Eercie 27-Sep-28 Sanford Univeri 7

108 Eercie 27-Sep-28 Sanford Univeri 8

109 Eercie 27-Sep-28 Sanford Univeri 9

110 Eercie 27-Sep-28 Sanford Univeri

111 Eercie 27-Sep-28 Sanford Univeri

112 Eercie 27-Sep-28 Sanford Univeri 2

113 Eercie 27-Sep-28 Sanford Univeri 3

114 Eercie 27-Sep-28 Sanford Univeri 4

115 Eercie 27-Sep-28 Sanford Univeri 5

116 Wha we have learned Vecor and marice Baic Mari Operaion Special Marice Tranformaion Marice Homogeneou coordinae Tranlaion Mari invere Mari rank Eigenvalue and Eigenvecor Mari Calculae 27-Sep-28 Sanford Univeri 6

Linear Algebra Primer

Linear Algebra Primer Linear Algebra rimer And a video dicuion of linear algebra from EE263 i here (lecure 3 and 4): hp://ee.anford.edu/coure/ee263 lide from Sanford CS3 Ouline Vecor and marice Baic Mari Operaion Deerminan,

More information

Linear Algebra Primer

Linear Algebra Primer Linear Algebra Primer Juan Carlos Niebles and Ranja Krishna Sanford Vision and Learning Lab Anoher, ver in-deph linear algebra review from CS229 is available here: hp://cs229.sanford.edu/secion/cs229-linalg.pdf

More information

Linear Algebra Primer

Linear Algebra Primer Linear Algebra Primer Dr. Juan Carlos Niebles Sanford AI Lab Prof. Fei- Fei Li Sanford Vision Lab Anoher, ver in- deph linear algebra review from CS229 is available here: hip://cs229.sanford.edu/seclon/cs229-

More information

y z P 3 P T P1 P 2. Werner Purgathofer. b a

y z P 3 P T P1 P 2. Werner Purgathofer. b a Einführung in Viual Compuing Einführung in Viual Compuing 86.822 in co T P 3 P co in T P P 2 co in Geomeric Tranformaion Geomeric Tranformaion W P h f Werner Purgahofer b a Tranformaion in he Rendering

More information

2. VECTORS. R Vectors are denoted by bold-face characters such as R, V, etc. The magnitude of a vector, such as R, is denoted as R, R, V

2. VECTORS. R Vectors are denoted by bold-face characters such as R, V, etc. The magnitude of a vector, such as R, is denoted as R, R, V ME 352 VETS 2. VETS Vecor algebra form he mahemaical foundaion for kinemaic and dnamic. Geomer of moion i a he hear of boh he kinemaic and dnamic of mechanical em. Vecor anali i he imehonored ool for decribing

More information

Physics 240: Worksheet 16 Name

Physics 240: Worksheet 16 Name Phyic 4: Workhee 16 Nae Non-unifor circular oion Each of hee proble involve non-unifor circular oion wih a conan α. (1) Obain each of he equaion of oion for non-unifor circular oion under a conan acceleraion,

More information

Let us start with a two dimensional case. We consider a vector ( x,

Let us start with a two dimensional case. We consider a vector ( x, Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our

More information

Randomized Perfect Bipartite Matching

Randomized Perfect Bipartite Matching Inenive Algorihm Lecure 24 Randomized Perfec Biparie Maching Lecurer: Daniel A. Spielman April 9, 208 24. Inroducion We explain a randomized algorihm by Ahih Goel, Michael Kapralov and Sanjeev Khanna for

More information

6.8 Laplace Transform: General Formulas

6.8 Laplace Transform: General Formulas 48 HAP. 6 Laplace Tranform 6.8 Laplace Tranform: General Formula Formula Name, ommen Sec. F() l{ f ()} e f () d f () l {F()} Definiion of Tranform Invere Tranform 6. l{af () bg()} al{f ()} bl{g()} Lineariy

More information

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t... Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger

More information

Problem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow.

Problem Set If all directed edges in a network have distinct capacities, then there is a unique maximum flow. CSE 202: Deign and Analyi of Algorihm Winer 2013 Problem Se 3 Inrucor: Kamalika Chaudhuri Due on: Tue. Feb 26, 2013 Inrucion For your proof, you may ue any lower bound, algorihm or daa rucure from he ex

More information

To become more mathematically correct, Circuit equations are Algebraic Differential equations. from KVL, KCL from the constitutive relationship

To become more mathematically correct, Circuit equations are Algebraic Differential equations. from KVL, KCL from the constitutive relationship Laplace Tranform (Lin & DeCarlo: Ch 3) ENSC30 Elecric Circui II The Laplace ranform i an inegral ranformaion. I ranform: f ( ) F( ) ime variable complex variable From Euler > Lagrange > Laplace. Hence,

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler EECE 31 Signal & Syem Prof. Mark Fowler Noe Se #27 C-T Syem: Laplace Tranform Power Tool for yem analyi Reading Aignmen: Secion 6.1 6.3 of Kamen and Heck 1/18 Coure Flow Diagram The arrow here how concepual

More information

You have met function of a single variable f(x), and calculated the properties of these curves such as

You have met function of a single variable f(x), and calculated the properties of these curves such as Chaper 5 Parial Derivaive You have me funcion of a ingle variable f(, and calculaed he properie of hee curve uch a df d. Here we have a fir look a hee idea applied o a funcion of wo variable f(,. Graphicall

More information

Exponential Sawtooth

Exponential Sawtooth ECPE 36 HOMEWORK 3: PROPERTIES OF THE FOURIER TRANSFORM SOLUTION. Exponenial Sawooh: The eaie way o do hi problem i o look a he Fourier ranform of a ingle exponenial funcion, () = exp( )u(). From he able

More information

5.2 GRAPHICAL VELOCITY ANALYSIS Polygon Method

5.2 GRAPHICAL VELOCITY ANALYSIS Polygon Method ME 352 GRHICL VELCITY NLYSIS 52 GRHICL VELCITY NLYSIS olygon Mehod Velociy analyi form he hear of kinemaic and dynamic of mechanical yem Velociy analyi i uually performed following a poiion analyi; ie,

More information

Elements of Computer Graphics

Elements of Computer Graphics CS580: Compuer Graphics Min H. Kim KAIST School of Compuing Elemens of Compuer Graphics Geomery Maerial model Ligh Rendering Virual phoography 2 Foundaions of Compuer Graphics A PINHOLE CAMERA IN 3D 3

More information

This is an example to show you how SMath can calculate the movement of kinematic mechanisms.

This is an example to show you how SMath can calculate the movement of kinematic mechanisms. Dec :5:6 - Kinemaics model of Simple Arm.sm This file is provided for educaional purposes as guidance for he use of he sofware ool. I is no guaraeed o be free from errors or ommissions. The mehods and

More information

Algorithmic Discrete Mathematics 6. Exercise Sheet

Algorithmic Discrete Mathematics 6. Exercise Sheet Algorihmic Dicree Mahemaic. Exercie Shee Deparmen of Mahemaic SS 0 PD Dr. Ulf Lorenz 7. and 8. Juni 0 Dipl.-Mah. David Meffer Verion of June, 0 Groupwork Exercie G (Heap-Sor) Ue Heap-Sor wih a min-heap

More information

Then. 1 The eigenvalues of A are inside R = n i=1 R i. 2 Union of any k circles not intersecting the other (n k)

Then. 1 The eigenvalues of A are inside R = n i=1 R i. 2 Union of any k circles not intersecting the other (n k) Ger sgorin Circle Chaper 9 Approimaing Eigenvalues Per-Olof Persson persson@berkeley.edu Deparmen of Mahemaics Universiy of California, Berkeley Mah 128B Numerical Analysis (Ger sgorin Circle) Le A be

More information

MATH 2050 Assignment 9 Winter Do not need to hand in. 1. Find the determinant by reducing to triangular form for the following matrices.

MATH 2050 Assignment 9 Winter Do not need to hand in. 1. Find the determinant by reducing to triangular form for the following matrices. MATH 2050 Assignmen 9 Winer 206 Do no need o hand in Noe ha he final exam also covers maerial afer HW8, including, for insance, calculaing deerminan by row operaions, eigenvalues and eigenvecors, similariy

More information

10. State Space Methods

10. State Space Methods . Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he

More information

, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max

, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max ecure 8 7. Sabiliy Analyi For an n dimenional vecor R n, he and he vecor norm are defined a: = T = i n i (7.) I i eay o how ha hee wo norm aify he following relaion: n (7.) If a vecor i ime-dependen, hen

More information

CHAPTER 7: SECOND-ORDER CIRCUITS

CHAPTER 7: SECOND-ORDER CIRCUITS EEE5: CI RCUI T THEORY CHAPTER 7: SECOND-ORDER CIRCUITS 7. Inroducion Thi chaper conider circui wih wo orage elemen. Known a econd-order circui becaue heir repone are decribed by differenial equaion ha

More information

Algorithms and Data Structures 2011/12 Week 9 Solutions (Tues 15th - Fri 18th Nov)

Algorithms and Data Structures 2011/12 Week 9 Solutions (Tues 15th - Fri 18th Nov) Algorihm and Daa Srucure 2011/ Week Soluion (Tue 15h - Fri 18h No) 1. Queion: e are gien 11/16 / 15/20 8/13 0/ 1/ / 11/1 / / To queion: (a) Find a pair of ube X, Y V uch ha f(x, Y) = f(v X, Y). (b) Find

More information

More on ODEs by Laplace Transforms October 30, 2017

More on ODEs by Laplace Transforms October 30, 2017 More on OE b Laplace Tranfor Ocober, 7 More on Ordinar ifferenial Equaion wih Laplace Tranfor Larr areo Mechanical Engineering 5 Seinar in Engineering nali Ocober, 7 Ouline Review la cla efiniion of Laplace

More information

Discussion Session 2 Constant Acceleration/Relative Motion Week 03

Discussion Session 2 Constant Acceleration/Relative Motion Week 03 PHYS 100 Dicuion Seion Conan Acceleraion/Relaive Moion Week 03 The Plan Today you will work wih your group explore he idea of reference frame (i.e. relaive moion) and moion wih conan acceleraion. You ll

More information

Mon Apr 2: Laplace transform and initial value problems like we studied in Chapter 5

Mon Apr 2: Laplace transform and initial value problems like we studied in Chapter 5 Mah 225-4 Week 2 April 2-6 coninue.-.3; alo cover par of.4-.5, EP 7.6 Mon Apr 2:.-.3 Laplace ranform and iniial value problem like we udied in Chaper 5 Announcemen: Warm-up Exercie: Recall, The Laplace

More information

CHAPTER. Forced Equations and Systems { } ( ) ( ) 8.1 The Laplace Transform and Its Inverse. Transforms from the Definition.

CHAPTER. Forced Equations and Systems { } ( ) ( ) 8.1 The Laplace Transform and Its Inverse. Transforms from the Definition. CHAPTER 8 Forced Equaion and Syem 8 The aplace Tranform and I Invere Tranform from he Definiion 5 5 = b b {} 5 = 5e d = lim5 e = ( ) b {} = e d = lim e + e d b = (inegraion by par) = = = = b b ( ) ( )

More information

Two Coupled Oscillators / Normal Modes

Two Coupled Oscillators / Normal Modes Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own

More information

Additional Methods for Solving DSGE Models

Additional Methods for Solving DSGE Models Addiional Mehod for Solving DSGE Model Karel Meren, Cornell Univeriy Reference King, R. G., Ploer, C. I. & Rebelo, S. T. (1988), Producion, growh and buine cycle: I. he baic neoclaical model, Journal of

More information

Math Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems.

Math Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems. Mah 2250-004 Week 4 April 6-20 secions 7.-7.3 firs order sysems of linear differenial equaions; 7.4 mass-spring sysems. Mon Apr 6 7.-7.2 Sysems of differenial equaions (7.), and he vecor Calculus we need

More information

Chapter 6. Laplace Transforms

Chapter 6. Laplace Transforms Chaper 6. Laplace Tranform Kreyzig by YHLee;45; 6- An ODE i reduced o an algebraic problem by operaional calculu. The equaion i olved by algebraic manipulaion. The reul i ranformed back for he oluion of

More information

Performance Comparison of LCMV-based Space-time 2D Array and Ambiguity Problem

Performance Comparison of LCMV-based Space-time 2D Array and Ambiguity Problem Inernaional journal of cience Commerce and umaniie Volume No 2 No 3 April 204 Performance Comparion of LCMV-baed pace-ime 2D Arra and Ambigui Problem 2 o uan Chang and Jin hinghia Deparmen of Communicaion

More information

Laplace Transform. Inverse Laplace Transform. e st f(t)dt. (2)

Laplace Transform. Inverse Laplace Transform. e st f(t)dt. (2) Laplace Tranform Maoud Malek The Laplace ranform i an inegral ranform named in honor of mahemaician and aronomer Pierre-Simon Laplace, who ued he ranform in hi work on probabiliy heory. I i a powerful

More information

18.03SC Unit 3 Practice Exam and Solutions

18.03SC Unit 3 Practice Exam and Solutions Sudy Guide on Sep, Dela, Convoluion, Laplace You can hink of he ep funcion u() a any nice mooh funcion which i for < a and for > a, where a i a poiive number which i much maller han any ime cale we care

More information

1 Motivation and Basic Definitions

1 Motivation and Basic Definitions CSCE : Deign and Analyi of Algorihm Noe on Max Flow Fall 20 (Baed on he preenaion in Chaper 26 of Inroducion o Algorihm, 3rd Ed. by Cormen, Leieron, Rive and Sein.) Moivaion and Baic Definiion Conider

More information

t )? How would you have tried to solve this problem in Chapter 3?

t )? How would you have tried to solve this problem in Chapter 3? Exercie 9) Ue Laplace ranform o wrie down he oluion o 2 x x = F in x = x x = v. wha phenomena do oluion o hi DE illurae (even hough we're forcing wih in co )? How would you have ried o olve hi problem

More information

Chapter 7: Inverse-Response Systems

Chapter 7: Inverse-Response Systems Chaper 7: Invere-Repone Syem Normal Syem Invere-Repone Syem Baic Sar ou in he wrong direcion End up in he original eady-ae gain value Two or more yem wih differen magniude and cale in parallel Main yem

More information

EE Control Systems LECTURE 2

EE Control Systems LECTURE 2 Copyrigh F.L. Lewi 999 All righ reerved EE 434 - Conrol Syem LECTURE REVIEW OF LAPLACE TRANSFORM LAPLACE TRANSFORM The Laplace ranform i very ueful in analyi and deign for yem ha are linear and ime-invarian

More information

18 Extensions of Maximum Flow

18 Extensions of Maximum Flow Who are you?" aid Lunkwill, riing angrily from hi ea. Wha do you wan?" I am Majikhie!" announced he older one. And I demand ha I am Vroomfondel!" houed he younger one. Majikhie urned on Vroomfondel. I

More information

Chapter 6. Laplace Transforms

Chapter 6. Laplace Transforms 6- Chaper 6. Laplace Tranform 6.4 Shor Impule. Dirac Dela Funcion. Parial Fracion 6.5 Convoluion. Inegral Equaion 6.6 Differeniaion and Inegraion of Tranform 6.7 Syem of ODE 6.4 Shor Impule. Dirac Dela

More information

The fundamental mass balance equation is ( 1 ) where: I = inputs P = production O = outputs L = losses A = accumulation

The fundamental mass balance equation is ( 1 ) where: I = inputs P = production O = outputs L = losses A = accumulation Hea (iffusion) Equaion erivaion of iffusion Equaion The fundamenal mass balance equaion is I P O L A ( 1 ) where: I inpus P producion O oupus L losses A accumulaion Assume ha no chemical is produced or

More information

Angular Motion, Speed and Velocity

Angular Motion, Speed and Velocity Add Imporan Angular Moion, Speed and Velociy Page: 163 Noe/Cue Here Angular Moion, Speed and Velociy NGSS Sandard: N/A MA Curriculum Framework (006): 1.1, 1. AP Phyic 1 Learning Objecive: 3.A.1.1, 3.A.1.3

More information

CONTROL SYSTEMS. Chapter 3 Mathematical Modelling of Physical Systems-Laplace Transforms. Prof.Dr. Fatih Mehmet Botsalı

CONTROL SYSTEMS. Chapter 3 Mathematical Modelling of Physical Systems-Laplace Transforms. Prof.Dr. Fatih Mehmet Botsalı CONTROL SYSTEMS Chaper Mahemaical Modelling of Phyical Syem-Laplace Tranform Prof.Dr. Faih Mehme Boalı Definiion Tranform -- a mahemaical converion from one way of hinking o anoher o make a problem eaier

More information

Finish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!

Finish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details! MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his

More information

Biol. 356 Lab 8. Mortality, Recruitment, and Migration Rates

Biol. 356 Lab 8. Mortality, Recruitment, and Migration Rates Biol. 356 Lab 8. Moraliy, Recruimen, and Migraion Raes (modified from Cox, 00, General Ecology Lab Manual, McGraw Hill) Las week we esimaed populaion size hrough several mehods. One assumpion of all hese

More information

Math 334 Fall 2011 Homework 11 Solutions

Math 334 Fall 2011 Homework 11 Solutions Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then

More information

Admin MAX FLOW APPLICATIONS. Flow graph/networks. Flow constraints 4/30/13. CS lunch today Grading. in-flow = out-flow for every vertex (except s, t)

Admin MAX FLOW APPLICATIONS. Flow graph/networks. Flow constraints 4/30/13. CS lunch today Grading. in-flow = out-flow for every vertex (except s, t) /0/ dmin lunch oday rading MX LOW PPLIION 0, pring avid Kauchak low graph/nework low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource

More information

CONTROL SYSTEMS. Chapter 10 : State Space Response

CONTROL SYSTEMS. Chapter 10 : State Space Response CONTROL SYSTEMS Chaper : Sae Space Repone GATE Objecive & Numerical Type Soluion Queion 5 [GATE EE 99 IIT-Bombay : Mark] Conider a econd order yem whoe ae pace repreenaion i of he form A Bu. If () (),

More information

V The Fourier Transform

V The Fourier Transform V he Fourier ransform Lecure noes by Assaf al 1. Moivaion Imagine playing hree noes on he piano, recording hem (soring hem as a.wav or.mp3 file), and hen ploing he resuling waveform on he compuer: 100Hz

More information

Transformations. Ordered set of numbers: (1,2,3,4) Example: (x,y,z) coordinates of pt in space. Vectors

Transformations. Ordered set of numbers: (1,2,3,4) Example: (x,y,z) coordinates of pt in space. Vectors Trnformion Ordered e of number:,,,4 Emple:,,z coordine of p in pce. Vecor If, n i i, K, n, i uni ecor Vecor ddiion +w, +, +, + V+w w Sclr roduc,, Inner do roduc α w. w +,.,. The inner produc i SCLR!. w,.,

More information

Module 2: Analysis of Stress

Module 2: Analysis of Stress Module/Leon Module : Anali of Sre.. INTRODUCTION A bod under he acion of eernal force, undergoe diorion and he effec due o hi em of force i ranmied hroughou he bod developing inernal force in i. To eamine

More information

From Complex Fourier Series to Fourier Transforms

From Complex Fourier Series to Fourier Transforms Topic From Complex Fourier Series o Fourier Transforms. Inroducion In he previous lecure you saw ha complex Fourier Series and is coeciens were dened by as f ( = n= C ne in! where C n = T T = T = f (e

More information

Unit Root Time Series. Univariate random walk

Unit Root Time Series. Univariate random walk Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he

More information

Chapter 6. Systems of First Order Linear Differential Equations

Chapter 6. Systems of First Order Linear Differential Equations Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh

More information

6.302 Feedback Systems Recitation : Phase-locked Loops Prof. Joel L. Dawson

6.302 Feedback Systems Recitation : Phase-locked Loops Prof. Joel L. Dawson 6.32 Feedback Syem Phae-locked loop are a foundaional building block for analog circui deign, paricularly for communicaion circui. They provide a good example yem for hi cla becaue hey are an excellen

More information

Main Reference: Sections in CLRS.

Main Reference: Sections in CLRS. Maximum Flow Reied 09/09/200 Main Reference: Secion 26.-26. in CLRS. Inroducion Definiion Muli-Source Muli-Sink The Ford-Fulkeron Mehod Reidual Nework Augmening Pah The Max-Flow Min-Cu Theorem The Edmond-Karp

More information

Announcements: Warm-up Exercise:

Announcements: Warm-up Exercise: Fri Apr 13 7.1 Sysems of differenial equaions - o model muli-componen sysems via comparmenal analysis hp//en.wikipedia.org/wiki/muli-comparmen_model Announcemens Warm-up Exercise Here's a relaively simple

More information

Outline of Topics. Analysis of ODE models with MATLAB. What will we learn from this lecture. Aim of analysis: Why such analysis matters?

Outline of Topics. Analysis of ODE models with MATLAB. What will we learn from this lecture. Aim of analysis: Why such analysis matters? of Topics wih MATLAB Shan He School for Compuaional Science Universi of Birmingham Module 6-3836: Compuaional Modelling wih MATLAB Wha will we learn from his lecure Aim of analsis: Aim of analsis. Some

More information

SOLUTIONS TO ECE 3084

SOLUTIONS TO ECE 3084 SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no

More information

Rectilinear Kinematics

Rectilinear Kinematics Recilinear Kinemaic Coninuou Moion Sir Iaac Newon Leonard Euler Oeriew Kinemaic Coninuou Moion Erraic Moion Michael Schumacher. 7-ime Formula 1 World Champion Kinemaic The objecie of kinemaic i o characerize

More information

Chapter 2. First Order Scalar Equations

Chapter 2. First Order Scalar Equations Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.

More information

PHYSICS 151 Notes for Online Lecture #4

PHYSICS 151 Notes for Online Lecture #4 PHYSICS 5 Noe for Online Lecure #4 Acceleraion The ga pedal in a car i alo called an acceleraor becaue preing i allow you o change your elociy. Acceleraion i how fa he elociy change. So if you ar fro re

More information

Chapter 9 - The Laplace Transform

Chapter 9 - The Laplace Transform Chaper 9 - The Laplace Tranform Selece Soluion. Skech he pole-zero plo an region of convergence (if i exi) for hee ignal. ω [] () 8 (a) x e u = 8 ROC σ ( ) 3 (b) x e co π u ω [] ( ) () (c) x e u e u ROC

More information

Let. x y. denote a bivariate time series with zero mean.

Let. x y. denote a bivariate time series with zero mean. Linear Filer Le x y : T denoe a bivariae ime erie wih zero mean. Suppoe ha he ime erie {y : T} i conruced a follow: y a x The ime erie {y : T} i aid o be conruced from {x : T} by mean of a Linear Filer.

More information

CHAPTER 7. Definition and Properties. of Laplace Transforms

CHAPTER 7. Definition and Properties. of Laplace Transforms SERIES OF CLSS NOTES FOR 5-6 TO INTRODUCE LINER ND NONLINER PROBLEMS TO ENGINEERS, SCIENTISTS, ND PPLIED MTHEMTICINS DE CLSS NOTES COLLECTION OF HNDOUTS ON SCLR LINER ORDINRY DIFFERENTIL EQUTIONS (ODE")

More information

KINEMATICS IN ONE DIMENSION

KINEMATICS IN ONE DIMENSION KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec

More information

; row vectors: 1 3 4, 1 2 5, 2 6 7

; row vectors: 1 3 4, 1 2 5, 2 6 7 .. 4 4. column vecors: 5 6 7 4 0 5 6 7. one eample: 8 9 0 4. one eample: 0 0 6.. 6. = = OR = = 6 8. 6 ; row vecors: 4 5 6 7.. Plug he poin ino all hree equaions. Resul: rue saemens.. Plug he poin ino all

More information

CS376 Computer Vision Lecture 6: Optical Flow

CS376 Computer Vision Lecture 6: Optical Flow CS376 Compuer Vision Lecure 6: Opical Flow Qiing Huang Feb. 11 h 2019 Slides Credi: Krisen Grauman and Sebasian Thrun, Michael Black, Marc Pollefeys Opical Flow mage racking 3D compuaion mage sequence

More information

Lecture 21: Bezier Approximation and de Casteljau s Algorithm. and thou shalt be near unto me Genesis 45:10

Lecture 21: Bezier Approximation and de Casteljau s Algorithm. and thou shalt be near unto me Genesis 45:10 Lecure 2: Bezier Approximaion and de Caeljau Algorihm and hou hal be near uno me Genei 45:0. Inroducion In Lecure 20, we ued inerpolaion o pecify hape. Bu inerpolaion i no alway a good way o decribe he

More information

Piecewise-Defined Functions and Periodic Functions

Piecewise-Defined Functions and Periodic Functions 28 Piecewie-Defined Funcion and Periodic Funcion A he ar of our udy of he Laplace ranform, i wa claimed ha he Laplace ranform i paricularly ueful when dealing wih nonhomogeneou equaion in which he forcing

More information

HW6: MRI Imaging Pulse Sequences (7 Problems for 100 pts)

HW6: MRI Imaging Pulse Sequences (7 Problems for 100 pts) HW6: MRI Imaging Pulse Sequences (7 Problems for 100 ps) GOAL The overall goal of HW6 is o beer undersand pulse sequences for MRI image reconsrucion. OBJECTIVES 1) Design a spin echo pulse sequence o image

More information

Introduction to SLE Lecture Notes

Introduction to SLE Lecture Notes Inroducion o SLE Lecure Noe May 13, 16 - The goal of hi ecion i o find a ufficien condiion of λ for he hull K o be generaed by a imple cure. I urn ou if λ 1 < 4 hen K i generaed by a imple curve. We will

More information

CS 473G Lecture 15: Max-Flow Algorithms and Applications Fall 2005

CS 473G Lecture 15: Max-Flow Algorithms and Applications Fall 2005 CS 473G Lecure 1: Max-Flow Algorihm and Applicaion Fall 200 1 Max-Flow Algorihm and Applicaion (November 1) 1.1 Recap Fix a direced graph G = (V, E) ha doe no conain boh an edge u v and i reveral v u,

More information

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still. Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in

More information

ARTIFICIAL INTELLIGENCE. Markov decision processes

ARTIFICIAL INTELLIGENCE. Markov decision processes INFOB2KI 2017-2018 Urech Univeriy The Neherland ARTIFICIAL INTELLIGENCE Markov deciion procee Lecurer: Silja Renooij Thee lide are par of he INFOB2KI Coure Noe available from www.c.uu.nl/doc/vakken/b2ki/chema.hml

More information

Math 221: Mathematical Notation

Math 221: Mathematical Notation Mah 221: Mahemaical Noaion Purpose: One goal in any course is o properly use he language o ha subjec. These noaions summarize some o he major conceps and more diicul opics o he uni. Typing hem helps you

More information

Concourse Math Spring 2012 Worked Examples: Matrix Methods for Solving Systems of 1st Order Linear Differential Equations

Concourse Math Spring 2012 Worked Examples: Matrix Methods for Solving Systems of 1st Order Linear Differential Equations Concourse Mah 80 Spring 0 Worked Examples: Marix Mehods for Solving Sysems of s Order Linear Differenial Equaions The Main Idea: Given a sysem of s order linear differenial equaions d x d Ax wih iniial

More information

Chapter 3 Kinematics in Two Dimensions

Chapter 3 Kinematics in Two Dimensions Chaper 3 KINEMATICS IN TWO DIMENSIONS PREVIEW Two-dimensional moion includes objecs which are moing in wo direcions a he same ime, such as a projecile, which has boh horizonal and erical moion. These wo

More information

Flow networks. Flow Networks. A flow on a network. Flow networks. The maximum-flow problem. Introduction to Algorithms, Lecture 22 December 5, 2001

Flow networks. Flow Networks. A flow on a network. Flow networks. The maximum-flow problem. Introduction to Algorithms, Lecture 22 December 5, 2001 CS 545 Flow Nework lon Efra Slide courey of Charle Leieron wih mall change by Carola Wenk Flow nework Definiion. flow nework i a direced graph G = (V, E) wih wo diinguihed verice: a ource and a ink. Each

More information

Introduction to Congestion Games

Introduction to Congestion Games Algorihmic Game Theory, Summer 2017 Inroducion o Congeion Game Lecure 1 (5 page) Inrucor: Thoma Keelheim In hi lecure, we ge o know congeion game, which will be our running example for many concep in game

More information

Linear Time-invariant systems, Convolution, and Cross-correlation

Linear Time-invariant systems, Convolution, and Cross-correlation Linear Time-invarian sysems, Convoluion, and Cross-correlaion (1) Linear Time-invarian (LTI) sysem A sysem akes in an inpu funcion and reurns an oupu funcion. x() T y() Inpu Sysem Oupu y() = T[x()] An

More information

Exercises: Similarity Transformation

Exercises: Similarity Transformation Exercises: Similariy Transformaion Problem. Diagonalize he following marix: A [ 2 4 Soluion. Marix A has wo eigenvalues λ 3 and λ 2 2. Since (i) A is a 2 2 marix and (ii) i has 2 disinc eigenvalues, we

More information

Problem set 6: Solutions Math 207A, Fall x 0 2 x

Problem set 6: Solutions Math 207A, Fall x 0 2 x Problem se 6: Soluions Mah 7A, Fall 14 1 Skech phase planes of he following linear ssems: 4 a = ; 9 4 b = ; 9 1 c = ; 1 d = ; 4 e = ; f = 1 3 In each case, classif he equilibrium, =, as a saddle poin,

More information

Analyze patterns and relationships. 3. Generate two numerical patterns using AC

Analyze patterns and relationships. 3. Generate two numerical patterns using AC envision ah 2.0 5h Grade ah Curriculum Quarer 1 Quarer 2 Quarer 3 Quarer 4 andards: =ajor =upporing =Addiional Firs 30 Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 andards: Operaions and Algebraic Thinking

More information

Chapter 7: Solving Trig Equations

Chapter 7: Solving Trig Equations Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions

More information

Continuous Time Linear Time Invariant (LTI) Systems. Dr. Ali Hussein Muqaibel. Introduction

Continuous Time Linear Time Invariant (LTI) Systems. Dr. Ali Hussein Muqaibel. Introduction /9/ Coninuous Time Linear Time Invarian (LTI) Sysems Why LTI? Inroducion Many physical sysems. Easy o solve mahemaically Available informaion abou analysis and design. We can apply superposiion LTI Sysem

More information

ES.1803 Topic 22 Notes Jeremy Orloff

ES.1803 Topic 22 Notes Jeremy Orloff ES.83 Topic Noes Jeremy Orloff Fourier series inroducion: coninued. Goals. Be able o compue he Fourier coefficiens of even or odd periodic funcion using he simplified formulas.. Be able o wrie and graph

More information

Notes on cointegration of real interest rates and real exchange rates. ρ (2)

Notes on cointegration of real interest rates and real exchange rates. ρ (2) Noe on coinegraion of real inere rae and real exchange rae Charle ngel, Univeriy of Wiconin Le me ar wih he obervaion ha while he lieraure (mo prominenly Meee and Rogoff (988) and dion and Paul (993))

More information

Mathcad Lecture #8 In-class Worksheet Curve Fitting and Interpolation

Mathcad Lecture #8 In-class Worksheet Curve Fitting and Interpolation Mahcad Lecure #8 In-class Workshee Curve Fiing and Inerpolaion A he end of his lecure, you will be able o: explain he difference beween curve fiing and inerpolaion decide wheher curve fiing or inerpolaion

More information

Chapter 2 The Derivative Applied Calculus 107. We ll need a rule for finding the derivative of a product so we don t have to multiply everything out.

Chapter 2 The Derivative Applied Calculus 107. We ll need a rule for finding the derivative of a product so we don t have to multiply everything out. Chaper The Derivaive Applie Calculus 107 Secion 4: Prouc an Quoien Rules The basic rules will le us ackle simple funcions. Bu wha happens if we nee he erivaive of a combinaion of hese funcions? Eample

More information

Notes 04 largely plagiarized by %khc

Notes 04 largely plagiarized by %khc Noes 04 largely plagiarized by %khc Convoluion Recap Some ricks: x() () =x() x() (, 0 )=x(, 0 ) R ț x() u() = x( )d x() () =ẋ() This hen ells us ha an inegraor has impulse response h() =u(), and ha a differeniaor

More information

d = ½(v o + v f) t distance = ½ (initial velocity + final velocity) time

d = ½(v o + v f) t distance = ½ (initial velocity + final velocity) time BULLSEYE Lab Name: ANSWER KEY Dae: Pre-AP Physics Lab Projecile Moion Weigh = 1 DIRECTIONS: Follow he insrucions below, build he ramp, ake your measuremens, and use your measuremens o make he calculaions

More information

u(t) Figure 1. Open loop control system

u(t) Figure 1. Open loop control system Open loop conrol v cloed loop feedbac conrol The nex wo figure preen he rucure of open loop and feedbac conrol yem Figure how an open loop conrol yem whoe funcion i o caue he oupu y o follow he reference

More information

KEY. Math 334 Midterm I Fall 2008 sections 001 and 003 Instructor: Scott Glasgow

KEY. Math 334 Midterm I Fall 2008 sections 001 and 003 Instructor: Scott Glasgow 1 KEY Mah 4 Miderm I Fall 8 secions 1 and Insrucor: Sco Glasgow Please do NOT wrie on his eam. No credi will be given for such work. Raher wrie in a blue book, or on our own paper, preferabl engineering

More information

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.

More information

SUMMARY. CS380: Introduction to Computer Graphics Quaternions Chapter 7. Min H. Kim KAIST School of Computing 18/04/06.

SUMMARY. CS380: Introduction to Computer Graphics Quaternions Chapter 7. Min H. Kim KAIST School of Computing 18/04/06. CS380: Inroducion o Compuer Graphics Quaernions Chaper 7 Min H. Kim KAIST School of Compuing Hello World 3D SUMMARY 2 1 Modelview marix Modelview marix (MVM) E 1 O Describes he orienaion and posiion of

More information

Designing Information Devices and Systems I Spring 2019 Lecture Notes Note 17

Designing Information Devices and Systems I Spring 2019 Lecture Notes Note 17 EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive

More information

NMR Spectroscopy: Principles and Applications. Nagarajan Murali 1D - Methods Lecture 5

NMR Spectroscopy: Principles and Applications. Nagarajan Murali 1D - Methods Lecture 5 NMR pecroscop: Principles and Applicaions Nagarajan Murali D - Mehods Lecure 5 D-NMR To full appreciae he workings of D NMR eperimens we need o a leas consider wo coupled spins. omeimes we need o go up

More information