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

Determine the total area of the land, John is planning to buy an irregularl...

John is planning to buy an irregularly shaped plot of land. Referring to the diagram, determine the total area of the land. a. 6,400 m 2 b. 5,200 m 2 c. 4,500 m 2 d.

Permutations and Combinations, How many 4 digit number lass than 6000 can b...

How many 4 digit number lass than 6000 can be made with the digits 7,6,4 and 2 if digits are not repeated?

Average function value, Average Function Value The average value of a ...

Average Function Value The average value of a function f(x) over the interval [a,b] is specified by, f avg = (1/b-a) a ∫ b f(x) dx Proof We know that the average

Problem of purchasing, story of faicing problem when customer purchasing a ...

story of faicing problem when customer purchasing a product

Trig identities, What is the exact vale of sin(theta/2) when sintheta=3/5, ...

What is the exact vale of sin(theta/2) when sintheta=3/5, pi/2

Payoff Matrix, A farmer grows apples on her 400-acre farm and must cope wit...

A farmer grows apples on her 400-acre farm and must cope with occasional infestations of worms. If she refrains from using pesticides, she can get a premium for "organically grown"

Estimate percent of the original price will the customer pay, Bikes are on ...

Bikes are on sale for 30% off the original price. What percent of the original price will the customer pay if he gets the bike at the sale price? The original price of the bike

Hours, jeff left hartford at 2:15 pm and arrived in boston at 4:45 pm how l...

jeff left hartford at 2:15 pm and arrived in boston at 4:45 pm how long did the drive take him?

Discrete, For each of these arguments determine whether the argument is cor...

For each of these arguments determine whether the argument is correct or incorrect and explain why. a) Everyone enrolled in the university has lived in a dormitory. Mia has never l

Statistics, If a mean score is 89 with a standard deviation of 8 points. Wh...

If a mean score is 89 with a standard deviation of 8 points. What is the least score you can make and be in the top 20%?

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