A Newton multigrid method for steady-state shallow water equations with topography and dry areas
A Newton multigrid method is developed for one-dimensional (1D) and two-dimensional (2D) steady-state shallow water equations (SWEs) with topography and dry areas. The nonlinear system arising from the well-balanced finite volume discretization of the steady-state SWEs is solved by the Newton method as the outer iteration and a geometric multigrid method with the block symmetric Gauss-Seidel smoother as the inner iteration. The proposed Newton multigrid method makes use of the local residual to regularize the Jacobian matrix of the Newton iteration, and can handle the steady-state problem with wet/dry transition. Several numerical experiments are conducted to demonstrate the efficiency, robustness, and well-balanced property of the proposed method. The relation between the convergence behavior of the Newton multigrid method and the distribution of the eigenvalues of the iteration matrix is detailedly discussed.
Key wordsNewton method multigrid block symmetric Gauss-Seidel shallow water equation (SWE) steady-state solution
Chinese Library ClassificationO241.82 O352
2010 Mathematics Subject Classification65N22 65N08 65N55
Unable to display preview. Download preview PDF.
- Vreugdenhil, C. B. Numerical Methods for Shallow-Water Flow, Springer, Dordrecht, 15–25 (1995)Google Scholar
- Hudson, J. Numerical techniques for morphodynamic modelling. University of Reading, 23, 382–384 (2001)Google Scholar
- Bagheri, J. and Das, S. K. Modelling of shallow-water equations by using implicit higher-order compact scheme with application to dam-break problem. Journal of Applied and Computational Mathematics, 2, 1000132 (2013)Google Scholar
- Delestre, O., Lucas, C., Ksinant, P. A., Darboux, F., Laguerre, C., Vo, T. N. T., James, F., and Cordier, S. SWASHES: a compilation of shallow water analytic solutions for hydraulic and environmental studies. International Journal for Numerical Methods in Fluids, 72, 269–300 (2013)MathSciNetCrossRefGoogle Scholar