Evaluate the convergence of the algorithms, Mathematics

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.

Posted Date: 2/13/2013 12:13:55 AM | Location : United States







Related Discussions:- Evaluate the convergence of the algorithms, Assignment Help, Ask Question on Evaluate the convergence of the algorithms, Get Answer, Expert's Help, Evaluate the convergence of the algorithms Discussions

Write discussion on Evaluate the convergence of the algorithms
Your posts are moderated
Related Questions
E1) Create a guessing game for children of Class 2, to familiarise them with the concept of a time interval E2) How could you use group dancing to teach concepts of geometry? Th

rational number as decimal and check

A building is in the form of a cylinder surrounded by a hemispherical vaulted dome and contains   41(19/21-) cu m of air. If the internal diameter of the building is equal to its t

Constrcut the adjacency matrix and the adjacency lists for the graph G belowr.

The mean height of eight children is 136cm. if the height of seven children are 143,125,133,140,120,135 and 152,find the height of eighth student.

Find out the determinant: Find out the determinant of the following 3 x 3 matrix, expanding about row 1. Solution:

I need help. Is there anyone there to help me?

briefly explain how the famous equation for the loss of heat in a cylindrical pipe is derived

UA and DU are preparing for the NCAA basketball game championship. They are setting up their strategies for the championship game. Assessing the strength of their "benches", each c

The area of a rectangle is 24 square inches. The length of the rectangle is 2 inches more than the width. How many inches is the width? Let x = the number of inches in the widt