Non-Linear Algebraic Equations Flashcards

1
Q

the location of the sign change and consequently the root is identified more precisely by dividing the interval into a number of?

A

subintervals

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

other terms for bisection method

A

binary chopping, internal halving, and Bolzanoโ€™s method

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

other terms for successive substitution method?

A

fixed point iteration and one-point iteration

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

secant method defines the derivative by a

A

backward finite difference

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

Choose xl and xu as two guesses for the root such that the function changes over the interval. This can be checked by ensuring that f(xl) f(xu) is?

A

less than 0

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

in secant method, how many estimates of x are required?

A

two

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

The values of x are called the

A

roots of an equation

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

In this method, two initial estimates of x are required

A

secant method

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

It is the most widely used for all root locating
formulas.

A

newton-raphson method

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

It is one type of incremental search method in which the interval is always divided in half

A

bisection method

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

It defines the derivative by a backward finite difference.

A

secant method

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

If f(xl) f(xr) = 0, the root is?

A

xr

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

It is alternatively called fixed point iteration or one-point iteration

A

successive substitution method

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

This method capitalizes on this observation by locating an interval where the function changes sign

A

incremental search method

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

If f(xl) f(xr) < 0, then the root lies in the?

A

lower subinterval

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

numerical approximation is a systematic trial and error method, and approximation method, in particular an?

A

iteration method

17
Q

4 methods in solving non-linear algebraic equations

A
  1. bisection method
  2. successive substitution method
  3. newton-raphson method
  4. secant method
18
Q

It is a systematic trial and error method, and approximation method, in particular an iteration method

A

numerical approximation

19
Q

This provides a formula to predict a new value of x as a function of an old value of x.

A

successive substitution method

20
Q

It is alternatively called binary chopping, internal halving or Bolzanoโ€™s method

A

bisection method

21
Q

bisection method is one type of _____________________ in which the interval is always divided in half

A

incremental search method

22
Q

It employs a formula to predict the root. This formula can be developed by rearranging the function f(x)= 0 so that x is on the left-hand side of the equation

A

successive substitution method

23
Q

The point where this
tangent ___________ the x axis usually represents an improved estimate of
the root.

A

crosses

24
Q

if ๐‘“ (๐‘ฅ1) ๐‘“ (๐‘ฅ๐‘›) < 0, there there is at least _____ real root between x1 to xn

A

one

25
Q

The roots are also called the

A

zeros of the equation

26
Q

A solution of (1) is x=s such that?

A

f(s) = 0

27
Q

If f(xl) f(xr) > 0, the root lies in the?

A

upper subinterval

28
Q

If ๐’‡ ๐’™ in ๐’‡ ๐’™ = 0 does not
change sign between two
points, roots may still exist between the?

A

two points

29
Q

The idea behind the Newtonโ€™s method is that the _________________ is close to the curve and so its x-intercept, x2, is close to the x-intercept of the curve

A

tangent line

30
Q

If a function changes sign over an interval, the function value at the midpoint is evaluated

A

bisection method