https://github.com/rorysroes/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
https://github.com/rorysroes/fast_algorithm_fps_ssa

algorithm butterfly-structures cpp discrete-fourier-transform fast-fourier-transform fft fps multiplication-algorithm numerical-methods pde poisson-equation

Last synced: 28 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/rorysroes/fast_algorithm_fps_ssa
• Owner: rorysroes
• Created: 2015-06-02T18:11:05.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2017-02-08T08:45:10.000Z (almost 8 years ago)
• Last Synced: 2023-03-01T10:01:42.790Z (almost 2 years ago)
• Topics: algorithm, butterfly-structures, cpp, discrete-fourier-transform, fast-fourier-transform, fft, fps, multiplication-algorithm, numerical-methods, pde, poisson-equation
• Language: C++
• Homepage:
• Size: 20.5 KB
• Stars: 7
• Watchers: 3
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        

## 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.