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

Trigonomitry, Ask if tanA+sinA=m and m^2-n^2=4 rute mn show that tanA-sinA=...

Ask if tanA+sinA=m and m^2-n^2=4 rute mn show that tanA-sinA=n

Number sequence, what is the formula to find a sequence on a string of numb...

what is the formula to find a sequence on a string of numbers?

How many permutations can you make of the word statistics, Q. How many perm...

Q. How many permutations can you make of the word STATISTICS? Solution:  There are 10 letters in the word STATISTICS, i.e. n=10. Three of them are S's, so n 1 =3, three are T'

Arithmetic progression, the radii of circular base of right circular cylind...

the radii of circular base of right circular cylinder and cone are in the ratio of 3:4 and their height are in the ratio of the 2:3 what is the ratio of their volume?

Describe the basic concepts and terminology, Describe the Basic Concepts an...

Describe the Basic Concepts and Terminology? Somebody tells you that x = 5 and y = 3. "What does it all mean?!" you shout. Well here's a picture: This picture is what's

Amy purchased 6 books how much did the books cost altogether, Amy purchased...

Amy purchased 6 books at $4.79 each. How much did the books cost altogether? Multiply 6 by $4.79; 6 × $4.79 = $28.74.

What is the cost to generate, The production costs per week for generating ...

The production costs per week for generating x widgets is given by, C ( x ) = 500 + 350 x - 0.09 x 2 ,         0 ≤ x ≤ 1000 Answer following questions.  (a) What is the c

Diffrentiation, y=f(a^x)   and f(sinx)=lnx find dy/dx? Solution) dy/dx exi...

y=f(a^x)   and f(sinx)=lnx find dy/dx? Solution) dy/dx exist only when 0 1 as the function y = f(a^x) itself does not exist.

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