Nonlinear Equations Your nonlinearity confuses me “The problem of not knowing what we missed is that we believe we haven't missed anything” – Stephen Chew.

Slides:



Advertisements
Similar presentations
Lecture 5 Newton-Raphson Method
Advertisements

CSE 330: Numerical Methods
Civil Engineering Majors Author(s): Autar Kaw, Jai Paul
ROOTS OF EQUATIONS Student Notes ENGR 351 Numerical Methods for Engineers Southern Illinois University Carbondale College of Engineering Dr. L.R. Chevalier.
Chapter 4 Roots of Equations
Roots of Equations Open Methods (Part 2).
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 6 Roots of Equations Bracketing Methods.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 9 Roots of Equations Open Methods.
Lecture Notes Dr. Rakhmad Arief Siregar Universiti Malaysia Perlis
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 8 Roots of Equations Open Methods.
Bracketing Methods Chapter 5 The Islamic University of Gaza
Fin500J: Mathematical Foundations in Finance Topic 3: Numerical Methods for Solving Non-linear Equations Philip H. Dybvig Reference: Numerical Methods.
Many quadratic equations can not be solved by factoring. Other techniques are required to solve them. 7.1 – Completing the Square x 2 = 20 5x =
7.1 – Completing the Square
MATH 175: NUMERICAL ANALYSIS II Lecturer: Jomar Fajardo Rabajante IMSP, UPLB 2 nd Semester AY
Roots of a Polynomial: Root of a polynomial is the value of the independent variable at which the polynomial intersects the horizontal axis (the function.
8/30/ Secant Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Newton-Raphson Method Electrical Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
Newton-Raphson Method
Numerical Methods Applications of Loops: The power of MATLAB Mathematics + Coding 1.
10/21/ Bisection Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Roots of Equations ~ Open Methods Chapter 6 Credit:
Newton-Raphson Method Chemical Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
Lecture 6 Numerical Analysis. Solution of Non-Linear Equations Chapter 2.
FE Math Exam Tutorial If you were not attending today’s evening FE session, your plan was to 1.Binge on Netflix 2.Spend with your.
Chapter 3 Roots of Equations. Objectives Understanding what roots problems are and where they occur in engineering and science Knowing how to determine.
Numerical Methods for Engineering MECN 3500
Numerical Methods Part: False-Position Method of Solving a Nonlinear Equation
11/30/ Secant Method Industrial Engineering Majors Authors: Autar Kaw, Jai Paul
3.6 Alg II Objectives Use the Fundamental Theorem of Algebra and its corollary to write a polynomial equation of least degree with given roots. Identify.
Case Study #1 Finding Roots of Equations ~ CE402 Numerical Methods for Engineers Dr. Fritz Fiedler ~ Andy Abrams David Crosby Zack Munstermann.
Newton-Raphson Method. Figure 1 Geometrical illustration of the Newton-Raphson method. 2.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 7 Roots of Polynomials.
Solution of Nonlinear Equations Topic: Bisection method
Numerical Methods Solution of Equation.
Objectives Use the Fundamental Theorem of Algebra and its corollary to write a polynomial equation of least degree with given roots Identify all of the.
1/29/ Bisection Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
Nonlinear Equations Your nonlinearity confuses me
Nonlinear Equations Your nonlinearity confuses me
Newton-Raphson Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
The formulae for the roots of a 3rd degree polynomial are given below
3/7/ Bisection Method Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
Numerical Methods Part: False-Position Method of Solving a Nonlinear Equation
Project on Newton’s Iteration Method Presented by Dol Nath Khanal Project Advisor- Professor Dexuan Xie 05/11/2015.
CSE 330: Numerical Methods. What is true error? True error is the difference between the true value (also called the exact value) and the approximate.
Solution of Nonlinear Equations ( Root Finding Problems ) Definitions Classification of Methods  Analytical Solutions  Graphical Methods  Numerical.
7/11/ Bisection Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
CSE 330: Numerical Methods. Introduction The bisection and false position method require bracketing of the root by two guesses Such methods are called.
Newton-Raphson Method
The formulae for the roots of a 3rd degree polynomial are given below
Secant Method.
LECTURE 3 OF SOLUTIONS OF NON -LINEAR EQUATIONS.
FE Exam Tutorial
Computational Methods EML3041
Secant Method – Derivation
Computational Methods Autar Kaw University of South Florida
Chapter 1: False-Position Method of Solving a Nonlinear Equation
Newton-Raphson Method
Computers in Civil Engineering 53:081 Spring 2003
Warm-up: Find the equation of a quadratic function in standard form that has a root of 2 + 3i and passes through the point (2, -27). Answer: f(x) = -3x2.
Nonlinear Equations Your nonlinearity confuses me
Newton-Raphson Method
Parent Functions.
SOLUTION OF NONLINEAR EQUATIONS
Parent Functions.
Nonlinear Equations Your nonlinearity confuses me
Newton-Raphson Method
Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Presentation transcript:

Nonlinear Equations Your nonlinearity confuses me “The problem of not knowing what we missed is that we believe we haven't missed anything” – Stephen Chew on Multitasking Numerical Methods for the STEM undergraduate

2 Example – General Engineering You are working for ‘DOWN THE TOILET COMPANY’ that makes floats for ABC commodes. The floating ball has a specific gravity of 0.6 and has a radius of 5.5 cm. You are asked to find the depth to which the ball is submerged when floating in water. Figure Diagram of the floating ball

For the trunnion-hub problem discussed on first day of class where we were seeking contraction of 0.015”, did the trunnion shrink enough when dipped in dry-ice/alcohol mixture? 1.Yes 2.No 30

4 Example – Mechanical Engineering Since the answer was a resounding NO, a logical question to ask would be: If the temperature of -108 o F is not enough for the contraction, what is?

5 Finding The Temperature of the Fluid T a = 80 o F T c = ??? o F D = " ∆D = "

6 Finding The Temperature of the Fluid T a = 80 o F T c = ??? o F D = " ∆D = "

Nonlinear Equations (Background) Numerical Methods for the STEM undergraduate

How many roots can a nonlinear equation have?

The value of x that satisfies f (x)=0 is called the 1.root of equation f (x)=0 2.root of function f (x) 3.zero of equation f (x)=0 4.none of the above

A quadratic equation has ______ root(s) 1.one 2. two 3. three 4. cannot be determined

For a certain cubic equation, at least one of the roots is known to be a complex root. The total number of complex roots the cubic equation has is 1.one 2. two 3. three 4.cannot be determined

Equation such as tan (x)=x has __ root(s) 1.zero 2. one 3. two 4. infinite

A polynomial of order n has zeros 1.n n 3. n n +2

END Numerical Methods for the STEM undergraduate

Bisection Method Numerical Methods for the STEM undergraduate

Bisection method of finding roots of nonlinear equations falls under the category of a (an) method. 1.open 2. bracketing 3. random 4. graphical

If for a real continuous function f(x), f (a) f (b)<0, then in the range [a,b] for f(x)=0, there is (are) 1.one root 2. undeterminable number of roots 3. no root 4. at least one root

The velocity of a body is given by v (t)=5e -t +4, where t is in seconds and v is in m/s. We want to find the time when the velocity of the body is 6 m/s. The equation form needed for bisection and Newton-Raphson methods is 1.f (t)= 5e -t +4=0 2.f (t)= 5e -t +4=6 3.f (t)= 5e -t =2 4.f (t)= 5e -t -2=0

To find the root of an equation f (x)=0, a student started using the bisection method with a valid bracket of [20,40]. The smallest range for the absolute true error at the end of the 2 nd iteration is 1.0 ≤ |E t |≤ ≤ |E t | ≤ ≤ |E t | ≤ ≤ |E t | ≤ 20

For an equation like x 2 =0, a root exists at x=0. The bisection method cannot be adopted to solve this equation in spite of the root existing at x=0 because the function f(x)=x 2 1. is a polynomial 2. has repeated zeros at x=0 3. is always non-negative 4. slope is zero at x=0

END Numerical Methods for the STEM undergraduate

Newton Raphson Method Numerical Methods for the STEM undergraduate

Newton-Raphson method of finding roots of nonlinear equations falls under the category of __________ method. 1.bracketing 2. open 3. random 4. graphical

The next iterative value of the root of the equation x 2 =4 using Newton-Raphson method, if the initial guess is 3 is

The root of equation f (x)=0 is found by using Newton-Raphson method. The initial estimate of the root is x o =3, f (3)=5. The angle the tangent to the function f (x) makes at x=3 is 57 o. The next estimate of the root, x 1 most nearly is

The Newton-Raphson method formula for finding the square root of a real number R from the equation x 2 -R=0 is,

END Numerical Methods for the STEM undergraduate