Numerical Methods Flashcards

1
Q

What is an analytical method vs a numerical method?

A

An analysis gives exact values for the equation
A numerical does not give exact values but can usually find approximate values for required degree of accuracy

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

When does the change in sign method fail?

A

When function is not continuous between range (asymptomatic nature)
When even number of roots between interval. To avoid this choose values very close to the root/ smaller intervals
Curve touches the x axis so there will be no change in sign despite root (repeated root)

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

What is the interval bisection method?

A

Halving the given interval each time using midpoints

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

What does it mean to take iterations (graphically)?

A

Split the equation into two line equations.
With given starting x value go to rearranged equation line. Then from this y value seek the corresponding x value and see where this x value lies on rearranged equation. Then repeat

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

What are some problems with fixed point iterations?

A

Usually choosing an appropriate starting point.

Some set of iterations will end up diverging or will converge to the wrong root. The diverging is caused when gradient of function is steeper than y=x

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

Fun

A

It’s cos the magnitude of the gradient of the second one is mire than y=x (1)

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

Fun

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