lecture_14_rootfinding_2p - 1 General idea of root finding...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 General idea of root finding Matlab built in functions What does it mean to numerically solve for f(x)=0? Lecture 10: root finding The intermediate value theorem First root finding method: bisection Iterative implementation Recursive implementation Second root finding method: Newton Raphson Finding the minimum of a function Approximation by parabola The Newton Step Iterative implementation Recursive implementation Main problem in root finding Main problem: finding the root of an equation f(x) = 0, i.e. a point x where the function f is zero How to find the numerical value of this point? 2 Matlab built in functions Matlab has a generic function called fzero which finds a zero of a function, based on a guess entered by a user. Declare function using function handle Call fzero, and specify guess Result is obviously /2 in this case, as can be checked What questions are involved in solving g(x)=0? Root finding algorithms find numerical values such that the function g is almost zero, i.e. has small values. In this band, the function is small enough that it can be considered to be almost equal to zero 3 What questions are involved in solving f(x)=0? Root finding algorithms find numerical values such that the function g is almost zero, i.e. has small values. What does this mean numerically? Let us zoom and see what is happening here. What questions are involved in solving f(x)=0? Root finding algorithms find numerical values such that the function g is almost zero, i.e. has small values. As long as the function is in the pink strip, we consider it equal to zero, thus any point in the corresponding horizontal segment is an approximation of the root 4 What questions are involved in solving f(x)=0?...
View Full Document

This note was uploaded on 09/07/2011 for the course ENGIN 7 taught by Professor Horowitz during the Spring '08 term at University of California, Berkeley.

Page1 / 24

lecture_14_rootfinding_2p - 1 General idea of root finding...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online