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

Slope of tangent line, Slope of Tangent Line : It is the next major interp...

Slope of Tangent Line : It is the next major interpretation of the derivative. The slope of the tangent line to f ( x ) at x = a is f ′ ( a ) . Then the tangent line is given by,

Geometry, in right angle triangle BAC.

in right angle triangle BAC.

If the squared difference of the zeros find the value of p, If the squared ...

If the squared difference of the zeros of the quadratic polynomial x 2 + p x + 45 is equal to 144 , find the value of p.

#algebra, what is the answer of 6_5x9_4x3(1_2)

what is the answer of 6_5x9_4x3(1_2)

Simplify the boolean function, Simplify the Boolean function: F...

Simplify the Boolean function: F (w,x,y,z) = ∑ (0, 1, 2, 3, 4, 6, 8, 9, 12, 13, 14)  (8)  Ans:   f(w, x, y, z) = ∑(0, 1, 2, 3, 4, 6, 8, 9, 12, 13, 14) The above

Undetermined coefficients, UNDETERMINED COEFFICIENTS The way of Undeter...

UNDETERMINED COEFFICIENTS The way of Undetermined Coefficients for systems is pretty much the same to the second order differential equation case. The simple difference is as t

Quantitative Techniques, The following table given the these scores and sal...

The following table given the these scores and sales be nine salesman during last one year in a certain firm: text scores sales (in 000''rupees) 14 31 19

What does required to earn on his further science test in 93, Justin earned...

Justin earned scores of 85, 92, and 95 on his science tests. What does he required to earn on his further science test to have an average (arithmetic mean) of 93%? To earn an a

Properties of t distribution, Properties of t distribution 1. The t di...

Properties of t distribution 1. The t distribution ranges from - ∞ to ∞ first as does the general distribution 2. The t distribution as the standard general distribution is

Graph y = cos ( x ) - common graph, Graph y = cos (x) Solution: There ...

Graph y = cos (x) Solution: There actually isn't a whole lot to this one.  Given the graph for -4 ? ≤ x ≤ 4 ? . Note that we can put all values of x in cosine (that wo

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