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

Find the equation for each of the two planes , Find the equation for each o...

Find the equation for each of the two planes that just touch the sphere (x - 1) 2 + (y - 4) 2 + (z - 2)2 = 36 and are parallel to the yz-plane. And give the points on the sphere

Duality., advanteges of duality

advanteges of duality

Calculate moving average, Calculate Moving Average The table given bel...

Calculate Moving Average The table given below represents company sales; calculate 3 and 6 monthly moving averages, for data Months Sales

Probablity, probability as that of flipping a coin eight times and getting ...

probability as that of flipping a coin eight times and getting all the times the same side of the coin.)

Math, #questionQn 1- An analysis of monthly wages of workers of two organi...

#questionQn 1- An analysis of monthly wages of workers of two organizations Alia LLC and Asila LLC yielded the following results. Alia LLC Asila LLC Average monthly wages 60

Quadratic equation, If roots of (x-p)(x-q) = c are a and b what will be th...

If roots of (x-p)(x-q) = c are a and b what will be the roots of (x-a)(x-b) = -c    please explain? Ans) (x-p)(x-q)=c x2-(p+q)x-c=0 hence,   a+b=p+q  and      a.b=pq-c

Interpretation of the second derivative, Interpretation of the second deriv...

Interpretation of the second derivative : Now that we've discover some higher order derivatives we have to probably talk regarding an interpretation of the second derivative. I

Strategy for series - sequences and series, Strategy for Series Now t...

Strategy for Series Now that we have got all of our tests out of the way it's time to think regarding to the organizing all of them into a general set of strategy to help us

the bug should start to move in order to increase, The temperature at the ...

The temperature at the point (x, y) on a metal plate is given by the function f(x, y) = x 3 + 4xy + y 2 where f is in degrees Fahrenheit and x and y are in inches, with the origin

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