program3

Program3 - Program 3 Numerical Linear Algebra 1 Fall 2011 Due date via email by 11:59PM on Monday General Task Implement a code that transforms a

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Program 3 Numerical Linear Algebra 1 Fall 2011 Due date: via email by 11:59PM on Monday, 10/31/11 General Task Implement a code that transforms a symmetric matrix to a symmetric tridiagonal matrix using the appropriate similarity transformations based on Householder reflectors. Your code should only require storing the diagonal and either the elements in the upper have or the lower half of the matrix. Also, implement the Implicit QR algorithm for symmetric tridiagonal matrices. Explore the convergence behavior for various sizes of n and eigevalue distributions of T . Section 8.3.5 discusses this algorithm and has an example. Pay attention to the behavior of the subdiagonal elements in positions other than n,n - 1, i.e., watch for deflation of the problem. You do not have to exploit this in your algorithm but if you do discuss how it helps your computational complexity. Your code must be designed to store and process the tridiagonal matrix as two vectors storing the nonzero elements of the matrix. Be sure to describe any
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/10/2011 for the course MAD 5932 taught by Professor Gallivan during the Fall '06 term at FSU.

Page1 / 2

Program3 - Program 3 Numerical Linear Algebra 1 Fall 2011 Due date via email by 11:59PM on Monday General Task Implement a code that transforms a

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online