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

Krystal, what is the tenths place

what is the tenths place

Pair of st line, #qu Given the equation through what angle should the axes...

#qu Given the equation through what angle should the axes be rotated so that the term in xy be waiting from the transformed equation. estion..

The stoichiometric reaction, Prove that a reaction following the rate law v...

Prove that a reaction following the rate law v = k[A] 2 is characterized by a linear plot of [P] t 1 versus t-l, where P is the product of the stoichiometric reaction A = P. Sho

Determine the exterior angle, Using the sketch below and the fact that ∠A +...

Using the sketch below and the fact that ∠A + ∠B + ∠C + ∠D = 325, Determine m∠E.   a. 81° b. 35° c. 25° d. 75° b. The addition of the measures of the exterio

Proof for properties of dot product, Proof for Properties of Dot Product ...

Proof for Properties of Dot Product Proof of u → • (v → + w → ) = u → • v → + u → • w → We'll begin with the three vectors, u → = (u 1 , u 2 , ...

Explain what is symmetry in maths, Symmetry Definition : A line of sy...

Symmetry Definition : A line of symmetry divides a set of points into two halves, each being a reflection of the other. Each image point is also a point of the set. Defin

Example of circles - common polar coordinate graphs, Example of Circles - C...

Example of Circles - Common Polar Coordinate Graphs Example: Graph r = 7, r = 4 cos θ, and r = -7 sin θ on similar axis system. Solution The very first one is a circle

Describe graphing equations with a positive slope, Describe Graphing Equati...

Describe Graphing Equations with a Positive Slope? There are 3 steps to graphing a linear equation: 1. Identify and plot the y-intercept. 2. Determine the slope. Use the slope

Applications of derivatives rate change, Application of rate change Bri...

Application of rate change Brief set of examples concentrating on the rate of change application of derivatives is given in this section.  Example    Find out all the point

Find x if one ball is drawn at random from the box, A box contains 12 balls...

A box contains 12 balls out of which x are black .if one ball is drawn at random from the box  what is the probability that it will be a black ball ? If 6 more black balls are   pu

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