TheAlgorithms-C-Plus-Plus/numerical_methods
Ameya Chawla 87ef61ae23
feat : Implemented Inverse Fast Fourier Transform (#1834)
* feat : Implemented Inverse Fast Fourier Transform

Slightly different from fast Fourier transform
Just the om variable declared in line 40 is divided by n
and swapping the testing inputs with testing outputs .

* Update numerical_methods/Inverse_fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/Inverse_fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update numerical_methods/Inverse_fast_fourier_transform.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* formatting filenames d7f9a946

* updating DIRECTORY.md

* fix : optimized the code

* Apply suggestions from code review

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
2021-11-04 00:46:21 +05:30
..
bisection_method.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
brent_method_extrema.cpp removed scaling during assert checks 2020-06-21 23:08:53 -04:00
CMakeLists.txt Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
composite_simpson_rule.cpp feat: Created composite Simpson's numerical integration method (#1773) 2021-11-03 12:22:08 -06:00
durand_kerner_roots.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
false_position.cpp feat: Add ncr mod p code (#1325) 2020-11-22 23:05:01 +05:30
fast_fourier_transform.cpp feat: Implemented Fast Fourier Transform algorithm (#1700) 2021-11-02 10:52:18 -06:00
gaussian_elimination.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
golden_search_extrema.cpp added see-also reference to brents method 2020-06-21 22:28:50 -04:00
inverse_fast_fourier_transform.cpp feat : Implemented Inverse Fast Fourier Transform (#1834) 2021-11-04 00:46:21 +05:30
lu_decompose.cpp fix documentation 2020-06-25 18:01:41 -04:00
lu_decomposition.h fix documentation 2020-06-25 18:01:41 -04:00
midpoint_integral_method.cpp feat: Created midpoint integration numerical method (#1785) 2021-11-01 07:56:40 -06:00
newton_raphson_method.cpp [cpp fixes] tidied up code based on error reports by clang-tidy (#950) 2020-07-13 07:52:38 -04:00
ode_forward_euler.cpp [cpp fixes] tidied up code based on error reports by clang-tidy (#950) 2020-07-13 07:52:38 -04:00
ode_midpoint_euler.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
ode_semi_implicit_euler.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
qr_decompose.h Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
qr_decomposition.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
qr_eigen_values.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
rungekutta.cpp feat: Add ncr mod p code (#1325) 2020-11-22 23:05:01 +05:30
successive_approximation.cpp Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30