What is the blog?

This blog is a re-interpretation of the tessendorf.org website I had for several years. At the moment I am putting up the papers and reports page. Eventually I will put up the other pages on frumple and old Arete Image Software materials. You can also find this information at my university page

Wednesday, March 4, 2015

Advection Solver Performance with Long Time Steps, and Strategies for Fast and Accurate Numerical Implementation

Jerry Tessendorf
February, 2015
Technical Note
A detailed look at solving advection equations by using a Characteristic Map. Three items in this note: (1) Using the CM as the tool for advection, substeps can be generated by efficiently, in fact logarithmically fast; (2) The exact solution for the CM is given, leading to an accurate numerical algorithm for using it. Because the solution involves exponentiated 3X3 matrices, the algorithm is relatively slow although very accurate. In fact, for rigid rotations the algorithm is exact. (3) Several standard tests of advection accuracy are evaluated and the error in several popular advection schemes are quantified by comparing them with the exact solution.