3 views

Uploaded by Laxman Naidu N

save

- Chapter 2 Quadrics
- Java-Lab
- 257356
- MathematicalMethodsUnit-I.pdf
- FinalProject.pdf
- Engineering Mathematics Mohamed Altemaly
- Determinnant 3 by 3 Matrix Notes
- An Efficient Solution to the Five-Point Relative Pose Problem
- lec17
- 2year Subjective Sample Paper-2
- Mathematical Methods For Physicists Webber and Arfken Ch. 3 Selected Solutions
- METODOS.pdf
- CSEC Maths January2006 Paper 2
- AA55Fd01
- iitjeesol_2011
- Core.animation.enter.the.Matrix
- BaiThucHanh2
- 1510.08556
- Nearest Orthonormal Matrix
- Model FOC MAnual
- 10CPL16-26_CPLab
- Graphing Calculator
- Linear Algebra Solutions
- tarea geowea
- Implicit vs Explicit
- Matlab Intro
- Automatic Control and Robotics Syllabi
- sree1
- TERJEMAHAN KEPUTUSAN BERMIGRASI
- hw2
- 168641787 Power System Analysis Notes
- 168641787 Power System Analysis Notes
- 10c
- Electrical Interview Questions Part 3
- Electrical Interview Questions Part 4
- Electrical Interview Questions Part 7
- Generator Protection Siprotec
- Electrical Interview Questions Part 10
- 45896562 Power System Protection
- 100590177 Electrical Machines Formula Sheet for Electrical Engineers
- Electrical Interview Questions Part 11
- 21657085 Jk Lecture Notes on Electric Power Systems
- Computer Networks Lecture Notes
- Burdens & Current Transformer Requirements of MiCOM Relays
- Quantz Tricks 1
- Computer Networks Lecture Notes
- Unit_2.3
- Electrical Interview Questions Part 6
- Aptitude Formula
- Unit_2.2
- Electrical Machines
- Electrical Interview Questions Part 2
- Electrical Inteview Questions Part 12
- Electrical Interview Questions Part 9
- Unit_3.1
- Unit_3.3
- Model Steam Turbine Gov System
- Unit_2.4
- Interview Questions
- Electrical Interview Questions Part 11

You are on page 1of 8

3 EIGENVALUES OF A REAL SYMMETRIC TRIDIAGONAL MATRIX

0 0 0 a1 b1 0 0 b1 a 2 b2 0 b a3 b3 0 2 T = Let ..... ..... ..... ..... ..... 0 ..... ..... 0 bn − 2 0 0 ..... ..... 0

be a real symmetric tridiagonal matrix. Let us find Pn (λ) = det [T - λI]

.... ..... ..... ..... a n −1 bn −1

0 0 0 ..... bn −1 an

a1 − λ b1 = ..... 0 0

b1 a2 −λ ..... ..... .....

0 b2

..... 0

..... ..... ..... a n −1 − λ b n −1

0 0 ..... b n −1 an − λ

..... ..... 0 bn −2 ..... 0

The eigenvalues of T are precisely the roots of Pn (λ) = 0 (Without loss of generality we assume bi ≠ 0 for all i. For if bi = 0 for some i then the above determinant reduces to two diagonal blocks of the same type and thus the problem reduces to that of the same type involving smaller sized matrices). We define Pi (λ) to be the ith principal minor of the above determinant. We have

135

. Pn (λ ) . Pn (C ) (which can be calculated recursively by (I)).. To do this we analyse the polynomials P0 (λ ). Pn (C ) .. Let C be any real number.. Compute P0 (C ). P1 (C )... P0 (1 ) = 1 P1 (1 ) = 2 P2 (1 ) = − 3 P3 (1 ) = − 2 P4 (1 ) = 6 P6 (1 ) = 0 P5 (1 ) = − 1 P7 (1 ) = 4 P8 (1 ) = − 2 Here the consecutive pairs. we assign to it the the same sign as that of Pi −1 (C ) .. Example: If for an example we have an 8 x 8 matrix T (real symmetric tridiagonal) giving use to.... Then we have (F) There are exactly N (C) eigenvalues of T that are ≥ C. If for some i.P0 (λ ) = 1 P1 (λ ) = a1 − λ Pi (λ ) = (a i − λ )Pi −1 (λ ) − b 2 i −1 Pi − 2 (λ ) ……... P0 (C ).. P1 (C ). Pi (C ) = 0 . Let N (C) denote the agreements in sign between two consecutive in the above sequence of values... (I) W are interested in finding the zeros of Pn (λ ) .... P1 (λ ). 136 ..

