Integration of a shallow water model with a local time step

作者: Brett F. Sanders

DOI: 10.3826/JHR.2008.3243

关键词: InstabilityComputer scienceStability (probability)Finite volume methodRangingReduction (complexity)AlgorithmPower of twoLocal timeShallow water equationsControl theory

摘要: A Local Time Stepping (LTS) scheme was applied to an explicit Godunov–type shallow–water model improve run–time efficiency. Using LTS, the solution in each cell is advanced with largest power of two multiple global time step required for stability, δt, that satisfies local criterion stability.A careful sequencing flux calculations and updates ensures conservation. Test problems including practical applications show LTS achieves reductions ranging from 50 70% without loss accuracy. In addition, a four level coordinates steps 2δt, 4δt, 8δt performs best idealized test considered this study. Additional levels achieve no further reduction run time, some cases cause instability deteriorate

参考文章(18)
Brett F. Sanders, Evaluation of on-line DEMs for flood inundation modeling Advances in Water Resources. ,vol. 30, pp. 1831- 1843 ,(2007) , 10.1016/J.ADVWATRES.2007.02.005
Lorenzo Begnudelli, Brett F. Sanders, Simulation of the St. Francis Dam-Break Flood Journal of Engineering Mechanics-asce. ,vol. 133, pp. 1200- 1212 ,(2007) , 10.1061/(ASCE)0733-9399(2007)133:11(1200)
Clint Dawson, Robert Kirby, High Resolution Schemes for Conservation Laws with Locally Varying Time Steps SIAM Journal on Scientific Computing. ,vol. 22, pp. 2256- 2281 ,(2000) , 10.1137/S1064827500367737
Stanley Osher, Richard Sanders, Numerical approximations to nonlinear conservation laws with locally varying time and space grids Mathematics of Computation. ,vol. 41, pp. 321- 336 ,(1983) , 10.1090/S0025-5718-1983-0717689-8
Amanda J. Crossley, Nigel G. Wright, Chris D. Whitlow, Local Time Stepping for Modeling Open Channel Flows Journal of Hydraulic Engineering. ,vol. 129, pp. 455- 462 ,(2003) , 10.1061/(ASCE)0733-9429(2003)129:6(455)
Siegfried Müller, Youssef Stiriba, Fully Adaptive Multiscale Schemes for Conservation Laws Employing Locally Varying Time Stepping Journal of Scientific Computing. ,vol. 30, pp. 493- 531 ,(2007) , 10.1007/S10915-006-9102-Z
Zhijun Tan, Zhengru Zhang, Yunqing Huang, Tao Tang, Moving mesh methods with locally varying time steps Journal of Computational Physics. ,vol. 200, pp. 347- 367 ,(2004) , 10.1016/J.JCP.2004.04.007
Huazhong Tang, Gerald Warnecke, A Class of High Resolution Difference Schemes for Nonlinear Hamilton-Jacobi Equations with Varying Time and Space Grids SIAM Journal on Scientific Computing. ,vol. 26, pp. 1415- 1431 ,(2005) , 10.1137/S1064827503428126