Algorithms_in_C++ 1.0.0
Set of algorithms implemented in C++.
numerical_methods Directory Reference

Files

file  babylonian_method.cpp
 A babylonian method (BM) is an algorithm that computes the square root.
 
file  bisection_method.cpp
 Solve the equation \(f(x)=0\) using bisection method
 
file  brent_method_extrema.cpp
 Find real extrema of a univariate real function in a given interval using Brent's method.
 
file  composite_simpson_rule.cpp
 Implementation of the Composite Simpson Rule for the approximation.
 
file  durand_kerner_roots.cpp
 Compute all possible approximate roots of any given polynomial using Durand Kerner algorithm
 
file  false_position.cpp
 Solve the equation \(f(x)=0\) using false position method, also known as the Secant method.
 
file  fast_fourier_transform.cpp
 A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT).
 
file  gaussian_elimination.cpp
 Gaussian elimination method
 
file  golden_search_extrema.cpp
 Find extrema of a univariate real function in a given interval using golden section search algorithm.
 
file  inverse_fast_fourier_transform.cpp
 An inverse fast Fourier transform (IFFT) is an algorithm that computes the inverse fourier transform.
 
file  lu_decompose.cpp
 LU decomposition of a square matrix
 
file  lu_decomposition.h [code]
 Functions associated with LU Decomposition of a square matrix.
 
file  midpoint_integral_method.cpp
 A numerical method for easy approximation of integrals
 
file  newton_raphson_method.cpp
 Solve the equation \(f(x)=0\) using Newton-Raphson method for both real and complex solutions.
 
file  ode_forward_euler.cpp
 Solve a multivariable first order ordinary differential equation (ODEs) using forward Euler method
 
file  ode_midpoint_euler.cpp
 Solve a multivariable first order ordinary differential equation (ODEs) using midpoint Euler method
 
file  ode_semi_implicit_euler.cpp
 Solve a multivariable first order ordinary differential equation (ODEs) using semi implicit Euler method
 
file  qr_decompose.h [code]
 Library functions to compute QR decomposition of a given matrix.
 
file  qr_decomposition.cpp
 Program to compute the QR decomposition of a given matrix.
 
file  qr_eigen_values.cpp
 Compute real eigen values and eigen vectors of a symmetric matrix using QR decomposition method.
 
file  rungekutta.cpp
 Runge Kutta fourth order method implementation
 
file  successive_approximation.cpp
 Method of successive approximations using fixed-point iteration method.