Scribd Logo
Upload

Welcome to Scribd!

  • 22 views

    College of Engineering Pune: Welcome!! Session 6

    Uploaded by

    Satyam Tiwari
    The document describes the Regula Falsi method, or false position method, for finding roots of equations. It explains that unlike bisection, which divides the interval equally, false position takes the magnitudes of the function values into account. It draws a straight line between two function value points to intersect the x-axis for a better root estimate. The method is demonstrated through diagrams and the formula to calculate the next root estimate x3 is derived geometrically. Examples are given of applying both the false position method and bisection method to locate a root of a function.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    College of Engineering Pune: Welcome!! Session 6

    Uploaded by

    Satyam Tiwari
    22 views10 pages
    The document describes the Regula Falsi method, or false position method, for finding roots of equations. It explains that unlike bisection, which divides the interval equally, false position takes the magnitudes of the function values into account. It draws a straight line between two function value points to intersect the x-axis for a better root estimate. The method is demonstrated through diagrams and the formula to calculate the next root estimate x3 is derived geometrically. Examples are given of applying both the false position method and bisection method to locate a root of a function.

    Original Description:

    Original Title

    Untitled

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes the Regula Falsi method, or false position method, for finding roots of equations. It explains that unlike bisection, which divides the interval equally, false position takes the magnitudes of the function values into account. It draws a straight line between two function value points to intersect the x-axis for a better root estimate. The method is demonstrated through diagrams and the formula to calculate the next root estimate x3 is derived geometrically. Examples are given of applying both the false position method and bisection method to locate a root of a function.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    22 views10 pages

    College of Engineering Pune: Welcome!! Session 6

    Uploaded by

    Satyam Tiwari
    The document describes the Regula Falsi method, or false position method, for finding roots of equations. It explains that unlike bisection, which divides the interval equally, false position takes the magnitudes of the function values into account. It draws a straight line between two function value points to intersect the x-axis for a better root estimate. The method is demonstrated through diagrams and the formula to calculate the next root estimate x3 is derived geometrically. Examples are given of applying both the false position method and bisection method to locate a root of a function.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 10

    College of Engineering Pune

    Department of Mechanical Engineering

    Computational Methods & Programming

    Welcome!!
    Session 6
    Regula Falsi method
    (False position method)
    Regula Falsi method
    • Although bisection is a perfectly valid technique for determining roots, its
    approach is relatively inefficient for some cases.
    • False position is an alternative based on a graphical insight.
    • A shortcoming of the bisection method is that, in dividing the interval from
    x1 to x2 into equal halves, no account is taken of the magnitudes of f (x1)
    and f (x2).
    • For example, if f (x1) is much closer to zero than f (x2), it is likely that the
    root is closer to x1 than to x2 (see the figure). f(x2)
    Y = f(x)
    Y = f(x)

    x1

    x x2

    f(x1)
    Regula Falsi method
    • An alternative method that exploits this graphical insight is to join f (x1)
    and f (x2) by a straight line.
    • The intersection of this line with the x axis represents an improved
    estimate of the root.
    • The fact that the replacement of the curve by a straight line gives a
    “false position” of the root is the origin of the name, method of false
    position, or in Latin, regula falsi.
    • It is also called the linear interpolation method. f(x2)
    Y = f(x)
    Y = f(x)

    x1 x3

    x x2

    f(x1)
    Regula Falsi method
    Y = f(x)
    f(x2)

    x1 x3

    x x2

    Y = f(x)
    f(x3)
    f(x1)
    Regula Falsi method
    Y = f(x) Y = f(x)
    f(x2)

    x1 x3

    x x2

    f(x3)

    f(x1)
    Regula Falsi method
    Y = f(x) Y = f(x)
    f(x2)

    x3
    x1

    x x2
    f(x3)
    f(x1)
    Regula Falsi method
    Y = f(x)
    Consider triangle f(x2) x3 x2 f(x2)
    and
    Triangle f(x1) x3 x1
    Observing the similar angles we can
    write,
    =
    Or
    x1 x3
    =
    Cross multiply and get x2
    x

    Y = f(x)

    𝑓 ( 𝑥1 ) 𝑥2 𝑓 ( 𝑥 2) 𝑥1 f(x3)
    𝑥3 = −
    𝑓 (𝑥 1) − 𝑓 ( 𝑥 2) 𝑓 ( 𝑥 1) − 𝑓 ( 𝑥 2) f(x1)

    Add and subtract x2 on RHS


    𝑓 ( 𝑥1 ) 𝑥 2 𝑓 ( 𝑥2 ) 𝑥 1 Cross multiply (𝑥 ¿ ¿ 1 − 𝑥2 )
    𝑥3 =𝑥 2+ − 𝑥2 − 𝑥3 =𝑥 2 − 𝑓 ( 𝑥2 ) ¿
    𝑓 ( 𝑥1 )− 𝑓 (𝑥 2 ) 𝑓 ( 𝑥1 )− 𝑓 (𝑥 2 ) 𝑓 (𝑥1 )− 𝑓 (𝑥 2)
    Use false position method to locate the root of

    Y = f(x)

    f(x2)

    x1 x3 x3
    x2
    x

    f(x1) f(x3) f(x3) f(x3)

    Y = f(x)
    Use Bisection method to locate the root of

    Y = f(x)

    f(x2)

    x1 x3 x3
    x2
    x
    f(x3)
    f(x1) f(x3)

    Y = f(x)

    You might also like