Dr. Jie Zou PHY 33201 Chapter 2 Solution of Nonlinear Equations: Lecture (III)

Slides:

Advertisements

Similar presentations

Part 2 Chapter 6 Roots: Open Methods

Advertisements

Numerical Computation Lecture 4: Root Finding Methods - II United International College.

Chapter 6: Roots: Open Methods

Lecture 5 Newton-Raphson Method

Part 2 Chapter 6 Roots: Open Methods

ROOTS OF EQUATIONS Student Notes ENGR 351 Numerical Methods for Engineers Southern Illinois University Carbondale College of Engineering Dr. L.R. Chevalier.

Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 61.

Numerical Integration Lecture (II)1

Roots of Equations Open Methods (Part 2).

Curve Fitting and Interpolation: Lecture (IV)

ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 9 Roots of Equations Open Methods.

Dr. Jie Zou PHY Chapter 3 Solution of Simultaneous Linear Algebraic Equations: Lecture (II) Note: Besides the main textbook, also see Ref: Applied.

Dr. Jie Zou PHY Chapter 9 Ordinary Differential Equations: Initial-Value Problems Lecture (II) 1 1 Besides the main textbook, also see Ref.: “Applied.

Solution of Nonlinear Equations: Lecture (I)

Curve Fitting and Interpolation: Lecture (II)

Dr. Jie Zou PHY Chapter 3 Solution of Simultaneous Linear Algebraic Equations: Lecture (III) Note: Besides the main textbook, also see Ref: Applied.

Numerical Integration Lecture (I)1

Lecture Notes Dr. Rakhmad Arief Siregar Universiti Malaysia Perlis

Newton's Method for Functions of Several Variables

Dr. Jie Zou PHY Chapter 7 Numerical Differentiation: 1 Lecture (I) 1 Ref: “Applied Numerical Methods with MATLAB for Engineers and Scientists”, Steven.

Numerical Differentiation:1* Lecture (II)

Fin500J: Mathematical Foundations in Finance Topic 3: Numerical Methods for Solving Non-linear Equations Philip H. Dybvig Reference: Numerical Methods.

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.

8/30/ Secant Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul

9/20/ Secant Method Civil Engineering Majors Authors: Autar Kaw, Jai Paul

Lecture Notes Dr. Rakhmad Arief Siregar Universiti Malaysia Perlis

Curve Fitting and Interpolation: Lecture (I)

Start Presentation October 4, 2012 Solution of Non-linear Equation Systems In this lecture, we shall look at the mixed symbolic and numerical solution.

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.

Numerical Methods Part: False-Position Method of Solving a Nonlinear Equation

Numerical Methods.

11/30/ Secant Method Industrial Engineering Majors Authors: Autar Kaw, Jai Paul

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)

Today’s class Roots of equation Finish up incremental search

MECN 3500 Inter - Bayamon Lecture 6 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo

Lecture 11 Rootfinding – Newton’s and secant methods 1 Lecture 11  More root finding methods  Newton’s method  Very fast way to find roots  Requires.

Copyright © 2015, 2008, 2011 Pearson Education, Inc. Section 4.4, Slide 1 Chapter 4 Exponential Functions.

1/29/ Bisection Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul

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.

Newton-Raphson Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.

Intelligent Numerical Computation1 Numerical Analysis Basic structures of a flowchart Solving a nonlinear equation with one variable Bisection method Newton.

Numerical Methods Part: False-Position Method of Solving a Nonlinear Equation

Chapter 5 Graphing and Optimization Section 2 Second Derivative and Graphs (Part I)

6/13/ Secant Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul

MATH342: Numerical Analysis Sunjae Kim.

1 4.8 – Newton’s Method. 2 The Situation Let’s find the x-intercept of function graphed using derivatives and tangent lines. |x1|x1 |x2|x2 |x3|x3 Continuing,

Chapter 5 Numerical Root Findings

TOPIC : 7 NUMERICAL METHOD.

LECTURE 3 OF SOLUTIONS OF NON -LINEAR EQUATIONS.

Numerical Analysis Lecture 27.

Part 2 Chapter 6 Roots: Open Methods

Secant Method – Derivation

MATH 2140 Numerical Methods

The graph of a function f(x) is given below

Computers in Civil Engineering 53:081 Spring 2003

SOLUTION OF NONLINEAR EQUATIONS

MATH-321 In One Slide MATH-321 & MATLAB Command.

73 – Differential Equations and Natural Logarithms No Calculator

Chemical Engineering Majors Authors: Autar Kaw, Jai Paul

Section 4.8: Newton’s Method

3.8 Newton’s Method How do you find a root of the following function without a graphing calculator? This is what Newton did.

Assignment 1: due 1/16/19 Estimate all of the zero of x3-x2-2x+1 graphically. Write a MatLab code for Newton’s method. Use your code to refine the graphical.

Some Comments on Root finding

Assignment 1: due 1/17/19 Estimate all of the zero of x3-x2-2x+1 graphically. Write a MatLab code for Newton’s method. Use your code to refine the graphical.

Part 2 Chapter 6 Roots: Open Methods

Presentation transcript:

Dr. Jie Zou PHY Chapter 2 Solution of Nonlinear Equations: Lecture (III)

Dr. Jie Zou PHY Outline Numerical methods (3) Secant method

Dr. Jie Zou PHY Secant method Secant method algorithm: An approximation to the derivative: 1. Start with two initial guesses x 1 and x 2 and . set i = Find the new approximation, x i Verify the convergence. If |f(x i+1 )| , stop the process by taking x i+1 as the root. Otherwise, set i=i+1 and go to step 2.

Dr. Jie Zou PHY Notes on Secant method Secant method is similar to Newton’s method but uses a back-ward finite- difference approximation for the derivative, f’(x). Secant method may not converge (see an example on the left).

Dr. Jie Zou PHY Example: Secant method Example 2.14: Find the root of the equation using Secant method with two initial guesses x l = 0.0 and x 2 = 0.5 and the convergence criterion, |f(x i )|   with  =

Dr. Jie Zou PHY Secant Method Flowchart x 1 =0.0, x 2 =0.5,  =10 -5, i=2 i=i+1 |f(x i+1 )|   x_Root=x i+1 end T F

Dr. Jie Zou PHY Implement Secant method: by hand ixixi f(x i ) Is |f(x i )|   ? Next x i+1 1N/A … Show work step by step. Keep up to 8 decimal places in your calculations. Also, summarize the results in the Table below.

Dr. Jie Zou PHY Implement Secant method: write an M-file For the Example given on slide #5, write an M-file to compute the root of the equation using Secant method. Follow the flowchart provided previously. Save the M-file as mySecant.m. A copy of the M-file will be handed out later.