Evaluate the convergence of the algorithms, Mathematics

Assignment Help:

Evaluate the convergence of the algorithms:

From the convergence proof of power method, LR and QR algorithm for the computation of eigenvalues we see that the easiest case to proof convergence of these algorithms is when all eigenvalues of a matrix are distinct and their absolute values are also distinct.

Conversely, it is not difficult to imagine that the convergence can be difficult to obtain when several eigenvalues have similar absolute values or in the case of repeated eigenvalue. In this project, we attempt to examine some of these more challenging cases.

Algorithmic Analysis

(a) Show that for any real valued matrix A, if a complex number is an eigenvalue, the complex conjugate μ must also be an eigenvalue.

(b) Consider a matrix A with a complex eigenvalue with non-zero imaginary part. Consider the Jornal canonical form of matrix A obtained via similarity transformation. What are the relationships between elementary Jordan blocks associated with and ?

(c) When using the power method or the LR or QR algorithm, can the algorithm converge to an upper-triangular matrix?

(d) Propose a possible approach to compute complex eigenvalues of a real valued matrix A.

Computer Implementation

(a) Implement LR and QR for computation of eigenvalues including algorithm to first transform the input matrix to a Henssenberg matrix.

(b) Validate the correctness of your implementation.

(c) Evaluate the convergence of the algorithms in the case of matrix with complex eigenvalue.


Related Discussions:- Evaluate the convergence of the algorithms

Algebra, how do you work out algebra

how do you work out algebra

Angles, Find the acute angle theta that satisfies the given equation. Give ...

Find the acute angle theta that satisfies the given equation. Give theta in both degrees and radians. You should do these problems without a calculator. Sin= sqroot3/2

John and charlie have a whole of 80 dollars he has x dollar, John and Charl...

John and Charlie have a whole of 80 dollars. John has x dollars. How much money does Charlie have? This problem translates to the expression 42 + (11 - 9) ÷ 2. Using order of o

Triangle and its properties, in a triangle angle a is 70 and angle b is 50 ...

in a triangle angle a is 70 and angle b is 50 what is angle c.

The alternative hypothesis, The alternative hypothesis When formulatin...

The alternative hypothesis When formulating a null hypothesis we also consider the fact that the belief may be found to be untrue thus we will refuse it.  Therefore we formula

Matrix, how to find eigen value for the given matrix 122 021 -122

how to find eigen value for the given matrix 122 021 -122

Find the length of chord ab, If PA and PB are tangents to a circle from an ...

If PA and PB are tangents to a circle from an outside point P, such that PA=10cm and ∠APB=60 o . Find the length of chord AB.

Application of statistics-quality control, Quality Control Normally th...

Quality Control Normally there is a quality control departments in every industry which is charged along with the responsibility of ensuring about the products made do meet th

?, x/15=50/20

x/15=50/20

Algebra, let setM={X,2X,4X} for any numberX .if average (arthemetic mean)of...

let setM={X,2X,4X} for any numberX .if average (arthemetic mean)of the number in setM is 14.what is the value of X?

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd