metnum

A bunch of numerical methods that I implemented in C++17 for some college assignments

All methods were taken from the book "Métodos numéricos para ingenieros - Quinta Edición" by Steven C. Chapra & Raymond P. Canale

The excercises where probably taken from there too, i didn't check lmao

Method list

Root finding

• Bisection method
• Regula Falsi
• Fixed point iteration
• Newton's method
• Secant method

Systems of linear equations solving

• Gaussian and Gauss-Jordan elimination
• Jacobi method
• Gauss-Seidel method

Ordinary Differential Equation solving

• Euler method
• 4th order Runge-Kutta method

Polynomial interpolation

• Lagrange polynomial

Integration

• Trapezoidal rule
• Simpson's 1/3 and 3/8 rules

Building

Tested on Debian 12 Bookworm and Arch Linux. You will need the following dependencies:

$ sudo apt install libarmadillo-dev liblaplack-dev libopenblas-dev

You will also need gnuplot if you want to plot the ODEs (uncomment the PLOT_THINGS define)

Then build and execute the project by doing the following:

$ cmake -B build -DCMAKE_BUILD_TYPE=Release
$ make -C build -j4
$ ./build/metnum

Libraries

• armadillo
• gnuplot-cpp