Extrapolated local radial basis function collocation method for shallow water problems. (English) Zbl 1403.76138
Summary: This paper provides a novel meshfree numerical method – the extrapolated local-radial-basis-function collocation method (ELRBFCM) – to solve the well-known shallow-water equations (or de Saint-Venant equations). To promote the accuracy and stability of the local-radial-basis-function collocation method (LRBFCM), the extrapolation method is employed in the ELRBFCM. The numerical experiments include the simulation of two linear and three non-linear problems. For the linear problems, the results of the extrapolation method not only have good agreement with analytical solutions, but also show better efficiency than the Euler and RK4 scheme. It is convinced that by the extrapolation process, the approximating order and stability of time integration is automatically controlled. For the non-linear problems, the solutions by the proposed method capture the physical reaction that also obtained in the benchmark by a complex high-order finite-volume method. As a result, it is concluded that even for very long period, the meshfree ELRBFCM with high-order temporal approximation can provide robust, high accurate and great efficient numerical simulation for the shallow-water problems.
MSC:
| 76M22 | Spectral methods applied to problems in fluid mechanics |
| 65M70 | Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs |
| 76D05 | Navier-Stokes equations for incompressible viscous fluids |
Keywords:
meshless method; extrapolated local radial basis function collocation method (ELRBFCM); extrapolation method; shallow water equations; dam-breakingReferences:
| [1] | Xing, Y.; Shu, C. W., High order finite difference WENO schemes with the exact conservation property for the shallow water equations, J Comput Phys, 208, 1, 206-227, (2005) · Zbl 1114.76340 |
| [2] | Young, D. L., Finite element modeling of shallow water wave equations, J Chin Inst Eng, 14, 2, 143-155, (1991) |
| [3] | Liang, S. J.; Tang, J. H.; Wu, M. S., Solution of shallow-water equations using least-squares finite-element method, Acta Mech Sin, 24, 5, 523-532, (2008) · Zbl 1257.76051 |
| [4] | Vukovic, S.; Sopta, L., ENO and WENO schemes with the exact conservation property for one-dimensional shallow water equations, J Comput Phys, 179, 2, 593-621, (2002) · Zbl 1130.76389 |
| [5] | Capart, H.; Eldho, T.; Huang, S.; Young, D. L.; Zech, Y., Treatment of natural geometry in finite volume river flow computations, ASCE-J Hydraul Eng, 129, 385-393, (2003) |
| [6] | Nikolos, I. K.; Delis, A. I., An unstructured node-centered finite volume scheme for shallow water flows with wet/dry fronts over complex topography, Comput Methods Appl Mech Eng, 198, 4748, 3723-3750, (2009) · Zbl 1230.76035 |
| [7] | Kansa, E. J., Multiquadrics a scattered data approximation scheme with applications to computational fluid-dynamics, Comput Math Appl, 19, 89, 127-145, (1990) · Zbl 0692.76003 |
| [8] | Golberg, M. A.; Chen, C. S.; Karur, S. R., Improved multiquadric approximation for partial differential equations, Eng Anal Bound Elem, 18, 1, 9-17, (1996) |
| [9] | Hon, Y. C.; Cheung, K. F.; Mao, X. Z.; Kansa, E. J., A multiquadric solution for the shallow water equations, ASCE-J Hydraul Eng, 125, 524-533, (1999) |
| [10] | Alhuri, Y.; Naji, A.; Ouazar, D.; Taik, A., RBF based meshless method for large scale shallow water simulationsexperimental validation, Math Model Nat Phenom, 5, 4-10, (2010) |
| [11] | Chen, C. S.; Brebbia, C. A.; Power, H., Dual reciprocity method using compactly supported radial basis functions, Commun Numer Methods Eng, 15, 2, 137-150, (1999) · Zbl 0927.65140 |
| [12] | Wong, S. M.; Hon, Y. C.; Golberg, M. A., Compactly supported radial basis functions for shallow water equations, Appl Math Comput, 127, 1, 79-101, (2002) · Zbl 1126.76352 |
| [13] | Shu, C.; Ding, H.; Yeo, K. S., Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier-Stokes equations, Comput Methods Appl Mech Eng, 192, 78, 941-954, (2003) · Zbl 1025.76036 |
| [14] | Sun, C. P.; Young, D. L.; Shen, L. H.; Chen, T. F.; Hsian, C. C., Application of localized meshless methods to 2D shallow water equation problems, Eng Anal Bound Elem, 37, 11, 1339-1350, (2013) · Zbl 1287.76184 |
| [15] | Šarler, B.; Vertnik, R., Meshfree explicit local radial basis function collocation method for diffusion problems, Comput Math Appl, 51, 8, 1269-1282, (2006) · Zbl 1168.41003 |
| [16] | Yao, G.; Šarler, B.; Chen, C. S., A comparison of three explicit local meshless methods using radial basis functions, Eng Anal Bound Elem, 35, 3, 600-609, (2011) · Zbl 1259.65155 |
| [17] | Vertnik, R.; Šarler, B., Meshless local radial basis function collocation method for convective-diffusive solid-liquid phase change problems, Int J Numer Methods Heat Fluid Flow, 16, 5, 617-640, (2006) · Zbl 1121.80014 |
| [18] | Kosec, G.; Šarler, B., Local RBF collocation method for Darcy flow, CMES - Comput Model Eng Sci, 25, 3, 197-208, (2008) |
| [19] | Siraj-ul-Islam; Šarler, B.; Vertnik, R.; Kosec, G., Radial basis function collocation method for the numerical solution of the two-dimensional transient nonlinear coupled burgers׳ equations, Appl Math Model, 36, 3, 1148-1160, (2012) · Zbl 1243.76076 |
| [20] | Siraj-ul-Islam; Vertnik, R.; Šarler, B., Local radial basis function collocation method along with explicit time stepping for hyperbolic partial differential equations, Appl Numer Math, 67, 136-151, (2013) · Zbl 1263.65099 |
| [21] | Li, J.; Hon, Y. C., Domain decomposition for radial basis meshless methods, Numer Methods Partial Differ Equ, 20, 3, 450-462, (2004) · Zbl 1048.65124 |
| [22] | Young, D. L.; Fan, C. M.; Tsai, C. C.; Chen, C. W., The method of fundamental solutions and domain decomposition method for degenerate seepage flownet problems, J Chin Inst Eng, 29, 1, 63-73, (2006) |
| [23] | Lorenzo, P.; Giovanni, R., Implicit-explicit Runge-Kutta schemes and applications to hyperbolic systems with relaxation, J Sci Comput, 25, 1, 129-155, (2005) · Zbl 1203.65111 |
| [24] | Kar, S. K., A semi-implicit Runge-Kutta time-difference scheme for the two-dimensional shallow-water equations, AMS, 134, 2916-2926, (2006) |
| [25] | Young, D. L.; Gu, M. H.; Fan, C. M., The time-marching method of fundamental solutions for wave equations, Eng Anal Bound Elem, 33, 12, 1411-1425, (2009) · Zbl 1244.65152 |
| [26] | Kuo, L. H.; Gu, M. H.; Young, D. L.; Lin, C. Y., Domain type kernel-based meshless methods for solving wave equations, CMC - Comput Mater Continua, 33, 3, 213-228, (2013) |
| [27] | Gragg, W. B.; Stetter, H. J., Generalized multistep predictor-corrector methods, J ACM, 11, 2, 188-209, (1964) · Zbl 0168.13803 |
| [28] | Deuflhard, P., Recent progress in extrapolation methods for ordinary differential equations, SIAM Rev, 27, 4, 505-535, (1985) · Zbl 0602.65047 |
| [29] | Deuflhard, P.; Bornemann, F., Scientific computing with ordinary differential equations, (2002), Springer Berlin · Zbl 1001.65071 |
| [30] | Liming, F.; Vadim, L., Pricing options in jump-diffusion modelsan extrapolation approach, Oper Res, 56, 2, 304-325, (2008) · Zbl 1167.91367 |
| [31] | Constantinescu, E. M.; Sandu, A., Extrapolated multirate methods for differential equations with multiple time scales, J Sci Comput, 1-17, (2012) |
| [32] | Chow, V. T., Open-channel hydraulics, (1959), McGraw-Hill New York |
| [33] | Yen, B. C., Open-channel flow equations revisited, J Eng Mech Div-ASCE, 99, 5, 979-1009, (1973) |
| [34] | Richardson, L. F., The approximate arithmetical solution by finite differences of physical problems involving differential equations, with an application to the stresses in a masonry dam, Philos Trans R Soc Ser A, 210, 307-357, (1911) · JFM 42.0873.02 |
| [35] | Mortici, C., A substantial improvement of the Stirling formula, Appl Math Lett, 24, 8, 1351-1354, (2011) · Zbl 1216.33009 |
| [36] | Jung, J. H., A note on the Gibbs phenomenon with multiquadric radial basis functions, Appl Numer Math, 57, 2, 213-229, (2007) · Zbl 1107.65354 |
| [37] | Zahab, Z. E.; Divo, E.; Kassab, A., A localized collocation meshless method (LCMM) for incompressible flows CFD modeling with applications to transient hemodynamics, Eng Anal Bound Elem, 33, 89, 1045-1061, (2009) · Zbl 1244.76073 |
| [38] | Kurganov, A.; Liu, Y., New adaptive artificial viscosity method for hyperbolic systems of conservation laws, J Comput Phys, 231, 24, 8114-8132, (2012) · Zbl 1284.65112 |
| [39] | Toro, E. F., A linearized Riemann solver for the time-dependent Euler equations of gas dynamics, Proc R Soc Lond A Math, 434, 683-693, (1991) · Zbl 0825.76702 |
| [40] | Toro, E. F., Shock-capturing methods for free-surface shallow flows, (2001), John Wiley & Sons, Inc. New York · Zbl 0996.76003 |
| [41] | Stoker, J. J., Water waves: mathematical theory with applications, (1958), John Wiley & Sons, Inc. Singapore · Zbl 0812.76002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
