Prediction–Correction Method for Parallelizing Implicit 2D Hydrodynamic Models. I: Scheme

作者: Dechao Hu , Deyu Zhong , Hongwu Zhang , Guangqian Wang

DOI: 10.1061/(ASCE)HY.1943-7900.0001012

关键词: MathematicsWave propagationDomain (mathematical analysis)CouplingLinear systemMathematical optimizationGravity waveApplied mathematicsDomain decomposition methodsScheme (programming language)Correction method

摘要: AbstractParallel solutions of linear systems arising from velocity–pressure coupling in implicit two-dimensional (2D) hydrodynamic models are usually difficult and inefficient. Using domain decomposition, a prediction–correction parallelization method is proposed to solve such parallel. It as special for parallelizing simulations free-surface flows alluvial rivers. Rather than solving large-scale global system over the whole domain, solves sub subdomains two steps, prediction correction. For rivers, gravity wave propagation divided into internal external parts, moving within subdomain across its boundaries, respectively. The part assumed be well solved at step; then correction step using updated boundary values initial estimates. A theoretical analysis conducted derive comp...

参考文章(22)
M. Papadrakakis, S. Bitzarakis, Domain decomposition PCG methods for serial and parallel processing Advances in Engineering Software. ,vol. 25, pp. 291- 307 ,(1996) , 10.1016/0965-9978(95)00103-4
Dechao Hu, Hongwu Zhang, Deyu Zhong, Properties of the Eulerian-Lagrangian method using linear interpolators in a three-dimensional shallow water model using z-level coordinates International Journal of Computational Fluid Dynamics. ,vol. 23, pp. 271- 284 ,(2009) , 10.1080/10618560902736475
X. Cai, G.K. Pedersen, H.P. Langtangen, A parallel multi-subdomain strategy for solving Boussinesq water wave equations Advances in Water Resources. ,vol. 28, pp. 215- 233 ,(2005) , 10.1016/J.ADVWATRES.2004.11.004
W. Rachowicz, An overlapping domain decomposition preconditioner for an anisotropic h-adaptive finite element method Computer Methods in Applied Mechanics and Engineering. ,vol. 127, pp. 269- 292 ,(1995) , 10.1016/0045-7825(95)00857-7
Yinglong Zhang, António M. Baptista, Edward P. Myers, A cross-scale model for 3D baroclinic circulation in estuary-plume-shelf systems: I. Formulation and skill assessment computer science symposium in russia. ,vol. 24, pp. 2187- 2214 ,(2004) , 10.1016/J.CSR.2004.07.021
De-chao HU, De-yu ZHONG, Guang-qian WANG, Yong-hui ZHU, A semi-implicit three-dimensional numerical model for non-hydrostatic pressure free-surface flows on an unstructured, sigma grid International Journal of Sediment Research. ,vol. 28, pp. 77- 89 ,(2013) , 10.1016/S1001-6279(13)60020-7
Oleksandr Nesterov, A simple parallelization technique with MPI for ocean circulation models Journal of Parallel and Distributed Computing. ,vol. 70, pp. 35- 44 ,(2010) , 10.1016/J.JPDC.2009.09.005
Jacek A. Jankowski, Parallel implementation of a non‐hydrostatic model for free surface flows with semi‐Lagrangian advection treatment International Journal for Numerical Methods in Fluids. ,vol. 59, pp. 1157- 1179 ,(2009) , 10.1002/FLD.1859