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
Symmetry Definition : A line of symmetry divides a set of points into two halves, each being a reflection of the other. Each image point is also a point of the set. Defin


Show that the product of 3 consecutive positive integers is divisible by 6. Ans: n,n+1,n+2 be three consecutive positive integers We know that n is of the form 3q, 3q +1


Two planes leave the airport at the similar time. Minutes later, plane A is 70 miles due north of the airport and plane B is 168 miles due east of the airport. Determine the distan

The Fourier series expansion for the periodic function, f ( t ) = |sin  t | is defined in its fundamental interval. Taking π = 3.142, calculate the Fourier cosine series app

A jar contains 54 marbles each of which is blue , green or white. The probability of selecting a blue marble at random from the jar is 1/3  and the probability of selecting a green

Calculate the area of CIRCLE ? A circle is a set of all points that are at a given distance from a center point. The diameter (d) of a circle is the length of a line that goes

Evaluate algebraic word problems: A utility has three nuclear facilities which supply a total of 600 megawatts (Mw) of electricity to a particular area.  The largest facility

to use newspaperto study and report on shares and dividend