Scribd
Upload
69 views54 pages

Numerical Analysis. 3. Solutions of Equations in One Variable

This document provides an overview of numerical analysis techniques for solving equations in one variable. It discusses the bisection method, fixed point iteration, Newton's method, the secant method, and modified Newton's method. Examples are provided for each method to find the roots of functions through iteration. Homework problems are also listed at the end for additional practice applying these root-finding algorithms.

Uploaded by

oxxid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
69 views54 pages

Numerical Analysis. 3. Solutions of Equations in One Variable

This document provides an overview of numerical analysis techniques for solving equations in one variable. It discusses the bisection method, fixed point iteration, Newton's method, the secant method, and modified Newton's method. Examples are provided for each method to find the roots of functions through iteration. Homework problems are also listed at the end for additional practice applying these root-finding algorithms.

Uploaded by

oxxid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 54

Free Powerpoint Templates

Numerical Analysis
Dr Houssem Bouchekara
3. Solutions of Equations in One Variable
Bisection Method
Bisection Method
Bisection Method
Bisection Method
Bisection Method
Bisection Method
Example
Example
Example
Bisection Method
Bisection Method
Bisection Method
Homework 1
Exercise 1
Exercise 2
Fixed Point Iteration
Example
Fixed Point Iteration
Example
Show that the function g(x) bellow has a unique fixed point on the interval [-1,1]
Example
Example
Example
Fixed Point Iteration
Fixed Point Iteration
Example
Example
Example
Fixed Point Iteration
Fixed Point Iteration
Homework 2
Exercise 1
Newton's Method
Newton's (or the Newton-Raphson) method is one of the
most powerful and well-known numerical methods for
solving a root-finding problem.
There are many ways of introducing Newton's method:
1. If we only want an algorithm, we can consider the
technique graphically, as is often done in calculus.
2. Another possibility is to derive Newton's method as a
technique to obtain faster convergence than offered by
other types of functional iteration.
3. A third means of introducing Newton's method, is based
on Taylor polynomials.
Newton's Method
Newton's Method
Newton's Method
Newton's Method
Newton's Method
Newton's Method
In fact, this is the functional iteration technique that was used to give the rapid
convergence we saw in part (e) of the fixed point iteration Example ..
Example
Consider the function f(x)=cos(x) x. Approximate a root of f using:
(a) A fixed point method
(b) Newtons method
Example
A solution of this root finding problem is also a solution to the fixed point
problem g(x) = cos(x).
The graph in Figure 8 implies that a single fixed-point p lies in [0, /2].
Example
Newton's Method
Newton's Method
The Secant Method
The Secant Method
The Secant Method
Example
Example
Example
Modified Newton's method
Modified Newton's method
Newton's method
Example
Find the root of the following function
(a)Using Newton's method.
(b)Using the modified Newton's method.
Example
Example
Find the root of the following function
(a)Using Newton's method.
(b)Using the modified Newton's method.
Example
Homework 3
Exercise 1
Exercise 2
Use Newton's method and the modified Newton-Raphson method
to find a solution accurate to within 10
-5
to the problem

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy