This preview shows page 1. Sign up to view the full content.
Unformatted text preview: MATH 572 Numerical Methods for Scientific Computing II Winter 2005 Assignment #3 due : Tuesday, February 22 1. Solve the difference equation for u n . Check and make sure your answer satisfies the initial conditions and difference equation. a) u n 2 u n 1 3 u n 2 = 0 , u = 0 , u 1 = 1 b) u n 3 u n 1 + 3 u n 2 u n 3 = 0 , u = 1 , u 1 = 0 , u 2 = 3 2. Consider the following 2step methods for y = f ( y ), scheme 1 : u n u n 2 h 3 ( f ( u n ) + 4 f ( u n 1 ) + f ( u n 2 )) = 0 (Milnes method ) scheme 2 : u n + 4 u n 1 5 u n 2 h ( 4 f ( u n 1 ) + 2 f ( u n 2 ) ) = 0 Answer the following questions for each scheme. a) Find ( ) , ( ). Is the scheme consistent? Is the root condition satisfied? b) Find the local truncation error in the form n = Cy ( r +1) ( t ) h r +1 + O ( h r +2 ). c) Consider the equation y = y . Find the characteristic roots and show that they satisfy scheme 1 : 1 ( h ) = e h + O ( h 5 ) , 2 ( h ) = e h/ 3 + O ( h 3 ) scheme 2 :...
View
Full
Document
This note was uploaded on 12/08/2011 for the course MATH 623 taught by Professor Conlon during the Fall '08 term at University of Michigan.
 Fall '08
 CONLON
 Math

Click to edit the document details