Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
50 views

Methods Algorithm

This document describes algorithms for several root-finding methods: Newton's method, the secant method, the fixed-point iteration method, the bisection method, and the regula falsi method. It provides pseudocode outlining the steps for each method and notes that the examples find the root of the function f(x)=x^3+x-1.

Uploaded by

abaa16269
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
50 views

Methods Algorithm

This document describes algorithms for several root-finding methods: Newton's method, the secant method, the fixed-point iteration method, the bisection method, and the regula falsi method. It provides pseudocode outlining the steps for each method and notes that the examples find the root of the function f(x)=x^3+x-1.

Uploaded by

abaa16269
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Here's a simple algorithm for Newton's method:

1. Choose a starting point 0x0.


2. Compute f(x0) and f′(x0).
3. Update the approximation using the formula xn+1=xn−f′(xn)f(xn).
4. Repeat steps 2 and 3 until the desired level of accuracy is reached or a
maximum number of iterations is performed.
5. f(x) represents the function x3+x−1.
6. f_prime(x) calculates the derivative of the function.
7. newtonRaphson function implements the Newton-Raphson method.

Secand method algorithm

1. Choose two initial guesses, x0 and x1, such that x0 and x1 are close to the
root.
2. Compute the function values f(x0) and f(x1).
3. Use the secant formula to find the next approximation xn+1=xn−f(xn)−f(xn−1)f(xn
)⋅(xn−xn−1)
4. Repeat steps 2 and 3 until the desired level of accuracy is achieved or until a
maximum number of iterations is reached.
This C program defines the equation function, implements the secant method, and then uses
it in the main function to find the root of the given equation. Adjust the initial guesses ( x0
and x1), epsilon ( EPSILON), and maximum iterations ( MAX_ITERATIONS) as needed for
your specific problem.

Fixed-Point Method Algorithm:

1. Choose an initial guess x0 for the root of the equation.


2. Define an iterative formula of the form xn+1=g(xn), where g(x) is a function
such that g(x)=x when x is a root of the equation.
3. Iterate the formula xn+1=g(xn) until the difference between successive
approximations ∣xn+1−xn∣ becomes sufficiently small, or until a predefined
number of iterations is reached.
4. In this program, f(x) represents the function f(x)=x3+x−1, and g(x) is the iterative
function g(x)=1−x3. The program iteratively applies the fixed-point iteration until
the error falls below a predefined threshold or the maximum number of iterations is
reached. Adjust EPSILON and MAX_ITER for desired precision and maximum
iterations, respectively.

Bisection Method Algorithm:


1. Choose initial guesses x0 and x1 such that <0f(x0)⋅f(x1)<0, where f(x) is the
function whose root we're trying to find.
2. Compute the midpoint 12xm=2x0+x1.
3. Evaluate f(xm).
4. If f(xm)=0 or the desired accuracy is achieved, stop. xm is the root.
5. Otherwise, if f(xm)⋅f(x0)<0, set x1=xm.
6. Else, set x0=xm.
7. Repeat steps 2-6 until the desired accuracy is achieved.

8. This C program will find a root of the equation x3+x−1=0 using the
bisection method. The func function defines the equation to be solved.
The bisection function implements the bisection method to find the root
within a given range. The main function calls the bisection function with the
initial range of [0, 1]

Regula falsi method


9. Choose two initial points x0 and x1 such that f(x0) and f(x1) have opposite signs,
i.e., f(x0)⋅f(x1)<0.
10. Compute the next approximation x2 using the formula: x2=x1−f(x1)−f(x0)f(x1)⋅(x1−x0)
11. If f(x2)=0 or the absolute error is less than a predefined tolerance, stop; x2 is the
root.
12. If f(x0)⋅f(x2)<0, set x1=x2; otherwise, set x0=x2.
13. Repeat steps 2-4 until the stopping criterion is met.
14. f(x) represents the function x3+x−1.
15. regulaFalsi is the function implementing the Regula Falsi method.
16. main function initializes the initial guesses x0 and x1 and then calls the regulaFalsi
function to find the root.
17.

You might also like