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

Continuity, Continuity : In the last few sections we've been using the te...

Continuity : In the last few sections we've been using the term "nice enough" to describe those functions which we could evaluate limits by just evaluating the function at the po

Estimation of difference among two means, Estimation of difference among tw...

Estimation of difference among two means We know that the standard error of a sample is given by the value of the standard deviation (σ) divided by the square root of the numbe

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

Linear Systems, Find the solution to the following system of equations usin...

Find the solution to the following system of equations using substitution:

Idk, Are you suppose to divide the 1 or subtract

Are you suppose to divide the 1 or subtract

Which of the subsequent decimals is the greatest number, Which of the subse...

Which of the subsequent decimals is the greatest number? If you add zeros to the end of every of the numbers so that each number has 5 places after the decimal point, it is sim

Determine the length of the field, A rectangular field is to be fenced in c...

A rectangular field is to be fenced in completely. The width is given as 22 yd and the total area is 990 yd 2 . Determine the length of the field? a. 31 yd b. 45 yd c. 968

Caselets, how are indian customers visiting shoppers stop any different fro...

how are indian customers visiting shoppers stop any different from customers of developed western countries

How many dollars did they raise the first two days, The freshman class is p...

The freshman class is participating in a fundraiser. Their target is to raise $5,000. After the first two days of the fundraiser, they have raised 32 percent of their goal. How man

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