louis-finegan / root-finding-algorithms-c Goto Github PK

View Code? Open in Web Editor NEW

Algorithms for root finding writting in c with, bash shell script that compiles and runs all executable files.

License: MIT License

Shell 18.75% C 81.25%

root-finding-algorithms-c's Introduction

Root Finding Algorithms in the c programming language

Writen in Linux Ubuntu 20.04.2 LTS.

Algorithms

Bisection Method.
False Position (Regula Falsi) Method.
Newton-Raphson Method.
Fixed Point Method.

Example Case:

Let $f(x) = 3x^2 - 2x +6$. The value can $x$ such that $f(x)=0$ was calculated by the above algorithms.

How to use

Run the following command in the terminal:


	./run.sh

Enter in the required quantities in the different fields until the program finshes.

Results


	STARTING PROGRAM

	File Names:
	1. bisection-method.c
	2. false-position-method.c
	3. fixed-point-iteration-method.c
	4. newton-raphson-method.c

	Were Compiled
	
	Running applications:


	---STARTING BISECTION METHOD---

	Enter an a: -1
	Enter a b:  0
	Enter the number of iterations: 100

	Bisection Method: Solution is -0.290994
	initial interval: [-1.000000, 0.000000]
 	number of iterations is: 100

	---ENDING BISECTION METHOD---

	---STARTING FALSE POSITION METHOD---

	Enter an a: -1
	Enter a b:  0
	Enter the number of iterations: 100

	False Position Method: Solution is -0.290994
	initial interval: [-1.000000, 0.000000]
	 number of iterations is: 100

	---ENDING FALSE POSITION METHOD---

	---STARTING FIXED POINT ITERATION---

	Enter an initial guess: 0

	Enter a tolerance:  0.00001
	Enter the maximum number of iterations: 1000

	Fixed Point Iteration: Solution is -0.290995

	---ENDING FIXED POINT ITERATION---

	---STARTING NEWTOW RAPHSON METHOD---

	Enter an initial guess: 0
	Enter the number of iterations: 100

	Newton Raphson Method: Solution is -0.290994
	number of iterations is: 100

	---ENDING NEWTON RAPHSON METHOD---

	ENDING PROGRAM

Recommend Projects