SlideShare a Scribd company logo
Isaac Amornortey Yowetu
Inverse Power
Method May 5, 2022
Theorem (Inverse Eigenvalues)
Suppose that λ, x is an eigenpair of A. If λ 6= 0, then 1
λ
, x is
an eigenpair of the matrix A−1
Suppose A is an invertible matrix or non-singular matrix.
Ax = λx (1)
A−1
Ax
λ
=
λA−1
x
λ
(2)
1
λ
x = A−1
x (3)
2 / 9
Finding least Eigenvalue by the Inverse Power M
Considering matrices A and B
A =
−1 3
2
2
3
−1
!
Det(A)=0. Hence, it a singular or non-invertible matrix.
B =
−1 3
2
1 −1
!
Det(B) = −1
2
. Hence, it a non-singular or invertible matrix.
3 / 9
Problem
Find the smallest eigenvalue of the matrix using the inverse
power method
B =
−1 3
2
1 −1
!
Take the initail approximation x0 = (1, 1),
4 / 9
Finding Eigenvalues Using a Characteristic Equ
B =
−1 3
2
1 −1
!
Using the characteristic equation:
ρ(A) = λ2
+ 2λ − 0.5 = 0
λ =
−b ±
q
b2 − 4(ac)
2a
λ =
−2 ±
q
4 − 4(−0.5)
2
λ1 = −2.2247, λ2 = 0.2247
5 / 9
Solution
A = B−1
(4)
=
2 3
2 2
!
(5)
First Iteration yields
Ax0 =
2 3
2 2
!
1
1
!
=
5
4
!
(6)
By applying scaling we have the first approx.
x1 =
1
5
5
4
!
=
1.00
0.80
!
(7)
6 / 9
Solution
Second Iteration yields
Ax1 =
2 3
2 2
!
1
0.80
!
=
4.4
3.6
!
(8)
By applying scaling we have the second approx.
x2 =
1
4.4
4.4
3.6
!
=
1.00
0.82
!
(9)
7 / 9
Solution
Third Iteration yields
Ax2 =
2 3
2 2
!
1.00
0.82
!
=
4.46
3.64
!
(10)
By applying scaling we have the third approx.
x3 =
1
4.46
4.46
3.64
!
=
1.00
0.82
!
(11)
8 / 9
Solution
Fourth Iteration yields
Ax3 =
2 3
2 2
!
1.00
0.82
!
=
4.46
3.64
!
(12)
By applying scaling we have the fourth approx.
x4 =
1
4.46
4.46
3.64
!
=
1.00
0.82
!
(13)
The smallest eigenvalue is: x4 =
1
4.46
= 0.225
9 / 9

More Related Content

What's hot

Eigenvalue eigenvector slides
Eigenvalue eigenvector slidesEigenvalue eigenvector slides
Eigenvalue eigenvector slides
AmanSaeed11
 
Eigen values and eigenvectors
Eigen values and eigenvectorsEigen values and eigenvectors
Eigen values and eigenvectorsAmit Singh
 
Tensor 1
Tensor  1Tensor  1
Tensor 1
BAIJU V
 
Matrices - Mathematics
Matrices - MathematicsMatrices - Mathematics
Matrices - Mathematics
Drishti Bhalla
 
Matrices & determinants
Matrices & determinantsMatrices & determinants
Matrices & determinantsindu thakur
 
Scrodinger wave equation
Scrodinger wave equationScrodinger wave equation
Scrodinger wave equation
Sujit K Shah, Ph D
 
Vector space
Vector spaceVector space
Vector space
Mehedi Hasan Raju
 
Linear transformations and matrices
Linear transformations and matricesLinear transformations and matrices
Linear transformations and matrices
EasyStudy3
 
Matrices ppt
Matrices pptMatrices ppt
Matrices ppt
aakashray33
 
MATRICES
MATRICESMATRICES
MATRICESdaferro
 
Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineering
shubham211
 
