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

Product moment coefficient (r), Product Moment Coefficient (r) ...

Product Moment Coefficient (r) This gives an indication of the strength of the linear relationship among two variables.                                     N

What is polygon, What is polygon? A polygon is a shape with three or mo...

What is polygon? A polygon is a shape with three or more sides, in which each side touches another only at its endpoints. Some polygons that you are probably already familiar w

Basic mathematics, I need help with my homework, I am to the edge right now...

I need help with my homework, I am to the edge right now with this w=5pq/2

Area related to circle, If ABCD isaa square of side 6 cm find area of shad...

If ABCD isaa square of side 6 cm find area of shaded region

Vector function - three dimensional spaces, Vector Function The good wa...

Vector Function The good way to get an idea of what a vector function is and what its graph act like is to look at an instance.  Thus, consider the following vector function.

What was the total cost of the copies, Mary made 34 copies at the local off...

Mary made 34 copies at the local office supply store. The copies cost $0.06 each. What was the total cost of the copies? Multiply 34 by $0.06 to ?nd out the total cost; 34 × $0

Calculate the linear equation, Calculate the linear equation: Example...

Calculate the linear equation: Example: Solve the equation 4x + 3 = 19 by transposing. Solution: Step 1. Transpose the 3 from the left-hand to the right-hand si

What are factors, What are Factors? When you multiply several numbers t...

What are Factors? When you multiply several numbers together, (4 x 5 x 3), the numbers (4, 5, and 3) being multiplied are called factors. The result of the multiplying th

Polygon on a coordinate, a square tile measures 12 inches by 12 inches each...

a square tile measures 12 inches by 12 inches each unit on a coordinate grid represents 1 inch (1,1) and (1,13) are two of the coordinate of the tile drawn on the grid what are the

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