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

SYSTEMS OF ODE, Problem 1 Let ~x0 = A~x and y 0 = B~y be two 2  2 linear s...

Problem 1 Let ~x0 = A~x and y 0 = B~y be two 2  2 linear systems of ODE. (1) Suppose that A and B have the same purely imaginary eigenvalues. Prove that these systems are topologi

Mechanics, find the composition of the simple harmonic motion of the same p...

find the composition of the simple harmonic motion of the same period in the perpendicular directions

Volume of grains in the silo , The volume of grains in a silo at a particul...

The volume of grains in a silo at a particular time (measured in hours) is given by V (t) = 4t(3-t) m 3 . Find the rate of change of the volume of grains in the silo from first pri

Example of log rules, Example of Log Rules: Y = ½ gt 2 where g = 32 ...

Example of Log Rules: Y = ½ gt 2 where g = 32 Solution: y = 16 t 2 Find y for t = 10 using logs. log y = log 10     (16 t 2 ) log 10 y = log 10 16 + log 10

Lisa was assigned 64 pages how many more pages must she read, Lisa was assi...

Lisa was assigned 64 pages to read for English class. She has ?nished of the assignment. How many more pages must she read? If Lisa has read 3/4 of the assignment, she has 1/4

Geometry., solve for y given that 3sin^2 y+cos y-1=0 for 0y360

solve for y given that 3sin^2 y+cos y-1=0 for 0y360

Fractions, What is two-thirds plus two-thirds?

What is two-thirds plus two-thirds?

Definition of minimum and maximum values, Definition 1.   We say that f...

Definition 1.   We say that f(x) consist an absolute (or global) maximum at x = c if f ( x ) ≤ f (c ) for every x in the domain we are working on. 2.  We say that at x = c ,

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