• Support PF! Buy your school textbooks, materials and every day products Here!

Proving a R-K method's order

  • Thread starter Jopi
  • Start date
  • #1
14
0

Homework Statement


[tex]x'=f(t,x)[/tex]
[tex]k_1=f(t_n,x_n)[/tex]
[tex]k_2=f(t_n+2h/3,x_n+2h k_1/3)[/tex]
[tex]k_3=f(t_n+2h/3,x_n+h(k_1+3k_2)/6[/tex]
[tex]x_{n+1}=x_n + h(k_1+ k_2+2k_3)/4[/tex]

Prove that the above Runge-Kutta method is of third order by examining the problem
[tex]x'=x, \; x(0)=1[/tex].

Homework Equations



The Attempt at a Solution


I have to prove that the difference between the exact solution (which is exp(x)) and the solution given by the RK is of magnitude h4, where h is the step size. I'm just being very thick-skulled here, I can program this in Matlab but I can't do it on paper.
Can someone just show me how I calculate k1, k2 and k3? I don't completely understand the notation used. What is f(tn,xn)?
 

Answers and Replies

Related Threads on Proving a R-K method's order

Replies
5
Views
3K
Replies
0
Views
2K
  • Last Post
Replies
4
Views
912
Replies
13
Views
2K
  • Last Post
Replies
5
Views
763
Replies
2
Views
7K
  • Last Post
Replies
21
Views
2K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
5
Views
2K
  • Last Post
Replies
2
Views
7K
Top