8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
|
|
- Sharyl Hudson
- 7 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 complex-valued 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 Gauss-Jordan 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 bult-n programs for fndng the egenvalues and correspondng egenvectors of complex matrces. For example, on the TI-85, 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 Gram-Schmdt 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 skew-symmetrc. (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 skew-symmetrc. (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 long-term 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 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 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 informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More 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 (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More 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 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 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 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 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 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 000-014 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 1998-2016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
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 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 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 informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More 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 informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More information21 Vectors: The Cross Product & Torque
21 Vectors: The Cross Product & Torque Do not use our left hand when applng ether the rght-hand rule for the cross product of two vectors dscussed n ths chapter or the rght-hand rule for somethng curl
More 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 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 informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More 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 informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationConsider a 1-D stationary state diffusion-type equation, which we will call the generalized diffusion equation from now on:
Chapter 1 Boundary value problems Numercal lnear algebra technques can be used for many physcal problems. In ths chapter we wll gve some examples of how these technques can be used to solve certan boundary
More 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 informationOn Lockett pairs and Lockett conjecture for π-soluble Fitting classes
On Lockett pars and Lockett conjecture for π-soluble Fttng classes Lujn Zhu Department of Mathematcs, Yangzhou Unversty, Yangzhou 225002, P.R. Chna E-mal: ljzhu@yzu.edu.cn Nanyng Yang School of Mathematcs
More informationThe Distribution of Eigenvalues of Covariance Matrices of Residuals in Analysis of Variance
JOURNAL OF RESEARCH of the Natonal Bureau of Standards - B. Mathem atca l Scence s Vol. 74B, No.3, July-September 1970 The Dstrbuton of Egenvalues of Covarance Matrces of Resduals n Analyss of Varance
More 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 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 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 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 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 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 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 informationProduct-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationThe Mathematical Derivation of Least Squares
Pscholog 885 Prof. Federco The Mathematcal Dervaton of Least Squares Back when the powers that e forced ou to learn matr algera and calculus, I et ou all asked ourself the age-old queston: When the hell
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationOn Robust Network Planning
On Robust Network Plannng Al Tzghadam School of Electrcal and Computer Engneerng Unversty of Toronto, Toronto, Canada Emal: al.tzghadam@utoronto.ca Alberto Leon-Garca School of Electrcal and Computer Engneerng
More 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 informationFINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals
FINANCIAL MATHEMATICS A Practcal Gude for Actuares and other Busness Professonals Second Edton CHRIS RUCKMAN, FSA, MAAA JOE FRANCIS, FSA, MAAA, CFA Study Notes Prepared by Kevn Shand, FSA, FCIA Assstant
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set
More 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 informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationAN EFFECTIVE MATRIX GEOMETRIC MEAN SATISFYING THE ANDO LI MATHIAS PROPERTIES
MATHEMATICS OF COMPUTATION Volume, Number, Pages S 5-578(XX)- AN EFFECTIVE MATRIX GEOMETRIC MEAN SATISFYING THE ANDO LI MATHIAS PROPERTIES DARIO A. BINI, BEATRICE MEINI AND FEDERICO POLONI Abstract. We
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationHÜCKEL MOLECULAR ORBITAL THEORY
1 HÜCKEL MOLECULAR ORBITAL THEORY In general, the vast maorty polyatomc molecules can be thought of as consstng of a collecton of two electron bonds between pars of atoms. So the qualtatve pcture of σ
More informationHow To Assemble The Tangent Spaces Of A Manfold Nto A Coherent Whole
CHAPTER 7 VECTOR BUNDLES We next begn addressng the queston: how do we assemble the tangent spaces at varous ponts of a manfold nto a coherent whole? In order to gude the decson, consder the case of U
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationRotation Kinematics, Moment of Inertia, and Torque
Rotaton Knematcs, Moment of Inerta, and Torque Mathematcally, rotaton of a rgd body about a fxed axs s analogous to a lnear moton n one dmenson. Although the physcal quanttes nvolved n rotaton are qute
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
More 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 information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationOn the Solution of Indefinite Systems Arising in Nonlinear Optimization
On the Soluton of Indefnte Systems Arsng n Nonlnear Optmzaton Slva Bonettn, Valera Ruggero and Federca Tnt Dpartmento d Matematca, Unverstà d Ferrara Abstract We consder the applcaton of the precondtoned
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationNonbinary Quantum Error-Correcting Codes from Algebraic Curves
Nonbnary Quantum Error-Correctng Codes from Algebrac Curves Jon-Lark Km and Judy Walker Department of Mathematcs Unversty of Nebraska-Lncoln, Lncoln, NE 68588-0130 USA e-mal: {jlkm, jwalker}@math.unl.edu
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationChapter 7 Symmetry and Spectroscopy Molecular Vibrations p. 1 -
Chapter 7 Symmetry and Spectroscopy Molecular Vbratons p - 7 Symmetry and Spectroscopy Molecular Vbratons 7 Bases for molecular vbratons We nvestgate a molecule consstng of N atoms, whch has 3N degrees
More informationEnergies of Network Nastsemble
Supplementary materal: Assessng the relevance of node features for network structure Gnestra Bancon, 1 Paolo Pn,, 3 and Matteo Marsl 1 1 The Abdus Salam Internatonal Center for Theoretcal Physcs, Strada
More informationNON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia
To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate
More informationPRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.
PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato
More informationWhen Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services
When Network Effect Meets Congeston Effect: Leveragng Socal Servces for Wreless Servces aowen Gong School of Electrcal, Computer and Energy Engeerng Arzona State Unversty Tempe, AZ 8587, USA xgong9@asuedu
More informationChapter 6. Orthogonality
6.3 Orthogonal Matrices 1 Chapter 6. Orthogonality 6.3 Orthogonal Matrices Definition 6.4. An n n matrix A is orthogonal if A T A = I. Note. We will see that the columns of an orthogonal matrix must be
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationMean Molecular Weight
Mean Molecular Weght The thermodynamc relatons between P, ρ, and T, as well as the calculaton of stellar opacty requres knowledge of the system s mean molecular weght defned as the mass per unt mole of
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationSeries Solutions of ODEs 2 the Frobenius method. The basic idea of the Frobenius method is to look for solutions of the form 3
Royal Holloway Unversty of London Department of Physs Seres Solutons of ODEs the Frobenus method Introduton to the Methodology The smple seres expanson method works for dfferental equatons whose solutons
More informationTexas Instruments 30X IIS Calculator
Texas Instruments 30X IIS Calculator Keystrokes for the TI-30X IIS are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More information[1] Diagonal factorization
8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:
More informationImperial College London
F. Fang 1, C.C. Pan 1, I.M. Navon 2, M.D. Pggott 1, G.J. Gorman 1, P.A. Allson 1 and A.J.H. Goddard 1 1 Appled Modellng and Computaton Group Department of Earth Scence and Engneerng Imperal College London,
More informationAvailability-Based Path Selection and Network Vulnerability Assessment
Avalablty-Based Path Selecton and Network Vulnerablty Assessment Song Yang, Stojan Trajanovsk and Fernando A. Kupers Delft Unversty of Technology, The Netherlands {S.Yang, S.Trajanovsk, F.A.Kupers}@tudelft.nl
More information14.74 Lecture 5: Health (2)
14.74 Lecture 5: Health (2) Esther Duflo February 17, 2004 1 Possble Interventons Last tme we dscussed possble nterventons. Let s take one: provdng ron supplements to people, for example. From the data,
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationSoftware Alignment for Tracking Detectors
Software Algnment for Trackng Detectors V. Blobel Insttut für Expermentalphysk, Unverstät Hamburg, Germany Abstract Trackng detectors n hgh energy physcs experments requre an accurate determnaton of a
More informationAddendum to: Importing Skill-Biased Technology
Addendum to: Importng Skll-Based Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our
More informationShielding Equations and Buildup Factors Explained
Sheldng Equatons and uldup Factors Explaned Gamma Exposure Fluence Rate Equatons For an explanaton of the fluence rate equatons used n the unshelded and shelded calculatons, vst ths US Health Physcs Socety
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationFaraday's Law of Induction
Introducton Faraday's Law o Inducton In ths lab, you wll study Faraday's Law o nducton usng a wand wth col whch swngs through a magnetc eld. You wll also examne converson o mechanc energy nto electrc energy
More informationComputational Fluid Dynamics II
Computatonal Flud Dynamcs II Eercse 2 1. Gven s the PDE: u tt a 2 ou Formulate the CFL-condton for two possble eplct schemes. 2. The Euler equatons for 1-dmensonal, unsteady flows s dscretsed n the followng
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationJoe Pimbley, unpublished, 2005. Yield Curve Calculations
Joe Pmbley, unpublshed, 005. Yeld Curve Calculatons Background: Everythng s dscount factors Yeld curve calculatons nclude valuaton of forward rate agreements (FRAs), swaps, nterest rate optons, and forward
More informationIntroduction to Differential Algebraic Equations
Dr. Abebe Geletu Ilmenau Unversty of Technology Department of Smulaton and Optmal Processes (SOP) Wnter Semester 2011/12 4.1 Defnton and Propertes of DAEs A system of equatons that s of the form F (t,
More informationTraffic-light a stress test for life insurance provisions
MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationDescription of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t
Indeternate Analyss Force Method The force (flexblty) ethod expresses the relatonshps between dsplaceents and forces that exst n a structure. Prary objectve of the force ethod s to deterne the chosen set
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More information