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

How many solutions are there for differential equation, If a differential e...

If a differential equation does have a solution how many solutions are there? As we will see ultimately, this is possible for a differential equation to contain more than one s

Find extrema & relative extrema f ( x ) = x3 on [-2, Recognizes the absolut...

Recognizes the absolute extrema & relative extrema for the given function.                                                    f ( x ) = x 3      on        [-2, 2] Solution :

Invoices and trade discounts, Natureland garden center buys lawn mowers tha...

Natureland garden center buys lawn mowers that list for $679.95 less a 30% discount. What is the dollar amount of the discount?

Calculate zeros in the denominator of rational expressions, About Zeros in ...

About Zeros in the Denominator of Rational Expressions One thing that you must be careful about when working with rational expressions is that the denominator can never be zero

Determines the angles of depression, A pilot is flying over a straight leng...

A pilot is flying over a straight length of road. He determines the angles of depression of two mileposts, 5 miles apart, to be 32° and 48°. a) Find the distance of the plane f

Projectile, what is the greatest projection range down an inclined plane? h...

what is the greatest projection range down an inclined plane? how we will calculate that?

Permutations and combinations, number of ways that a mixed doubles tennis g...

number of ways that a mixed doubles tennis game can be arranged from 7 couples if no husband and wife play in the same game is??

Components of the vector - calculus, Components of the Vector We should...

Components of the Vector We should indicate that vectors are not restricted to two dimensional (2D) or three dimensional space (3D). Vectors can exist generally n-dimensional s

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