A Fast Direct Solver for the Advection-Diffusion Equation Using Low-Rank Approximation of the Green’s Function
We describe a new direct solution method for the advection-diffusion equation at high Reynolds number on simple bounded two-dimensional domains. The key step is to treat advection explicitly, leading to a new class of time integration schemes based on Green’s functions. As a proof of concept a first-order Euler scheme is presented. We compare the accuracy and computational cost of the new scheme to existing solution techniques. Low-rank approximation of the Green’s function is found to reduce cost without loss of accuracy. Stabilisation via numerical dissipation is required for high Reynolds number problems on coarse grids. Linear scaling of computational cost is achieved in 1D and 2D. This work is a building block for constructing fast direct solvers and preconditioners for the Navier-Stokes equations.
- 3.W. Hackbusch, B. Khoromskij, S. Sauter, On H2-matrices, in Lectures on applied mathematics ed. by H. Bungartz, R. Hoppe, C. Zenger (Springer, Berlin/Heidelberg, 2000)Google Scholar
- 6.R. Yokota, J. Pestana, H. Ibeid, D. Keyes, Fast multipole preconditioners for sparse matrices arising from elliptic equations (2013). ArXiv:1308.3339Google Scholar
- 7.S. Ambikasaran, E. Darve, The inverse fast multipole method (2014). ArXiv:1407.1572Google Scholar
- 8.R. Yokota, H. Ibeid, D. Keyes, Fast multipole method as a matrix-free hierarchical low-rank approximation (2016). ArXiv:1602.02244 [cs.NA]Google Scholar
- 9.A. Gholami, D. Malhotra, H. Sundar, G. Biros, FFT, FMM or multigrid? a comparative study of state-of-the-art Poisson solvers in the unit cube (2014). ArXiv:1408.6497Google Scholar
- 10.J. Bull, A direct solver for the advection-diffusion equation using Green’s functions and low-rank approximation, in Proceedings of ECCOMAS ’16 (2016)Google Scholar