hw6 - Homework 6 Foundations of Computational Math 1 Fall...

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

View Full Document Right Arrow Icon
Homework 6 Foundations of Computational Math 1 Fall 2010 The solutions will be posted on Monday, 11/8/10 Problem 6.1 Suppose you are attempting to solve Ax = b using a linear stationary iterative method defined by x k = Gx k - 1 + f that is consistent with Ax = b . Suppose the eigenvalues of G are real and such that | λ 1 | > 1 and | λ i | < 1 for 2 i n . Also suppose that G has n linearly independent eigenvectors, z i , 1 i n . 6.1.a . Show that there exists an initial condition x 0 such that x k converges to x = A - 1 b . 6.1.b . Does your answer give a characterization of selecting x 0 that could be used in practice to create an algorithm that would ensure convergence? Problem 6.2 Suppose you are attempting to solve Ax = b using a linear stationary iterative method defined by x k = M - 1 Nx k - 1 + M - 1 b where A = M - N . Suppose further that M = D + F where D = diag ( α 11 ,...,α nn ) and F is made up of any subset of the off-diagonal elements of A . The matrix N is therefore the remaining off-diagonal elements of A after removing those in
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 07/25/2011 for the course MAD 5403 taught by Professor Gallivan during the Spring '11 term at University of Florida.

Page1 / 4

hw6 - Homework 6 Foundations of Computational Math 1 Fall...

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