METHODS Flashcards

1
Q

uses one initial guess (x) for the root of the function

A

FIXED POINT ITERATION METHODS

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

Open methods employ a formula to predict the root.

Such a formula can be developed for simple fixed-point iteration (or, as it is also called, one-point iteration or successive substitution) by rearranging the function f (x) = 0 so that x is on the left-hand side of the equation: x = g(x)

A

SIMPLE FIXED-POINT ITERATION or METHOD OF SUCCESSIVE SUBSTITUTION (MOSS)

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

employ a formula to predict the root

A

Open methods

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

Newton-Raphson named after

A

Isaac Newton and Joseph Raphson

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

is a method for finding successively better approximations to the roots (or zeroes) of a real-valued function.

Given f(x), here you would need to determine and use the first derivative f’(x) of the given function.

A

Newton-Raphson

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

In this method the number of iterations, are fewer than MOSS and by changing the initial or guess values, multiple real roots can be found.

In selecting the initial value, you may need to graph the function first to see the closest value to the root.

A

NEWTON-RAPHSON METHOD

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

a simplified version of the Secant Method

A

MODIFIED SECANT METHOD (MSM)

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

In this method the derivative of the function is no longer required.

However a perturbation fraction (δ) is needed. The value of δ usually takes the value of our absolute error requirement.

A

MODIFIED SECANT METHOD (MSM)

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

TWO INITIAL GUESSES METHODS

A

(BRACKET METHODS)
1. Bisection Method
2. Regula-Falsi or False Position Method (RFM)
(Not a Bracket method)
3. Secant Method (SM)

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

uses two initial guesses (a & b) that “bracket” the root of the function.

A

BRACKET METHODS

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

The rules are similar to the bisection method, except
for the iteration formula above and there is no need to
switch the values of a, only b is replaced by the value
of xr in the iterations.

A

Regula-Falsi or False Position Method (RFM)

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

is much powerful than bisection. It results in fewer numbers of iterations

A

Regula-Falsi or False Position Method (RFM)

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

not a bracketing method due to the fact that the root is not within the two initial guesses; however you still need two guesses.

A

Secant Method (SM)

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

is less complicated than the bracketing methods, and gives the root(s) in fewer iterations.

A

Secant Method (SM)

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

is most useful when the function involve does
not change signs after zero.

A

Secant Method (SM)

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