Evaluate the convergence of the algorithms, Mathematics

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.

Posted Date: 2/13/2013 12:13:55 AM | Location : United States







Related Discussions:- Evaluate the convergence of the algorithms, Assignment Help, Ask Question on Evaluate the convergence of the algorithms, Get Answer, Expert's Help, Evaluate the convergence of the algorithms Discussions

Write discussion on Evaluate the convergence of the algorithms
Your posts are moderated
Related Questions
Al is painting a right cylinder storage tank. In sequence to purchase the correct amount of paint he requires to know the total surface area to be painted. Which formula will he us

Q. How to plot Line Graphs? Ans. Line graphs can be useful in analyzing data. They are particularly helpful when you are interpolating or extrapolating information from y


PROOF OF VARIOUS INTEGRAL FACTS/FORMULAS/PROPERTIES In this section we've found the proof of several of the properties we saw in the Integrals section and also a couple from t

rewrite the problem so that the divisor is a whole number...8.5/2.3

Tori was asked to provide an example of the commutative property of addition. Which of the subsequent choices would be correct? Using the simple interest formula Interest = pr

Ok this is true or false wit a definition. The GCF of a pair of numbers can never be equal to one of the numbers.


Logarithm Functions : In this section we'll discuss look at a function which is related to the exponential functions we will learn logarithms in this section. Logarithms are one o

Q. Define Number Line? Ans. A number line is a nice way to visualize and examine the ordering of the positive and negative numbers. Every positive and negative number that