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.

Slides:



Advertisements
Similar presentations
Numerical Solution of Nonlinear Equations
Advertisements

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.
Chapter 4 Roots of Equations
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Martin Mendez UASLP Chapter 61 Unit II.
The Derivative. Objectives Students will be able to Use the “Newton’s Quotient and limits” process to calculate the derivative of a function. Determine.
1 Chapter 9 Differential Equations: Classical Methods A differential equation (DE) may be defined as an equation involving one or more derivatives of an.
MATH 117 Pre-calculus Outline Part 1: Review of basic algebra and graphs, and Straight lines (constant slope) Part 2: Functions, quadratic functions (slope.
Secant Method Another Recursive Method. Secant Method The secant method is a recursive method used to find the solution to an equation like Newton’s Method.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 2 Roots of Equations Why? But.
Taylor Series.
Lecture Notes Dr. Rakhmad Arief Siregar Universiti Malaysia Perlis
Newton's Method for Functions of Several Variables Joe Castle & Megan Grywalski.
AP CALCULUS AB Chapter 4: Applications of Derivatives Section 4.5:
From a vibration measurement on a machine, the damping ratio and undamped vibration frequency are calculated as 0.36 and 24 Hz, respectively. Vibration.
Ordinary Differential Equations
Business Mathematics MTH-367 Lecture 21. Chapter 15 Differentiation.
Notes Over 6.7 Finding the Number of Solutions or Zeros
Loop Application: Numerical Methods, Part 1 The power of Matlab Mathematics + Coding.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Roots of Equations ~ Open Methods Chapter 6 Credit:
4.5: Linear Approximations, Differentials and Newton’s Method.
Chapter 8 Integration Techniques. 8.1 Integration by Parts.
Simpson’s Rule: Example: Calculate the integral of the given function.
4.5: Linear Approximations, Differentials and Newton’s Method Greg Kelly, Hanford High School, Richland, Washington.
CHAPTER 3 NUMERICAL METHODS
Newton’s Method, Root Finding with MATLAB and Excel
Dr. Jie Zou PHY Chapter 2 Solution of Nonlinear Equations: Lecture (II)
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 7 Roots of Polynomials.
Solving Non-Linear Equations (Root Finding)
For any function f (x), the tangent is a close approximation of the function for some small distance from the tangent point. We call the equation of the.
Solutions of system of nonlinear equations: Newton-Raphson Example 4: The kinematic equations for a Four-Bar mechanism can be written as (5th semester,
By the end of this section, you will be able to: 1. Determine the number and type of roots for a polynomial equation; 2. Find the zeros of a polynomial.
Linearization, Newton’s Method
Differential Equations Linear Equations with Variable Coefficients.
Chapter 1: Linear and Quadratic functions By Chris Muffi.
9.1 Solving Differential Equations Mon Jan 04 Do Now Find the original function if F’(x) = 3x + 1 and f(0) = 2.
The formulae for the roots of a 3rd degree polynomial are given below
MA2213 Lecture 9 Nonlinear Systems. Midterm Test Results.
4.5: Linear Approximations, Differentials and Newton’s Method Greg Kelly, Hanford High School, Richland, Washington.
CSE 330: Numerical Methods. Introduction The bisection and false position method require bracketing of the root by two guesses Such methods are called.
Introduction to Differential Equations
Modeling of geochemical processes Numeric Mathematics Refreshment
Section 3.2 Polynomial Functions and Their Graphs
Today's Contents Review Answer of homework
Today's Contents Review Elliptic expansion parallelogram.
Tangent Lines (Sections 2.1 and 3.1 )
The formulae for the roots of a 3rd degree polynomial are given below
Quadratic Functions, Quadratic Expressions, Quadratic Equations
The formulae for the roots of a 3rd degree polynomial are given below
Smooth, Continuous Graphs
Copyright © Cengage Learning. All rights reserved.
Section 3.2 Polynomial Functions and Their Graphs
The formulae for the roots of a 3rd degree polynomial are given below
Warmup Solve:
Chapter 27.
Comparing and Contrasting Functions
Simpson’s Rule: Example: Calculate the integral of the given function.
Section 2.3 Polynomial Functions and Their Graphs
Section 3.2 Polynomial Functions and Their Graphs
The formulae for the roots of a 3rd degree polynomial are given below
Some Comments on Root finding
Roots of Polynomials Chapter 7 The Islamic University of Gaza
Copyright © Cengage Learning. All rights reserved.
MATH 1910 Chapter 3 Section 8 Newton’s Method.
Newton-Raphson Example 4:
Newton-Raphson Example 4:
The formulae for the roots of a 3rd degree polynomial are given below
Newton-Raphson Example 4:
The formulae for the roots of a 3rd degree polynomial are given below
Presentation transcript:

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 has zero value). The formulae for the roots of a 2 nd degree polynomial are given below The formulae for the roots of a 3 rd degree polynomial are given below First root (of three)

The Matlab program can be used to calculate the roots of an n degree polynomial. Roots of a Polynomial: Example: Find the roots of the given polynomial. >>p=[ ]; roots(p) ans = i i Example: Find the roots of the given polynomial. ans = i i i i >>p=[ ]; roots(p) All coefficients including those with zero must be specified. Otherwise the polynomial degree will be reduced.

NEWTON-RAPHSON ITERATION METHOD ε (error) Solutions of Nonlinear Equations: The Newton-Raphson method, or Newton’s method, is a powerful technique for solving equations numerically. Like so much of the differential calculus, it is based on the simple idea of linear approximation. This method is a method for finding s u ccessively better approximations to the real roots (or zeroes) of a real valued function. f(x) xxixi (İnitial value) f(x i )-0 X i+1 Slope at this point is f ' (x i ) f(x i ) 0 Tangent line Solutions of Nonlinear Equations:

Newton-Raphson Example 1: Solutions of Nonlinear Equations: Find one of the θ values, which satisfies the given equation. θff 'ε e-5

Solutions of Nonlinear Equations: Newton-Raphson Example 2: Find one of the u values, which satisfies the given equation. uff 'ε e-5

Solutions of Nonlinear Equations: clc, clear x=1;xe=0.001*x; niter=20; % for n=1:niter % f=x^2-4+sqrt(x+1); df=2*x+0.5/(sqrt(x+1)); % x1=x x=x1-f/df if abs(x-x1)<xe kerr=0;break end kerr,x clc, clear x=1;xe=0.001*x; niter=20; % for n=1:niter % f=5*x-cos(3*x)-1.6; df=5+3*sin(3*x); % x1=x x=x1-f/df if abs(x-x1)<xe kerr=0;break end kerr,x Newton-Raphson Example 1:Newton-Raphson Example 2: MATLAB CODES x = = The following changes are made in the program (nr1.m) to solve the problems.

Solutions of Nonlinear Equations: Newton-Raphson iteration method is used to solve the nonlinear system of equations. Since there are more than one equations and unknown variables, partial derivatives of the equations with respect to each unkown variable are used in the solution procedure. f 1 (x 1,x 2 )=0 f 2 (x 1,x 2 )=0 Arbitrary initial values for x 1 and x 2 are assigned and the iteration procedure is started by making the necessary changes in the computer program (newtonrn). The variables are stated as x() in the program. Newton-Raphson Example 3: The equation of a circle with center coordinates (3,2) and a radius 5 is given on the right hand side. How do you find the intersection point of this circle and the parabola y=x 2 ?

Solutions of Nonlinear Equations: The following changes are made in the program (nr.m) to solve the problem x y (-1.82, 3.321) (2.643, 6.987) As shown in the figure, there are two valid solution sets. The output solution set is determined by the initial values of the unkown variables. clc, clear x=[1 4] ; fe=[ ]; niter1=5;niter2=50; fe=transpose(abs(fe));kerr=1; for n=1:niter2 x %Error Equations a(1,1)=2*(x(1)-3);a(1,2)=2*(x(2)-2); a(2,1)=-2*x(1);a(2,2)=1; b(1)=-((x(1)-3)^2+(x(2)-2)^2-25); b(2)=-(x(2)-x(1)^2); % bb=transpose(b);eps=inv(a)*bb;x=x+transpose(eps); if n>niter1 if abs(eps)<fe kerr=0; break else display ('Roots are not found') end