Topics in Eigen-analysis
|
|
- Dayna Gray
- 5 years ago
- Views:
Transcription
1 Topics i Eige-aalysis Li Zajiag 28 July 2014 Cotets 1 Termiology Some Basic Properties ad Results Eige-properties of Hermitia Matrices Basic Theorems Quadratic Forms & Noegative Defiite Matrices Defiitios Eigevalue Properties of Noegative Defiite Matrices Iequalities ad Extremal Properties of Eigevalues The Rayleigh Quotiet ad the Courat-Fischer Mi-max Theorem Some Eigevalue Iequalities Applicatio to Pricipal Compoet Aalysis (PCA)
2 1 Termiology (1) c A (x) = det(xi A) the characteristic polyomial of A (2) The eigevalues λ of A = the roots of c A (x) (3) The λ eigevectors x = the ozero solutios to (λi A)x = 0 (4) The eigevalue-eigevector equatio: Ax = λx (5) S A (λ) = The eigespace of a matrix A correspodig to the eigevalue λ (6) The characteristic equatio: xi A = 0 (7) Stadard ier product: z, w = z 1 w z w z, w C 2 Some Basic Properties ad Results Theorem 2.1 (a) The eigevalues of A are the same as the eigevalues of A T (b) A is sigular if ad oly if at least oe eigevalue of A is equal to zero (c) The eigevalues ad correspodig geometric multiplicities of BAB 1 are the same as those of A, if B is a osigular matrix (d) The modulus of each eigevalue of A is equal to 1 if A is a orthogoal matrix Theorem 2.2(revisio) Suppose that λ is a eigevalue, with multiplicity r 1, of the matrix A. The 1 dim{s A (λ)} r If λ is a eigevalue of A, the by defiitio a x 0 satisfyig the equatio Ax = λx exists, ad so clearly dim {S A (λ)} 1. Now let k = dim {S A (λ)}, ad let x 1,, x k be liearly idepedet eigevectors correspodig to λ. Form a osigular matrix X that has these k vectors as its first k colums; that is, X has the form X = [X 1 X 2 ], where X 1 = (x 1,, x k ) ad X 2 is ( k). Sice each colum of X 1 is a eigevector of A correspodig to the eigevalue λ, it follows that AX 1 = λx 1, ad 2
3 X 1 X 1 = [ I k (0) ], which follows from the fact that X 1 X = I. As a result, we fid that X 1 AX = X 1 [AX 1 AX 2 ] = X 1 [λx 1 AX 2 ] = [ λi k B 1 (0) B 2 ], where B 1 ad B 2 are a partitio of the matrix X 1 AX 2. If u is a eigevalue of X 1 AX, the 0 = X 1 AX μi = (λ μ)i k B 1 (0) B 2 μi k = (λ μ) k B 2 μi k, Thus, λ must be a eigevalue of X 1 AX with multiplicity of at least k. The result follows because from Theorem 2.1(c), the eigevalues ad correspodig geometric multiplicities of X 1 AX are the same as those of A. Theorem 2.3 Let λ be a eigevalue of the matrix A, ad let x be a correspodig eigevector. The, (a) If k 1 is a iteger, λ k is a eigevalue of A k correspodig to the eigevector x. (b) If A is osigular, λ 1 is a eigevalue of A 1 correspodig to the eigevector x. (a) Let us prove by iductio. Clearly, (a) holds whe k = 1 because it follows from the defiitio of eigevalue ad eigevector. Next, if (a) holds for k 1, that is, A k 1 x = λ k 1 x, the A k x = A(A k 1 x) = A(λ k 1 x) = λ k 1 (Ax) = λ k 1 (λx) = λ k x (b) Let us premultiply the equatio Ax = λx by A 1, which gives the equatio x = λa 1 x Sice A is osigular, we kow from Theorem 2.1(b) that λ 0, ad so dividig 3
4 both sides of the above equatio by λ yields A 1 x = λ 1 x, which implies that A 1 has a eigevalue λ 1 ad correspodig eigevector x. Theorem 2.4 Let A be a matrix with eigevalues λ 1,, λ. The (a) tr(a) = (b) A = λ i λ i Express the characteristic equatio, xi A = 0 ito the polyomial form x + α 1 x α 1 x + α 0 = 0 To determie a 0, we ca substitute x = 0 ito the equatio, thus, α 0 = (0)I A = A. To determie α 1, we are actually goig to fid the coefficiet of x 1. Recall that the determiat is actually a sum of terms that are products of oe etry i each colum(row) with row(colum) positios spaig over all permutatios of the iteger (1, 2,, m) with proper +/ sigs, it ca be easily see that the oly term that ivolves at least 1 of the diagoal elemets of (xi A) is the term that ivolves the product of all the diagoal elemets. Now that this term ivolves a eve permutatio as there exists a trivial compositio of zero traspositios, the sig term should be +1, therefore, α 1 will be the coefficiet of x 1 i (x a 11 )(x a 22 ) (x a ), which is obviously tr(a). Now fially, ote that λ 1,, λ are the roots to the characteristic equatio, it follows that With coefficiet matchig, we fid that (x λ 1 )(x λ 2 ) (x λ ) = 0 which completes the proof. A = λ i, tr(a) = λ i 4
5 3 Eige-properties of Hermitia Matrices 3.1 Basic Theorems Theorem Let A M be a matrix, the A is hermitia if ad oly if For all vectors x, y C. Ax, y = x, Ay (1) If A is hermitia, the Ax, y = y T Ax = y T A T x = (Ay) T x = x, Ay, which proves the " " part. (2) For the coverse directio, let x, y take the form of e 1,, e respectively, which are the stadard basis of R, the it is immediately clear that i, j = 1,,, a ij = a ji A is hermitia. Theorem (The Schur s Theorem Revisited) Let A M be a matrix, there exists a uitary matrix U such that U H AU = T is upper triagular, which is called the Schur s Theorem. Actually, it is just the complex couterpart of the Triagulatio Theorem we leart i class. With a mior modificatio, we may write A = UTU H Ad this is called the Schur Decompositio, with the diagoal etries of T beig the eigevalues of A Theorem (The Spectral Theorem Revisited) If the A i the last theorem turs out to be hermitia, the the correspodig T will become diagoal. This is called the Spectral Theorem. Similarly, it is the complex extesio of the Pricipal Axis Theorem we leart i class. Agai, with the same modificatio, we may rewrite it as A = UTU H This is called the Spectral Decompositio. These two eigevalue decompositios are just special cases of the Sigular Value Decompositio which applies to osquare 5
6 matrices Theorem Let A M be a hermitia matrix, the (a) x H Ax is real x C. (b) All eigevalues of A are real (c) S H AS is hermitia for all S M. (d) Eigevectors of A correspodig to distict eigevalues are orthogoal. (e) It is possible to costruct a set of orthoormal eigevectors of A. (a) (x ) H Ax = (x H Ax) H = x H A H x = x H Ax, that is, x H Ax equals its complex cojugate ad hece is real. (b) (1) If Ax = λx ad x H x = k R +, the λ = λ k xh x = 1 k xh λx = 1 k (xh Ax ), which is real by (a). (2) Alterative proof for (b): let λ, μ be 2 eigevalues of A, havig eigevectors x, y correspodigly, it follows that Ax = λx ad Ay = μy, accordig to Theorem 3.1.1, we have λ x, y = λx, y = Ax, y = x, Ay = x, μy = μ x, y. I the case where μ = λ & y = x, it becomes λ x, x = λ x, x, which i tur implies that λ = λ sice we kow x, x = x 2 > 0 for a ozero eigevector x. Therefore, λ must be real. Ad similarly, μ is real. (c) (S H AS) H = S H A H S = S H AS, so S H AS is always hermitia. (d) Followig the discussio i (b)(2), fially we ca get the equatio λ x, y = μ x, y, so if λ μ, the it follows immediately that x, y = 0, thus implyig that x ad y are orthogoal. (e) Followig from the Spectral Decompositio, we rewrite it as AU = UT λ 1 0 A[x 1 x ] = [x 1 x ] [ 0 ] λ [Ax 1 Ax ] = [λx 1 λx ] Therefore, it ca be easily see that (x 1 x ) are the correspodig eigevectors to (λ 1 λ ). As U is uitary, it follows that these eigevectors are orthoormal. 3.2 Quadratic Forms & Noegative Defiite Matrices 6
7 3.2.1 Defiitios (a) Let A M be a symmetric matrix (hermitia matrix with real etries) ad x deote a 1 colum vector, the Q = x T Ax is said to be a quadratic form. Observe that a 11 a 1 x 1 Q = x T Ax = (x 1 x ) ( ) ( ) a 1 a x = (x 1 x ) a 1i x i a i x i) ( = a ij x i x j i,j (b) Let A M be a symmetric matrix, the A is (1) Positive defiite if x 0 & x R, Q = x T Ax > 0 (2) Noegative defiite (Positive semidefiite) if x R, Q = x T Ax 0 (3) Negative defiite if x 0 & x R, Q = x T Ax < 0 (4) Nopositive defiite (Negative semidefiite) if x R, Q = x T Ax 0 (5) Idefiite if Q > 0 for some x while Q < 0 for some other x We are oly iterested i positive or oegative cases because all theorems will be similar for egative or opositive cases Eigevalue Properties of Noegative Defiite Matrices Theorem Let λ 1,, λ be the eigevalues of the symmetric matrix A, the (a) A is positive defiite if ad oly if λ i > 0 for all i, (b) A is oegative defiite if ad oly if λ i 0 for all i. (a) Let the colums of U = (x 1 x ) be a set of orthoormal eigevectors of A correspodig to the eigevalues λ 1,, λ, so that A = UTU T, where T = diag ( λ 1,, λ ). If A is positive defiite, the x T Ax > 0 for all x 0, so i particular, choosig x = x i, we have x i T Ax i = x i T (λ i x i ) = λ i x i T x i = λ i > 0 7
8 Coversely, if λ i > 0 for all i, the for ay x 0 defie y = U T x, ad ote that x T Ax = x T UTU T x = y T Ty = y i 2 λ i has to be positive sice the λ i s are all positive ad at least oe of the y i 2 s is positive because y 0. (b) By similar argumet as i (a), it is easy to show that A is oegative defiite if ad oly if λ i 0 for all i Theorem Let T be a m real matrix with rak(t) = r. The (a) T T T has r positive eigevalues. It is always oegative defiite ad positive defiite if r =. (b) The positive eigevalues of T T T are equal to the positive eigevalues of TT T. (a) For ay ozero 1 vector x, let y = Tx, the x T T T Tx = y T y = y i 2 is oegative, so T T T is oegative defiite, ad thus by Theorem (b), all of its eigevalues are oegative. Further, observe that x 0 is a eigevector of T T T correspodig to a zero eigevalue if ad oly if y = Tx = 0 ad thus the above equatio equals zero. Therefore, the umber of zero eigevalues equals the dimesio of ull(t), which is r, so (a) is proved. (b) Let λ > 0 be a eigevalue of T T T with multiplicity h. Sice the matrix T T T is symmetric, we ca fid a h matrix X, whose colums are orthoormal, satisfyig T T TX = λx. Let Y = TX ad observe that TT T Y = TT T TX = T(λX) = λtx = λy, so that λ is also a eigevalue of TT T with multiplicity also beig h because rak(y) = rak(tx) = rak((tx) T TX) = rak(x T T T TX) = rak(λx T X) 8
9 = rak(λi h ) = h So the proof is doe. 4 Iequalities ad Extremal Properties of Eigevalues 4.1 The Rayleigh Quotiet ad the Courat-Fischer Mi-max Theorem I this sectio, we are goig to ivestigate some extremal properties of the eigevalues of a hermitia matrix, ad see how to tur the problem of fidig the eigevalues ito a costraied optimizatio problem Defiitio Let A M be a hermitia matrix, the the Rayleigh quotiet of A, deoted as R A (x), is a fuctio from C \{0} to R, defied as follows: R A (x) = xh Ax x H x It is ot difficult to see that whe the orm of x, x = 1, the Rayleigh quotiet of A actually equals its quadratic form. I the ext part, we are ready to relate the Rayleigh quotiet of a hermitia matrix to it eigevalues Theorem Let A be a hermitia matrix with ordered eigevalues λ 1 λ 2 λ. For ay x C \{0} Ad, i particular λ xh Ax x H x λ 1 x H Ax λ = mi x 0 x H x λ 1 = max x 0 x H Ax x H x 9
10 Let A = UTU H be the spectral decompositio of A, where the colums of U = (x 1 x ) are the orthoormal set of eigevectors correspodig to λ 1,, λ, which make up the diagoal etries of the diagoal matrix T. As i the proof of Theorem , defie y = U H x, the we have x H Ax x H x = xh UTU H x x H UU H x = yh Ty y H y = λ 2 iy i y 2 i Together with the fact that λ y i λ i y i λ 1 y i The proof is complete. I fact, we ca see that the implicatio of this theorem is that we may regard the problem of fidig the largest ad smallest eigevalues of a hermitia matrix as a costraied optimizatio problem: maximize: x H Ax subject to: x H x = 1 Below is a theorem that geeralizes the above theorem to all eigevalues of A Theorem (the Courat-Fischer mi-max theorem) Let A be a hermitia matrix, the (a) λ i = max dim(v)=i mi x H Ax (b) λ i = mi dim(v)= i+1 max x H Ax (a) Recall that x H Ax = y H 2 Ty = λ i y i, where y = U H x, or equivaletly, x = Uy, ad also ote that the liear trasformatio from x to y is a isomorphism ad there is o scalig as U is uitary, so we may chage the costrait to dim(w) = i, y W, y = 1. Ad i order to get the maximum uder the costrait dim(w) = i, we just choose W = spa{e 1,, e i }. Therefore, it is easily verified that 10
11 λ i mi λ 2 jy j y spa{e 1,,e i } i j=1 = max dim(v)=i = max dim(w)=i mi x H Ax mi y W, y =1 y H Ty Now it remais to prove that the left-had side of the above equatio is greater tha or equal to the right-had side to fially get the equality. To prove it, we must show that every i dimesioal subspace V of C cotais a uit vector x such that λ i x H Ax Ad from previous discussio, we kow that it is equivalet to say that every i dimesioal subspace W of C cotais a uit vector y such that λ i y H Ay Now let Ω = spa{e i,, e } with dimesio i + 1, so it must have oempty itersectio with every W. The let w be a uit vector i Ω W, we may write with w H Tw = λ j w j 2 j=i w j = 1 j=i Thus it is immediately clear that the reverse iequality is proved. So fially we achieve the equality. (b) This ca be proved simply by replacig A by A ad usig the fact that λ i ( A) = λ i+1 (A). 4.2 Some Eigevalue Iequalities I this sectio we are goig to itroduce a few iequalities cocerig eigevalues, which may be applied i eigevalue estimatio ad ifereces ad also eigevalue perturbatio theories. It turs out that may of these iequalities ca be proved usig the mi-max theorem derived i the last sectio. 11
12 4.2.1 Theorem (Weyl s iequality) Let A, B M be hermitia matrices, the for 1 i, we have First, we have λ i (A) + λ (B) λ i (A + B) λ i (A) + λ 1 (B) λ i (A + B) = max dim(v)=i mi x H (A + B)x = max dim(v)=i mi ( x H Ax + x H Bx) max dim(v)=i mi x H Ax + mi x H Bx = max dim(v)=i mi x H Ax + λ (B) = λ i (A) + λ (B) Which proves the left iequality. The right iequality ca be proved i exactly the same maer Corollary Let A M be a hermitia matrix, B M be a positive semidefiite matrix, the for 1 i, we have λ i (A) λ i (A + B) Theorem Let A, B M be hermitia matrices, if 1 j 1 j k, the k λ jl (A + B) λ jl (A) + λ jl (B) l=1 k l= Theorem (Cauchy Iterlacig Theorem) Let A M be a hermitia matrix with eigevalues λ 1 λ 2 λ, ad partitioed as follows: A = [ H B B R ] k l=1 where H M m m with eigevalues θ 1 θ 2 θ m, the λ k θ k λ k+ m 12
13 4.3 Applicatio to Pricipal Compoet Aalysis (PCA) Pricipal compoet aalysis (PCA) is a techique that is useful for the compressio ad classificatio of data. The purpose is to reduce the dimesioality of a data set (sample) by fidig a ew set of variables, smaller tha the origial set of variables that oetheless retais most of the sample's iformatio Defiitio Let X = (x 1, x 2,, x p ) be a p data matrix with p beig the umber of variables ad beig the umber of observatios for each variable. Defie the first pricipal compoet of the sample by the liear trasformatio p z 1 = Xa 1 = a i1 x i where the vector a 1 = (a 11, a 21,, a p1 ) T is chose such that var[z 1 ] is maximal. Likewise, the k th pricipal compoet is defied as the liear trasformatio p z k = Xa k = a i1 x i, k = 1,, p where the vector a k = (a 1k, a 2k,, a pk ) T is chose such that var[z k ] is maximal subject to cov[z k, z l ] = 0 a k T a l = 0, k > l 1 ad to a k T a k = 1. After some computatio, we get var[z k ] = a k T Sa k, where S = 1 1 XT X is the covariace matrix of the data matrix X. It is clear that S is oegative defiite, thus havig oegative eigevalues. If we wat to fid k(k < p) pricipal compoets, the we get Z = [z 1 z k ] = X[a 1 a k ] = XA The matrix Z is called the score matrix while A is called the loadig matrix Methods for implemetig PCA 13
14 (a) Costraied optimizatio To maximize a 1 T Sa 1 subject to a 1 T a 1 = 1, we use the techique of Lagrage multipliers. We wat to maximize the fuctio by differetiatig w. r. t. a 1 : a 1 T Sa 1 μ(a 1 T a 1 1) w. r. t. a 1 d da 1 (a 1 T Sa 1 μ(a 1 T a 1 1)) = 0 Sa 1 μa 1 = 0 Sa 1 = μa 1 From this step, it is obvious that μ is a eigevalue of S(ad of course, we ca proceed to this step without usig the Lagrage multiplier, but istead usig the mi-max theorem), so to maximize a 1 T Sa 1, certaily we are goig to choose the largest eigevalue λ 1 of S. Ad the set a 1 to be its correspodig eigevector, the we get our first pricipal compoet z 1 = a 1 T X, which fiishes our first step. To fid the pricipal compoet, ote that a 1,, a p costitute a orthoormal basis, so to satisfy the zero-covariace costrait, we have to do the optimizatio i the orthogoal complemet of spa{a 1,, a k 1 }, thus accordig to the mi-max theorem, max a k T Sa k = λ k, z k = a k T X, where a k is the uit eigevector correspodig to λ k. Fially, we coclude that Z = [z 1 z k ] = X[a 1 a k ]. (2) Spectral decompositio ad sigular value decompositio (SVD) First, we draw the coclusio from (1) that if we write the spectral decompositio of S as S = ATA T where T = diag( λ 1, λ 2,, λ ) with λ 1 λ 2 λ, the the first k colums of A just makes up the loadig matrix that we wat. Next, let X = UΣV T be the sigular value decompositio of the data matrix X, recall that X T X = S = VΣ 2 V T, so the colums of V are the uit eigevectors of S, the let A = V, we fially get Z = XA = XV = UΣV T V = UΣ. I practice, the sigular value decompositio is the stadard way to do PCA sice it avoids the trouble of computig X T X. 14
For a 3 3 diagonal matrix we find. Thus e 1 is a eigenvector corresponding to eigenvalue λ = a 11. Thus matrix A has eigenvalues 2 and 3.
Closed Leotief Model Chapter 6 Eigevalues I a closed Leotief iput-output-model cosumptio ad productio coicide, i.e. V x = x = x Is this possible for the give techology matrix V? This is a special case
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm
More informationLECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)
LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum
More informationEigenvalues and Eigenvectors
5 Eigevalues ad Eigevectors 5.3 DIAGONALIZATION DIAGONALIZATION Example 1: Let. Fid a formula for A k, give that P 1 1 = 1 2 ad, where Solutio: The stadard formula for the iverse of a 2 2 matrix yields
More informationMATH10212 Linear Algebra B Proof Problems
MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix
More informationSingular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine
Lecture 11 Sigular value decompositio Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaie V1.2 07/12/2018 1 Sigular value decompositio (SVD) at a glace Motivatio: the image of the uit sphere S
More information5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.
40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationMatrix Algebra from a Statistician s Perspective BIOS 524/ Scalar multiple: ka
Matrix Algebra from a Statisticia s Perspective BIOS 524/546. Matrices... Basic Termiology a a A = ( aij ) deotes a m matrix of values. Whe =, this is a am a m colum vector. Whe m= this is a row vector..2.
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture 9: Pricipal Compoet Aalysis The text i black outlies mai ideas to retai from the lecture. The text i blue give a deeper uderstadig of how we derive or get
More informationMatrix Theory, Math6304 Lecture Notes from October 25, 2012 taken by Manisha Bhardwaj
Matrix Theory, Math6304 Lecture Notes from October 25, 2012 take by Maisha Bhardwaj Last Time (10/23/12) Example for low-rak perturbatio, re-examied Relatig eigevalues of matrices ad pricipal submatrices
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationBrief Review of Functions of Several Variables
Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(
More informationLecture 8: October 20, Applications of SVD: least squares approximation
Mathematical Toolkit Autum 2016 Lecturer: Madhur Tulsiai Lecture 8: October 20, 2016 1 Applicatios of SVD: least squares approximatio We discuss aother applicatio of sigular value decompositio (SVD) of
More informationSymmetric Matrices and Quadratic Forms
7 Symmetric Matrices ad Quadratic Forms 7.1 DIAGONALIZAION OF SYMMERIC MARICES SYMMERIC MARIX A symmetric matrix is a matrix A such that. A = A Such a matrix is ecessarily square. Its mai diagoal etries
More informationState Space Representation
Optimal Cotrol, Guidace ad Estimatio Lecture 2 Overview of SS Approach ad Matrix heory Prof. Radhakat Padhi Dept. of Aerospace Egieerig Idia Istitute of Sciece - Bagalore State Space Represetatio Prof.
More informationAN INTRODUCTION TO SPECTRAL GRAPH THEORY
AN INTRODUCTION TO SPECTRAL GRAPH THEORY JIAQI JIANG Abstract. Spectral graph theory is the study of properties of the Laplacia matrix or adjacecy matrix associated with a graph. I this paper, we focus
More informationc 2006 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 7, No. 3, pp. 851 860 c 006 Society for Idustrial ad Applied Mathematics EXTREMAL EIGENVALUES OF REAL SYMMETRIC MATRICES WITH ENTRIES IN AN INTERVAL XINGZHI ZHAN Abstract.
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationa for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a
Math E-2b Lecture #8 Notes This week is all about determiats. We ll discuss how to defie them, how to calculate them, lear the allimportat property kow as multiliearity, ad show that a square matrix A
More information6. Kalman filter implementation for linear algebraic equations. Karhunen-Loeve decomposition
6. Kalma filter implemetatio for liear algebraic equatios. Karhue-Loeve decompositio 6.1. Solvable liear algebraic systems. Probabilistic iterpretatio. Let A be a quadratic matrix (ot obligatory osigular.
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationCHAPTER 3. GOE and GUE
CHAPTER 3 GOE ad GUE We quicly recall that a GUE matrix ca be defied i the followig three equivalet ways. We leave it to the reader to mae the three aalogous statemets for GOE. I the previous chapters,
More information5.1 Review of Singular Value Decomposition (SVD)
MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationa for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a
Math S-b Lecture # Notes This wee is all about determiats We ll discuss how to defie them, how to calculate them, lear the allimportat property ow as multiliearity, ad show that a square matrix A is ivertible
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationApplication of Jordan Canonical Form
CHAPTER 6 Applicatio of Jorda Caoical Form Notatios R is the set of real umbers C is the set of complex umbers Q is the set of ratioal umbers Z is the set of itegers N is the set of o-egative itegers Z
More informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More informationCov(aX, cy ) Var(X) Var(Y ) It is completely invariant to affine transformations: for any a, b, c, d R, ρ(ax + b, cy + d) = a.s. X i. as n.
CS 189 Itroductio to Machie Learig Sprig 218 Note 11 1 Caoical Correlatio Aalysis The Pearso Correlatio Coefficiet ρ(x, Y ) is a way to measure how liearly related (i other words, how well a liear model
More informationSession 5. (1) Principal component analysis and Karhunen-Loève transformation
200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image
More informationHomework Set #3 - Solutions
EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm
More informationChapter 3 Inner Product Spaces. Hilbert Spaces
Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier
More information(VII.A) Review of Orthogonality
VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard
More informationPROBLEM SET I (Suggested Solutions)
Eco3-Fall3 PROBLE SET I (Suggested Solutios). a) Cosider the followig: x x = x The quadratic form = T x x is the required oe i matrix form. Similarly, for the followig parts: x 5 b) x = = x c) x x x x
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationLemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.
15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic
More informationb i u x i U a i j u x i u x j
M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here
More informationSupplemental Material: Proofs
Proof to Theorem Supplemetal Material: Proofs Proof. Let be the miimal umber of traiig items to esure a uique solutio θ. First cosider the case. It happes if ad oly if θ ad Rak(A) d, which is a special
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig
More informationMatrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.
2 Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES 2012 Pearso Educatio, Ic. Theorem 8: Let A be a square matrix. The the followig statemets are equivalet. That is, for a give A, the statemets
More informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More informationMon Apr Second derivative test, and maybe another conic diagonalization example. Announcements: Warm-up Exercise:
Math 2270-004 Week 15 otes We will ot ecessarily iish the material rom a give day's otes o that day We may also add or subtract some material as the week progresses, but these otes represet a i-depth outlie
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationMatrix Theory, Math6304 Lecture Notes from October 23, 2012 taken by Satish Pandey
Matrix Theory, Math6304 Lecture Notes from October 3, 01 take by Satish Padey Warm up from last time Example of low rak perturbatio; re-examied We had this operator S = 0 1 0......... 1 1 0 M (C) S is
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationIntroduction to Optimization Techniques. How to Solve Equations
Itroductio to Optimizatio Techiques How to Solve Equatios Iterative Methods of Optimizatio Iterative methods of optimizatio Solutio of the oliear equatios resultig form a optimizatio problem is usually
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More information36-755, Fall 2017 Homework 5 Solution Due Wed Nov 15 by 5:00pm in Jisu s mailbox
Poits: 00+ pts total for the assigmet 36-755, Fall 07 Homework 5 Solutio Due Wed Nov 5 by 5:00pm i Jisu s mailbox We first review some basic relatios with orms ad the sigular value decompositio o matrices
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationLinear Programming and the Simplex Method
Liear Programmig ad the Simplex ethod Abstract This article is a itroductio to Liear Programmig ad usig Simplex method for solvig LP problems i primal form. What is Liear Programmig? Liear Programmig is
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationGeometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT
OCTOBER 7, 2016 LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT Geometry of LS We ca thik of y ad the colums of X as members of the -dimesioal Euclidea space R Oe ca
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationThe inverse eigenvalue problem for symmetric doubly stochastic matrices
Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics
More informationLecture #20. n ( x p i )1/p = max
COMPSCI 632: Approximatio Algorithms November 8, 2017 Lecturer: Debmalya Paigrahi Lecture #20 Scribe: Yua Deg 1 Overview Today, we cotiue to discuss about metric embeddigs techique. Specifically, we apply
More informationM A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
More informationPhysics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.
Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;
More informationLINEAR ALGEBRA. Paul Dawkins
LINEAR ALGEBRA Paul Dawkis Table of Cotets Preface... ii Outlie... iii Systems of Equatios ad Matrices... Itroductio... Systems of Equatios... Solvig Systems of Equatios... 5 Matrices... 7 Matrix Arithmetic
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationMatrices and vectors
Oe Matrices ad vectors This book takes for grated that readers have some previous kowledge of the calculus of real fuctios of oe real variable It would be helpful to also have some kowledge of liear algebra
More informationThe Basic Space Model
The Basic Space Model Let x i be the ith idividual s (i=,, ) reported positio o the th issue ( =,, m) ad let X 0 be the by m matrix of observed data here the 0 subscript idicates that elemets are missig
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationLinear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d
Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y
More informationMatrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.
2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a
More informationHomework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is
Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of
More informationOn the Linear Complexity of Feedback Registers
O the Liear Complexity of Feedback Registers A. H. Cha M. Goresky A. Klapper Northeaster Uiversity Abstract I this paper, we study sequeces geerated by arbitrary feedback registers (ot ecessarily feedback
More informationBasic Iterative Methods. Basic Iterative Methods
Abel s heorem: he roots of a polyomial with degree greater tha or equal to 5 ad arbitrary coefficiets caot be foud with a fiite umber of operatios usig additio, subtractio, multiplicatio, divisio, ad extractio
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationLECTURE NOTES, 11/10/04
18.700 LECTURE NOTES, 11/10/04 Cotets 1. Direct sum decompositios 1 2. Geeralized eigespaces 3 3. The Chiese remaider theorem 5 4. Liear idepedece of geeralized eigespaces 8 1. Direct sum decompositios
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More information1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y
Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:
More informationAbstract Vector Spaces. Abstract Vector Spaces
Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces
More informationDeterminants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)
5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper
More information8. Applications To Linear Differential Equations
8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.
More informationMath 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1
Math 4707 Sprig 2018 Darij Griberg): homewor set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 due date: Wedesday 11 April 2018 at the begiig of class, or before that by email or moodle Please
More informationEllipsoid Method for Linear Programming made simple
Ellipsoid Method for Liear Programmig made simple Sajeev Saxea Dept. of Computer Sciece ad Egieerig, Idia Istitute of Techology, Kapur, INDIA-08 06 December 3, 07 Abstract I this paper, ellipsoid method
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationA TYPE OF PRIMITIVE ALGEBRA*
A TYPE OF PRIMITIVE ALGEBRA* BT J. H. M. WEDDERBURN I a recet paper,t L. E. Dickso has discussed the liear associative algebra, A, defied by the relatios xy = yo(x), y = g, where 8 ( x ) is a polyomial
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More information( θ. sup θ Θ f X (x θ) = L. sup Pr (Λ (X) < c) = α. x : Λ (x) = sup θ H 0. sup θ Θ f X (x θ) = ) < c. NH : θ 1 = θ 2 against AH : θ 1 θ 2
82 CHAPTER 4. MAXIMUM IKEIHOOD ESTIMATION Defiitio: et X be a radom sample with joit p.m/d.f. f X x θ. The geeralised likelihood ratio test g.l.r.t. of the NH : θ H 0 agaist the alterative AH : θ H 1,
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationSolutions to home assignments (sketches)
Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/
More informationCMSE 820: Math. Foundations of Data Sci.
Lecture 17 8.4 Weighted path graphs Take from [10, Lecture 3] As alluded to at the ed of the previous sectio, we ow aalyze weighted path graphs. To that ed, we prove the followig: Theorem 6 (Fiedler).
More informationSection Let A =. Then A has characteristic equation λ. 2 4λ + 3 = 0 or (λ 3)(λ 1) = 0. Hence the eigenvalues of A are λ 1 = 3 and λ 2 = 1.
Sectio 63 4 3 Let A The A has characteristic equatio λ 2 4λ + 3 or (λ 3)(λ ) Hece the eigevalues of A are λ 3 ad λ 2 λ 3 The correspodig eigevectors satisfy (A λ I 2 )X, or 3 3 or equivaletly x 3y Hece
More information