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
can you help me with math

Find the number of square feet of pavement required for the shaded portion of the streets shown in the figure, all the streets being 50 feet wide.

how do i write a conjecture about the sum of two negative integers.

Rental car agency has 50 cars. Rental rate in winter is 60%. What is probability that in give winter month the rental rate is fewer than 35 cars rented? Use normal distribution to

A pipe has a diameter of 2.5 inches. Insulation which is 0.5 inches thick is placed around the pipe. What is the diameter of the pipe along with the insulation around it? The i

the sum of the vector QR, -SR, TQ and 2ST is?

Estimation of difference among population proportions Assume the two proportions be described by P1 and P2, respectively,Then the difference absolute between the two proportion

Determine the Probability From a pack of playing cards what is the probability of; (i)  Picking either a 'Diamond' or a 'Heart' → mutually exclusive (ii) Picking either

Example of quotient rule : Let's now see example on quotient rule.  In this, unlike the product rule examples, some of these functions will require the quotient rule to get the de

Question 1 Explain Peano's Axioms with suitable example Question 2 Let A = B = C= R, and let f: A→ B, g: B→ C be defined by f(a) = a+1 and g(b) = b 2 +1. Find a) (f °g