Nonlinear Equations. Your nonlinearity confuses me.

Similar documents
Bisection Method 8/11/2010 1

BEKG 2452 NUMERICAL METHODS Solution of Nonlinear Equations

Solution of Nonlinear Equations: Graphical and Incremental Sea

Bisection Method of Solving a Nonlinear Equations

CHAPTER-II ROOTS OF EQUATIONS

Chapter Introduction to Numerical Methods

روش نصف کردن. Bisection Method Basis of Bisection Method

BACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised) Term-End Examination December, 2015 BCS-054 : COMPUTER ORIENTED NUMERICAL TECHNIQUES

Popping tags means. How long will it take to cool the trunnion? Physical Examples. ), a dt

Nonlinearity Root-finding Bisection Fixed Point Iteration Newton s Method Secant Method Conclusion. Nonlinear Systems

NUMERICAL AND STATISTICAL COMPUTING (MCA-202-CR)

Curve Fitting. Objectives

Computational Methods CMSC/AMSC/MAPL 460. Solving nonlinear equations and zero finding. Finding zeroes of functions

p 1 p 0 (p 1, f(p 1 )) (p 0, f(p 0 )) The geometric construction of p 2 for the se- cant method.

Newton-Raphson Method--Graphical Simulation of the Method.

Goals for This Lecture:

Nonlinearity Root-finding Bisection Fixed Point Iteration Newton s Method Secant Method Conclusion. Nonlinear Systems

CS 323: Numerical Analysis and Computing

UNIT-II INTERPOLATION & APPROXIMATION

Math-2A Lesson 13-3 (Analyzing Functions, Systems of Equations and Inequalities) Which functions are symmetric about the y-axis?

Numerical Methods. Roots of Equations

5.3. Exercises on the curve analysis of polynomial functions

Numerical Analysis Fall. Roots: Open Methods

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. C) x 8. C) y = x + 3 2

Scientific Computing. Roots of Equations

Mathematical Focus 1 Complex numbers adhere to certain arithmetic properties for which they and their complex conjugates are defined.

CHAPTER 4 ROOTS OF EQUATIONS

Solutions of Equations in One Variable. Newton s Method

Zeroes of Transcendental and Polynomial Equations. Bisection method, Regula-falsi method and Newton-Raphson method

1. The sides of a triangle are in the ratio 3 : 5 : 9. Which of the following words best describes the triangle?

Numerical Analysis. EE, NCKU Tien-Hao Chang (Darby Chang)

Nonlinear Equations. Not guaranteed to have any real solutions, but generally do for astrophysical problems.

CS 323: Numerical Analysis and Computing

3.1 Introduction. Solve non-linear real equation f(x) = 0 for real root or zero x. E.g. x x 1.5 =0, tan x x =0.

Core Mathematics 2 Algebra

AIMS Exercise Set # 1

March 5, 2009 Name The problems count as marked. The total number of points available is 131. Throughout this test, show your work.

CS 221 Lecture 9. Tuesday, 1 November 2011

Review. Numerical Methods Lecture 22. Prof. Jinbo Bi CSE, UConn

3.1 Symmetry & Coordinate Graphs

Edexcel GCE Further Pure Mathematics (FP1) Required Knowledge Information Sheet. Daniel Hammocks

Numerical Methods Lecture 3

SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS BISECTION METHOD

For all questions, answer choice E. NOTA" means none of the above answers is correct.

Student Study Session. Theorems

Solving nonlinear equations (See online notes and lecture notes for full details) 1.3: Newton s Method

MTH103 Section 065 Exam 2. x 2 + 6x + 7 = 2. x 2 + 6x + 5 = 0 (x + 1)(x + 5) = 0

Math 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS

Numerical Methods. Root Finding

CME Project, Algebra Correlated to: Michigan High School Content Expectations, Algebra 1

Extended Introduction to Computer Science CS1001.py. Lecture 8 part A: Finding Zeroes of Real Functions: Newton Raphson Iteration

Solution of Algebric & Transcendental Equations

GENG2140, S2, 2012 Week 7: Curve fitting

converges to a root, it may not always be the root you have in mind.

Regent College Maths Department. Further Pure 1 Numerical Solutions of Equations

BSM510 Numerical Analysis

Rules for Differentiation Finding the Derivative of a Product of Two Functions. What does this equation of f '(

Midterm Review. Igor Yanovsky (Math 151A TA)

A Two-Dimensional Bisection Envelope Algorithm for Fixed Points

Name: TT5 remedial work. Date: Time: 0 minute. Total marks available: 60. Total marks achieved: Peter Vermeer. Questions

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 4

UNIVERSITY of LIMERICK OLLSCOIL LUIMNIGH

(A) Opening Problem Newton s Law of Cooling

