Numerical Methods Flashcards

1
Q

What is a root of a function?

A

A solution to the function. For the function f(x), the roots are found when x = 0

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

What numerical method can we use to find the root of a function between two specified limits?

A

Checking if there is a sign change for ther function betwen the two limits

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

How does the sign change method work?

A

If the two limits, a and b, are specified for a function f(x), we find f(a) and f(b), if there is a difference in the sign of the two values, there is a root in their interval

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

What is the function of the Trapezium and Simpson rules?

A

They are forms of finding the area under a curve by estimation

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

Trapezium rule formula?

A

h/2[(y0 + yn) +2(y1… y(n-1))]

the area under the curve between two limits a and b is equal to…

where n is the no. of strips and h is the strip thickness;** h = (b-a)/n**

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

When does the trapezium rule give an over estimate?

A

When the curve of the line is found to slope downwards, hence, the tops of the trapeziums are above the line

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

When does the trapezium rule give an under estimate?

A

When the curve of the line is found to slope upwards, hence, the tops of the trapeziums are below the line

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

How can we determine if the trapezium rule gives an under or over estimate?

A

By sketching the line

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

Simpson’s rule formula?

A

h/3[(y0 + yn) +2(sum of yeven numbers) + 4(sum of yodd numbers)]

the area under the curve between two limits a and b is equal to…

where n is the no. of strips and h is the strip thickness;** h = (b-a)/n** In this rule you do not count the first and last strips twice. Note the emboldened differences betwene the two formulae

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

What is the Newton-Raphson numerical method?

A

It is a method that workd on the principle of iteration, that is the repetition of a process with small changes until a relatively constant value is reached

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

What is iteration?

A

Iteration is the repeated application of a function or process in which the output of each step is used as the input for the next iteration

such is the case with the N-R method

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

What does the Newton-Raphson method do ?

A

It is used to find (successive) roots of an equation

or to at least estimate them

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

Newton-Raphson method formula?

A

x_(n+1) = x_(n) - [f(x_(n))/f’(x_(n))]

Where x(n+1) is the next root to be found.

Note that all the things in brackets are subscripts. So using iteration principles, you start off with x0, then you use that to get a value for x1, then you plug that value in until you get a value that looks relatively the same across board, that is now you actual value for your first root.

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