nach oben

Journal of Scientific Computing

Erschienen in:

01.01.2021

A Novel Parallel Computing Strategy for Compact Difference Schemes with Consistent Accuracy and Dispersion

verfasst von: Jinqiang Chen, Peixiang Yu, Hua Ouyang, Zhen F. Tian

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, based on the boundary approximation approach for parallelization of the compact difference schemes, a novel strategy for the sub-domain boundary approximation schemes is proposed to maintain consistent accuracy and dispersion with the compact scheme in the interior points. In this strategy, not only the order of accuracy of the sub-domain boundary scheme is the same as the interior scheme, but the coefficient of the first truncation error term is also equal to that of the internal scheme. Furthermore, to realize the consistent dispersion performance for a class of high order upwind compact schemes, which usually include two expressions, we modify the opposite expression to be the sub-domain boundary scheme. As an example of application, the present strategy is applied to a fourth-order upwind compact scheme, and its accuracy is verified by a numerical test. The resolution and efficiency of the newly proposed parallel method are examined by four numerical examples, including propagation of a wave-packet, convection of isentropic vortex, Rayleigh–Taylor instability problems, and propagation of Gauss pulse. The results obtained demonstrate that the present strategy for compact difference schemes has the feasibility to solve the flow problems with high accuracy, resolution and efficiency in parallel computation.

Vorheriger Artikel Local Discontinuous Galerkin Methods to a Dispersive System of KdV-Type Equations

Nächster Artikel Linear Convergence of a Rearrangement Method for the One-dimensional Poisson Equation

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

Lele, S.K.: Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103(1), 16–42 (1992)MathSciNetCrossRef

Bodony, D.J., Lele, S.K.: Current status of jet noise predictions using large-eddy simulation. AIAA J. 46(2), 364–380 (2008)CrossRef

Schaupp, C., Sesterhenn, J., Friedrich, R.: On a method for direct numerical simulation of shear layer/compression wave interaction for aeroacoustic investigations. Comput. Fluids 37(4), 463–474 (2008). https://doi.org/10.1016/j.compfluid.2007.02.007CrossRefMATH

Fu, D.X., Ma, Y.W., Li, X.L.: Direct numerical simulation of three-dimensional Richtmyer–Meshkov instability. Chin. Phys. Lett. 25(1), 188–190 (2008). https://doi.org/10.1088/0256-307X/25/1/051CrossRef

Laizet, S., Lamballais, E.: High-order compact schemes for incompressible flows: a simple and efficient method with quasi-spectral accuracy. J. Comput. Phys. 228(16), 5989–6015 (2009). https://doi.org/10.1016/j.jcp.2009.05.010MathSciNetCrossRefMATH

Laizet, S., Li, N.: Incompact3d: a powerful tool to tackle turbulence problems with up to O(105) computational cores. Int. J. Numer. Methods Fluids 67(11), 1735–1757 (2011). https://doi.org/10.1002/fld.2480CrossRefMATH

Tian, Z.F., Yu, P.X.: An efficient compact difference scheme for solving the streamfunction formulation of the incompressible NavierStokes equations. J. Comput. Phys. 230(17), 6404–6419 (2011). https://doi.org/10.1016/j.jcp.2010.12.031MathSciNetCrossRefMATH

Oguic, R., Viazzo, S., Poncet, S.: A parallelized multidomain compact solver for incompressible turbulent flows in cylindrical geometries. J. Comput. Phys. 300, 710–731 (2015). https://doi.org/10.1016/j.jcp.2015.08.003MathSciNetCrossRefMATH

Yu, P.X., Tian, Z.F., Zhang, H.: A rational high-order compact difference method for the steady-state stream functionvorticity formulation of the NavierStokes equations. Comput. Math. Appl. 73(7), 1461–1484 (2017). https://doi.org/10.1016/j.camwa.2017.01.024MathSciNetCrossRefMATH

10.

Yu, P.X., Tian, Z.F.: An upwind compact difference scheme for solving the streamfunction-velocity formulation of the unsteady incompressible Navier-Stokes equation. Comput. Math. Appl. 75(9), 3224–3243 (2018). https://doi.org/10.1016/j.camwa.2018.01.043MathSciNetCrossRefMATH

11.

Harten, A., Lax, P.D., Leer, B.V.: On upstream differencing and Godunov-type schemes for hyperbolic conservation laws. SIAM Rev. 25(1), 35–61 (1983)MathSciNetCrossRef

