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
Integration Techniques In this section we are going to be looking at several integration techniques and methods. There are a fair number of integration techniques and some wil

what number does not belong 43,47,53,59,65,67

Define Euler Circuit and Euler Path.  Which of the following graphs have an Euler circuit and Euler path.

Let {An} be sequence of real numbers. Define a set S by: S={i ? N : for all j > i, ai

when i couulate the formula f 64 divided by 65 how do i do this

area of curve

The Definition of the Derivative : In the previous section we saw that the calculation of the slope of a tangent line, the instantaneous rate of change of a function, and the ins

Solution of quadratic equations, please provide me the assignment help for solving the quadratic equations.

Evaluate both of the following limits. Solution : Firstly, the only difference among these two is that one is going to +ve infinity and the other is going to negative inf

sum of zero of polynomial x2-2x+1is equal to sum of zero of polynomial x3-2x+x then find the product of all the three zero of the second polynomial