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

My daugther needs help, my daughter is having trouble with math she cant un...

my daughter is having trouble with math she cant understand why please help us

Multiples, The sum of the smallest and largest multiples of 8 up to 60 is?

The sum of the smallest and largest multiples of 8 up to 60 is?

Simultaneous equations, Before we look at simultaneous equations let ...

Before we look at simultaneous equations let us brush up some of the fundamentals. First, we define what is meant by an equation. It is a statement which indicate

Shortricks, shortricks of compound interest

shortricks of compound interest

Communicating the meaning of addition, COMMUNICATING THE MEANING OF ADDITIO...

COMMUNICATING THE MEANING OF ADDITION :  One of the characters in a novel written by the Malayalam writer Vaikom Muhammed Basheer was asked by his teacher, "How much is one and on

Where is the bus in relation to the hotel, A bus picks up a group of touris...

A bus picks up a group of tourists at a hotel. The sightseeing bus travels 2 blocks north, 2 blocks east, 1 block south, 2 blocks east, and 1 block south. Where is the bus in relat

Determines the first four derivatives of y = cos x, Example    determines t...

Example    determines the first four derivatives for following.                                                                  y = cos x Solution: Again, let's just do so

Photogrammetry, basic linear algebra concepts and calculations in photogram...

basic linear algebra concepts and calculations in photogrammetry

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