1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

4th Order Runge-Kutta method and over/under estimates

  1. Sep 28, 2013 #1
    1. The problem statement, all variables and given/known data

    "Use Excel to approximate dF/dt=-0.1F+70, F(0)=0 to generate approximations for F at t=1,2 and 4 using step size 0.1. Explain whether these approximation are greater than or less than the exact values. Determine whether the shape of the solution curve is increasing, decreasing, concave up or concave down based on the data alone. Explain."

    2. Relevant equations

    ynext = ynow + (1/6)(k1 +2k2 + 2k3 + k4)
    k1= Δx*f'(xnow, ynow)
    k2= Δx*f'(xnow+.5Δx,ynow +.5k1)
    k3= Δx*f'(xnow+.5Δx,ynow +.5k2)
    k4= Δx*f'(xnow+Δx,ynow+k3)

    I found the exact solution to be F(t)=700-700*exp(-.1t)
    3. The attempt at a solution

    i've attached my excel file.

    Since Runge-Kutta is al inear technique and I observed all the slopes in RK to be decreasing I predicted that the method would give an over estimate. However, comparing my estimate with the exact solution shows that I infact get an under-approximation. I am completely lost as to why this occurs and am looking for some explanation. I do not feel i am able to say anything about the concavity given my results that the decreasing rates (f'1, f'2 et cetera on my excel) gave an underestimation.

    futher, how exactly does putting weight on the k2 and k3 terms affect the approximation?




    [
     

    Attached Files:

  2. jcsd
  3. Sep 28, 2013 #2

    D H

    User Avatar
    Staff Emeritus
    Science Advisor

    RK4 is not a linear technique. Where did you get the idea that it is?
     
  4. Sep 28, 2013 #3
    doesnt it assume that rate of change is constant over an interval of time? that to me says linear. but nonetheless still dont know what to say about the concavity or the reason why I got an underestimation.
     
  5. Sep 28, 2013 #4

    D H

    User Avatar
    Staff Emeritus
    Science Advisor

    No. That's the whole point of evaluating the derivative four times during one step. The "4" in RK4 is short for fourth order. RK4 essentially comes up with a fourth order polynomial for each step.
     
  6. Sep 28, 2013 #5
    okay, so since its a polynomial, is there anything that can be said about whether we expect it to over/under approximate?
     
  7. Sep 28, 2013 #6

    D H

    User Avatar
    Staff Emeritus
    Science Advisor

    It's not some random 4th order polynomial. It's a very specific 4th order polynomial. Which is it? What does that tell you about the error? This is homework, so at this stage I'm leaving the rest up to you.
     
  8. Sep 28, 2013 #7
    to be honest, i have no idea what you are hinting at with the whole 4th order polynomial thing. I dont know what that has to do with error, or what precisely you mean by a 4th order polynomial.

    this is more of a discovery project than a homework. Its graded sure, but its purpose is to explore.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: 4th Order Runge-Kutta method and over/under estimates
Loading...