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

If t2+t+1=0 , t=w,w 2 L.H.S (w+w 2 ) + (w 2 + w) 2 ........  1  + 1 ....

t=w,w 2 L.H.S (w+w 2 ) + (w 2 + w) 2 ........  1  + 1 ..... But every third term is of the form: (w 3n +w 3n ) 2 =22 There are nine such terms. Their sum is 36. The rema

Solve the limit problem, Solve the Limit problem as stated  Limit x tends...

Solve the Limit problem as stated  Limit x tends to 0 [tanx/x]^1/x^2 is ? lim m tends to infinity [cos (x/m)] ^m is? I need the procedure of solving these sums..

Matric, fgdg ggghfr hhrhfrf hfrrg jhj hjgg dear friend ghr tu vgu jyyiu ui ...

fgdg ggghfr hhrhfrf hfrrg jhj hjgg dear friend ghr tu vgu jyyiu ui u huik bgyuiiyts husk

4.4238/[1.047+{1.111*[9.261/7.777]}*1.01, Ask question #Min 4.4238/[1.047+{...

Ask question #Min 4.4238/[1.047+{1.111*[9.261/7.777]}*1.01

Montel''s Theorem, In 5 pages, please try to prove Theorem 3 based on Monte...

In 5 pages, please try to prove Theorem 3 based on Montel''s Theorem. please use "Latex" Knuth Donald to write this paper. It is known that Theorem 3 on page 137 of the attached

HELP, a manufacturer is interested in developing a benefit segmentation of ...

a manufacturer is interested in developing a benefit segmentation of the cameramarket.suggest some major benefit segments with market targeting strategies.

Cartesian graph of density of water - temperature, Cartesian Graph of Densi...

Cartesian Graph of Density of Water - Temperature: Example:  The  density  of  water  was  measured  over  a  range  of  temperatures.   Plot the subsequent recorded data on

Ascending order, arrange these numbers in ascending order. -5 -7 1 2 15 0 -...

arrange these numbers in ascending order. -5 -7 1 2 15 0 - 25

Evaluate the integral - trig substitutions, Example of Trig Substitutions ...

Example of Trig Substitutions Evaluate the subsequent integral. ∫ √((25x 2 - 4) / x) (dx) Solution In this type of case the substitution u = 25x 2 - 4 will not wo

Decimals, 2.46825141458*1456814314.446825558556

2.46825141458*1456814314.446825558556

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