midterm2review

midterm2review - Week 11 Test this Friday Review Midterm...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Week 11 - Test this Friday - Review
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Midterm Topics Chapters 4.2-7.2 (not 5.1) - Interpolation error - Estimating derivatives - Integration techniques - Matrix reductions
Background image of page 2
Midterm Topics Interpolation: Estimating derivatives: Integration techniques: -Theory -Richardson Extrapolation -Trapezoidal -Romberg Algorithm -Simpson's -Adaptive Simpson's -Gaussian Quadrature -Error Matrix reductions: -Naive -Scaled Partial Pivoting
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Midterm Topics For all the problems, f(x) = x * e x
Background image of page 4
Interpolation Error Theorem 2, page 158: |Error| < M*h n+1 /(4*(n+1)) n = degree of interpolation polynomial h = step size between points M = maximum of the (n+1)th derivative of the function in the range specified
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Interpolation Error What is my error bound for x*e x on the range [-1,2] using [-1,0,1,2] as my interpolation points? 4 points -> degree 3 -> n = 3 Derivatives increase, so M is at x=2 h=1 So, |Error|< (2+4)e 2 *1 4 /(4*4)
Background image of page 6
Interpolation Error What if we use two separate parts to interpolate: [-1,0] and [0,1,2]?
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/21/2011 for the course CSCI 2031 taught by Professor Meyer during the Spring '08 term at Minnesota.

Page1 / 24

midterm2review - Week 11 Test this Friday Review Midterm...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online