Matrix Algebra seminar ppt
Matrix Algebra seminar pptMatrix Algebra seminar ppt
Matrix Algebra seminar ppt
Swetalina Pradhan
 
vector space and subspace
vector space and subspacevector space and subspace
vector space and subspace
2461998
 
matrix algebra
matrix algebramatrix algebra
matrix algebra
kganu
 
Taylor's and Maclaurin series
Taylor's and Maclaurin seriesTaylor's and Maclaurin series
Taylor's and Maclaurin series
Harsh Parmar
 
Math major 14 differential calculus pw
Math major 14 differential calculus pwMath major 14 differential calculus pw
Math major 14 differential calculus pw
Reymart Bargamento
 
Chapter 4 Cyclic Groups
Chapter 4 Cyclic GroupsChapter 4 Cyclic Groups
Chapter 4 Cyclic Groups
Tony Cervera Jr.
 
Atom model
Atom modelAtom model
Atom model
msankareswari
 

What's hot (20)

Eigenvalue eigenvector slides
Eigenvalue eigenvector slidesEigenvalue eigenvector slides
Eigenvalue eigenvector slides
 
Eigen values and eigenvectors
Eigen values and eigenvectorsEigen values and eigenvectors
Eigen values and eigenvectors
 
Tensor 1
Tensor  1Tensor  1
Tensor 1
 
Matrices - Mathematics
Matrices - MathematicsMatrices - Mathematics
Matrices - Mathematics
 
Matrices & determinants
Matrices & determinantsMatrices & determinants
Matrices & determinants
 
Scrodinger wave equation
Scrodinger wave equationScrodinger wave equation
Scrodinger wave equation
 
Vector space
Vector spaceVector space
Vector space
 
Linear transformations and matrices
Linear transformations and matricesLinear transformations and matrices
Linear transformations and matrices
 
Matrices ppt
Matrices pptMatrices ppt
Matrices ppt
 
MATRICES
MATRICESMATRICES
MATRICES
 
Cayley – hamiltion theorem By Sunny
Cayley – hamiltion theorem By SunnyCayley – hamiltion theorem By Sunny
Cayley – hamiltion theorem By Sunny
 
Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineering
 
Eigenvalues
EigenvaluesEigenvalues
Eigenvalues
 
Matrix Algebra seminar ppt
Matrix Algebra seminar pptMatrix Algebra seminar ppt
Matrix Algebra seminar ppt
 
vector space and subspace
vector space and subspacevector space and subspace
vector space and subspace
 
matrix algebra
matrix algebramatrix algebra
matrix algebra
 
Taylor's and Maclaurin series
Taylor's and Maclaurin seriesTaylor's and Maclaurin series
Taylor's and Maclaurin series
 
Math major 14 differential calculus pw
Math major 14 differential calculus pwMath major 14 differential calculus pw
Math major 14 differential calculus pw
 
Chapter 4 Cyclic Groups
Chapter 4 Cyclic GroupsChapter 4 Cyclic Groups
Chapter 4 Cyclic Groups
 
Atom model
Atom modelAtom model
Atom model
 

Similar to Inverse-power-method.pdf

eigenvalue
eigenvalueeigenvalue
eigenvalue
Asyraf Ghani
 
Eigen value and vectors
Eigen value and vectorsEigen value and vectors
Eigen value and vectors
Praveen Prashant
 
2.2 inverse of a matrix
2.2 inverse of a matrix2.2 inverse of a matrix
2.2 inverse of a matrix
Self-Employed
 
Eigen value , eigen vectors, caley hamilton theorem
Eigen value , eigen vectors, caley hamilton theoremEigen value , eigen vectors, caley hamilton theorem
Eigen value , eigen vectors, caley hamilton theorem
gidc engineering college
 
Eighan values and diagonalization
Eighan values and diagonalization Eighan values and diagonalization
Eighan values and diagonalization
gandhinagar
 
