Scribd Logo
Upload

Welcome to Scribd!

  • 192 views

    Methods of Successive Substitutions

    Uploaded by

    Scylla Mae Cabong
    A brief discussion on the process of Successive Substitution Method in solving for the root(s) of Non-linear Equations.

    Copyright:

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

    Methods of Successive Substitutions

    Uploaded by

    Scylla Mae Cabong
    192 views15 pages
    A brief discussion on the process of Successive Substitution Method in solving for the root(s) of Non-linear Equations.

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    A brief discussion on the process of Successive Substitution Method in solving for the root(s) of Non-linear Equations.

    Copyright:

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

    Methods of Successive Substitutions

    Uploaded by

    Scylla Mae Cabong
    A brief discussion on the process of Successive Substitution Method in solving for the root(s) of Non-linear Equations.

    Copyright:

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

    Method of Successive

    Substitutions (MOSS)
    Roots of Algebraic & Transcendental Equations

    SCYLLA MAE D. CABONG


    INTRODUCTION

    The equations of the form f(x) = 0 where f(x) is purely a


    polynomial in x. e.g. – – – 1 = 0 is called an algebraic
    equation. But, if f(x) involves trigonometrical, arithmetic or
    exponential terms in it, then it is called transcendental
    equation. E.g. x – 2 = 0 and
    x – 1.2 = 0.
    What is MOSS?

    It is a Numerical Method for solving the unknown in a


    Nonlinear Equation.

    Example of Nonlinear Equations:


    • Condition:

    • If there exists a root of in the interval

    • Test for Convergence:


    When to stop the substitutions?
    Termination Criteria

    1. Absolute Error

    2. Relative Error

    3. A prescribed number of iteration is reached.


    SAMPLE PROBLEM
     Find that solves the following equation:

    Solution
    Step 1: Rewrite the nonlinear function to the form given by .
    SAMPLE PROBLEM

    Step 2: Test for vicinity of possible root.

    , therefore there is no root between -1 and 0.


    SAMPLE PROBLEM

    Step 2: Test for vicinity of possible root.

    , therefore there exists a root between 0 and 1.


    SAMPLE PROBLEM

    Step 3: Start with an initial guess.

     Guess a number that is in between 0 and 1.

    0.5
    SAMPLE PROBLEM

    Step 4: Test for convergence.

    =0.125

    , therefore the iteration method with will converge to one of the roots
    of the equation.
    SAMPLE PROBLEM
    Step 4: Continue the iteration.

    )
    0 0.5 0.1875
    1 0.1875 0.1677652995
    2 0.1677652995 0.1674536312
    ... ... ...
    SAMPLE PROBLEM
    When to stop?
    Continue iteration until the result no longer changes to within a specified
    tolerance.

    Termination Criteria

    1. Absolute Error

    2. Relative Error

    3. A prescribed number of iteration is reached.


    SAMPLE PROBLEM
    Step 5: To get the other roots, transform the equation to other forms
    given by

    Then follow the steps to get the other roots.


    REFERENCES

    Successive Substitution
    (by Dr. Tomas Co 5/7/2008)
    https://pages.mtu.edu/~tbco/cm3450/succ_subs.pdf

    Method of Successive Substitution Nonlinear Single Equations


    (by Dr. Lawrence Belo)
    https://youtu.be/mKm_YnlDu_4
    Thank You!

    You might also like