/Fast_Algorithm_FPS_SSA

Implement F-DST to solve 2-D PDE(fast poisson solver) and FFT to compute Multiplication algorithm(Schönhage–Strassen algorithm) with C

Primary LanguageC++

Implement fast poisson solver algorithm

[FPS Code] (https://github.com/rorysroes/final/blob/master/Fast%20Poisson%20Solver%20for%202D.cpp)： This project I implemented fast poisson solver algorithm with F-DST 2_radix.

Implement Multiplication algorithm (Schönhage–Strassen algorithm [Wiki] (https://en.wikipedia.org/wiki/Schönhage–Strassen_algorithm))

[SSA Code] (https://github.com/rorysroes/final/blob/master/用字串作快速乘法.cpp)： This project I implemented Multiplication algorithm (Schönhage–Strassen algorithm) with FFT.