12.

Fu, D.X., Ma, Y.W.: High resolution scheme. In: Hafez, M., Oshima, K. (eds.) Computational Fluid Dynamics Review, pp. 234–250. Wiley, New York (1995)

13.

Tolstykh, A.I., Lipavskii, M.V.: On performance of methods with third-and fifth-order compact upwind differencing. J. Comput. Phys. 140(2), 205–232 (1998)MathSciNetCrossRef

14.

Ma, Y.W., Fu, D.X., Kobayashi, T., Taniguchi, N.: Numerical solution of the incompressible Navier–Stokes equations with an upwind compact difference scheme. Int. J. Numer. Methods Fluids 30(5), 509–521 (1999)MathSciNetCrossRef

15.

Li, X.L., Ma, Y.W., Fu, D.X.: High efficient method for incompressible N-S equations and analysis of two-dimensional turbulent channel flow. Acta Mechanica Sinica (2001) (in Chinese)

16.

He, Z.W., Li, X.L., Fu, D.X., Ma, Y.W.: A 5th order monotonicity-preserving upwind compact difference scheme. Sci. China (Phys. Mech. Astron.) 54(3), 511–522 (2011)CrossRef

17.

Tam, C.K., Webb, J.C.: Dispersion-relation-preserving finite difference schemes for computational acoustics. J. Comput. Phys. 107(2), 262–281 (1993)MathSciNetCrossRef

18.

Tian, Z.F., Liang, X., Yu, P.X.: A higher order compact finite difference algorithm for solving the incompressible Navier–Stokes equations. Int. J. Numer. Methods Eng. 88(6), 511–532 (2011). https://doi.org/10.1002/nme.3184MathSciNetCrossRefMATH

19.

Qin, Q., Xia, Z.A., Tian, Z.F.: High accuracy numerical investigation of double-diffusive convection in a rectangular enclosure with horizontal temperature and concentration gradients. Int. J. Heat Mass Transf. 71, 405–423 (2014). https://doi.org/10.1016/j.ijheatmasstransfer.2013.12.035CrossRef

20.

Sun, X.: Application and accuracy of the parallel diagonal dominant algorithm. Parallel Comput. 21(8), 1241–1267 (1995). https://doi.org/10.1016/0167-8191(95)00018-JMathSciNetCrossRefMATH

21.

Gaitonde, D., Visbal, M.: Further development of a Navier–Stokes solution procedure based on higher-order formulas. In: 37th Aerospace Sciences Meeting and Exhibit 557 (1999)

22.

Povitsky, A., Morris, P.J.: A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm. J. Comput. Phys. 161(1), 182–203 (2000). https://doi.org/10.1006/jcph.2000.6497MathSciNetCrossRefMATH

23.

Ladeinde, F., Cai, X., Visbal, M.R., Gaitonde, D.: Parallel implementation of curvilinear high-order formulas. Int. J. Comput. Fluid Dyn. 17(6), 467–485 (2003). https://doi.org/10.1080/10618560310001615060CrossRefMATH

24.

Sengupta, T.K., Dipankar, A., Rao, A.K.: A new compact scheme for parallel computing using domain decomposition. J. Comput. Phys. 220(2), 654–677 (2007)CrossRef

25.

Chao, J., Haselbacher, A., Balachandar, S.: A massively parallel multi-block hybrid compact-WENO scheme for compressible flows. J. Comput. Phys. 228(19), 7473–7491 (2009)MathSciNetCrossRef

26.

Kim, J.W., Sandberg, R.D.: Efficient parallel computing with a compact finite difference scheme. Comput. Fluids 58, 70–87 (2012)MathSciNetCrossRef

27.

Kim, J.W.: Quasi-disjoint pentadiagonal matrix systems for the parallelization of compact finite-difference schemes and filters. J. Comput. Phys. 241, 168–194 (2013). https://doi.org/10.1016/j.jcp.2013.01.046MathSciNetCrossRefMATH

28.

Capuano, F., Mastellone, A.: Parallelization of compact finite-volume schemes for turbulent compressible flow. In: Proceedings of 27th International Conference on Parallel Computational Fluid Dynamics, 2015. (2015)

29.

Abide, S., Binous, M.S., Zeghmati, B.: An efficient parallel high-order compact scheme for the 3D incompressible Navier–Stokes equations. Int. J. Comput. Fluid Dyn. 31(4–5), 214–229 (2017). https://doi.org/10.1080/10618562.2017.1326592MathSciNetCrossRef

