Skip to content

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

Notifications You must be signed in to change notification settings

rorysroes/Fast_Algorithm_FPS_SSA

Repository files navigation

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.

About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages