TY - GEN

T1 - Stochastic heat diffusion modelling with random walks on the non-uniformly gridded circle

AU - Frannek, Lukas

AU - Hayakawa, Tomohisa

AU - Cetinkaya, Ahmet

PY - 2014

Y1 - 2014

N2 - A technique to approximate heat diffusion on Riemannian manifolds is presented. We provide a numerical way to approximate the solution to the heat equation by using the idea of random walks of particles, governed by a continuous-time Markov chain, where the transition rates of the Markov chain are characterized by the distances between nodes on a given grid with non-equally placed nodes. The emphasis lies on the fact that nodes do not need to be distributed equidistant from each other, since such a regular grid is not effective on many manifolds, where some parts of the manifold require less nodes than others due to curvature. In this paper we show how to characterize the Markov chain for a given grid in order to build a framework for the numerical approximation of the solution to the heat equation on Riemannian manifolds. This framework approximates the Laplace-Beltrami operator which is used on such manifolds. Furthermore, we discuss advantages of this technique and provide examples and simulations of our results.

AB - A technique to approximate heat diffusion on Riemannian manifolds is presented. We provide a numerical way to approximate the solution to the heat equation by using the idea of random walks of particles, governed by a continuous-time Markov chain, where the transition rates of the Markov chain are characterized by the distances between nodes on a given grid with non-equally placed nodes. The emphasis lies on the fact that nodes do not need to be distributed equidistant from each other, since such a regular grid is not effective on many manifolds, where some parts of the manifold require less nodes than others due to curvature. In this paper we show how to characterize the Markov chain for a given grid in order to build a framework for the numerical approximation of the solution to the heat equation on Riemannian manifolds. This framework approximates the Laplace-Beltrami operator which is used on such manifolds. Furthermore, we discuss advantages of this technique and provide examples and simulations of our results.

KW - Computational methods

KW - Markov processes

KW - Modeling and simulation

UR - http://www.scopus.com/inward/record.url?scp=84905715513&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84905715513&partnerID=8YFLogxK

U2 - 10.1109/ACC.2014.6859511

DO - 10.1109/ACC.2014.6859511

M3 - Conference contribution

AN - SCOPUS:84905715513

SN - 9781479932726

T3 - Proceedings of the American Control Conference

SP - 1150

EP - 1155

BT - 2014 American Control Conference, ACC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 American Control Conference, ACC 2014

Y2 - 4 June 2014 through 6 June 2014

ER -