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 …
The Pleasure of Finding Tricks Out
I’ve been thinking about what I want to do after I graduate from college (not an uncommon thought). I don’t know if I want to pursue my Masters, develop mobile software, work in high performance computing, or find a niche in something else. All of these fields are super interesting, but not one is fascinating. …
New Year’s Report
With 2012 and my final year of undergraduate studies beginning, I thought it would be a good time to gauge my programming progress this year. I’ll be rating myself using Sijin Joseph’s programmer competency matrix. Next year, I’ll look back on this post and see how and where I’ve improved. Programmer Competency Matrix Computer …
Taxonomic Tree Visualization and Nested List Parsing
I’m currently employed by WWU’s biology department to develop a web application that catalogues over 1000 moth species native to the Pacific Northwest region. With so many species, the taxonomic tree is large and not readily displayable on the web. Coming up with an intuitive user interface for navigating the tree is proving to be …
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 …
