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

Area of a circle, There's a nice way to show why the expresion for the area...

There's a nice way to show why the expresion for the area of a circle of radius R is: Pi * R 2 . It has an comman relationship with the experation for the circumference of a

Find out a vector that is orthogonal to the plane, A plane is illustrated b...

A plane is illustrated by any three points that are in the plane.  If a plane consists of the points P = (1, 0,0) , Q = (1,1,1) and R = (2, -1, 3) find out a vector that is orthogo

Geometyr, Lines EF and GH are graphed on this coordinate plane. Which point...

Lines EF and GH are graphed on this coordinate plane. Which point is the intersection of lines EF and GH?

SAT question, In a certain class, one half of the male students and two thi...

In a certain class, one half of the male students and two thirds of the female students speak French. If there are three fourths as many girls as boys in the class. What fraction o

Marketing, What are the Input and Output of Marketing

What are the Input and Output of Marketing

The length of the field is 2 more than twice the width field, Samantha owns...

Samantha owns a rectangular field that has an area of 3,280 square feet. The length of the field is 2 more than twice the width. What is the width of the field? Let w = the wid

Assignment, how do mathematical ideas grow?

how do mathematical ideas grow?

Maximax method-decision making under uncertainty, MAXIMAX method Maxima...

MAXIMAX method Maximax method is based upon 'extreme optimism' the decision maker chooses that particular strategy which corresponds to the maximum of the maximum pay off for e

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