hw5solns

hw5solns - 151A HW 5 Solutions Will Feldman 1. See book for...

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

View Full Document Right Arrow Icon
151A HW 5 Solutions Will Feldman 1. See book for similar problems. 2. Using the Newton forward difference formula given in the problem statement P n ( x 0 + sh ) = f ( x 0 ) + n X k =1 ± s k ² 4 k f ( x 0 ) we want to calculate ( 4 2 P n )(10) given values for ( 4 k P n )(0) for k = 2 , 3 , 4. A derivation of the above formula can be found in the textbook. You can just think of it as a simplification of the formula for the Newton polynomial P n ( x ) = f [ x 0 ] + n k =1 f [ x 0 ,...,x k k - 1 i =0 ( x - x i ) in the case that the x j are evenly spaced. We can derive a formula for ( 4 2 P n )( x 0 + sh ) similar to the Newton forward difference formula above. Note that ( 4 P n )( x 0 + sh ) = P n (( x 0 + h ) + sh ) - P n ( x 0 + sh ) = P n ( x 0 + h ) + n X k =1 ± s k ² ( 4 k P n )( x 0 + h ) - " P n ( x 0 + h ) + n X k =1 ± s k ² ( 4 k P n ) # = P n ( x 0 + h ) - P n ( x 0 + h ) + n X k =1 ± s k ² ³ ( 4 k P n )( x 0 + h ) - ( 4 k P n )( x 0 ) ´ = 4 P n ( x 0 ) + n X k =1 ± s k ² ( 4 k +1 P n )( x 0 ) . By applying the same reasoning again we get that, ( 4 2 P n )( x 0 + sh ) = ( 4 2 P n )( x 0 ) + n X k =1 ± s k ² ( 4 k +2 P n )( x 0 ) . This is almost what we want since it is a formula for 4 2 P n which depends only on 4 k P n (0) for k 2.
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 01/30/2012 for the course MATH 131a taught by Professor Hitrik during the Spring '08 term at UCLA.

Page1 / 3

hw5solns - 151A HW 5 Solutions Will Feldman 1. See book for...

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