LECTURE 4 OF SOLUTIONS OF NON-LINEAR EQUATIONS OBJECTIVES

Slides:



Advertisements
Similar presentations
Rounding and Approximation. Methods of Rounding Decimal Places Identify the digit of the decimal place required  Look at the next digit to the right.
Advertisements

Lectures on Numerical Methods 1 Numerical Methods Charudatt Kadolkar Copyright 2000 © Charudatt Kadolkar.
Completing the square Solving quadratic equations 1. Express the followings in completed square form and hence solve the equations x 2 + 4x – 12 = 0 (x.
Write and graph a direct variation equation
ITERATIVE TECHNIQUES FOR SOLVING NON-LINEAR SYSTEMS (AND LINEAR SYSTEMS)
Solving Trigonometric Equations Section Acceleration due to gravity: g = 9.8 m/s 2. In physics, you learn that this is a constant, but in actuality,
HPC 1.4 Notes Learning Targets: - Solve equations using your calculator -Solve linear equations -Solve quadratic equations - Solve radical equations -
5.1 – Introduction to Quadratic Functions
The Quadratic Formula. What does the Quadratic Formula Do ? The Quadratic formula allows you to find the roots of a quadratic equation (if they exist)
Polynomials Expressions like 3x 4 + 2x 3 – 6x and m 6 – 4m 2 +3 are called polynomials. (5x – 2)(2x+3) is also a polynomial as it can be written.
Warm Up 1) Find the solution(s): 2)Find the vertex: f(x) = 2x 2 – 8x + 3.
Solving equations numerically The sign - change rule If the function f(x) is continuous for an interval a  x  b of its domain, if f(a) and f(b) have.
3.6 Solving Absolute Value Equations and Inequalities
Example Ex. Find Sol. So. Example Ex. Find (1) (2) (3) Sol. (1) (2) (3)
Ch. 4 – More Derivatives 4.1 – Chain Rule. Ex: Find the derivative of h(x) = sin(2x 2 ). –This is not a product rule problem because it has one function.
Solving Linear Systems by Substitution
4.8 Newton’s Method Mon Nov 9 Do Now Find the equation of a tangent line to f(x) = x^5 – x – 1 at x = 1.
Linearization, Newton’s Method
Warm up Problems More With Integrals It can be helpful to guess and adjust Ex.
Warm Up Write an equation of the tangent line to the curve at the given point. 1)f(x)= x 3 – x + 1 where x = -1 2)g(x) = 3sin(x/2) where x = π/2 3)h(x)
Solving Equations Using Logs. True or False? 1.Log 4 = log Log 15 = log 3 x log 5 3.Log 4 = log 8 – log 2 4.Log 64 = 2 log 8 5.Log 64 = 8 log 2.
Last Answer LETTER I h(x) = 3x 4 – 8x Last Answer LETTER R Without graphing, solve this polynomial: y = x 3 – 12x x.
LECTURE 2 OF NUMERICAL METHODS 7.2 Solutions of Non-Linear Equations.
Lecture 4 Numerical Analysis. Solution of Non-Linear Equations Chapter 2.
Calculus 4-R Unit 4 Integration Review Problems. Evaluate 6 1.
Chapter 3 Linear Systems Review
TOPIC : 7 NUMERICAL METHOD.
2.8 Integration of Trigonometric Functions
The Quadratic Formula..
Numerical Analysis Lecture 5.
Numerical Analysis Lecture 42.
3.3 – Solving Systems of Inequalities by Graphing
Chapter 6 Section 3.
Quadratic Formula Solving for X Solving for quadratic equations.
LECTURE 3 OF SOLUTIONS OF NON -LINEAR EQUATIONS.
Derivative of an Exponential
FIRST ORDER DIFFERENTIAL EQUATIONS
Approximating Definite Integrals. Left Hand Riemann Sums.
Approximating Definite Integrals. Left Hand Riemann Sums.
F(x) = x2 x > 3 Find the range of f(x) f(x) > 9.
Solve a system of linear equation in two variables
Find all solutions of the equation
Fundamental Theorem of Calculus Indefinite Integrals
The graph of a function f(x) is given below
§1.5 Inverse and log functions
Integration review.
Part (a) 1 1 ax ax ax 2 g(x) = e + f(x) g’(x) = e (ln e) (a) + f’(x)
1 step solns A Home End 1) Solve Sin x = 0.24
Chapter 3 Section 6.
Modulus Function.
Quadratics Lesson 2 Objective: Vertex Form of a Quadratic.
Chapter 3 Section 6.
Section 4.8: Newton’s Method
sin x cos x tan x 360o 90o 180o 270o 360o 360o 180o 90o C A S T 0o
Solving Equations f(x) = g(x)
3.8 Newton’s Method How do you find a root of the following function without a graphing calculator? This is what Newton did.
3.6 Polynomial Functions Part 2
Selected Problems on Limits and Continuity
Solving Linear Equations by Graphing
FP1: Chapter 2 Numerical Solutions of Equations
Systems of Equations Solve by Graphing.
Modulus Function.
2.5 The Chain Rule.
Finding Equations of Exponential Function
The Quadratic Formula..
Exponential Functions and Their Graphs
The Quadratic Formula..
1 Newton’s Method.
Presentation transcript:

