6. EIGENVALUES AND EIGENVECTORS 3 = 3 2
|
|
- Kelly Holly Griffin
- 7 years ago
- Views:
Transcription
1 EIGENVALUES AND EIGENVECTORS The Characterstc Polynomal If A s a square matrx and v s a non-zero vector such that Av v we say that v s an egenvector of A and s the correspondng egenvalue Av v Example : Let A and v Then Av So s an egenvalue of A and s a correspondng egenvector The name egen comes from German and means characterstc The egenvalues are mportant characterstcs of the matrx n so far as they contan valuable nformaton about the matrx Egenvalues are sometmes called characterstc roots or latent roots The word latent means hdden The latent roots, or egenvalues, are bured somewhat and need a certan amount of work for them to be revealed The tradtonal symbol for egenvalues s the Greek letter lambda () (correspondng to the Englsh letter lower case L), probably because of the word latent The characterstc polynomal of a square matrx A s I A Ths s a polynomal n We denote the characterstc polynomal of A by χ A () or, f the matrx A s understood, just χ() The word characterstc n Englsh s derved from the Greek χαρακτηριστικ meanng the same thng In turn ths comes from the Greek word χαρακτηρ meanng a stampng tool, a tool for stampng a desgn or symbol on an object Ths s why t s tradtonal to use the Greek letter χ Example : If A fnd χ A () Soluton: ( )( ) Theorem : The egenvalues of a square matrx A are the zeros of ts characterstc polynomal Proof: s an egenvalue of A f and only f Av v has a non-zero soluton for v Ths holds f and only f I A whch means that s a zero of the characterstc polynomal Example : Fnd the characterstc polynomal of the matrx A egenvalues and egenvectors Soluton: χ A () and hence fnd ts
2 ( )( ) ( )( ) Hence the egenvalues are, For each egenvalue we must fnd the non-zero solutons to the equaton x y However t s more convenent to use the equvalent equaton (A I)v, because we can smply take the orgnal matrx and subtract off the egenvalue from the dagonal components For we consder x y, that s x y Now ths has nfntely many solutons x k, y k, for any k, but we smply quote any non-zero soluton, such as For we solve x y, gvng the egenvector A magc square s an n n matrx where each row, each column and each dagonal has the same total It s generally arranged for the components to be the ntegers from to n, each once but ths s not oblgatory For example s a magc square A very famous magc square appears n a woodcut by Albrecht Dürer [ ] It s: For a magc square, wth row/column/dagonal total T, we can easly see that T s an egenvalue snce s an egenvector correspondng to T For the Dürer square T The other egenvalues are and ± Fndng the characterstc polynomal and solvng t s the normal way to fnd egenvalues And once we fnd the egenvalues we can fnd the correspondng egenvectors But, n the case of magc squares, we can fnd an egenvector frst and then fnd ts egenvalue Often we can guess all the egenvectors and so get all the egenvalues, and then the characterstc polynomal the exact reverse of the usual procedure Consder the followng example
3 Example : Fnd the egenvalues and egenvectors of A Soluton: It would take a lot of work to follow the tradtonal path of computng the characterstc polynomal frst It turns out to be and so there would reman the dffcult job of fndng ts zeros But note that the sum of every row s the same Ths means that s an egenvector, for s just another way of sayng that every row adds to So n ths case we ve found the egenvector frst, and then the egenvalue What about the other egenvalues? Note that each row s the same as the one above but rotated one place to the left, wth the component that falls off the left-hand end gong down to the rght-hand end Ths pattern can be k encapsulated by the equaton ( k k k k ) f k k k k k k So for every th root of, s an egenvector and k k k s the correspondng k k egenvalue Puttng k,, and we conclude that the egenvalues of A are, ± and So χ A () ( )( )( )( ) Theorem : Let A be an n n matrx wth egenvalues,,, n (Here multple zeros are counted accordng to ther multplctes) () tr(a) n (trace s the sum of ts egenvalues); () A n (determnant s the product of the egenvalues) Proof: () Let A (a j ) be a square matrx and let ts characterstc polynomal be n c n n c c Then the sum of the egenvalues s c n But the only term of degree n n I A comes from ( a )( a ) ( a nn ) and ths has coeffcent (a a a nn ) tr(a) So c n tr(a) and hence the sum of the egenvalues s tr(a) () The product of the egenvalues s () n c Now the constant term s the value of the characterstc polynomal when A () n A (Remember that takng out the factor of from each row changes the sgn of the determnant) Hence A n
4 Theorem : The egenvalues of an upper-trangular matrx, or a lower-trangular matrx, are the dagonal components a a a Proof: n a an a nn ( a )( a ) ( a nn ) Smlar Matrces Two n n matrces A, B are sad to be smlar f B S AS for some nvertble matrx S In ordnary algebra, the algebra of a feld, the equaton B S AS would gve us B A by cancellng the S and the S But whle such remote cancellng s permssble n a feld, t s not permtted for a non-commutatve system such as the system of n n matrces We can only cancel f the element and ts nverse are adjacent In a feld t doesn t matter f they re not because we can rearrange terms untl they are For matrces we just can t do that because matrces n general don t commute Theorem : Smlarty s an equvalence relaton Proof: Reflexve: Suppose A s an n n matrx Then A I AI so A s smlar to A Symmetrc: Suppose A s smlar to B Then A S BS for some nvertble S Hence B SAS (S ) A(S ) and so B s smlar to A Transtve: Suppose A s smlar to B and B s smlar to C Then A S BS and B T CT for some nvertble S, T A S (T CT)S (TS) C(TS) so A s smlar to C Smlar matrces are ndeed smlar n the non-techncal sense n that they have many common propertes Theorem : Smlar matrces have the same characterstc polynomal Proof: Suppose that B S AS for some nvertble matrx S The characterstc polynomal for B s I B I S AB S IS S AS S (I A)S S I A S I A Corollary: Smlar matrces have the same determnant and the same trace Propertes of Egenvalues If p(x) s a polynomal and A s an n n matrx (wth the coeffcents of p(x) and the components of A comng from the same feld) we defne p(a) to be the n n matrx obtaned by substtutng A for x and replacng the constant term, a, by a I Example : If p(x) x x and A then p(a)
5 Theorem : If p(x) s a polynomal the egenvectors of p(a) are the same as for A If the egenvalues of A are,,, n, the egenvalues of p(a) are p( ), p( ),, p( n ) Proof: Suppose p(x) a n x n a n x n a x a and suppose that Av v Then p(a)v (a n A n a n A n a A a I)v (a n n a n n a a )v Theorem : If A s nvertble the egenvectors of A are the same as for A If the egenvalues of A are,,, n, the egenvalues of A are,,, n Proof: Suppose Av v Then multplyng both sdes on the left by A, v A v so A v v Theorem : The egenvalues of A T are the same as those for A (The egenvectors wll generally be dfferent) Proof: I A T (I A) T I A Theorem : If p(a) then every egenvalue of A s a zero of p(x) Proof: Suppose Av v Then A r r v for all r and so p()v p(a)v Snce v, p() Example : () A nlpotent matrx s one for whch A m for some m The egenvalues of a nlpotent matrx satsfy m and so are all zero () An dempotent matrx s one where A A The egenvalues of an dempotent matrx satsfy and so are all s and s Cayley Hamlton Theorem The Cayley Hamlton Theorem states that a square matrx satsfes ts characterstc polynomal That s, χ A (A) Example : Suppose A, Then χ A () A A I Snce χ A () I A t s temptng to attempt to prove ths by substtutng A The problem s that n dong ths we would have the determnant of a matrx where the components are a mxture of scalars and matrces a b a b For example, f A then I A If we substtute A for we get c d c d A a b whch doesn t make sense We could replace the scalars a, b, c, d by ai, bi, ci, di c A d A ai bi respectvely, but we would get and there s no way ths s the determnant of the ci A di zero matrx the way AI A would be The followng proof s due to Yshao Zhou
6 Theorem (CAYLEY-HAMILTON & YISHAO ZHOU): If A s an n n matrx then χ A (A) That s, every square matrx satsfes ts characterstc polynomal Proof: Let χ A () n a n n a Let B() adj(i A) and wrte the components of B() as b j () Snce these are cofactors of the n n matrx adj(i A), they wll each be a polynomal of degree at most n Let b j () b j (n) n b j () b j () Here the (r) are superscrpts, not powers Defne B (k) (b j (k) ) So the components of B (k) are the coeffcents of k n the components of B() Hence adj(i A) B() n B (n) B () B () Remember that Madj(M) M I for all square matrces M (ths s what gves the cofactor formula for M when M ) So (I A)adj(I A) I A I Hence (I A)[ n B (n) B () B () ] I A I χ A ()I n I a n n I a I Equatng coeffcents of the varous powers of we get B (n) I, whence A n B (n) A n ; B (n) AB (n) a n I, whence A n B (n) A n B (n) a n A n ; B (n) AB (n) a n I, whence A n A n B (n) a n A n ; B () AB () a I, whence AB () A B () a A; and fnally AB () a I Addng these equatons we get A n a n A n a n A n a A a I You may fnd all ths confusng What a pty we can t just put A n I A To help you, here s an example that you can follow n parallel wth the proof Example : Let A Then χ() ( ) ( )[( )( ) ] [ ] [ ] ( )[ ] [ ] [ ] [ ] [ ] [ ] I A ( )( ) ( ) ( ) B() adj(i A) ( ) ( )( ) ( ) ( ) ( ) ( )( ) T
7 so B () ; B () ; B () A B () A ; B () AB () I So A (B () AB () A B () AB () I So A(B () AB () ) I AB () So A A A A B () [A B () A B () ] [AB () A B () ] AB ()
8 Calculatng the Characterstc Polynomal Fndng the characterstc polynomal s dffcult, and error prone, when dong t by hand And, although there are algorthms for evaluatng a determnant they are dffcult to mplement on a computer f the determnant nvolves a varable What we need s an algorthm that calculates the coeffcents of the characterstc polynomal and so only works wth numbers For matrces bgger than the followng algorthm s preferable If k, the k-th trace, tr k (A), of a square matrx A s the sum of all the k k subdetermnants that can be obtaned from A by deletng correspondng rows and columns (so that the dagonal of each sub-determnant concdes wth the dagonal of A) We defne tr (A) Example : If A, tr (A), tr (A) tr (A) -j: () () () () () () tr (A) -j: Fnally tr (A) A
9 Lemma (COOPER): Suppose A s an n n matrx and D D(,, n ) a a a n a a a n s a polynomal n a n a n n a nn n commutng varables,, n For every subset S {s,, s k } of {,,, n} wth s < s < < s k the coeffcent of s sk n D s () nk tmes the sub-determnant got by deletng all rows and columns except those correspondng to the elements of S Proof: We prove ths by nducton on k If k, S and the requred coeffcent s the constant term of D whch s A () n A Suppose k Expandng D along row s the only term n s st arses from ( s a s s ) tmes the determnant D got from D by deletng row s and column s Ths s the coeffcent of s sk n D whch, by nducton, s () (n)(k) tmes the sub-determnant D got from D by deletng the rows and columns correspondng to s,, s k But ths s () nk tmes the sub-determnant got from D by deletng the rows and columns correspondng to the elements of S Theorem (COOPER): The characterstc polynomal of the n n matrx A s χ A () n tr(a) n tr (A) n () nk tr k (A) k () n A Proof: Wth D(,, n ) defned above χ A (A) D(,, ) Example : Fnd the characterstc polynomal of A Soluton: tr (A), tr (A), tr (A) and so the characterstc polynomal s Example : Let A tr(a), tr (A) A So χ A () Compare the amount of work n computng χ A (A) to that n Example
10 Matrces and Graphs A drected graph s a set of vertces, G, together wth drected edges from some vertces to others A drected edge s smply an ordered par of vertces Hence we can thnk of a drected graph as beng a set G together wth a subset of G G Example : The above pcture represents a graph wth vertces and edges (The double-headed arrow represents two edges) As a set of ordered pars the graph s {(, ), (, ), (, ), (, ), (, ), (, ), (, ), (, )} A path n an ordered graph s a sequence of edges of the form (x, x ), (x, x ), (x, x ),, (x n, x n ) The length of a path s the number of edges, n ths case, n A path of length s smply an edge Example : In the above example there s a path (, ), (, ), (, ) from to We can wrte ths as There s a path of length from to (represented by the crcular arrow), a path of length () and a path of length () There s even a path of length, namely There are at least four paths of length from to : and many more How can we count the number of paths of length n from vertex to vertex j? The adjacency matrx of a drected graph on vertces,,, n s the matrx A (a j ) where a j f there s an edge from to j n the graph, and otherwse Example : The matrx of the drected graph n example s A Theorem : If A s the matrx of a drected graph, the number of paths of length N from vertex to vertex j s the -j component of A N Proof: It s true for N Suppose that t s true for N A path of length N from to j s a path from to some vertex k followed by an edge from k to j By nducton the number of paths from to k s a (N) k, the -k component of A N Snce the number of paths from k to j s a kj the total number of paths of length N from to j s ( N ) a k akj whch s the -j component of A N A A N Hence t s true for all N k
11 Example : The number of paths n the drected graph n example, of length between varous vertces are gven by the components of A, where A s the adjacency matrx of that graph, as gven n example A A A So there are paths of length from vertex to vertex These are the paths of length from vertex to vertex, followed by an edge from vertex to vertex plus the edges of length from vertex to vertex followed by the edge from vertex to vertex Ths gves us,,, EXERCISES FOR CHAPTER Exercse : If A fnd χ A () Exercse : If A fnd χ A () Exercse : If A fnd χ A ()
12 Exercse : Fnd the egenvalues and egenvectors of A Exercse : Fnd the egenvalues and egenvectors of A Exercse : Fnd the egenvalues and egenvectors of A Exercse : Fnd the egenvalues of the n n matrx A Exercse : If v a n a a Fnd the egenvalues of the n n matrx A vv T Exercse : Prove that t s mpossble for a magc square to have all ts egenvalues real and postve Example : Fnd the egenvalues of A SOLUTIONS FOR CHAPTER Exercse : tr(a), A So χ A () Exercse : tr(a), tr (A) A () () So χ A () Exercse : tr(a), tr (A)
13 tr (A) () A () So χ A () Exercse : tr(a) tr (A) A () () χ A () ( ) Hence the egenvalues are ± : A So s an egenvector : A I R R R (), R R R ( )R, R R R () R () So s an egenvector
14 : Smlarly s an egenvector Exercse : tr(a), tr (A), A χ A () ( ) Hence the egenvalues are (twce) and : A so and are ndependent egenvectors : s an egenvector Exercse : tr(a), tr (A) ( ) ( ) ( ) A ( ) ( ) ( ) () () () χ A () ( )( ) So the egenvalues are and (twce) : A I R R R R, R R R () R R Hence s an egenvector : A I R R, R
15 Hence R R, R R and are ndependent egenvectors Exercse : tr(a) n For r >, tr r (A) because the r r sub determnants are all zero Hence χ A () n n n n ( n) Hence the egenvalues are n and (n tmes) Exercse : The -j component of A s a a j Hence tr(a) Σa Let ths be N For r >, tr r (A) because the r r sub determnants are all zero Hence χ A () n N n n ( N) n Hence the egenvalues are a and (n tmes) Exercse : Let T be the row/column/dagonal total Snce the row totals are all equal to T then s an egenvector for the egenvalue T Snce the trace s equal to T the sum of the remanng egenvalues must be zero Therefore they cannot all be postve Example : Fnd the egenvalues of A Soluton: tr(a) tr (A) tr (A) () () () () () () Rather than work out A n the standard way we can be a lttle smart Note that C C C C Ths means that s an egenvector correspondng to the egenvalue of Hence A Hence χ A () ( ) The egenvalues are (twce) plus the two zeros of the quadratc, that s,,, ±
16
8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
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
More informationv 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationOn Leonid Gurvits s proof for permanents
On Leond Gurvts s proof for permanents Monque Laurent and Alexander Schrver Abstract We gve a concse exposton of the elegant proof gven recently by Leond Gurvts for several lower bounds on permanents.
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More informationEXAMPLE PROBLEMS SOLVED USING THE SHARP EL-733A CALCULATOR
EXAMPLE PROBLEMS SOLVED USING THE SHARP EL-733A CALCULATOR 8S CHAPTER 8 EXAMPLES EXAMPLE 8.4A THE INVESTMENT NEEDED TO REACH A PARTICULAR FUTURE VALUE What amount must you nvest now at 4% compoune monthly
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 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 informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
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 information1. Math 210 Finite Mathematics
1. ath 210 Fnte athematcs Chapter 5.2 and 5.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
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 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 informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
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 informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
More informationMath 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
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 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 informationGeneral Auction Mechanism for Search Advertising
General Aucton Mechansm for Search Advertsng Gagan Aggarwal S. Muthukrshnan Dávd Pál Martn Pál Keywords game theory, onlne auctons, stable matchngs ABSTRACT Internet search advertsng s often sold by an
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 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 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 informationLaws of Electromagnetism
There are four laws of electromagnetsm: Laws of Electromagnetsm The law of Bot-Savart Ampere's law Force law Faraday's law magnetc feld generated by currents n wres the effect of a current on a loop of
More informationEmbedding lattices in the Kleene degrees
F U N D A M E N T A MATHEMATICAE 62 (999) Embeddng lattces n the Kleene degrees by Hsato M u r a k (Nagoya) Abstract. Under ZFC+CH, we prove that some lattces whose cardnaltes do not exceed ℵ can be embedded
More informationThe Characteristic Polynomial
Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem
More informationFinite Math Chapter 10: Study Guide and Solution to Problems
Fnte Math Chapter 10: Study Gude and Soluton to Problems Basc Formulas and Concepts 10.1 Interest Basc Concepts Interest A fee a bank pays you for money you depost nto a savngs account. Prncpal P The amount
More informationA Master Time Value of Money Formula. Floyd Vest
A Master Tme Value of Money Formula Floyd Vest For Fnancal Functons on a calculator or computer, Master Tme Value of Money (TVM) Formulas are usually used for the Compound Interest Formula and for Annutes.
More informationIntroduction to Matrix Algebra
Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary
More informationThursday, December 10, 2009 Noon - 1:50 pm Faraday 143
1. ath 210 Fnte athematcs Chapter 5.2 and 4.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
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 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 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 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 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 informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationOrthogonal Diagonalization of Symmetric Matrices
MATH10212 Linear Algebra Brief lecture notes 57 Gram Schmidt Process enables us to find an orthogonal basis of a subspace. Let u 1,..., u k be a basis of a subspace V of R n. We begin the process of finding
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 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 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 information13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.
3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationDATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
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 informationOne advantage of this algebraic approach is that we can write down
. Vectors and the dot product A vector v in R 3 is an arrow. It has a direction and a length (aka the magnitude), but the position is not important. Given a coordinate axis, where the x-axis points out
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 information: ;,i! i.i.i; " '^! THE LOGIC THEORY MACHINE; EMPIRICAL EXPLORATIONS WITH A CASE STUDY IN HEURISTICS
! EMPRCAL EXPLORATONS WTH THE LOGC THEORY MACHNE; A CASE STUDY N HEURSTCS. :, by Allen Newell, J. C. Shaw, & H. A. Smon Ths s a case study n problem-solvng, representng part of a program of research on
More informationLevel Annuities with Payments Less Frequent than Each Interest Period
Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Symoblc approach
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 informationMinimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures
Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng
More informationA Performance Analysis of View Maintenance Techniques for Data Warehouses
A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao
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 informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
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 informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationLecture 3: Annuity. Study annuities whose payments form a geometric progression or a arithmetic progression.
Lecture 3: Annuty Goals: Learn contnuous annuty and perpetuty. Study annutes whose payments form a geometrc progresson or a arthmetc progresson. Dscuss yeld rates. Introduce Amortzaton Suggested Textbook
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
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 informationTime Value of Money Module
Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use 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 informationGRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM
GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: jean-perre.barrot@cnes.fr 1/Introducton The
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 informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More informationMultiple stage amplifiers
Multple stage amplfers Ams: Examne a few common 2-transstor amplfers: -- Dfferental amplfers -- Cascode amplfers -- Darlngton pars -- current mrrors Introduce formal methods for exactly analysng multple
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 informationLinear Algebra Review. Vectors
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka kosecka@cs.gmu.edu http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa Cogsci 8F Linear Algebra review UCSD Vectors The length
More informationv w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors.
3. Cross product Definition 3.1. Let v and w be two vectors in R 3. The cross product of v and w, denoted v w, is the vector defined as follows: the length of v w is the area of the parallelogram with
More information