Mod1: Finding Roots Flashcards

1
Q

more advanced techniques to solve mathematical problems to obtain an exact solution

A

Analytical Solution

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

Math problem is reformulated so it can be solved by arithmetic operations to obtain its approx. solutions

A

Numerical Solution

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

A source of error rooting from limited significant figures to represent exact num

A

Round-off error

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

A source of error from truncating or approximating a mathematical procedure

A

truncation Error

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

A source of error through mathematical functions

A

Propagation error

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

A source of error through mathematical functions

A

Propagation error

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

A source of error through mathematical functions

A

Propagation error

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

A source of error through mathematical functions

A

Propagation error

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

Converting from Binary to decimal

A
  1. Get sign bit by:
    1- Negative
    0- positive
  2. Get mantissa by
    Adding 0. to the leftmost mantissa
    Adding 1 to mantissa
  3. Converting mantissa from binary to decimal
    Get exponent by
    Converting exponent to decimal
  4. Get e bias
    2^(exponent bits-1) - 1
  5. Plug in to the formula and compute
    s*m base 10 * 2^ (e base 10- e bias)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Converting from Decimal to binary

A
  1. Get sign bit
    + = 0
    • = 1
  2. Convert Decimal to binary
  3. Normalize to scientific notation to get the initial mantissa and the unbiased exponent
    Get the exponent of the base two to get unbiased exponent
  4. Get the mantissa by
    subtracting 1. to the equation
    Convert decimal to binary
  5. Get the exponent of base 2 by:
    Adding 127 to unbiased exponent
    Convert decimal to binary
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Two Categories of Roots of an Equation

A

Bracketing Methods
Open Methods

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

This method is where the root is located within an interval prescribed by a lower and an upper bound. Repeated application of these methods always results in closer estimate of the true value of the root

A

Bracketing Methods

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

Bracketing methods includes ___ and __ methods

A

bisection and false-position

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

This method of finding roots of an equation require only a single starting value of x or two starting values that do not necessarily bracket the root

A

Open Methods

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

Open methods includes __ and ___

A

Newton-Rapson and Secant methods

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

___ is a bracketing method for finding roots of an equation that can be done by getting the midpoint of the boundary continuously until the midpoint will approximately or equal to zero when plugin to the function f(x)

A

Bisection method

15
Q

How to do Bisection method:

A
  1. Check whether point A and point b have opposite values when plugged in to f(x)
  2. If yes, then get the midpoint between the two points
  3. Plugin the midpoint to f(x). If the answer is closer to zero, use that as the new boundary.
    4 Verify the boundary by using comparisons (<>=)
  4. Repeat process from 1 to 4 until the value of f(x) is approx or equal to zero or to the specified value
16
Q

How to to False-Position Method

A
  1. Get the f(x)’s of the roots a and b
  2. Subs the values to the formula to get bn or the next point
  3. Subs f(bn)
  4. If the f(bn) is positive, change a to bn
    If f(bn) is negative, change b to bn
17
Q

How to do newton-raphson Method

A
  1. Guess a point and sub f(guess)
    If f(guess) is not = 0, continue
  2. Derive f(x) then f’(guess)
  3. Subs to formula
  4. Repeat Process
18
Q

How to do secant method

A
  1. Guess two points
    2.Compute f(guess1) and f(guess 2)
  2. Subs to formula
  3. Repeat until the new point is approx zero
19
Q

Reason for roots to fail:
The point give a __ slope

A

Zero slope

20
Q

Reason for roots to fail:
The consecutive points is in ___ of a function

A

Symmetry