derogatory and non derogatory matrices
derogatory and non derogatory matricesderogatory and non derogatory matrices
derogatory and non derogatory matrices
Komal Singh
 
Tutorial on EM algorithm – Part 1
Tutorial on EM algorithm – Part 1Tutorial on EM algorithm – Part 1
Tutorial on EM algorithm – Part 1
Loc Nguyen
 
Diagonalization of matrix
Diagonalization of matrixDiagonalization of matrix
Diagonalization of matrix
VANDANASAINI29
 
Linear Algebra
Linear AlgebraLinear Algebra
Linear Algebra
laibaNoor60
 
ML MODULE 6.pdf
ML MODULE 6.pdfML MODULE 6.pdf
ML MODULE 6.pdf
Shiwani Gupta
 
eigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdfeigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdf
Sunny432360
 
4.4 Identity and Inverse Matrices
4.4 Identity and Inverse Matrices4.4 Identity and Inverse Matrices
4.4 Identity and Inverse Matriceshisema01
 
Presentation on matrix
Presentation on matrixPresentation on matrix
Presentation on matrix
Nahin Mahfuz Seam
 
Matrices and determinants_01
Matrices and determinants_01Matrices and determinants_01
Matrices and determinants_01
nitishguptamaps
 
Chpt 2-sets v.3
Chpt 2-sets v.3Chpt 2-sets v.3
Chpt 2-sets v.3
ShahidAkbar22
 

Similar to Inverse-power-method.pdf (20)

eigenvalue
eigenvalueeigenvalue
eigenvalue
 
Eigen value and vectors
Eigen value and vectorsEigen value and vectors
Eigen value and vectors
 
2.2 inverse of a matrix
2.2 inverse of a matrix2.2 inverse of a matrix
2.2 inverse of a matrix
 
Eigen value , eigen vectors, caley hamilton theorem
Eigen value , eigen vectors, caley hamilton theoremEigen value , eigen vectors, caley hamilton theorem
Eigen value , eigen vectors, caley hamilton theorem
 
Eighan values and diagonalization
Eighan values and diagonalization Eighan values and diagonalization
Eighan values and diagonalization
 
derogatory and non derogatory matrices
derogatory and non derogatory matricesderogatory and non derogatory matrices
derogatory and non derogatory matrices
 
Maths
MathsMaths
Maths
 
Tutorial on EM algorithm – Part 1
Tutorial on EM algorithm – Part 1Tutorial on EM algorithm – Part 1
Tutorial on EM algorithm – Part 1
 
Diagonalization of matrix
Diagonalization of matrixDiagonalization of matrix
Diagonalization of matrix
 
Eigenvalues - Contd
Eigenvalues - ContdEigenvalues - Contd
Eigenvalues - Contd
 
Linear Algebra
Linear AlgebraLinear Algebra
Linear Algebra
 
ML MODULE 6.pdf
ML MODULE 6.pdfML MODULE 6.pdf
ML MODULE 6.pdf
 
1 Hanifa Zekraoui.pdf
1 Hanifa Zekraoui.pdf1 Hanifa Zekraoui.pdf
1 Hanifa Zekraoui.pdf
 
1 Hanifa Zekraoui.pdf
1 Hanifa Zekraoui.pdf1 Hanifa Zekraoui.pdf
1 Hanifa Zekraoui.pdf
 
eigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdfeigenvalueandeigenvector72-80-160505220126 (1).pdf
eigenvalueandeigenvector72-80-160505220126 (1).pdf
 
4.4 Identity and Inverse Matrices
4.4 Identity and Inverse Matrices4.4 Identity and Inverse Matrices
4.4 Identity and Inverse Matrices
 
Presentation on matrix
Presentation on matrixPresentation on matrix
Presentation on matrix
 
Matrices and determinants_01
Matrices and determinants_01Matrices and determinants_01
Matrices and determinants_01
 
