Tsunami Simulation Based on Dijkstra Algorithm

This paper is concerned with the proposal of a numerical method to predict the movement of tsunami wave front by use of Dijkstra algorithm. Data for sea depth and land height are assigned to the nodes of rectangular meshes and the data values at the points except for these node points are approximated by linear interpolation. The velocity of tsunami wave front at any point is calculated in terms of the corresponding sea depth and thus its time distance from one node to another can be computed by using the geographic data at the nodes. Since the movement of any waves is governed by the Fermat principle, the movement of tsunami wave front can be estimated based on the Dijkstra algorithm. Some numerical examples are shown to demonstrate the effectiveness of the proposed simulation method for the movement of tsunami wave front in complicated sea and land areas like a ria coast.