LECTURE 4 OF 4 7.2 SOLUTIONS OF NON-LINEAR EQUATIONS OBJECTIVES Use the Iteration and Newton-Raphson methods to find the approximate root of an equation.

OBJECTIVES Use the Iteration and Newton-Raphson methods to find the approximate root of an equation.

EXAMPLE 1 Show that the equations 2 sin x – x = 0 has a root between x = 1 rad and x= 2 rad. Find the root of the equation by using iteration method and Newton Raphson method, giving your answer to two decimal places.

Since f(1) > 0 and f(2) < 0, f(x) has a root between x=1 rad and SOLUTION f(x) = 2 sin x – x f(1) = 2 sin 1 – 1 = 0.6829 > 0 f(2) = 2 sin 2 – 2 = -0.1814 < 0 Since f(1) > 0 and f(2) < 0, f(x) has a root between x=1 rad and x=2 rad

Iteration method: 2 sin x – x = 0 x = 2 sin x g(x) = 2 sin x g(x) = 2 cos x = | 2 cos 1.5 | = 0.1415 (<1 ) So,the iteration function : g(x) = 2 sinx

g(x) = 2 sin x x1 = 1.5 x2 = 2sin 1.5 = 1.9950 x3 = 2 sin 1.9950 = 1.8227 x4 = 2 sin 1.8227 = 1.9369 x5 = 2 sin 1.9369 = 1.8675 x6 = 1.9126 x7 = 1.8843 x8 = 1.9025 x9 = 1.8910 x10 = 1.8984 x11 = 1.8937 x12 = 1.8967

x13 = 1.89474 x14 = 1.89597 x15 = 1.89519 Thus, the root is 1.90 ( two decimal places ).

Newton Raphson method: f(x) = 2 sin x - x f’(x) = 2 cos x – 1 x1 = 1.5 = 2.0766

Thus, the root is 1.90 ( 2d.p).

EXAMPLE 2 Sketch the graph of y = ex and y = 2 – x on the same axes. Get the first approximation, x0 for the equation ex = 2 – x where 0 < xo < 1. Hence, by using Newton- Raphson method , solve the equation of e-x = to three decimal places.

y x 2 1 2 0<x0<2 Let x0= 0.4

Newton-Raphson method: e-x = = 2 – x ex = 2 – x  ex – 2 + x = 0 f(x) = ex - 2+x f ’(x) = ex + 1 x0 = 0.4 ( from graph )

x0 = 0.4 =0.44341 =0.44285 Thus, x=0.443 ( 3d.p )

EXAMPLE 3 (PAST YEAR 2006) Use the trapezoidal rule with n = 4 to approximate . Using definite Integration, find the value of . Compare the answers and give a reason for the difference. [7 MARKS] (b)Approximate by using Newton-Raphson method and initial value 2, up to the 2nd iteration. [3 MARKS]

(a) h =

(b) Let x = Thus, x = 1.91 ( 3s.f )