Multi-rate numerical techniques for diffusion problems in one spatial dimension
Diffusion problems arise in many branches of science and engineering. The one-dimensional diffusion equation is solved using a multi-rate numerical algorithm. The algorithm divides the system into different parts or blocks, allowing each block to take different time steps.
For each of the three initial profiles studied in tandem with three representative diffusion coefficient dependences, there is a very significant speedup over a Crank-Nicholson time-stepping scheme without blocking. The greatest speedup (by a factor of 5 in certain cases) is obtained for a linear diffusion with relatively small diffusion coefficient. Diffusion speed and block size are found to be major factors affecting the performance of this algorithm. Implementation of this algorithm for a two-dimensional diffusion is possible, and even greater speedups are expected in that case, since the second dimension allows for the inactive block(s) to occupy larger fractions of the overall domain.
- Divides the diffusion system in multiple blocks
Each block has different timestepping rate
- Active blocks updated frequently
- Inactive blocks rarely
- Block boundaries updated as necessary
- 2 implementations
- Fixed blocking (updates inactive block at a fixed interval)
- Automatic blocking (updates inactive block whenever necessary)
- Crank-Nicholson numerical method used as a base
- Equation discretized using box method
- Diffusion model: D(C) = αC + β
- Neumann boundary conditions
- 2 blocks
- Tridiagonal matrix solver
- Written in C language
What was tested
- Multirate numerical methods produce significant speedup over single-rate methods
Magnitude of speedup depends on:
- Diffusion speed
- Size of the inactive block
- Timestep size (smaller --> greater speedup)
- Gridstep size (greater --> greater speedup)
Automatic blocking better than Fixed blocking
- No calculation necessary to determine the frequency of updating the inactive block in Automatic blocking
- But, no significant difference in speedup
Almost no loss of accuracy in the multirate algorithm
- Depends on the concentration value used to divide the system into blocks
This project was supported by a SMART grant.
J. Prokaj , S. Roy Choudhury. Multi-rate numerical techniques for diffusion problems in one spatial dimension. Internat. J. Appl. Sci. Comput , 13(3):126-137, 2006.