Numerical Methods Flashcards

1
Q

How to find roots of f(x)

A

Sign changes in small interval of x, only if function is continuous

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

When can sign change method fail?

A

Many roots in interval

If function not continuous, the sign change could mean there is an asymptote

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Iteration method

A
Rearrange f(x), so atleast 1 x = f(x)
Interactive formula: x n+1 = f(xn)
When x no longer changes, that is the root

Also, draw cobweb diagrams and staircase diagrams converging

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Newton-Raphson method

A

X n+1 = x n - (f(xn)/f’(xn))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

When does newton-raphson method fail?

A

Stationary point, since derivative will be 0 and you cannot divide by 0
When gradient is really small

How well did you know this?
1
Not at all
2
3
4
5
Perfectly