Thus N (C) = 3. and there will be 3 eigenvalues of T greater than or equal to 1. It is this idea of result (F) that will be combined with (A). P1 (1 ) P 2 (1 ). (C). Example 7: Let 1 2 T = 0 0 0 0 −1 4 4 2 − 1 0 −1 3 2 0 Here we have Absolute Row sum 1 = 3 Absolute Row sum 2 = 7 Absolute Row sum 3 = 7 Absolute Row sum 4 = 4 and therefore. and the remaining 5 eigen values are < 1. (D) and (E) of the previous section and clever repeated applications of (F) that will locate the eigenvalues of T. P 3 (1 ) P 5 (1 ). T ∞ = MARS = 7 137 . (Because since P6 (1) = 0 we assign its sign to be the same as that of P5 (1) . (B). P 6 (1 ) agree in sign.P 0 (1 ). We now explain this by means of an example. Thus three pairs of sign agreements are achieved.

Thus by our result (C). 3] ∴ G2 : [-7. 5] ∴ G3 : [-3. Thus by (E) there will be 4 eigenvalues in [-7. Find N (0) and we will get the number of eigenvalues ≥ 0 to be N (0). Now we shall see how we use (F) to locate the eigenvalues. Let C = 0. 7]. we have. First of al let us see how many eigenvalues will be ≥ 0. 4] G2 : Centre -1 radius : 6 radius : 5 radius : 1 We see that G1. This gives therefore the same information as we obtained above using (C). 7]. 7]. 138 . 7] ∴ G4 : [2. Now T − λI = 1− λ 2 0 0 2 −1 − λ 4 0 0 4 2−λ −1 0 0 −1 3−λ P0 (λ ) = 1 P1 (λ ) = 1 − λ P3 (λ ) = (2 − λ )P2 (λ ) − 16 P1 (λ ) P4 (λ ) = (3 − λ )P3 (λ ) − P2 (λ ) P2 (λ ) = − (1 + λ )P1 (λ ) − 4 P0 (λ ) Now. G3 and G4 all intersect to form one single connected region [-7. G2.(Note since T is symmetric we have MARS = MACS and therefore T 1 = T ∞ = T ). we have that the eigenvalues are all in the interval –7 ≤ λ ≤ 7 [ -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 ] 7 Now the Gerschgorin (discs) intervals are as follows: G1 : Centre 1 G3 : Centre 2 G4 : Centre 3 radius : 2 ∴ G1 : [-1. Thus so far we know only that all the eigenvalues are in [-7.

P4 (0 ) agreements. i. We have 139 .P0 (0 ) = 1 P1 (0 ) = 1 P2 (0 ) = − 5 P3 (0 ) = − 26 P4 (0 ) = − 73 We have P0 (0 ).1 Let us take C = -1 and calculate N (C). 0] One eigenvalue 3 eigenvalues -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 Fig. there are three eigenvalues in [0. as three consecutive pairs having sign ∴ N (0 ) = 3 ∴ Three are three eigenvalues ≥ 0 and hence one eigenvalue < 0. P3 (0 ) P3 (0 ). P1 (0 ) P2 (0 ). 7] and there is one eigenvalue in [-7.e.

We get One eigenvalue 3 eigenvalues -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 (Fig.2) Let us take the mid point of [-7. -1] in. ∴ There are 3 eigenvalues ≥ -4.5 140 . So let C = -4. Comparing with fig.. ∴ N (-4) = 3. -4] ………. 2 we get that the negative eigenvalue is in [-7. ∴ There are three eigenvalues ≥ -1 Compare this with figure1. which the negative eigenvalue lies.P 0 (− 1 ) = 1 P1 (− 1 ) = 2 P 2 (− 1 ) = − 4 P 3 (− 1 ) = − 48 P 4 (− 1 ) = − 188 Again we have N (-1) = 3. P0 (-4) = 1 P1 (-4) = 5 P2 (-4) = 11 P3 (-4) = -14 P4 (-4) = -109 Again there are three pairs of sign agreements. We have C = -5.(*) Let us try mid pt.

5) = 4.4375 We again take the mid pt..25 P3 (-5. 2) and two in [2. Now let us look at the eigenvalues ≥ 0.5) = 85.5. ∴ N (1) = 3 ∴ all the eigenvalues are ≥ 1 …………. 7].P0 (-5. 3) 141 .5) = 1 P1 (-5. Combining this with (*) and fig. eigenvalues in [0. ∴ 4 eigenvalues ≥ -5.5) = 683.375 P4 (-5. 2 three ∴ N (-5. 2 we get that negative eigenvalue is in [-5.4 C=2 P0 (2) = 1 P1 (2) = -1 P2 (2) = . C and calculate N (C) and locate in which half of this interval does this negative eigenvalue lie and continue this bisection process until we trap this negative eigenvalue in as small an interval as necessary.5 P2 (-5.5) = + 6.5) = 25. Combining this with (**) we get one eigenvalue in [1.4 P4 (1) = .4 P3 (1) = .5 – 4]. 7]. Now let us take C = 1 P0 (1) = 1 P1 (1) = 0 P2 (1) = . (**) We have from fig.1 P3 (2) = 16 P4 (2) = 17 C=3 P0 (3) = 1 P1 (3) = -2 P2 (3) = 4 P3 (3) = 28 ∴ N (3) = 1 ∴ one eigenvalue ≥ 3 ∴ N (2) = 2 ∴ There are two eigenvalues ≥ 2. Combining with above observation we get one eigenvalue in [1. 2) one eigenvalue in [2.

one eigenvalue in [-5.P4 (3) = .5 P2 (6) = 31 P3 (6) = . 3) one eigenvalue in [5. 7] a little better.4 P2 (5) = 20 P3 (5) = 4 P4 (5) = -28 ∴ This eigenvalue is in [5. We shall now discuss the method of obtaining a real symmetric tridiagonal T similar to a given real symmetric matrix A. 6) Each one of these locations can be further narrowed down by the bisection applied to each of these intervals. -4) one eigenvalue in [1. 7] Let us take mid point C = 6 P0 (6) = 1 P1 (6) = .5. 7) Let us locate the eigenvalue in [3. ∴ N (6) = 0 ∴ No eigenvalue ≥ 6 ∴ the eigenvalue is in [5.44 P4 (6) = 101 Thus combining all.4 one eigenvalue in [3. 2) one eigenvalue in [2. 6) ∴ N (5) = 1 ∴ this eigenvalue is ≥ 5 142 . we have. Take C = mid point = 5 P0 (5) = 1 P1 (5) = .

- Chapter 2 QuadricsUploaded byLeonardo Amorim Silva
- Java-LabUploaded byPadma Pradhan
- 257356Uploaded byEdward Gomez
- MathematicalMethodsUnit-I.pdfUploaded byJayanth Guntupalli
- FinalProject.pdfUploaded byKaushik Mandal
- Engineering Mathematics Mohamed AltemalyUploaded byMahbub Rashid
- Determinnant 3 by 3 Matrix NotesUploaded bySaher
- An Efficient Solution to the Five-Point Relative Pose ProblemUploaded byswongy
- lec17Uploaded byabimana
- 2year Subjective Sample Paper-2Uploaded byAkshat Ajmera
- Mathematical Methods For Physicists Webber and Arfken Ch. 3 Selected SolutionsUploaded byJosh Brewer
- METODOS.pdfUploaded byPatricia Calvo Pérez
- CSEC Maths January2006 Paper 2Uploaded byJason Bosland
- AA55Fd01Uploaded byavroking
- iitjeesol_2011Uploaded byN C Nagesh Prasad
- Core.animation.enter.the.MatrixUploaded bytdkhoa
- BaiThucHanh2Uploaded byQuách Long
- 1510.08556Uploaded byhuevonomar05
- Nearest Orthonormal MatrixUploaded byss_18
- Model FOC MAnualUploaded byAlleluia Pushpa
- 10CPL16-26_CPLabUploaded byHridya Krishna
- Graphing CalculatorUploaded byryohazuki76
- Linear Algebra SolutionsUploaded byjaspreet_xps
- tarea geoweaUploaded byMarcelo Lincovil Caceres
- Implicit vs ExplicitUploaded bybhatsindhoor
- Matlab IntroUploaded byRene Zamora
- Automatic Control and Robotics SyllabiUploaded bytetraprimig
- sree1Uploaded byapi-19799369
- TERJEMAHAN KEPUTUSAN BERMIGRASIUploaded byAgus Geograf
- hw2Uploaded bySteven Truong

- 168641787 Power System Analysis NotesUploaded byLaxman Naidu N
- 168641787 Power System Analysis NotesUploaded byLaxman Naidu N
- 10cUploaded byLaxman Naidu N
- Electrical Interview Questions Part 3Uploaded byLaxman Naidu N
- Electrical Interview Questions Part 4Uploaded byLaxman Naidu N
- Electrical Interview Questions Part 7Uploaded byLaxman Naidu N
- Generator Protection SiprotecUploaded byLaxman Naidu N
- Electrical Interview Questions Part 10Uploaded byLaxman Naidu N
- 45896562 Power System ProtectionUploaded byLaxman Naidu N
- 100590177 Electrical Machines Formula Sheet for Electrical EngineersUploaded byLaxman Naidu N
- Electrical Interview Questions Part 11Uploaded byLaxman Naidu N
- 21657085 Jk Lecture Notes on Electric Power SystemsUploaded byLaxman Naidu N
- Computer Networks Lecture NotesUploaded byLaxman Naidu N
- Burdens & Current Transformer Requirements of MiCOM RelaysUploaded byLaxman Naidu N
- Quantz Tricks 1Uploaded byLaxman Naidu N
- Computer Networks Lecture NotesUploaded byLaxman Naidu N
- Unit_2.3Uploaded byLaxman Naidu N
- Electrical Interview Questions Part 6Uploaded byLaxman Naidu N
- Aptitude FormulaUploaded byLaxman Naidu N
- Unit_2.2Uploaded byLaxman Naidu N
- Electrical MachinesUploaded byLaxman Naidu N
- Electrical Interview Questions Part 2Uploaded byLaxman Naidu N
- Electrical Inteview Questions Part 12Uploaded byLaxman Naidu N
- Electrical Interview Questions Part 9Uploaded byLaxman Naidu N
- Unit_3.1Uploaded byLaxman Naidu N
- Unit_3.3Uploaded byLaxman Naidu N
- Model Steam Turbine Gov SystemUploaded byLaxman Naidu N
- Unit_2.4Uploaded byLaxman Naidu N
- Interview QuestionsUploaded byLaxman Naidu N
- Electrical Interview Questions Part 11Uploaded byLaxman Naidu N