Matrix Theory, Math6304 Lecture Notes from October 23, 2012 taken by Satish Pandey
|
|
- Katrina Skinner
- 6 years ago
- Views:
Transcription
1 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 = M (C) S is said to be the Cyclic shift operator ithesesethattheactioofs o ay vector x =(x 1,x,x 3,,x ) T C yields Sx =(x,x 3,,x,x 1 ) T which is obtaied by movig the first etry of x to the ed, (i.e. Sx is x cycled forward oe step). Observe that 0 1 S 1... = M (C) Cosequetly, x C, S x is precisely x cycled backward oe step. It follows the that S S = SS = I thereby rederig S Uitary. ItisalsoevidetfromthecylicpropertyofS that S = I (as S x is precisely x cycled forward step ad for ay x C,thisactiopreservesits terms ad hece reproduces x) We the proceed to uravel the eigevalues of S. RecallthattheeigevaluesofS are precisely the roots of the characteristic polyomial equatio We have the λi S = det(λi S) =0 λ λ
2 Expadig out alog the first colum of the above matrix we obtai det(λi S) =λ(λ 1 )+( 1) +1 ( 1)( 1) 1 = λ +( 1) +1 = λ 1 Thus the eigevalues of S are precisely λ j = e πij/,j {0, 1,,, 1} The eigevalues of S are of much iterest as they provide a aid to visualise the eigevalues of S. Let λ be ay eigevalue of S the for some ozero x C we have Sx = λx = S Sx = λs x = x = λs x = S x = 1 λ x = λx where the secod equality i the last implicatio is a direct cosequece of the fact that λ is uimodular. But λ = e πij/ which agai happes to be oe of the th roots of the uity. Sice there are distict eigevalues of S ad the λ with which we bega our argumet is arbitrary, it follows that S also has distict eigevalues. But the the spectrum of S turs out to be the same as the spectrum of S. 1 Kowig the eigevalues of S it is ot hard to fid the spectrum of H := S + S.Notethat S ad S have the same eigevectors so if x C is a eigevector of S the Hx =(S + S )(x) =S(x)+S (x) = λ(x)+λx =(λ + λ)x =Re(λ)x where λ {e πij/,j {0, 1,, 1}} This shows that x is also a eigevector of H ad the correspodig eigevalue is λ j := e πij/ + e πij/ πj =cos 1 It is imp to ote that this is ot true i geeral. that spectrum of T = spectrum of T
3 for some j {0, 1,, 1}. I fact, the eigevalues of H are precisely λ j. (without orderig i accordace with size) To see this we just eed to covice ourself that S has distict eigevalues ad thus it s eige vectors (ad hece the eige vectors of H) areliearlyidepedet. ThusH caot have ay other eige value, for if it does the the correspodig eige vector will joi the set of already existig liearly idepedet eige vectors of H thereby givig a liearly idepedet set of vectors with cardiality +1,whichisotallowed. Sketch of eigevalues of H; Orderig accomplished I what follows, we will, via graphical tools, observe the eigevalues of H idexed by j ad make a attemp to liearly order them (coutig multiplicities). I the precedig sectio, we observed that the eigevalues of H are precisely πj λ j =cos,j {0, 1,, 1}. Needless to say the period of the above fuctio is ad hece it suffices to study its graph o the iterval [0,) j j Let us ow try to abstract further iformatio from the above graph. For each j {0,, 1} the poit (j, λ j ) o thegraph correspods to a eigevalue of H. Sice the Cosie curve i [0,) is symmetrical about the vertical lie x =,itfollowsthe that λ j = λ j wheever 0 <j< ; j N; adthusallsuch λ j s have multiplicity. The eigevalues λ 0 ad λ / (appears as a eige value oly whe is eve) are both of multiplicity 1. λ 0 =ad if is eve the λ / =. We are ow ready to order the eigevalues of H. To accomplish this we distiguish cases: Observe that H =(S + S )=S + S = S + S = H. SiceH is Hermitia its eigevalues are real ad thus we ca order them. 3
4 case-i: whe is eve. Clearly the is a iteger ad hece λ / = is the smallest eige value of H. Followig the covetioal (deservedly popular) otatio, λ k (H) = kth smallest eige value of H, wesay λ 1 (H) =. Further it is easy to covice ourselves that λ k (H) =λ k+1 (H); fork eve ad k. Observethat λ k (H) = λ / k/ =cos(π( k )/) =cos(π kπ ) = cos( kπ ). Ad lastly, λ (H) = λ 0 =. case-ii: whe is odd. We the have / o-itegral ad hece the smallest eige value of H doubles givig Also, Ad fially, λ 1 (H) =λ (H) = λ / 1/ =cos(π( 1 )/) = cos(π/) λ k (H) =λ k+1 (H); k odd,k λ (H) = λ 0 =. = λ k =cos(π k /). We coclude this piece of discussio by a ote that the above formulae are ice whe k ad are both eve or odd. We ext cosider the followig matrix H := ad study the relatio betwee the eigevalues of H ad H. (Seethefootote) 3 ; 3 The matrix H whe cosidered as a operator o C has a special ame Dirichlet Laplacia operator. 4
5 Note that H := H where the matrix i the secod term is a rak matrix with eigevalues {0, ±1}.Clearly the H is a rak- perturbatio of H. As we will soo see, beig a low-rak perturbatio, the eigevalues of H will ot differ by much from the eigevalues of H. Bythetheoremorakr perturbatio (Thm.4.3.8) with r =,wehave or, λ k (H) λ k+ ( H) λ k+4 (H); k 4 λ k (H) λ k ( H) λ k+ (H); k It readily follows from above that if ad k are both odd or both eve ad k, the we have π(k ) cos( ) λ k ( H) π(k +) cos( ) This iequality illustrates that for large values of wehavecotroloalmostalloftheeigevalues of H, whichisexactlywhatweexpected.nowif is odd ad k is eve or is eve ad k is odd ad 3 k 1, weobtai cos( π(k 3) ) λ k ( H) π(k +1) cos( ). (Note that because of the eigevalue doublig, the argumet of the term o the extreme left of the above iequatio assumes π(k 3)/ rather tha π(k )/) The iequalities give above supports the expectatios with which we bega the discussio ad ifers that most of the eigevalues of H udergo a very little chage. 4.5 Eigevalues of matrices ad pricipal submatrices Last time we geeralized the iterlacig theorem ad exteded our discussio o the kid of eigevalues that ca be created by puttig two Hermitia operators with differet eigevalues. The study of the relatioship betwee eigevalues of matrices ad eigevalues of their sum is, ideed, a exceptioally iterestig area to go through the mid s eye, ad it becomes eve more useful whe the matrices i questio are ot compatible for additio (i.e. they are of differet orders). This motivatio results i what follows. As a applicatio of the Courat-Fisher theorem, we shall ow retur to Weyl s isight ad relate the eigevalues of a Hermitia matrix ad it s pricipal submatrix. 4 We will begi with the 4 A submatrix obtaied by deletig several rows ad the correspodig colums from a give Hermitia matrix A is said to be a pricipal submatrix of A. Note that ay pricipal submatrix of a Hermitia matrix is Hermitia. 5
6 simplest case whe they are related by borderig.(i.e. addig a ew last row ad colum) Cosdier a Hermitia matrix A M (C) ad border it by addig a ew last row ad colum to it such that the ewly geerated matrix, say Â, preserveshermiticity. A. y  = M +1 (C) y. a It s ot hard to see that for  to be Hermitia we essetially require a tobeit sowtraspose cojugate ad hece real ad y to be the cojugate traspose of y. Wethehavethefollowig Iterlacig Eigevalues Theorem for bordered matrices. Theorem: Let A M,  M +1 be Hermitia ad related by borderig, a =[Â] +1,+1. Deote the eigevalues of A by {λ j } j=1 ad of  by {ˆλ j } +1 j=1 arraged i o-decreasig order λ 1 λ... λ ad ˆλ 1 ˆλ... ˆλ +1.The [This Thm is a aalog of rak-1 perturbatio] ˆλ 1 λ 1 ˆλ λ... λ ˆλ +1. Proof. Sice we have to relate the properties of A ad Â, itimplicitlyidicatesthatwehaveto somehow jump betwee the spaces they sit i. O this pretext let S k ad Ŝk deote k-dimesioal subspaces of C ad C +1 respectively. Usig the strategy of Courat - Fisher, we deduce ˆλ k+1 =mi Ŝ k+1 mi Ŝ k+1 mi S k = λ k 0=ˆx C +1 ˆx S k+1 0=ˆx C +1 ˆx S k+1 ˆx e +1 ˆx, ˆx ˆx ˆx, ˆx ˆx Ax, x 0=x S k x where the first iequality results from the additioal restrictio ˆx e +1 imposed o ˆx [See footote] 5 ad the secod iequality is the cosequece of the restrictio of ˆx S k+1 to the k-dimesioal subspace S k.[see footote] 6 5 Observe that if ˆx S k+1 is already orthogoal to e +1 the the dimesio of S k+1 is k +1 ad if ot the this orthogoal restrictio shriks the dimesio of S k+1 to k, thereby reducig the imum. Also, this orthogoality restrictio o ˆx eables us to replace  by A. 6 Sice the imum over a bigger set decreases, restrictio of ˆx to S k further lowers the imum. Also, this impositio of the restrictio replaces ˆx by x. 6
7 Similarly, ˆλ k = mi Ŝ k+1 0=ˆx Ŝ k+1 Ŝ k+1 S k = λ k mi 0=ˆx S k+1 ˆx e +1 ˆx, ˆx ˆx ˆx, ˆx ˆx Ax, x mi 0=x S k x where the first iequality, as i previous case, results from the additioal restrictio ˆx e +1 imposed o ˆx for it implies that the dimesio of Ŝ k +1is either k =1or k ad hece the miimum goes up. For the secod iequality, the obvious reaso is the restrictio of ˆx Ŝ k+1 to a lower dimesioal subspace Ŝ k, forchoosigalowerdimesiosubspaceŝ k forces the set to be smaller over which miimum is supposed to be evaluated thereby further icreasig the miimum. This eds the proof. The precedig theorem is the first hit of a geeral situatio, as of ow it deals with the situatio i which a Hermitia matrix is bordered by addig a ew last row ad colum, but they could also be thought of as givig iformatio about the behaviour of the eigevalues of ahermitiamatrixwheit slastrowadcolumare deleted. There is, of course, othig special about last row ad colum. If the ith row ad colum of the matrix  i above theorem are deleted istead of the ( +1)rst, oe merely chages e +1 to e i the proof ad obtais the same iterlacig iequalities.this is exactly what the ext corollary states. Corollary: If A M is a pricipal submatrix of  M +1,  =  ad {λ j } j=1, {ˆλ j } +1 j=1 are respectively their eigevalues, the ˆλ j λ j ˆλ j+1 for j {1,, 3,...,}. Proof. If A,  are related by borderig, we are doe by the previous theorem. Otherwise, permute rows ad colums accordigly, which does ot chage eigevalues. The rest is trivial from the discussio made i the paragraph precedig the corollary. To have a quatative isight of the precedig corollary, we shall go through a example. Let  M +1, =  ad  = Â. Also assume that rak (Â) =r. Itshouldotbetoughat this stage to see that the eigevalues of  are 0 ad 1. Sice is Hermitia,  is diagoalizable by a uitary chage of basis. Thus there exists U such that UÂU = D with D diagoal. It 7
8 follows the r =rak(a) =rak(d) =Totalumberofozeroetriesothediagoalofthe matrix D =Totalumberof1 appearig o the diagoal of D. Hecemultiplicityof1 is r ad that of 0 is +1 r. We ow choose a pricipal submatrix A M ad wish to abstract as much iformatio as possible related to the eigevalues {λ j } j=1. Thebytheprecedigcorollary,wehave 0 λ 1 0 λ 0... λ r 0 λ r+1 1 λ r λ 1 which implies that λ 1 = λ =... = λ r = 0 ; λ r+ = λ r+3 =... = λ = 1 ad 0 λ r+1 1. Hece we happe to kow precisely all but oe eigevalues of A ad also figured the boud o the remaiig oe. Needless to say, this example explicitly delieates the stregth of the precedig Theorem/Corollary. Its high time sice we dealt with the relatio of the eige values of a Hermitia matrix with oe of its pricipal submatrices with dimesio oe less tha that of the origial matrix. What ca be said about this relatio whe the pricipal submatrix i questio has a differece i dimesio, of more tha 1, whecomparedtotheorigialmatrix? Thisaggigquestiomotivates the followig theorem which is i some sese the aalog of rak r-perturbatio: Theorem: Let A M, A = A. Also assume r N, r ad A r M r be a pricipal submatrix of A. The for each k N ad k r we have Proof. To be doe i the ext class. λ k (A) λ k (A r ) λ k+ r (A). 8
Matrix 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 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 information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
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 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 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 informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
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 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 informationProblem Set 2 Solutions
CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationTopics in Eigen-analysis
Topics i Eige-aalysis Li Zajiag 28 July 2014 Cotets 1 Termiology... 2 2 Some Basic Properties ad Results... 2 3 Eige-properties of Hermitia Matrices... 5 3.1 Basic Theorems... 5 3.2 Quadratic Forms & Noegative
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
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 informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
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 informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
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 informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
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 informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationChapter IV Integration Theory
Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where
More informationHow to Maximize a Function without Really Trying
How to Maximize a Fuctio without Really Tryig MARK FLANAGAN School of Electrical, Electroic ad Commuicatios Egieerig Uiversity College Dubli We will prove a famous elemetary iequality called The Rearragemet
More informationRandom Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices
Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio
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 informationsubcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016
subcaptiofot+=small,labelformat=pares,labelsep=space,skip=6pt,list=0,hypcap=0 subcaptio ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, /6/06. Self-cojugate Partitios Recall that, give a partitio λ, we may
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 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 informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
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 informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
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 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 informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationAssignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.
PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio
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 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 informationPhysics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing
Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals
More informationZ ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew
Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe
More informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
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 information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
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 information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
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 information2 Geometric interpretation of complex numbers
2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
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 information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,
More informationTheorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.
Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationThe Jordan Normal Form: A General Approach to Solving Homogeneous Linear Systems. Mike Raugh. March 20, 2005
The Jorda Normal Form: A Geeral Approach to Solvig Homogeeous Liear Sstems Mike Raugh March 2, 25 What are we doig here? I this ote, we describe the Jorda ormal form of a matrix ad show how it ma be used
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 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 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 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 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 informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
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 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 informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the
More informationRiemann Sums y = f (x)
Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid
More informationThe Discrete Fourier Transform
The Discrete Fourier Trasform Complex Fourier Series Represetatio Recall that a Fourier series has the form a 0 + a k cos(kt) + k=1 b k si(kt) This represetatio seems a bit awkward, sice it ivolves two
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 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 informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationNotes for Lecture 11
U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
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 informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
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 informationLecture 1: Basic problems of coding theory
Lecture 1: Basic problems of codig theory Error-Correctig Codes (Sprig 016) Rutgers Uiversity Swastik Kopparty Scribes: Abhishek Bhrushudi & Aditya Potukuchi Admiistrivia was discussed at the begiig of
More informationMatrix Theory, Math6304 Lecture Notes from November 27, 2012 taken by Charles Mills
Matrix Theory, Math6304 Lecture Notes from November 27, 202 take by Charles Mills Last Time (9/20/2) Gelfad s formula for spectral radius Gershgori s circle theorem Warm-up: Let s observe what Gershgori
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 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 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 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 informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
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 information