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

Rectilinear figures, Q1- different types of rectilinear figures? Q2- interi...

Q1- different types of rectilinear figures? Q2- interior and exterior angles of the polygon? Q3-relation between interior and exterior angles of polygons? Q4- properties of any fiv

Matrix inverse, Here we need to see the inverse of a matrix. Provided a squ...

Here we need to see the inverse of a matrix. Provided a square matrix, A, of size n x n if we can get the other matrix of similar size, B that, AB = BA = I n after that we call

Compound and simple interest, Your grandparents gave you a gift of R2 000 o...

Your grandparents gave you a gift of R2 000 on your 16th birth day. You want to invest the money in an account over four years. You have an option of investing the R2 000 at 8% per

Net Present Value, A business has the opportunity to expand by purchasing ...

A business has the opportunity to expand by purchasing a machine at a cost of £80,000. The machine has an estimated life of 5 years and is projected to generate a cashflow of £20,0

Rounding, the number is 605176 the underline digit is 0

the number is 605176 the underline digit is 0

Trignometry, Sin3x ? Solution) THE FORMULA IS RIGHT ,SO sin3x=3sin...

Sin3x ? Solution) THE FORMULA IS RIGHT ,SO sin3x=3sinx-4sin 3 x

integral 0 to pi e^cosx cos (sinx) dx, Let u = sin(x). Then du = cos(x) dx...

Let u = sin(x). Then du = cos(x) dx. So you can now antidifferentiate e^u du. This is e^u + C = e^sin(x) + C.  Then substitute your range 0 to pi. e^sin (pi)-e^sin(0) =0-0 =0

Surface area with parametric equations, Surface Area with Parametric Equati...

Surface Area with Parametric Equations In this final section of looking at calculus applications with parametric equations we will take a look at determining the surface area o

Positive real exponents, Simplify following and write the answers with only...

Simplify following and write the answers with only positive exponents.  (a) ( x 8.2 y -0.26 z 2 ) 0.5  (b)  (x 3 y -4.1   / x -2.7 ) -3 Solution  (a) (x 8.2

How many times must he mow across the width of the lawn, Allan has been hir...

Allan has been hired to mow the school soccer field that is 180 ft wide through 330 ft long. If his mower mows strips which are 2 feet huge, how many times must he mow across the w

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