numerical methods Flashcards
Change of sign method
Showing it crosses the x axis
Problems with the change in sign method
Decimal search
increasing by a set interval until there is a change in sign
interval bisection
no idea
- X=g(x) method
Change equation into recurrence relation
how to do x=g(x)
failures of x = g(x) method
Staircase / cobweb diagram
Start with CURVE then line
when will it converge
Converge at the root where the gradient of the curve is less than the gradient of the line
The gradient of the curve is between 0 and 1 – IT WILL CONVERGE
when will it be a cobweb + when a staircase
NEGATIVE CURVE GRADIENT – COBWEB
POSITIVE – STAIRCASE
proof of newton raphson
newton raphson
failures of newton raphson
numerical integration rectangles
more rectangles - more accurate