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

  Рет қаралды 92,907

Jacob Bishop

Jacob Bishop

Күн бұрын

Пікірлер: 19
@mechwarreir2
@mechwarreir2 10 жыл бұрын
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 жыл бұрын
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 жыл бұрын
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 жыл бұрын
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 жыл бұрын
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 жыл бұрын
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 жыл бұрын
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.
@jafarmat22
@jafarmat22 10 жыл бұрын
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 жыл бұрын
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 жыл бұрын
@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!
@chrainy
@chrainy 4 жыл бұрын
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.
@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.
@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.
@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
6.2.3-Numerical Integration: Richardson Extrapolation Derivation
5:50
Romberg Integration
18:27
Melvin Leok
Рет қаралды 9 М.
Cheerleader Transformation That Left Everyone Speechless! #shorts
00:27
Fabiosa Best Lifehacks
Рет қаралды 16 МЛН
REAL or FAKE? #beatbox #tiktok
01:03
BeatboxJCOP
Рет қаралды 18 МЛН
Numerical Integration - Trapezoidal Rule & Simpson's Rule
53:31
The Organic Chemistry Tutor
Рет қаралды 419 М.
Differentiation and Richardson Extrapolation
48:29
Douglas Harder
Рет қаралды 16 М.
Gaussian Quadrature | Lecture 40 | Numerical Methods for Engineers
8:51
Chapter 07.04: Lesson: Romberg Integration: Theory: Part 1 of 2
9:18
numericalmethodsguy
Рет қаралды 104 М.
Physics Students Need to Know These 5 Methods for Differential Equations
30:36
Physics with Elliot
Рет қаралды 1,1 МЛН
Numerical Integration With Trapezoidal and Simpson's Rule
27:08
Professor Leonard
Рет қаралды 413 М.
Numerical Methods (differentiation 2) Richardson's Extrapolation
10:37
Смысл интеграла и производной. В помощь студенту
15:54
Cheerleader Transformation That Left Everyone Speechless! #shorts
00:27
Fabiosa Best Lifehacks
Рет қаралды 16 МЛН