HMH Fuse Algebra correlated to the. Texas Essential Knowledge and Skills for Mathematics High School Algebra 1

Calculus I Practice Exam 2A

Do not turn over until you are told to do so by the Invigilator.

Leaving Cert Differentiation

Maximum Likelihood Estimation. only training data is available to design a classifier

Computational Methods. Solving Equations

Chapter 6. Nonlinear Equations. 6.1 The Problem of Nonlinear Root-finding. 6.2 Rate of Convergence

Physical World Concepts : Embedded Inquiry

Test 2 Review Math 1111 College Algebra

QUESTIONS FOR THE TESTS-ECI 146

MATH 2053 Calculus I Review for the Final Exam

x 2 x n r n J(x + t(x x ))(x x )dt. For warming-up we start with methods for solving a single equation of one variable.

Design and Optimization of Energy Systems Prof. C. Balaji Department of Mechanical Engineering Indian Institute of Technology, Madras

15 Nonlinear Equations and Zero-Finders

Linearization and Extreme Values of Functions

Math 113 (Calculus II) Final Exam KEY

MecE 390 Final examination, Winter 2014

cha1873x_p02.qxd 3/21/05 1:01 PM Page 104 PART TWO

Numerical Analysis: Solving Nonlinear Equations

Extra Homework Problems/Practice Problems. Note: The solutions to these problems will not be posted. Come see me during office hours to discuss them.

ALGEBRA 1B GOALS. 1. The student should be able to use mathematical properties to simplify algebraic expressions.

ROOT FINDING REVIEW MICHELLE FENG

General Form: y = a n x n + a n 1 x n a 2 x 2 + a 1 x + a 0

Minimax Approximation and Remez Algorithm

Analysis Methods in Atmospheric and Oceanic Science

South Pacific Form Seven Certificate

NON-LINEAR ALGEBRAIC EQUATIONS Lec. 5.1: Nonlinear Equation in Single Variable

SYSTEMS OF NONLINEAR EQUATIONS

AQA. GCSE Mathematics. Practice Paper 1. Higher Paper 3 Calculator. Summer Time allowed: 1 hour 30 minutes. 8300/MissB/3H

Solution of Nonlinear Equations

December Exam Summary

Numerical mathematics with GeoGebra in high school

Pearson Edexcel Level 3 Advanced Subsidiary GCE in Mathematics (8MA0) Pearson Edexcel Level 3 Advanced GCE in Mathematics (9MA0)

Exam 2. Average: 85.6 Median: 87.0 Maximum: Minimum: 55.0 Standard Deviation: Numerical Methods Fall 2011 Lecture 20

Analysis Methods in Atmospheric and Oceanic Science

Study Guide and Review - Chapter 12

June 2011 PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 262) Linear Algebra and Differential Equations

Transcription:

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 1

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 2

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? Finding The Temperature of the Fluid T a = 80 o F T c =??? o F D = 12.363" D = -0.015" 3

Finding The Temperature of the Fluid T a = 80 o F T c =??? o F D = 12.363" D = -0.015" Nonlinear Equations (Background) 4

How many roots can a nonlinear equation have? How many roots can a nonlinear equation have? 5

How many roots can a nonlinear equation have? How many roots can a nonlinear equation have? 6

The value of x that satisfies f (x)=0 is called the A. root of equation f (x)=0 B. root of function f (x) C. zero of equation f (x)=0 D. none of the above 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 A. one B. two C. three D. cannot be determined 7

A polynomial of order n has zeros 1. n -1 2. n 3. n +1 4. n +2 The velocity of a body is given by v (t)=5e -t +4, where t is in seconds and v is in m/s. The velocity of the body is 6 m/s at t =. A. 0.1823 s B. 0.3979 s C. 0.9162 s D. 1.609 s 8

END Bisection Method 9

Bisection method of finding roots of nonlinear equations falls under the category of a (an) method. A. open B. bracketing C. random D. 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) A. one root B. undeterminable number of roots C. no root D. at least one root 10

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 A. f (t)= 5e -t +4=0 B. f (t)= 5e -t +4=6 C. f (t)= 5e -t =2 D. 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 A. 0 E t 2.5 B. 0 E t 5 C. 0 E t 10 D. 0 E t 20 11

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 A. is a polynomial B. has repeated zeros at x=0 C. is always non-negative D. slope is zero at x=0 END 12

Newton Raphson Method Newton-Raphson method of finding roots of nonlinear equations falls under the category of method. A. bracketing B. open C. random D. graphical 13

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 A. -3.2470 B. -0.2470 C. 3.2470 D. 6.2470 The Newton-Raphson method formula for finding the square root of a real number R from the equation x 2 -R=0 is, A. B. C. D. 14

END http://numericalmethods.eng.usf.edu Numerical Methods the STEM undergraduate 15