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

Learn, how to find basic intrest problems

how to find basic intrest problems

What is larry''s salary after the raise, Larry earned $32,000 per year. The...

Larry earned $32,000 per year. Then he received a (3)1/4% rise. What is Larry's salary after the raise? If Larry earns a (3) 1/4 % (or 3.25%) raise, he will earn 103.25% of his

Define a hamilton path, Define a Hamilton path. Determine if the following ...

Define a Hamilton path. Determine if the following graph has a Hamilton circuit. Ans: A path is known as a Hamiltonian path if it consists of every vertex of the graph e

Volume, a data set has a mean of 3, a median of 4, and a mode of 5.which nu...

a data set has a mean of 3, a median of 4, and a mode of 5.which number must be in the data set-3,4,5?

Word problem in algebra, robin runs 5 kilometers around the campus in the s...

robin runs 5 kilometers around the campus in the same length of time as he can walk 3 kilometers from his house to school. If he runs 4 kilometers per hour faster than he walks, ho

Math, a business is owned by three people.the first owns 1/12 of the busine...

a business is owned by three people.the first owns 1/12 of the business and the second owns 1/6 of the business. what fractional part of the business is owned by the third person

PROBABILITY, Find the probability of drawing a diamond card in each of the ...

Find the probability of drawing a diamond card in each of the consecutive draws from a well shuffled pack of cards,if the card drawn is not replaced after the first draw.

Rounding, the number is 605176 the underline digit is 0

the number is 605176 the underline digit is 0

Advantages and disadvantages of decision trees, Advantages of decision tree...

Advantages of decision trees 1. This clearly brings out implicit calculations and assumptions for all to see question and revise 2. This is simple to understand Disadvan

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