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

Determine the average bit rate - huffman codebook, 1. Consider a source wi...

1. Consider a source with 4 symbols {a,b,c,d}. The probability of the 4 symbols are P(a)=0.4, p(b) = 0.1, p(c)=0.2, p(d)= 0.3. a. Design a Huffman codebook for these symbols.

Example of implicit differentiation, Example of Implicit differentiation ...

Example of Implicit differentiation So, now it's time to do our first problem where implicit differentiation is required, unlike the first example where we could actually avoid

Times tables, how can you memorise you times facts

how can you memorise you times facts

Compute the quartile coefficient of skewness, By using the above data compu...

By using the above data compute the quartile coefficient of skewness Quartile coefficient of skewness = (Q3 + Q1 - 2Q2)/(Q3 + Q1)                                The positio

Probability distributions, Probability Distributions Since the value of...

Probability Distributions Since the value of a random variable cannot be predicted accurately, by convention, probabilities are assigned to all the likely values that the varia

Draw a graph model with the adjacency matrix, QUESTION (a) Draw a graph...

QUESTION (a) Draw a graph model with the following adjacency matrix.                         (b) The diagram below shows different cities labelled a to g and z. Also sh

Pre calculus , use the point to generate a cosine function that models the ...

use the point to generate a cosine function that models the sound wave. Name the amplitude Name the period Name the phase shift name the vertical shift Write the equation for the

Calculate log equation, Calculate log equation: Calculate log 10 2 - ...

Calculate log equation: Calculate log 10 2 - log 10 3. Solution: Rule 2. log 10   (A/B): log 10   A - log 10   B log 10   2 - log 10   3 = log 10   (2/3) =

Compare and contrast african immigrants, Compare and contrast African immig...

Compare and contrast African immigrants with our immigrant groups? How are they different? What are the implications of these differences for their adjustment to the larger society

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