2D Multigrid & Red-Black SOR in Ada95… Part 3
Now for the epic conclusion to my 3 part series on Successive Over Relaxation and Multigrid PDE solving methods. If that last sentence didn’t make sense to you, please refresh your memory by skimming parts one & two. The Multigrid Algorithm In our main function, we start by kicking off n tasks (Ada’s version …
2D Multigrid & Red-Black SOR in Ada95… Part 2
Before we begin the next part in this series, let’s review the stencil used for solving the heat equation. A single iteration over the grid involves applying this stencil (taking the NEWS (North/East/West/South average) for every index in the inner grid. Let’s see how this looks sequentially in Python. This is known as Jacobi iteration …
2D Multigrid & Red-Black SOR in Ada95… Part 1
Grid computations are commonly used in the scientific community to model a variety of physical systems. These systems are modeled by approximating the solutions to the partial differential equations that describe the phenomena that is being studied. In this series of posts, I’ll be focusing on a solver I wrote for elliptic PDE’s like Laplace’s …