Ch07 3
Ch07 3Ch07 3
Ch07 3
 
Chpt 2-sets v.3
Chpt 2-sets v.3Chpt 2-sets v.3
Chpt 2-sets v.3
 

More from Isaac Yowetu

Approximating Dominant Eivenvalue By The Power Method
Approximating Dominant Eivenvalue By The Power MethodApproximating Dominant Eivenvalue By The Power Method
Approximating Dominant Eivenvalue By The Power Method
Isaac Yowetu
 
Singular Value Decompostion (SVD): Worked example 3
Singular Value Decompostion (SVD): Worked example 3Singular Value Decompostion (SVD): Worked example 3
Singular Value Decompostion (SVD): Worked example 3
Isaac Yowetu
 
Singular Value Decompostion (SVD): Worked example 2
Singular Value Decompostion (SVD): Worked example 2Singular Value Decompostion (SVD): Worked example 2
Singular Value Decompostion (SVD): Worked example 2
Isaac Yowetu
 
Singular Value Decompostion (SVD): Worked example 1
Singular Value Decompostion (SVD): Worked example 1Singular Value Decompostion (SVD): Worked example 1
Singular Value Decompostion (SVD): Worked example 1
Isaac Yowetu
 
Singular Value Decompostion (SVD)
Singular Value Decompostion (SVD)Singular Value Decompostion (SVD)
Singular Value Decompostion (SVD)
Isaac Yowetu
 
Cayley-Hamilton Theorem, Eigenvalues, Eigenvectors and Eigenspace.
Cayley-Hamilton Theorem, Eigenvalues, Eigenvectors and Eigenspace.Cayley-Hamilton Theorem, Eigenvalues, Eigenvectors and Eigenspace.
Cayley-Hamilton Theorem, Eigenvalues, Eigenvectors and Eigenspace.
Isaac Yowetu
 
Givens rotation method
Givens rotation methodGivens rotation method
Givens rotation method
Isaac Yowetu
 
Sherman-Morrison Formula Proof
Sherman-Morrison Formula ProofSherman-Morrison Formula Proof
Sherman-Morrison Formula Proof
Isaac Yowetu
 
Householder transformation | Householder Reflection with QR Decomposition
Householder transformation | Householder Reflection with QR DecompositionHouseholder transformation | Householder Reflection with QR Decomposition
Householder transformation | Householder Reflection with QR Decomposition
Isaac Yowetu
 
Gram-Schmidt and QR Decomposition (Factorization) of Matrices
Gram-Schmidt and QR Decomposition (Factorization) of MatricesGram-Schmidt and QR Decomposition (Factorization) of Matrices
Gram-Schmidt and QR Decomposition (Factorization) of Matrices
Isaac Yowetu
 
Gram schmidt orthogonalization | Orthonormal Process
Gram schmidt orthogonalization | Orthonormal Process Gram schmidt orthogonalization | Orthonormal Process
Gram schmidt orthogonalization | Orthonormal Process
Isaac Yowetu
 
Regula Falsi (False position) Method
Regula Falsi (False position) MethodRegula Falsi (False position) Method
Regula Falsi (False position) Method
Isaac Yowetu
 
Bisection method
Bisection methodBisection method
Bisection method
Isaac Yowetu
 
Projectors and Projection Onto Subspaces
Projectors and Projection Onto SubspacesProjectors and Projection Onto Subspaces
Projectors and Projection Onto Subspaces
Isaac Yowetu
 
Projectors and Projection Onto a Line
Projectors and Projection Onto a LineProjectors and Projection Onto a Line
Projectors and Projection Onto a Line
Isaac Yowetu
 
Secant Iterative method
Secant Iterative methodSecant Iterative method
Secant Iterative method
Isaac Yowetu
 
Aitken's Method
Aitken's MethodAitken's Method
Aitken's Method
Isaac Yowetu
 
