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

Find ways in which prizes are distributed between student, Find out the num...

Find out the number of ways in which 5 prizes can be distributed among 5 students such that  (a)   Each student may get a prize. (b)  There is no restriction to the number o

Maths Assessment, Assessment task This Term Assessment will require you ass...

Assessment task This Term Assessment will require you assess the effectiveness of your current lunch budget and prepare a proposal to your caregiver to seek permission to be given

Tangents, two circle of radius of 2cm &3cm &diameter of 8cm dram common tan...

two circle of radius of 2cm &3cm &diameter of 8cm dram common tangent

Polynomials, find a quadratic polynomial whose zeroes are 2 and -6.verify t...

find a quadratic polynomial whose zeroes are 2 and -6.verify the relationship between the coefficients and zeroes of the polynomial

Math, A screening test for a newly discovered disease is being evaluated. I...

A screening test for a newly discovered disease is being evaluated. In order to determine the effectiveness of the new test, it was administered to 900 workers; 150 of the individu

Accuray and Precision, If an instrument has precision of +-1, can it detect...

If an instrument has precision of +-1, can it detect a value of 1.3?

Probability, One coin is tossed thrice. what will be the probability of get...

One coin is tossed thrice. what will be the probability of getting neither 3 heads nor 3 tails

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