30.

Naik, N.H., Naik, V.K., Nicoules, M.: Parallelization of a class of implicit finite difference schemes in computational fluid dynamics. Int. J. High Speed Comput. 5(01), 1–50 (1993)CrossRef

31.

Terekhov, A.V.: A highly scalable parallel algorithm for solving Toeplitz tridiagonal systems of linear equations. J. Parallel Distrib. Comput. 87, 102–108 (2016)CrossRef

32.

Larsson, J., Gustafsson, B.: Stability criteria for hybrid difference methods. J. Comput. Phys. 227(5), 2886–2898 (2008)MathSciNetCrossRef

33.

Povitsky, A., Wolfshtein, M.: Multidomain implicit numerical scheme. Int. J. Numer. Methods Fluids 25(5), 547–566 (1997)MathSciNetCrossRef

34.

Yu, S., Tsai, Y., Hsieh, K.: Runge–Kutta methods combined with compact difference schemes for the unsteady Euler equations. In: 28th Joint Propulsion Conference and Exhibit, 19923210 (1992)

35.

Van Leer, B.: Flux-vector splitting for the Euler equations. In: Eighth International Conference on Numerical Methods in Fluid Dynamics, pp. 507-512. Springer, Berlin (1982)

36.

Sharp, D.H.: An overview of Rayleigh–Taylor instability. Physica D 12(1), 3–18 (1984). https://doi.org/10.1016/0167-2789(84)90510-4MathSciNetCrossRefMATH

37.

Samtaney, R., Pullin, D.I.: On initial value and self similar solutions of the compressible Euler equations. Phys. Fluids 8(10), 2650–2655 (1996). https://doi.org/10.1063/1.869050MathSciNetCrossRefMATH

38.

Shi, J., Zhang, Y., Shu, C.: Resolution of high order WENO schemes for complicated flow structures. J. Comput. Phys. 186(2), 690–696 (2003)MathSciNetCrossRef

39.

Waddell, J.T., Niederhaus, C.E., Jacobs, J.W.: Experimental study of Rayleigh—Taylor instability: low Atwood number liquid systems with single-mode initial perturbations. Phys. Fluids 13(5), 1263–1273 (2001). https://doi.org/10.1063/1.1359762CrossRefMATH

40.

Tian, Z.F.: A rational high-order compact ADI method for unsteady convection–diffusion equations. Comput. Phys. Commun. 182(3), 649–662 (2011). https://doi.org/10.1016/j.cpc.2010.11.013MathSciNetCrossRefMATH

41.

Carpenter, M.H., Gottlieb, D., Abarbanel, S.: Stable and accurate boundary treatments for compact, high-order finite-difference schemes. Appl. Numer. Math. 12(1–3), 55–87 (1993)MathSciNetCrossRef

42.

Carpenter, M.H., Gottlieb, D., Abarbanel, S.: Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: methodology and application to high-order compact schemes. J. Comput. Phys. 111(2), 220–236 (1994) MathSciNetCrossRef

43.

Carpenter, M. H., Kennedy, C. A.: Fourth-order 2N-storage Runge–Kutta schemes Nasa Technical Memorandum, 1–26 (1994)

44.

Kennedy, C.A., Carpenter, M.H., Lewis, R.M.: Low-storage, explicit Runge–Kutta schemes for the compressible Navier–Stokes equations. Appl. Numer. Math. 35(3), 177–219 (2000)MathSciNetCrossRef

Titel: A Novel Parallel Computing Strategy for Compact Difference Schemes with Consistent Accuracy and Dispersion
verfasst von: Jinqiang Chen
Peixiang Yu
Hua Ouyang
Zhen F. Tian
Publikationsdatum: 01.01.2021
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 1/2021
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-020-01383-x

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2021

High Order Finite Difference Multi-resolution WENO Method for Nonlinear Degenerate Parabolic Equations

Parallel Algorithms for Successive Convolution

A Second-Order Corrector Infeasible Interior-Point Method for Semidefinite Optimization Based on a Wide Neighborhood

Local Discontinuous Galerkin Methods to a Dispersive System of KdV-Type Equations

A Class of Lagrangian–Eulerian Shock-Capturing Schemes for First-Order Hyperbolic Problems with Forcing Terms

FFT-Based High Order Central Difference Schemes for Poisson’s Equation with Staggered Boundaries