Kim Day Jessie Twigger Christian Zelenka. How is this technique conducted.

Slides:



Advertisements
Similar presentations
Lecture 5 Newton-Raphson Method
Advertisements

8.1 – Solving Quadratic Equations
Roots of Equations Open Methods (Part 2).
Newton's Method for Functions of Several Variables
Roots of Equations Open Methods Second Term 05/06.
Chapter 3 Root Finding.
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
Using the Quadratic Formula to Solve a Quadratic Equation
Newton-Raphson Method Electrical Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
Newton-Raphson Method
5.6 Quadratic Equations and Complex Numbers
Warmup 9-11 Solve the following equations by factoring. Show work! 1.x x - 80 = 0 2.Solve by using the quadratic formula: 4x 2 - 5x - 2 = 0 3.Solve.
Solving Quadratic Equations by Factoring. Solution by factoring Example 1 Find the roots of each quadratic by factoring. factoring a) x² − 3x + 2 b) x².
CA STANDARDS 20.0: Students use the quadratic formula to find the roots of a second-degree polynomial and to solve quadratic equations. Agenda 1.) Lesson.
DO NOW: FACTOR EACH EXPRESSION COMPLETELY 1) 1) 2) 3)
Newton-Raphson Method Chemical Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
Using square roots to solve quadratic equations. 2x² = 8 22 x² = 4 The opposite of squaring a number is taking its square root √ 4= ± 2.
Solving Quadratic Equations – Part 1 Methods for solving quadratic equations : 1. Taking the square root of both sides ( simple equations ) 2. Factoring.
Chapter 10.7 Notes: Solve Quadratic Equations by the Quadratic Formula Goal: You will solve quadratic equations by using the Quadratic Formula.
Derivation of the Quadratic Formula The following shows how the method of Completing the Square can be used to derive the Quadratic Formula. Start with.
Newton-Raphson Method. Figure 1 Geometrical illustration of the Newton-Raphson method. 2.
Pre-Calculus Lesson 5: Solving Quadratic Equations Factoring, quadratic formula, and discriminant.
The Quadratic Formula Students will be able to solve quadratic equations by using the quadratic formula.
CPM Section 9.4A Quadratic Formula. Thus far we have considered two methods for solving quadratic function- factoring and using the square root property.
Standard 20 The Quadratic Formula Example with numbers put in.
4.2 Quadratic Functions Objective: Solve quadratic equations. Use the discriminant to describe the roots of a quadratic equation.
Solve by factoring. x² = - 4 – 5x 2,. Solve by factoring. n² = -30 – 11n -4 and -1.
4 Numerical Methods Root Finding Secant Method Modified Secant
1.4 Quadratic Equations. General Form of a Quadratic Equation A quadratic equation is also known as a second-degree polynomial equation.
Chapter 4: Polynomial and Rational Functions. 4-2 Quadratic Equations For a quadratic equation in the form ax 2 + bx + c = 0 The quadratic Formula is.
Linearization, Newton’s Method
Quadratic Formula. Solve x 2 + 3x – 4 = 0 This quadratic happens to factor: x 2 + 3x – 4 = (x + 4)(x – 1) = 0 This quadratic happens to factor: x 2.
Newton-Raphson Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
Factoring & Solving Quadratics Equations Intermediate Algebra Final Exam Review.
Project on Newton’s Iteration Method Presented by Dol Nath Khanal Project Advisor- Professor Dexuan Xie 05/11/2015.
3.4 Chapter 3 Quadratic Equations. x 2 = 49 Solve the following Quadratic equations: 2x 2 – 8 = 40.
9.4 Solving Quadratic Equations Standard Form: How do we solve this for x?
Newton-Raphson Method
Newton-Raphson Method
4.5: Linear Approximations, Differentials and Newton’s Method
Solving Quadratic Equations by the Complete the Square Method
Secant Method.
4.5: Linear Approximations, Differentials and Newton’s Method
LECTURE 3 OF SOLUTIONS OF NON -LINEAR EQUATIONS.
Use the Quadratic Formula and the Discriminant
Secant Method – Derivation
Chapter 6.
9.4 Solving Quadratic Equations
Zeros to Quadratic Functions
Newton-Raphson Method
Computers in Civil Engineering 53:081 Spring 2003
Newton-Raphson Method
Solving Quadratic Equations by Factoring
Quadratic Formula & the Discriminant
Solving Quadratics Using Square Roots
Quadratic Equations.
Algebra II 5.2, 5.3 and 5.5 Review Please give exact simplified answers unless you are instructed to round!
8.1 – Solving Quadratic Equations
3.8 Newton’s Method How do you find a root of the following function without a graphing calculator? This is what Newton did.
4.8: Linear Approximations, Differentials and Newton’s Method
4.5: Linear Approximations, Differentials and Newton’s Method
5.5: Linearization and Newton’s Method
4.5: Linear Approximations, Differentials and Newton’s Method
Newton-Raphson Method
Solving Quadratic Equations by Finding Square Roots
Chapter 6.
Copyright © Cengage Learning. All rights reserved.
MATH 1910 Chapter 3 Section 8 Newton’s Method.
8.1 – Solving Quadratic Equations
Presentation transcript:

Kim Day Jessie Twigger Christian Zelenka

How is this technique conducted

The iterative technique Why is Newton-Raphson so powerful? The answer is its rate of convergence: Within a small distance of x, the function and its derivative are approximately So by the Newton-Raphson formula

Example for Clarity Courtesy of Wikipedia

Advantages of Newton-Raphson One of the fastest convergences to the root Converges on the root quadraticly Near a root, the number of significant digits approximately doubles with each step. This leads to the ability of the Newton-Raphson Method to polish a root from another convergence technique Easy to convert to multiple dimensions Can be used to polish a root found by other methods

Disadvantages of Newton-Raphson Must find the derivative Poor global convergence properties Dependent on initial guess May be too far from local root May encounter a zero derivative May loop indefinitely

Examples of Disadvantages On the left, we have Newtons Method finding a local maxima, in such cases the method will shoot off into negative infinity Figure 9.4.2Figure Newton's Method has entered an infinite cycle. Better initial guesses may be able to alleviate this problem

Unfortunate Scenarios Newtons method will obviously not converge in those scenarios where no root is present. Thus functions with discontinuity at zero are impossible to analyze.

Example: Square Root of a Number

Example: Solving Equations

Notes on Efficiency