This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Department of Mathematics University of Houston Numerical Analysis I Dr. Ronald H.W. Hoppe Numerical Analysis I (4th Homework Assignment) Exercise 13 ( Gradient method and semiiterative Richardson iteration) ) Let A ∈ R n × n be symmetric positive definite with the extreme eigenvalues λ := λ min ( A ) , Λ := λ max ( A ) and let κ := Λ /λ be the spectral condition of A . Further, let b ∈ R n and x ∈ R n . (i) Consider the semiiterative Richardson iteration y m +1 = y m + Θ m +1 ( b Ay m ) , m ≥ . Specify the values of y ∈ R n and Θ m +1 for which the sequence of iterates ( y m ) N corresponds to the sequence ( x m ) N obtained by the gradient method. (ii) Show that for any initial vector x ∈ R n the sequence ( x m ) N , obtained by the gradient method, converges to x * := A 1 b . Moreover, verify the estimates F ( x m ) F ( x * ) ≤ ( κ 1 κ + 1 ) 2 m [ F ( x ) F ( x * )] , k x m x * k A ≤ ( κ 1 κ + 1 ) m k x x * k A , where F ( x ) := 1 2 < Ax,x > < b,x > ....
View
Full
Document
This note was uploaded on 02/21/2012 for the course ENG 3000 taught by Professor Staff during the Spring '12 term at University of Houston.
 Spring '12
 Staff

Click to edit the document details