Newton Raphson iterative Method
Newton Raphson iterative MethodNewton Raphson iterative Method
Newton Raphson iterative Method
Isaac Yowetu
 
Fixed point iteration
Fixed point iterationFixed point iteration
Fixed point iteration
Isaac Yowetu
 

More from Isaac Yowetu (19)

Approximating Dominant Eivenvalue By The Power Method
Approximating Dominant Eivenvalue By The Power MethodApproximating Dominant Eivenvalue By The Power Method
Approximating Dominant Eivenvalue By The Power Method
 
Singular Value Decompostion (SVD): Worked example 3
Singular Value Decompostion (SVD): Worked example 3Singular Value Decompostion (SVD): Worked example 3
Singular Value Decompostion (SVD): Worked example 3
 
Singular Value Decompostion (SVD): Worked example 2
Singular Value Decompostion (SVD): Worked example 2Singular Value Decompostion (SVD): Worked example 2
Singular Value Decompostion (SVD): Worked example 2
 
Singular Value Decompostion (SVD): Worked example 1
Singular Value Decompostion (SVD): Worked example 1Singular Value Decompostion (SVD): Worked example 1
Singular Value Decompostion (SVD): Worked example 1
 
Singular Value Decompostion (SVD)
Singular Value Decompostion (SVD)Singular Value Decompostion (SVD)
Singular Value Decompostion (SVD)
 
Cayley-Hamilton Theorem, Eigenvalues, Eigenvectors and Eigenspace.
Cayley-Hamilton Theorem, Eigenvalues, Eigenvectors and Eigenspace.Cayley-Hamilton Theorem, Eigenvalues, Eigenvectors and Eigenspace.
Cayley-Hamilton Theorem, Eigenvalues, Eigenvectors and Eigenspace.
 
Givens rotation method
Givens rotation methodGivens rotation method
Givens rotation method
 
Sherman-Morrison Formula Proof
Sherman-Morrison Formula ProofSherman-Morrison Formula Proof
Sherman-Morrison Formula Proof
 
Householder transformation | Householder Reflection with QR Decomposition
Householder transformation | Householder Reflection with QR DecompositionHouseholder transformation | Householder Reflection with QR Decomposition
Householder transformation | Householder Reflection with QR Decomposition
 
Gram-Schmidt and QR Decomposition (Factorization) of Matrices
Gram-Schmidt and QR Decomposition (Factorization) of MatricesGram-Schmidt and QR Decomposition (Factorization) of Matrices
Gram-Schmidt and QR Decomposition (Factorization) of Matrices
 
Gram schmidt orthogonalization | Orthonormal Process
Gram schmidt orthogonalization | Orthonormal Process Gram schmidt orthogonalization | Orthonormal Process
Gram schmidt orthogonalization | Orthonormal Process
 
Regula Falsi (False position) Method
Regula Falsi (False position) MethodRegula Falsi (False position) Method
Regula Falsi (False position) Method
 
Bisection method
Bisection methodBisection method
Bisection method
 
Projectors and Projection Onto Subspaces
Projectors and Projection Onto SubspacesProjectors and Projection Onto Subspaces
Projectors and Projection Onto Subspaces
 
Projectors and Projection Onto a Line
Projectors and Projection Onto a LineProjectors and Projection Onto a Line
Projectors and Projection Onto a Line
 
Secant Iterative method
Secant Iterative methodSecant Iterative method
Secant Iterative method
 
Aitken's Method
Aitken's MethodAitken's Method
Aitken's Method
 
Newton Raphson iterative Method
Newton Raphson iterative MethodNewton Raphson iterative Method
Newton Raphson iterative Method
 
Fixed point iteration
Fixed point iterationFixed point iteration
Fixed point iteration
 

