Novel Schemes for Hyperbolic PDEs Using Osmosis Filters from Visual Computing
Recently a new class of generalised diffusion filters called osmosis filters has been proposed. Osmosis models are useful for a variety of tasks in visual computing. In this paper, we show that these filters are also beneficial outside image processing and computer graphics: We exploit their use for the construction of better numerical schemes for hyperbolic partial differential equations that model physical transport phenomena.
Our novel osmosis-based algorithm is constructed as a two-step, predictor-corrector method. The predictor scheme is given by a Markov chain model of osmosis that captures the hyperbolic transport in its advection term. By design, it also incorporates a discrete diffusion process. The corresponding terms can easily be identified within the osmosis model. In the corrector step, we subtract a stabilised version of this discrete diffusion. We show that the resulting osmosis-based method gives correct, highly accurate resolutions of shock wave fronts in both linear and nonlinear test cases. Our work is an example for the usefulness of visual computing ideas in numerical analysis.
Keywordsdiffusion filtering osmosis diffusion-advection drift-diffusion hyperbolic conservation laws finite difference methods predictor-corrector schemes stabilised inverse diffusion
Unable to display preview. Download preview PDF.
- 1.Rudin, L.I.: Images, Numerical Analysis of Singularities and Shock Filters. PhD thesis, California Institute of Technology, Pasadena, CA (1987)Google Scholar
- 4.Kornprobst, P., Deriche, R., Aubert, G.: Image coupling, restoration and enhancement via PDEs. In: Proc.1997 IEEE International Conference on Image Processing, Washington, DC, vol. 4, pp. 458–461 (October 1997)Google Scholar
- 5.Osher, S., Rudin, L.: Shocks and other nonlinear filtering applied to image processing. In: Tescher, A.G. (ed.) Applications of Digital Image Processing XIV. Proceedings of SPIE, vol. 1567, pp. 414–431. SPIE Press, Bellingham (1991)Google Scholar
- 19.Weickert, J., Hagenburg, K., Vogel, O., Breuß, M., Ochs, P.: Osmosis models for visual computing. Technical report, Department of Mathematics, Saarland University, Saarbrücken, Germany (2011)Google Scholar
- 21.van Leer, B.: Towards the ultimate conservative difference scheme, V. A second order sequel to Godunov’s method. Journal of Computational Physics 32(1), 101–136 (1979)Google Scholar
- 24.Seneta, E.: Non-negative Matrices and Markov Chains. Series in Statistics. Springer, Berlin (1980)Google Scholar