6.2.2-Numerical Integration: Romberg Integration and Richardson's Extrapolation

แชร์
ฝัง
  • เผยแพร่เมื่อ 2 ธ.ค. 2024

ความคิดเห็น • 19

  • @mechwarreir2
    @mechwarreir2 10 ปีที่แล้ว +35

    Oh my god you explained this soooo much better than my boring engineer teacher. He took 2 hours of taylor series crap and missed the whole point. Props, and thanks!

  • @davidboozer2410
    @davidboozer2410 6 ปีที่แล้ว +13

    At about 4:20, it should be pointed out he DOUBLED the number of function evaluations. The way he said it in the video sounded like he only needed 2 more evaluations to go from O(h2) to O(h4). It's a true statement provided you've only taken 2 evaluations to start with, but it's better to be more general when teaching.

  • @SunFilmsProduction
    @SunFilmsProduction 5 ปีที่แล้ว +10

    4:49 General Romberg formula should have I(j+1),(k-1) not I(j+1),(k+1) as written in the video

  • @tomiadventures
    @tomiadventures 6 ปีที่แล้ว +3

    Yes, as Jacob mentioned in a comment below, it should be k-1 instead of k+1 (around 4:30-5:30 time mark).

  • @qsdfcvgyjmkl
    @qsdfcvgyjmkl 5 ปีที่แล้ว +1

    At 5:10, the first integration of the general equation is supposed to be I_(j+1, k-1), not I_(j+1, k+1)

  • @SEBA149
    @SEBA149 11 ปีที่แล้ว +7

    thanks for the lessons, it's helping me a lot. What do j and k stand for in the general Romberg algorithm?

  • @umutsim
    @umutsim 8 ปีที่แล้ว +1

    Thanks for the video. I have one comment on the audio quality. I think you should lower the treble of your recordings, it's a little bit disturbing if you watch the video with a headphone.

  • @chrainy
    @chrainy 4 ปีที่แล้ว +3

    not clear w.r.t I_{j,k}. You did not explain what I_{j,k} is so it is difficult to understand the table.

  • @rafaelortega1376
    @rafaelortega1376 7 ปีที่แล้ว

    Thank you for the video. I think you should explain in depth the meaning of the subindexes. I figured it out after a few minutes and the comments confirmed my suspicions but I think that would improve dramatically the understanding of the video. Anyhow, thank you very much.

  • @palashkhanra7816
    @palashkhanra7816 2 ปีที่แล้ว

    5:58 , sir what is the name of that book ?

    • @anthroporraistes_
      @anthroporraistes_ 2 ปีที่แล้ว

      "Numerical Methods for Engineers, 6th ed." by Steven Chapra and Raymond Canale.

  • @jafarmat22
    @jafarmat22 10 ปีที่แล้ว +1

    i think your general formula is wrong...... At 4:29 you formula says something like this : I(1,2) = [ 4 I(2,1) - I(1,1) ] / 3 , there is no I(1,2) , maybe you mean I(2,2) , because we're moving forward in the algorithm :)

    • @kvyi
      @kvyi  10 ปีที่แล้ว +7

      Thanks for the comment. I just went back over this, and there is an error, but it's not what you might think. The formula I(1,2) = [ 4 * I(2,1) - I(1,1) ] / 3 is actually correct. As I mentioned in my previous comment, it's important to keep in mind what we mean by j and k. I'm not sure why you think there is no I(1,2). I(1,2) refers to the integral approximation accurate to O(h^4) for one interval segment. This is equal to a weighted combination of two separate O(h^2) approximations (each using the trapezoid rule): one assuming a single trapezoid for the entire region [ I(1,1) ] and another assuming two trapezoids for the region [ I(2,1) ].
      The error in the general formula is on the second index of the first I in the numerator. It should be k-1 not k+1. The general formula is thus:
      I(j,k) =~ [ 4^(k-1)*I(j+1,k-1) - I(j,k-1) ] / [ 4^(k-1) - 1]. This is given correctly on p. 636 of Chapra & Canale.

    • @kikokimo2
      @kikokimo2 6 ปีที่แล้ว

      thought the same as @trollLoki. Thought they were just indexes or sthing.. Thx for explanation

    • @kikokimo2
      @kikokimo2 6 ปีที่แล้ว +1

      @jacob 1st question please: 1) Do you mean, I(1,1) is like using a single trapezoid rule on the whole region, I(2,1) is like using a "composite" trapezoid on the region, and I(1,2) is like using two (normal / single) trapezoid-rules on the whole region? 2nd question: 2) What is more accurate, 2 "normal" (single) trapezoid-rule on 1 region, or a "composite" trapezoid rule? Thanks in advance!

  • @AcademiaCS1
    @AcademiaCS1 4 ปีที่แล้ว

    It was awesome!! Thanks a lot

  • @Exorcisto1
    @Exorcisto1 9 ปีที่แล้ว

    Thank you so much you that was really helpful

  • @danielgarnando8254
    @danielgarnando8254 5 ปีที่แล้ว

    gokil