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 quadratic equation using the quadratic formula, Find quadratic equatio...

Find quadratic equation using the Quadratic Formula: Solve the subsequent quadratic equation using the Quadratic Formula. 4x 2 + 2 = x 2 - 7x: Solution: Step 1.

Explain combining negative signs in integers, Explain Combining Negative Si...

Explain Combining Negative Signs in integers? You've learned about positive and negative integers. BASICS :   When you place a negative sign in front of an integer, you get

Second order differential equation, Write the subsequent 2nd order differen...

Write the subsequent 2nd order differential equation as a system of first order, linear differential equations. 2 y′′ - 5 y′ + y = 0  y (3) = 6  y′ (3) = -1  We can wri

Explain identifying conic sections, Explain Identifying Conic Sections ...

Explain Identifying Conic Sections The graph of a quadratic equation in the variables x and y, like this one, x 2 + 3y 2 + 6y = -4, is a conic sections. There are three kind

Ordinary differential equations, Verify Liouville''s formula for y^ prime p...

Verify Liouville''s formula for y^ prime prime prime -y^ prime prime - y'' + y = 0 in [0, 1]

Wholenumberriddles, I am less than 100 the sum of my digits is 4 half of me...

I am less than 100 the sum of my digits is 4 half of me is an odd number

Need answer urgently, using a pair of compasses a ruler and a pencil. const...

using a pair of compasses a ruler and a pencil. construct a triangle CDE in which DE=10cm, DC+8cm and CDE= 45 degrees. construct CF perpendicular to DE such that F lies on DE using

Probability, the probability that an account officer will pass her exam is ...

the probability that an account officer will pass her exam is 5/9. if she pass,the probability that she will be promoted is 3/4. she is not promoted if she fails her professional e

Trigonometry, trigonometric ratios of sum and difference of two angles

trigonometric ratios of sum and difference of two angles

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