Scribd
Upload
20 views

M1.1 Graphical and Incremental Search X (Autosaved)

The document provides information about root finding methods including graphical solution, bisection method, Newton-Raphson, and secant method. It notes that the quiz will be on March 1 and will be online, and prelim/final exams will be onsite. It also provides information about a math instructor named Dennis Jefferson Amora.

Uploaded by

Dennis A
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
20 views

M1.1 Graphical and Incremental Search X (Autosaved)

The document provides information about root finding methods including graphical solution, bisection method, Newton-Raphson, and secant method. It notes that the quiz will be on March 1 and will be online, and prelim/final exams will be onsite. It also provides information about a math instructor named Dennis Jefferson Amora.

Uploaded by

Dennis A
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 19

M1.

Root Finding Methods:


Graphical Solution
Bisection Method
Newton-Raphson
Secant Method
Every Monday: Asynch (Consultation)
Reminder:
Quiz 1: March 1(Online)
Prelim/Final: Onsite

Instructor: Dennis Jefferson Amora


Review
• How many significant figures are there in 504? Hint: All non-zero digits are
significant. Zeros between digits are significant. 3

• How many significant figures are there in 5040 toys?  Zeros at the end of a
counted quantity are not significant. Trailing 3
• How many significant figures are there in a substance with a mass of
504.30 grams? 4??? 5
• How many significant figures are in a substance with a mass of 0.034
grams? Leading zero 2
• How many significant figures are in a substance with a mass of 0.07080
grams? 4
Model Functions

𝑫𝒆𝒑𝒆𝒏𝒅𝒆𝒏𝒕𝑽𝒂𝒓𝒊𝒂𝒃𝒍𝒆=𝑓(𝑖𝑛𝑑𝑒𝑝𝑒𝑛𝑑𝑒𝑛𝑡𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠,𝑝𝑎𝑟𝑎𝑚𝑒𝑡𝑒𝑟𝑠,𝑓𝑜𝑟𝑐𝑖𝑛𝑔𝑓𝑢𝑛𝑐𝑡𝑖𝑜𝑛) Parachutist’s velocity:

Dependent variable - a characteristic that usually reflects


the behavior or state of the system

Independent variables - dimensions, such as time and where v(t) = the dependent variable,
space, along which the system’s behavior is determined t = the independent variable,
c and m = parameters, and
•Parameters - constants reflective of the system’s g = the forcing function
properties or composition

•Forcing functions - external influences acting upon the


system
Algebraic Functions

By definition, a function given by y= f ( x ) is algebraic if it can be expressed in the form

Polynomials are a simple class of algebraic functions that are represented generally by

where n = the order of the polynomial and the a ’s = constants.

Some specific examples are:


Transcendental Functions

A transcendental function is one that is non-algebraic/non-linear.

Transcendental Functions:
• Logarithmic
• Exponential
• Trigonometric
• Hyperbolic

Some specific examples are:


Roots

The values of x calculated


are “roots”

Root/s represent/s the value/s of x that will make the equation f(x) equal to zero
Standard Methods for Locating Roots

The roots of equations may be either real or complex.

1. The determination of the real roots of algebraic and transcendental equations.

2. The determination of all real and complex roots of polynomials.


Graphical Method

For example even an apparently simple function such as: cannot


be solved analytically.

In such instances, the only alternative is an approximate


solution technique.

One method to obtain an approximate solution is to plot the function


and determine where it crosses the x axis.

This point, which represents the x value for which f (x) = 0,


is the root.
The Graphical Approach (Example)

Problem Statement. Use the graphical approach to determine the drag


coefficient c needed for a parachutist of mass m = 68.1 kg to have a
velocity of 40 m/s after freefalling for time t = 10 s. Note: The
acceleration due to gravity is 9.81 m/s2.

explicit vs. implicit


Non-Computer vs Computer Solution
General CASES:

In general, if and have opposite signs, there are an odd number of roots in the interval (b,d)

if and have the same sign, there are either no roots or an even number of roots between the values.
some exceptions to the general cases

(a) Multiple roots occurs when the function is tangential to the x-axis For this case, although
the endpoints are of opposite signs, there are an even number of axis intersections for the
interval.

b. Discontinuous function where endpoints of opposite sign


bracket an even number of roots.
Incremental Search
Bisection Method

Percent Relative error

Stopping Criterion:
Example: Bisection Method
Problem Statement. Use the Bisection method to determine the drag
coefficient c needed for a parachutist of mass m = 68.1 kg to have a
velocity of 40 m/s after freefalling for time t = 10 s. Note: The
acceleration due to gravity is 9.81 m/s2.

stopping criterion of 0.5%


the true value of the root is 14.8011
Newton-Raphson
Example: Newton-Raphson
Secant Method

You might also like