8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by


 Sharyl Hudson
 1 years ago
 Views:
Transcription
1 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng matrces. A T and T A 55. T T 56. T T 57. Determne whch of the followng sets are subspaces of the vector space of complex matrces. (a) The set of symmetrc matrces. (b) The set of matrces A satsfyng A T A. (c) The set of matrces n whch all entres are real. (d) The set of dagonal matrces. 58. Determne whch of the followng sets are subspaces of the vector space of complexvalued functons (see Example ). (a) The set of all functons f satsfyng f. (b) The set of all functons f satsfyng f. (c) The set of all functons f satsfyng f f. 8.5 UNITARY AND HERMITIAN MATRICES Problems nvolvng dagonalzaton of complex matrces, and the assocated egenvalue problems, requre the concept of untary and Hermtan matrces. These matrces roughly correspond to orthogonal and symmetrc real matrces. In order to defne untary and Hermtan matrces, we frst ntroduce the concept of the conjugate transpose of a complex matrx. Defnton of the Conjugate Transpose of a Complex Matrx The conjugate transpose of a complex matrx A, denoted by A*, s gven by A* A T where the entres of A are the complex conjugates of the correspondng entres of A. Note that f A s a matrx wth real entres, then A* A T. To fnd the conjugate transpose of a matrx, we frst calculate the complex conjugate of each entry and then take the transpose of the matrx, as shown n the followng example. EXAMPLE Fndng the Conjugate Transpose of a Complex Matrx Determne A* for the matrx A 7.
2 SECTION 8.5 UNITARY AND HERMITIAN MATRICES 6 Theorem 8.8 Propertes of Conjugate Transpose Soluton A 7 7 [ ] [ ] A* A T 7 [ ] We lst several propertes of the conjugate transpose of a matrx n the followng theorem. The proofs of these propertes are straghtforward and are left for you to supply n Exercses 9 5. If A and B are complex matrces and k s a complex number, then the followng propertes are true.. (A*)* = A. (A + B)* = A* + B*. (ka)* = ka*. (AB)* = B*A* Untary Matrces Recall that a real matrx A s orthogonal f and only f A A T. In the complex system, matrces havng the property that A A* are more useful and we call such matrces untary. Defnton of a Untary Matrx A complex matrx A s called untary f A A*. EXAMPLE A Untary Matrx Show that the followng matrx s untary. A Soluton Snce AA* I we conclude that A* A. Therefore, A s a untary matrx.
3 6 CHAPTER 8 COMPLEX VECTOR SPACES In Secton 7., we showed that a real matrx s orthogonal f and only f ts row (or column) vectors form an orthonormal set. For complex matrces, ths property characterzes matrces that are untary. Note that we call a set of vectors v, v,..., v m n C n (complex Eucldean space) orthonormal f the followng are true... v,,,..., m v v j, j The proof of the followng theorem s smlar to the proof of Theorem 7.8 gven n Secton 7.. Theorem 8.9 Untary Matrces An n n complex matrx A s untary f and only f ts row (or column) vectors form an orthonormal set n C n. EXAMPLE The Row Vectors of a Untary Matrx Show that the followng complex matrx s untary by showng that ts set of row vectors form an orthonormal set n C. A Soluton We let r, r, and be defned as follows. r,, r, r 5 5, 5, 5 The length of 5 5 r s r r r r 5,. 5
4 SECTION 8.5 UNITARY AND HERMITIAN MATRICES 65 The vectors r and r can also be shown to be unt vectors. The nner product of r and s gven by r r. Smlarly, r r and r r and we can conclude that r, r, r s an orthonormal set. (Try showng that the column vectors of A also form an orthonormal set n C.) r Hermtan Matrces A real matrx s called symmetrc f t s equal to ts own transpose. In the complex system, the more useful type of matrx s one that s equal to ts own conjugate transpose. We call such a matrx Hermtan after the French mathematcan Charles Hermte (8 9). Defnton of a Hermtan Matrx A square matrx A s Hermtan f A A*. As wth symmetrc matrces, we can easly recognze Hermtan matrces by nspecton. To see ths, consder the matrx. A a a c c The conjugate transpose of A has the form A* A T A* A* a a b b a a b b If A s Hermtan, then A A* and we can conclude that A must be of the form A a b b b b d d. c c d d c c d d. b b d.
5 66 CHAPTER 8 COMPLEX VECTOR SPACES Smlar results can be obtaned for Hermtan matrces of order n n. In other words, a square matrx A s Hermtan f and only f the followng two condtons are met.. The entres on the man dagonal of A are real.. The entry a j n the th row and the jth column s the complex conjugate of the entry a j n the jth row and th column. EXAMPLE Hermtan Matrces Whch of the followng matrces are Hermtan? (a) (c) (b) (d) Soluton (a) Ths matrx s not Hermtan because t has an magnary entry on ts man dagonal. (b) Ths matrx s symmetrc but not Hermtan because the entry n the frst row and second column s not the complex conjugate of the entry n the second row and frst column. (c) Ths matrx s Hermtan. (d) Ths matrx s Hermtan, because all real symmetrc matrces are Hermtan. One of the most mportant characterstcs of Hermtan matrces s that ther egenvalues are real. Ths s formally stated n the next theorem. Theorem 8. The Egenvalues of a Hermtan Matrx If A s a Hermtan matrx, then ts egenvalues are real numbers. Proof Let be an egenvalue of A and a b a v b. a n b n be ts correspondng egenvector. If we multply both sdes of the equaton Av v by the row vector v*, we obtan v* Av v* v v* v a b a b Furthermore, snce v* Av* v*a*(v*)* v*av a n b n.
6 SECTION 8.5 UNITARY AND HERMITIAN MATRICES 67 t follows that v*av s a Hermtan matrx. Ths mples that v*av s a real number, and we may conclude that s real. REMARK: Note that ths theorem mples that the egenvalues of a real symmetrc matrx are real, as stated n Theorem 7.7. To fnd the egenvalues of complex matrces, we follow the same procedure as for real matrces. EXAMPLE 5 Fndng the Egenvalues of a Hermtan Matrx Fnd the egenvalues of the followng matrx. A Soluton The characterstc polynomal of A s I A whch mples that the egenvalues of A are, 6, and. To fnd the egenvectors of a complex matrx, we use a smlar procedure to that used for a real matrx. For nstance, n Example 5, the egenvector correspondng to the egenvalue s obtaned by solvng the followng equaton. v v v v v v
7 68 CHAPTER 8 COMPLEX VECTOR SPACES Usng GaussJordan elmnaton, or a computer or calculator, we obtan the followng egenvector correspondng to. v Egenvectors for 6 and can be found n a smlar manner. They are 6 9 6; 5 TECHNOLOGY NOTE Some computers and calculators have bultn programs for fndng the egenvalues and correspondng egenvectors of complex matrces. For example, on the TI85, the egvl key on the MATRX MATH menu calculates the egenvalues of the matrx A, and the egvc key gves the correspondng egenvectors. Just as we saw n Secton 7. that real symmetrc matrces were orthogonally dagonalzable, we wll show now that Hermtan matrces are untarly dagonalzable. A square matrx A s untarly dagonalzable f there exsts a untary matrx P such that P AP s a dagonal matrx. Snce P s untary, P P*, so an equvalent statement s that A s untarly dagonalzable f there exsts a untary matrx P such that P*AP s a dagonal matrx. The next theorem tells us that Hermtan matrces are untarly dagonalzable. Theorem 8. Hermtan Matrces and Dagonalzaton If A s an n n Hermtan matrx, then. egenvectors correspondng to dstnct egenvalues are orthogonal.. A s untarly dagonalzable. v v Proof To prove part, let and be two egenvectors correspondng to the dstnct (and real) egenvalues and. Because Av v and Av v, we have the followng equatons for the matrx product Av * v. Av * *A* * * v v v v v v Av v * v Av * v * * v v v v v * v Therefore, v * v v * v v * v v * v snce, and we have shown that v and v are orthogonal. Part of Theorem 8. s often called the Spectral Theorem, and ts proof s omtted.
8 SECTION 8.5 UNITARY AND HERMITIAN MATRICES 69 EXAMPLE 6 The Egenvectors of a Hermtan Matrx The egenvectors of the Hermtan matrx gven n Example 5 are mutually orthogonal because the egenvalues are dstnct. We can verfy ths by calculatng the Eucldean nner products v v, v v and v v. For example, v v The other two nner products v v and v v can be shown to equal zero n a smlar manner. The three egenvectors n Example 6 are mutually orthogonal because they correspond to dstnct egenvalues of the Hermtan matrx A. Two or more egenvectors correspondng to the same egenvector may not be orthogonal. However, once we obtan any set of lnearly ndependent egenvectors for a gven egenvalue, we can use the GramSchmdt orthonormalzaton process to obtan an orthogonal set. EXAMPLE 7 Dagonalzaton of a Hermtan Matrx Fnd a untary matrx P such that P*AP s a dagonal matrx where A. Soluton The egenvectors of A are gven after Example 5. We form the matrx P by normalzng these three egenvectors and usng the results to create the columns of P. Thus, snce v,, 5 7 v, 6 9, v,, we obtan the untary matrx P, 7 78 P =
9 7 CHAPTER 8 COMPLEX VECTOR SPACES Try computng the product P*AP for the matrces A and P n Example 7 to see that you obtan * AP P 6 where, 6, and are the egenvalues of A. We have seen that Hermtan matrces are untarly dagonalzable. However, t turns out that there s a larger class of matrces, called normal matrces, whch are also untarly dagonalzable. A square complex matrx A s normal f t commutes wth ts conjugate transpose: AA* = A*A. The man theorem of normal matrces says that a complex matrx A s normal f and only f t s untarly dagonalzable. You are asked to explore normal matrces further n Exercse 59. The propertes of complex matrces descrbed n ths secton are comparable to the propertes of real matrces dscussed n Chapter 7. The followng summary ndcates the correspondence between untary and Hermtan complex matrces when compared wth orthogonal and symmetrc real matrces. Comparson of Hermtan and Symmetrc Matrces A s a symmetrc matrx (Real) A s a Hermtan matrx (Complex). Egenvalues of A are real.. Egenvalues of A are real.. Egenvectors correspondng to. Egenvectors correspondng to dstnct egenvalues are dstnct egenvalues are orthogonal. orthogonal.. There exsts an orthogonal. There exsts a untary matrx matrx P such that P such that P T AP s dagonal. P*AP s dagonal.
10 SECTION 8.5 EXERCISES 7 SECTION 8.5 EXERCISES In Exercses 8, determne the conjugate transpose of the gven matrx.. A. A. A. 5. A A A 5 6 In Exercses 9, explan why the gven matrx s not untary. 9. A. A. A. A 7. A 8. A In Exercses 8, determne whether A s untary by calculatng AA*.. A. 5. A I n 6. A A A 7 5 A 6. A 6 6 In Exercses 8, determne whether the matrx A s Hermtan.. A A A 7. A 8. A In Exercses 9. (a) verfy that A s untary by showng that ts rows are orthonormal, and (b) determne the nverse of A A. A 5 5. A [ ] 5 6 A
11 7 CHAPTER 8 COMPLEX VECTOR SPACES In Exercses 9, determne the egenvalues of the matrx A. 9. A.. A.. A. In Exercses 5 8, determne the egenvectors of the gven matrx. 5. The matrx n Exercse The matrx n Exercse. 7. The matrx n Exercse. 8. The matrx n Exercse. In Exercses 9, fnd a untary matrx P that dagonalzes the gven matrx A. 9. A.. A. A A. A 6 A A A. Let z be a complex number wth modulus. Show that the followng matrx s untary. A z z z z [ ] In Exercses 5 8, use the result of Exercse to determne a, b, and c so that A s untary A A a b c 5 b A a A a 6 b c 5 b c In Exercses 9 5, prove the gven formula, where A and B are n n complex matrces. 9. A A 5. A B A B 5. ka ka 5. AB BA 5. Let A be a matrx such that A A O. Prove that A s Hermtan. 5. Show that deta deta, where A s a matrx. In Exercses 55 56, assume that the result of Exercse 5 s true for matrces of any sze. 55. Show that deta deta. 56. Prove that f A s untary, then deta. 57. (a) Prove that every Hermtan matrx A can be wrtten as the sum A B C, where B s a real symmetrc matrx and C s real and skewsymmetrc. (b) Use part (a) to wrte the matrx A as a sum A B C, where B s a real symmetrc matrx and C s real and skewsymmetrc. (c) Prove that every n n complex matrx A can be wrtten as A B C, where B and C are Hermtan. (d) Use part (c) to wrte the complex matrx A a c as a sum A B C, where B and C are Hermtan.
12 CHAPTER 8 REVIEW EXERCISES Determne whch of the followng sets are subspaces of the vector space of n n complex matrces. (a) The set of n n Hermtan matrces. (b) The set of n n untary matrces. (c) The set of n n normal matrces. 59. (a) Prove that every Hermtan matrx s normal. (b) Prove that every untary matrx s normal. (c) Fnd a matrx that s Hermtan, but not untary. (d) Fnd a matrx that s untary, but not Hermtan. (e) Fnd a matrx that s normal, but nether Hermtan nor untary. (f) Fnd the egenvalues and correspondng egenvectors of your matrx from part (e). (g) Show that the complex matrx s not dagonalzable. Is ths matrx normal? CHAPTER 8 REVIEW EXERCISES In Exercses 6, perform the gven operaton.. Fnd u z : u, z. Fnd u z : u, z 8. Fnd uz : u, z. Fnd uz : u, z u 5. Fnd : u 6, z z 6. Fnd u z : u 7, z In Exercses 7, fnd all zeros of the gven polynomal. 7. x x 8 8. x x 7 9. x x. x x x In Exercses, perform the gven operaton usng A and B.. A B. B. deta B. BA In Exercses 5, perform the gven operaton usng, v, and z. 5. z 6. v 7. w 8. vz 9. wv. zw In Exercses, perform the ndcated operaton... w ( ( 5.. ( )( ) In Exercses 5 and 6, fnd A (f t exsts). 5. A In Exercses 7, determne the polar form of the complex number In Exercses, fnd the standard form of the gven complex number... A 5 5 cos 6 sn 6 cos 5 5 sn. 6 cos sn. In Exercses 5 8, perform the ndcated operaton. Leave the result n polar form. 5. cos sn cos 6 sn 7 cos sn 6
13 7 CHAPTER 8 COMPLEX VECTOR SPACES [cos() sn ()] 8. 7[cos() sn ()] In Exercses 9, fnd the ndcated power of the gven number and express the result n polar form sn In Exercses 6, express the gven roots n standard form.. Square roots: 5 cos sn. Cube roots: 7 cos 6 sn 5. Cube roots: 6. Fourth roots: 6 cos sn In Exercses 7 and 8, determne the conjugate transpose of the gven matrx. 7. cos 9[cos() sn ()] 6[cos() sn ()] cos sn A 5 8. A 6 7 In Exercses 9 5, fnd the ndcated vector usng u,, v,, and w,. 9. 7u v 5. w v 5. u v w 5. u w In Exercses 5 and 5, determne the Eucldean norm of the gven vector. 5. v 5, 5. v, 5, In Exercses 55 and 56, fnd the Eucldean dstance between the gven vectors. 55. v,, u, cos sn 6 5 cos sn 56. v,,, u,, In Exercses 57 6, determne whether the gven matrx s untary In Exercses 6 and 6, determne whether the gven matrx s Hermtan In Exercses 6 and 6, fnd the egenvalues and correspondng egenvectors of the gven matrx Prove that f A s an nvertble matrx, then A* s also nvertble. 66. Determne all complex numbers z such that z z 67. Prove that f the product of two complex numbers s zero, then one of the numbers must be zero. 68. (a) Fnd the determnant of the followng Hermtan matrx. (b) Prove that the determnant of any Hermtan matrx s real. 69. Let A and B be Hermtan matrces. Prove that AB BA f and only f AB s Hermtan. 7. Let u be a unt vector n C n. Defne H I uu. Prove that H s an n n Hermtan and untary matrx.
14 CHAPTER 8 PROJECTS Use mathematcal nducton to prove DeMovre s Theorem. 7. Prove that f z s a zero of a polynomal equaton wth real coeffcents, then the conjugate of z s also a zero. 7. Show that f z z and z z are both nonzero real numbers, then z and z are both real numbers. 7. Prove that f z and w are complex numbers, then z w z w. 75. Prove that for all vectors u and v n a complex nner product space, [ u, v u v u v u v ] u v. CHAPTER 8 PROJECTS Populaton Growth and Dynamcal Systems  II In the projects for Chapter 7, you were asked to model the populaton of two speces usng a system of dfferental equatons of the form y t ay t by t y t cy t dy t. The constants a, b, c, and d depend on the partcular speces beng studed. In Chapter 7, we looked at an example of a predator prey relatonshp, n whch a.5, b.6, c., and d.. Suppose we now consder a slghtly dfferent model. y t.6y t.8y t, y 6 y t.8y t.6y t, y. Use the dagonalzaton technque to fnd the general solutons y t and y t at any tme t >. Although the egenvalues and egenvectors of the matrx.6.8 A.8.6 are complex, the same prncples apply, and you can obtan complex exponental solutons.. Convert your complex solutons to real solutons by observng that f s a (complex) egenvalue of A wth (complex) egenvector v, then the real and magnary parts of et v form a lnearly ndependent par of (real) solutons. You wll need to use the formula e cos sn.. Use the ntal condtons to fnd the explct form of the (real) solutons to the orgnal equatons.. If you have access to a computer or graphng calculator, graph the solutons obtaned n part () over the doman t. At what moment are the two populatons equal? 5. Interpret the soluton n terms of the longterm populaton trend for the two speces. Does one speces ultmately dsappear? Why or why not? Contrast ths soluton to that obtaned for the model n Chapter If you have access to a computer or graphng calculator that can numercally solve dfferental equatons, use t to graph the solutons to the orgnal system of equatons. Does ths numercal approxmaton appear to be accurate? a b
v a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More information6. EIGENVALUES AND EIGENVECTORS 3 = 3 2
EIGENVALUES AND EIGENVECTORS The Characterstc Polynomal If A s a square matrx and v s a nonzero vector such that Av v we say that v s an egenvector of A and s the correspondng egenvalue Av v Example :
More informationThe eigenvalue derivatives of linear damped systems
Control and Cybernetcs vol. 32 (2003) No. 4 The egenvalue dervatves of lnear damped systems by YeongJeu Sun Department of Electrcal Engneerng IShou Unversty Kaohsung, Tawan 840, R.O.C emal: yjsun@su.edu.tw
More informationgreatest common divisor
4. GCD 1 The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationLinear Algebra for Quantum Mechanics
prevous ndex next Lnear Algebra for Quantum Mechancs Mchael Fowler 0/4/08 Introducton We ve seen that n quantum mechancs, the state of an electron n some potental s gven by a ψ x t, and physcal varables
More informationState function: eigenfunctions of hermitian operators> normalization, orthogonality completeness
Schroednger equaton Basc postulates of quantum mechancs. Operators: Hermtan operators, commutators State functon: egenfunctons of hermtan operators> normalzaton, orthogonalty completeness egenvalues and
More informationGraph Theory and Cayley s Formula
Graph Theory and Cayley s Formula Chad Casarotto August 10, 2006 Contents 1 Introducton 1 2 Bascs and Defntons 1 Cayley s Formula 4 4 Prüfer Encodng A Forest of Trees 7 1 Introducton In ths paper, I wll
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationFormula of Total Probability, Bayes Rule, and Applications
1 Formula of Total Probablty, Bayes Rule, and Applcatons Recall that for any event A, the par of events A and A has an ntersecton that s empty, whereas the unon A A represents the total populaton of nterest.
More informationQUANTUM MECHANICS, BRAS AND KETS
PH575 SPRING QUANTUM MECHANICS, BRAS AND KETS The followng summares the man relatons and defntons from quantum mechancs that we wll be usng. State of a phscal sstem: The state of a phscal sstem s represented
More information5. Simultaneous eigenstates: Consider two operators that commute: Â η = a η (13.29)
5. Smultaneous egenstates: Consder two operators that commute: [ Â, ˆB ] = 0 (13.28) Let Â satsfy the followng egenvalue equaton: Multplyng both sdes by ˆB Â η = a η (13.29) ˆB [ Â η ] = ˆB [a η ] = a
More informationBERNSTEIN POLYNOMIALS
OnLne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More information1 Example 1: Axisaligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2  Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of noncoplanar vectors Scalar product
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More information+ + +   This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (InClass) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationA Note on the Decomposition of a Random Sample Size
A Note on the Decomposton of a Random Sample Sze Klaus Th. Hess Insttut für Mathematsche Stochastk Technsche Unverstät Dresden Abstract Ths note addresses some results of Hess 2000) on the decomposton
More informationJournal of Computational and Applied Mathematics
Journal of Computatonal and Appled Mathematcs 37 (03) 6 35 Contents lsts avalable at ScVerse ScenceDrect Journal of Computatonal and Appled Mathematcs journal homepage: wwwelsevercom/locate/cam The nverse
More information1 Approximation Algorithms
CME 305: Dscrete Mathematcs and Algorthms 1 Approxmaton Algorthms In lght of the apparent ntractablty of the problems we beleve not to le n P, t makes sense to pursue deas other than complete solutons
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a twostage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationYves Genin, Yurii Nesterov, Paul Van Dooren. CESAME, Universite Catholique de Louvain. B^atiment Euler, Avenue G. Lema^tre 46
Submtted to ECC 99 as a regular paper n Lnear Systems Postve transfer functons and convex optmzaton 1 Yves Genn, Yur Nesterov, Paul Van Dooren CESAME, Unverste Catholque de Louvan B^atment Euler, Avenue
More informationPSYCHOLOGICAL RESEARCH (PYC 304C) Lecture 12
14 The Chsquared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationQuestions that we may have about the variables
Antono Olmos, 01 Multple Regresson Problem: we want to determne the effect of Desre for control, Famly support, Number of frends, and Score on the BDI test on Perceved Support of Latno women. Dependent
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σalgebra: a set
More informationQuestion 2: What is the variance and standard deviation of a dataset?
Queston 2: What s the varance and standard devaton of a dataset? The varance of the data uses all of the data to compute a measure of the spread n the data. The varance may be computed for a sample of
More informationEE201 Circuit Theory I 2015 Spring. Dr. Yılmaz KALKAN
EE201 Crcut Theory I 2015 Sprng Dr. Yılmaz KALKAN 1. Basc Concepts (Chapter 1 of Nlsson  3 Hrs.) Introducton, Current and Voltage, Power and Energy 2. Basc Laws (Chapter 2&3 of Nlsson  6 Hrs.) Voltage
More informationCommunication Networks II Contents
8 / 1  Communcaton Networs II (Görg)  www.comnets.unbremen.de Communcaton Networs II Contents 1 Fundamentals of probablty theory 2 Traffc n communcaton networs 3 Stochastc & Marovan Processes (SP
More informationIMPROVEMENT OF CONVERGENCE CONDITION OF THE SQUAREROOT INTERVAL METHOD FOR MULTIPLE ZEROS 1
Nov Sad J. Math. Vol. 36, No. 2, 2006, 009 IMPROVEMENT OF CONVERGENCE CONDITION OF THE SQUAREROOT INTERVAL METHOD FOR MULTIPLE ZEROS Modrag S. Petkovć 2, Dušan M. Mloševć 3 Abstract. A new theorem concerned
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationPoint cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors
Pont cloud to pont cloud rgd transformatons Russell Taylor 600.445 1 600.445 Fall 000014 Copyrght R. H. Taylor Mnmzng Rgd Regstraton Errors Typcally, gven a set of ponts {a } n one coordnate system and
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 19982016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More information2. Linear Algebraic Equations
2. Lnear Algebrac Equatons Many physcal systems yeld smultaneous algebrac equatons when mathematcal functons are requred to satsfy several condtons smultaneously. Each condton results n an equaton that
More informationA Computer Technique for Solving LP Problems with Bounded Variables
Dhaka Unv. J. Sc. 60(2): 163168, 2012 (July) A Computer Technque for Solvng LP Problems wth Bounded Varables S. M. Atqur Rahman Chowdhury * and Sanwar Uddn Ahmad Department of Mathematcs; Unversty of
More informationThe kbinomial Transforms and the Hankel Transform
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 9 (2006, Artcle 06.1.1 The kbnomal Transforms and the Hankel Transform Mchael Z. Spvey Department of Mathematcs and Computer Scence Unversty of Puget
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationz(t) = z 1 (t) + t(z 2 z 1 ) z(t) = 1 + i + t( 2 3i (1 + i)) z(t) = 1 + i + t( 3 4i); 0 t 1
(4.): ontours. Fnd an admssble parametrzaton. (a). the lne segment from z + to z 3. z(t) z (t) + t(z z ) z(t) + + t( 3 ( + )) z(t) + + t( 3 4); t (b). the crcle jz j 4 traversed once clockwse startng at
More informationMath 131: Homework 4 Solutions
Math 3: Homework 4 Solutons Greg Parker, Wyatt Mackey, Chrstan Carrck October 6, 05 Problem (Munkres 3.) Let {A n } be a sequence of connected subspaces of X such that A n \ A n+ 6= ; for all n. Then S
More informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationPassive Filters. References: Barbow (pp 265275), Hayes & Horowitz (pp 3260), Rizzoni (Chap. 6)
Passve Flters eferences: Barbow (pp 6575), Hayes & Horowtz (pp 360), zzon (Chap. 6) Frequencyselectve or flter crcuts pass to the output only those nput sgnals that are n a desred range of frequences (called
More informationProperties of American Derivative Securities
Capter 6 Propertes of Amercan Dervatve Securtes 6.1 Te propertes Defnton 6.1 An Amercan dervatve securty s a sequence of nonnegatve random varables fg k g n k= suc tat eac G k s F k measurable. Te owner
More informationx f(x) 1 0.25 1 0.75 x 1 0 1 1 0.04 0.01 0.20 1 0.12 0.03 0.60
BIVARIATE DISTRIBUTIONS Let be a varable that assumes the values { 1,,..., n }. Then, a functon that epresses the relatve frequenc of these values s called a unvarate frequenc functon. It must be true
More informationLesson 2 Chapter Two Three Phase Uncontrolled Rectifier
Lesson 2 Chapter Two Three Phase Uncontrolled Rectfer. Operatng prncple of three phase half wave uncontrolled rectfer The half wave uncontrolled converter s the smplest of all three phase rectfer topologes.
More information2.4 Bivariate distributions
page 28 2.4 Bvarate dstrbutons 2.4.1 Defntons Let X and Y be dscrete r.v.s defned on the same probablty space (S, F, P). Instead of treatng them separately, t s often necessary to thnk of them actng together
More informationNew bounds in BalogSzemerédiGowers theorem
New bounds n BalogSzemerédGowers theorem By Tomasz Schoen Abstract We prove, n partcular, that every fnte subset A of an abelan group wth the addtve energy κ A 3 contans a set A such that A κ A and A
More informationChapter 7. RandomVariate Generation 7.1. Prof. Dr. Mesut Güneş Ch. 7 RandomVariate Generation
Chapter 7 RandomVarate Generaton 7. Contents Inversetransform Technque AcceptanceRejecton Technque Specal Propertes 7. Purpose & Overvew Develop understandng of generatng samples from a specfed dstrbuton
More informationB such that AB = I and BA = I. (We say B is an inverse of A.) Definition A square matrix A is invertible (or nonsingular) if matrix
Matrix inverses Recall... Definition A square matrix A is invertible (or nonsingular) if matrix B such that AB = and BA =. (We say B is an inverse of A.) Remark Not all square matrices are invertible.
More informationAryabhata s Root Extraction Methods. Abhishek Parakh Louisiana State University Aug 31 st 2006
Aryabhata s Root Extracton Methods Abhshek Parakh Lousana State Unversty Aug 1 st 1 Introducton Ths artcle presents an analyss of the root extracton algorthms of Aryabhata gven n hs book Āryabhatīya [1,
More informationLoop Parallelization
  Loop Parallelzaton C52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I,J]+B[I,J] ED FOR ED FOR analyze
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAMReport 201448 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationOnline Learning from Experts: Minimax Regret
E0 370 tatstcal Learnng Theory Lecture 2 Nov 24, 20) Onlne Learnng from Experts: Mn Regret Lecturer: hvan garwal crbe: Nkhl Vdhan Introducton In the last three lectures we have been dscussng the onlne
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationBasic Image Compression Algorithm and Introduction to JPEG Standard
Basc Image Compresson Algorthm and Introducton to JPEG Standard PaoYen Ln Emal: r97942117@ntu.edu.tw Graduate Insttute of Communcaton Engneerng atonal Tawan Unversty, Tape, Tawan, ROC Abstract Because
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationThe complex inverse trigonometric and hyperbolic functions
Physcs 116A Wnter 010 The complex nerse trgonometrc and hyperbolc functons In these notes, we examne the nerse trgonometrc and hyperbolc functons, where the arguments of these functons can be complex numbers
More informationIntroduction to Regression
Introducton to Regresson Regresson a means of predctng a dependent varable based one or more ndependent varables. Ths s done by fttng a lne or surface to the data ponts that mnmzes the total error. 
More informationMANY machine learning and pattern recognition applications
1 Trace Rato Problem Revsted Yangqng Ja, Fepng Ne, and Changshu Zhang Abstract Dmensonalty reducton s an mportant ssue n many machne learnng and pattern recognton applcatons, and the trace rato problem
More information9.1 The Cumulative Sum Control Chart
Learnng Objectves 9.1 The Cumulatve Sum Control Chart 9.1.1 Basc Prncples: Cusum Control Chart for Montorng the Process Mean If s the target for the process mean, then the cumulatve sum control chart s
More information21 Vectors: The Cross Product & Torque
21 Vectors: The Cross Product & Torque Do not use our left hand when applng ether the rghthand rule for the cross product of two vectors dscussed n ths chapter or the rghthand rule for somethng curl
More informationNMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!
More informationFace Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
More informationHYPOTHESIS TESTING OF PARAMETERS FOR ORDINARY LINEAR CIRCULAR REGRESSION
HYPOTHESIS TESTING OF PARAMETERS FOR ORDINARY LINEAR CIRCULAR REGRESSION Abdul Ghapor Hussn Centre for Foundaton Studes n Scence Unversty of Malaya 563 KUALA LUMPUR Emal: ghapor@umedumy Abstract Ths paper
More informationMath 31 Lesson Plan. Day 27: Fundamental Theorem of Finite Abelian Groups. Elizabeth Gillaspy. November 11, 2011
Math 31 Lesson Plan Day 27: Fundamental Theorem of Fnte Abelan Groups Elzabeth Gllaspy November 11, 2011 Supples needed: Colored chal Quzzes Homewor 4 envelopes: evals, HW, presentaton rubrcs, * probs
More informationOn inverse eigenvalue problems for block Toeplitz matrices with Toeplitz blocks
On nverse egenvalue problems for block Toepltz matrces wth Toepltz blocks Zhongyun Lu School of Mathematcs and Computng Scence, Changsha Unversty of Scence and Technology, Changsha, Hunan, 410076, P. R.
More informationSystematic Circuit Analysis (T&R Chap 3)
Systematc Crcut Analyss TR Chap ) Nodeoltage analyss Usng the oltages of the each node relate to a ground node, wrte down a set of consstent lnear equatons for these oltages Sole ths set of equatons usng,
More informationMultivariate EWMA Control Chart
Multvarate EWMA Control Chart Summary The Multvarate EWMA Control Chart procedure creates control charts for two or more numerc varables. Examnng the varables n a multvarate sense s extremely mportant
More informationSome geometric probability problems involving the Eulerian numbers
Some geometrc probablty problems nvolvng the Euleran numbers Frank Schmdt Rodca Smon Department of Mathematcs The George Washngton Unversty Washngton, DC 20052 smon@math.gwu.edu Dedcated to Herb Wlf on
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationMatrix Multiplication I
Matrx Multplcaton I Yuval Flmus February 2, 2012 These notes are based on a lecture gven at the Toronto Student Semnar on February 2, 2012. The materal s taen mostly from the boo Algebrac Complexty Theory
More informationConsider a 1D stationary state diffusiontype equation, which we will call the generalized diffusion equation from now on:
Chapter 1 Boundary value problems Numercal lnear algebra technques can be used for many physcal problems. In ths chapter we wll gve some examples of how these technques can be used to solve certan boundary
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationThe Magnetic Field. Concepts and Principles. Moving Charges. Permanent Magnets
. The Magnetc Feld Concepts and Prncples Movng Charges All charged partcles create electrc felds, and these felds can be detected by other charged partcles resultng n electrc force. However, a completely
More informationAn O(N log N) fast direct solver for partial Hierarchically SemiSeparable matrices With application to radial basis function interpolation
An O() fast drect solver for partal Herarchcally SemSeparable matrces Wth applcaton to radal bass functon nterpolaton Svaram Ambkasaran Erc Darve Receved: date / Accepted: date Ths artcle descrbes a fast
More informationThe Distribution of Eigenvalues of Covariance Matrices of Residuals in Analysis of Variance
JOURNAL OF RESEARCH of the Natonal Bureau of Standards  B. Mathem atca l Scence s Vol. 74B, No.3, JulySeptember 1970 The Dstrbuton of Egenvalues of Covarance Matrces of Resduals n Analyss of Varance
More informationLecture 2: Absorbing states in Markov chains. Mean time to absorption. WrightFisher Model. Moran Model.
Lecture 2: Absorbng states n Markov chans. Mean tme to absorpton. WrghtFsher Model. Moran Model. Antonna Mtrofanova, NYU, department of Computer Scence December 8, 2007 Hgher Order Transton Probabltes
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes causeandeffect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationLOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit
LOOP ANALYSS The second systematic technique to determine all currents and voltages in a circuit T S DUAL TO NODE ANALYSS  T FRST DETERMNES ALL CURRENTS N A CRCUT AND THEN T USES OHM S LAW TO COMPUTE
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationComparison of Control Strategies for Shunt Active Power Filter under Different Load Conditions
Comparson of Control Strateges for Shunt Actve Power Flter under Dfferent Load Condtons Sanjay C. Patel 1, Tushar A. Patel 2 Lecturer, Electrcal Department, Government Polytechnc, alsad, Gujarat, Inda
More informationThe Mathematical Derivation of Least Squares
Pscholog 885 Prof. Federco The Mathematcal Dervaton of Least Squares Back when the powers that e forced ou to learn matr algera and calculus, I et ou all asked ourself the ageold queston: When the hell
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationThe covariance is the two variable analog to the variance. The formula for the covariance between two variables is
Regresson Lectures So far we have talked only about statstcs that descrbe one varable. What we are gong to be dscussng for much of the remander of the course s relatonshps between two or more varables.
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationSOME MATHEMATICAL FOUNDATIONS OF CRYPTOGRAPHY
SOME MATHEMATICAL FOUNDATIONS OF CRYPTOGRAPHY PARKER HAVIZA Abstract. Ths paper ntroduces three mathematcal methods of sharng encrypted nformaton: the PohlgHellman Key Exchange and the ElGamal and RSA
More informationSCALAR A physical quantity that is completely characterized by a real number (or by its numerical value) is called a scalar. In other words, a scalar
SCALAR A phscal quantt that s completel charactered b a real number (or b ts numercal value) s called a scalar. In other words, a scalar possesses onl a magntude. Mass, denst, volume, temperature, tme,
More informationProductForm Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538195174 ORIGINAL ARTICLE ProductForm Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationPLANAR GRAPHS. Plane graph (or embedded graph) A graph that is drawn on the plane without edge crossing, is called a Plane graph
PLANAR GRAPHS Basc defntons Isomorphc graphs Two graphs G(V,E) and G2(V2,E2) are somorphc f there s a onetoone correspondence F of ther vertces such that the followng holds:  u,v V, uv E, => F(u)F(v)
More informationOn Lockett pairs and Lockett conjecture for πsoluble Fitting classes
On Lockett pars and Lockett conjecture for πsoluble Fttng classes Lujn Zhu Department of Mathematcs, Yangzhou Unversty, Yangzhou 225002, P.R. Chna Emal: ljzhu@yzu.edu.cn Nanyng Yang School of Mathematcs
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationOn Robust Network Planning
On Robust Network Plannng Al Tzghadam School of Electrcal and Computer Engneerng Unversty of Toronto, Toronto, Canada Emal: al.tzghadam@utoronto.ca Alberto LeonGarca School of Electrcal and Computer Engneerng
More informationIn the rth step, the computaton of the Householder matrx H r requres only the n ; r last elements of the rth column of A T r;1a r;1 snce we donothave
An accurate bdagonal reducton for the computaton of sngular values Ru M. S. Ralha Abstract We present a new bdagonalzaton technque whch s compettve wth the standard bdagonalzaton method and analyse the
More informationLecture 2 Sequence Alignment. Burr Settles IBS Summer Research Program 2008 bsettles@cs.wisc.edu www.cs.wisc.edu/~bsettles/ibs08/
Lecture 2 Sequence lgnment Burr Settles IBS Summer Research Program 2008 bsettles@cs.wsc.edu www.cs.wsc.edu/~bsettles/bs08/ Sequence lgnment: Task Defnton gven: a par of sequences DN or proten) a method
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More information