Lecture13 - Roots of Equations The first real numerical...

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

View Full Document Right Arrow Icon
Roots of Equations The first real numerical method – Root finding Finding the value x where a function y = f(x) = 0 Very basic numerical procedure
Background image of page 1

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

View Full DocumentRight Arrow Icon
Two Basic Approaches Bracketing Methods Bisection False Position Open Methods Fixed-Point Iteration Newton-Raphson Secant Methods Roots of Polynomials
Background image of page 2
Chapter 5 Bracketing Methods
Background image of page 3

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

View Full DocumentRight Arrow Icon
5.1 Introduction and Background 5.2 Graphical Methods 5.3 Bracketing Methods and Initial Guesses 5.4 Bisection 5.5 False-Position Bracketing Methods
Background image of page 4
Graphical methods No root (same sign) Single root (change sign) Two roots (same sign) Three roots (change sign)
Background image of page 5

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

View Full DocumentRight Arrow Icon
Multiple Roots Discontinuity Special Cases
Background image of page 6
Graphical Method - Progressive Enlargement Two distinct roots
Background image of page 7

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

View Full DocumentRight Arrow Icon
Graphical Method Graphical method is useful for getting an idea of what’s going on in a problem, but depends on eyeball. Use bracketing methods to improve the accuracy: Bisection and false-position methods
Background image of page 8
Bracketing Methods Both bisection and false-position methods require the root to be bracketed by the endpoints. How to find the endpoints? * plotting the function * incremental search * trial and error
Background image of page 9

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

View Full DocumentRight Arrow Icon
Incremental Search
Background image of page 10
Incremental Search function xb=incsearch(func,xmin,xmax,ns) %incsearch: incremental search root locator % . .. see the rest of comments on page 120 of Chapara textbook if nargin<4,ns=50; end % if ns blank set to 50 % Incremental search x=linspace(xmin,xmax,ns); f=func(x); nb=0; xb=[]; %xb is null unless sign change detected for k=1:length(x)-1
Background image of page 11

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

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

Page1 / 28

Lecture13 - Roots of Equations The first real numerical...

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

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