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

F distribution or variance ratio distribution, Frequency Distribution or Va...

Frequency Distribution or Variance Ratio Distribution This was developed by R. A Fisher in 1924 and is normally defined in terms of the ratio of the variances of two usually d

Probability: determine the optimal strategy , On a picnic outing, 2 two-pe...

On a picnic outing, 2 two-person teams are playing hide-and-seek. There are four  hiding locations (A, B, C, and D), and the two members of the hiding team can hide separately in a

Polynomial time algorithm - first order query, For queries Q 1 and Q 2 , w...

For queries Q 1 and Q 2 , we say Q 1 is contained in Q 2 , denoted Q 1 ⊆ Q 2 , iff Q 1 (D) ⊆ Q 2 (D) for every database D. The container problem for a fixed Query Q 0 i

Equal matrices, Is this given matrices are called equal Matrices?

Is this given matrices are called equal Matrices?

Proof of root test - sequences and series, Proof of Root Test  Firstly...

Proof of Root Test  Firstly note that we can suppose without loss of generality that the series will initiate at n = 1 as we've done for all our series test proofs.  As well n

What fraction of water flows out, A conical vessel of radius 6cm and height...

A conical vessel of radius 6cm and height 8cm is completely filled with water. A sphere is lowered into the water and its size is such that when it touches the sides, it is just im

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

We know this equation a°=1.prove this?, we know that    A^m/A^m=1         ...

we know that    A^m/A^m=1                    so A^(m-m)=1                    so A^0=1.....

Differential equations, solve the differential equation 8yk+2-6yk+1+yk=9 ,k...

solve the differential equation 8yk+2-6yk+1+yk=9 ,k=0 given that Y0=1 and y1=3/2

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