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

Unit vector and zero vectors, Unit Vector and Zero Vectors Unit Vec...

Unit Vector and Zero Vectors Unit Vector Any vector along with magnitude of 1, that is || u → || = 1, is called a unit vector. Zero Vectors The vector w → = (

Hexagon, how many sides does a regular hexagon have?

how many sides does a regular hexagon have?

Compound interest, Ask question #Minimum 100 words accMick invested $5516 i...

Ask question #Minimum 100 words accMick invested $5516 in an account at 14% compounded quarterly. Calculate the total investment after 1 years.

Lower than average, A local police precinct has seen a recent enhance in th...

A local police precinct has seen a recent enhance in the number of complaints filed regarding how officers are interacting with the public. Before addressing the issue, the command

Intervals of validity, I've termed this section as Intervals of Validity si...

I've termed this section as Intervals of Validity since all of the illustrations will involve them. Though, there is many more to this section. We will notice a couple of theorems

Calculate the cost make use of trigonometric functions, In this task you ar...

In this task you are required to make use of trigonometric functions, research and use the Monte Carlo method of integration to determine areas under curves and perform calculation

Arc Length and Sector Area, how do i find the diameter of a circle if i hav...

how do i find the diameter of a circle if i have the shaded sectors area of 263.76 and the central angle of that circle is 210 degrees?

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