Recently uploaded

Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
Advantages and Disadvantages of CMS from an SEO Perspective
Advantages and Disadvantages of CMS from an SEO PerspectiveAdvantages and Disadvantages of CMS from an SEO Perspective
Advantages and Disadvantages of CMS from an SEO Perspective
Krisztián Száraz
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Nguyen Thanh Tu Collection
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
deeptiverma2406
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
chanes7
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
RitikBhardwaj56
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
vaibhavrinwa19
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
goswamiyash170123
 
Delivering Micro-Credentials in Technical and Vocational Education and Training
Delivering Micro-Credentials in Technical and Vocational Education and TrainingDelivering Micro-Credentials in Technical and Vocational Education and Training
Delivering Micro-Credentials in Technical and Vocational Education and Training
AG2 Design
 

Recently uploaded (20)

Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
Advantages and Disadvantages of CMS from an SEO Perspective
Advantages and Disadvantages of CMS from an SEO PerspectiveAdvantages and Disadvantages of CMS from an SEO Perspective
Advantages and Disadvantages of CMS from an SEO Perspective
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
 
Delivering Micro-Credentials in Technical and Vocational Education and Training
Delivering Micro-Credentials in Technical and Vocational Education and TrainingDelivering Micro-Credentials in Technical and Vocational Education and Training
Delivering Micro-Credentials in Technical and Vocational Education and Training
 

Inverse-power-method.pdf

  • 1. Isaac Amornortey Yowetu Inverse Power Method May 5, 2022
  • 2. Theorem (Inverse Eigenvalues) Suppose that λ, x is an eigenpair of A. If λ 6= 0, then 1 λ , x is an eigenpair of the matrix A−1 Suppose A is an invertible matrix or non-singular matrix. Ax = λx (1) A−1 Ax λ = λA−1 x λ (2) 1 λ x = A−1 x (3) 2 / 9
  • 3. Finding least Eigenvalue by the Inverse Power M Considering matrices A and B A = −1 3 2 2 3 −1 ! Det(A)=0. Hence, it a singular or non-invertible matrix. B = −1 3 2 1 −1 ! Det(B) = −1 2 . Hence, it a non-singular or invertible matrix. 3 / 9
  • 4. Problem Find the smallest eigenvalue of the matrix using the inverse power method B = −1 3 2 1 −1 ! Take the initail approximation x0 = (1, 1), 4 / 9
  • 5. Finding Eigenvalues Using a Characteristic Equ B = −1 3 2 1 −1 ! Using the characteristic equation: ρ(A) = λ2 + 2λ − 0.5 = 0 λ = −b ± q b2 − 4(ac) 2a λ = −2 ± q 4 − 4(−0.5) 2 λ1 = −2.2247, λ2 = 0.2247 5 / 9
  • 6. Solution A = B−1 (4) = 2 3 2 2 ! (5) First Iteration yields Ax0 = 2 3 2 2 ! 1 1 ! = 5 4 ! (6) By applying scaling we have the first approx. x1 = 1 5 5 4 ! = 1.00 0.80 ! (7) 6 / 9
  • 7. Solution Second Iteration yields Ax1 = 2 3 2 2 ! 1 0.80 ! = 4.4 3.6 ! (8) By applying scaling we have the second approx. x2 = 1 4.4 4.4 3.6 ! = 1.00 0.82 ! (9) 7 / 9
  • 8. Solution Third Iteration yields Ax2 = 2 3 2 2 ! 1.00 0.82 ! = 4.46 3.64 ! (10) By applying scaling we have the third approx. x3 = 1 4.46 4.46 3.64 ! = 1.00 0.82 ! (11) 8 / 9
  • 9. Solution Fourth Iteration yields Ax3 = 2 3 2 2 ! 1.00 0.82 ! = 4.46 3.64 ! (12) By applying scaling we have the fourth approx. x4 = 1 4.46 4.46 3.64 ! = 1.00 0.82 ! (13) The smallest eigenvalue is: x4 = 1 4.46 = 0.225 9 / 9