본문 바로가기
KERD
논문KCI 등재

Comparison of different iterative schemes for ISPH based on Rankine source solution

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류조선공학

초록

Smoothed Particle Hydrodynamics (SPH) method has a good adaptability for the simulation of free surface flow problems. There are two forms of SPH. One is weak compressible SPH and the other one is incompressible SPH (ISPH). Compared with the former one, ISPH method performs better in many cases. ISPH based on Rankine source solution can perform better than traditional ISPH, as it can use larger stepping length by avoiding the second order derivative in pressure Poisson equation. However, ISPH_R method needs to solve the sparse linear matrix for pressure Poisson equation, which is one of the most expensive parts during one time stepping calculation. Iterative methods are normally used for solving Poisson equation with large particle numbers. However, there are many iterative methods available and the question for using which one is still open. In this paper, three iterative methods, CGS, Bi-CGstab and GMRES are compared, which are suitable and typical for large unsymmetrical sparse matrix solutions. According to the numerical tests on different cases, still water test, dam breaking, violent tank sloshing, solitary wave slamming, the GMRES method is more efficient than CGS and Bi-CGstab for ISPH method.

Abstract

Smoothed Particle Hydrodynamics (SPH) method has a good adaptability for the simulation of free surface flow problems. There are two forms of SPH. One is weak compressible SPH and the other one is incompressible SPH (ISPH). Compared with the former one, ISPH method performs better in many cases. ISPH based on Rankine source solution can perform better than traditional ISPH, as it can use larger stepping length by avoiding the second order derivative in pressure Poisson equation. However, ISPH_R method needs to solve the sparse linear matrix for pressure Poisson equation, which is one of the most expensive parts during one time stepping calculation. Iterative methods are normally used for solving Poisson equation with large particle numbers. However, there are many iterative methods available and the question for using which one is still open. In this paper, three iterative methods, CGS, Bi-CGstab and GMRES are compared, which are suitable and typical for large unsymmetrical sparse matrix solutions. According to the numerical tests on different cases, still water test, dam breaking, violent tank sloshing, solitary wave slamming, the GMRES method is more efficient than CGS and Bi-CGstab for ISPH method.

참고문헌 (40)

  1. Bonet, J., "Variational and momentum preservation aspects of smooth particle hydrodynamics formulation", Comput. Methods Appl. Mech. Eng, 180, pp.97~115 (1999)
  2. Colagrossi, A., "Numerical simulation of interfacial flows by smoothed particle hydrodynamics", J. Comput. Phys, 191, pp.448~475 (2003)
  3. Cummins, S. J., "An SPH projection method", J. Comput. Phys, 152, pp.584~607 (1999)
  4. Ellero, M., "Incompressible smoothed particle hydrodynamics", J. Comput. Phys, 226, pp.1731~1752 (2007)
  5. Ferrand, M., "Unified semi-analytical wall boundary conditions for inviscid, laminar or turbulent flows in the meshless SPH method", Int. J. Numer. Meth. Fluids, 71, pp.446~472 (2013)
  6. Fujino, S., "GPBICG (m, l): a hybrid of BiCGSTAB and GPBiCG methods with efficiency and robustness", Appl. Numer. Math, 41, pp.107~117 (2002)
  7. Hori, C., "GPU-acceleration for moving particle semi-implicit method", Comput. Fluids, 51, pp.174~183 (2011)
  8. Hu, X. Y., "An incompressible multi-phase SPH method", J. Comput. Phys, 227(2), pp.264~278 (2007)
  9. Khayyer, A., "Enhancement of stability and accuracy of the moving particle semi-implicit method", J. Comput. Phys, 230, pp.3093~3118 (2011)
  10. Khayyer, A., "Corrected incompressible SPHmethod for accurate water-surface tracking in breaking waves", Coast. Eng, 55(3), pp.26~50 (2008)
  11. Kishev, Z. R., "Numerical simulation of violent sloshing by a CIP-based method", J. Mar. Sci. Technol, 11, pp.111~122 (2006)
  12. Koshizuka, S., "Moving particle semi-implicit method for fragmentation of incompressible fluid", Nucl. Sci. Eng, 123(3), pp.421~434 (1996)
  13. Koshizuka, S., "Numerical analysis of fragmentation mechanisms in vapour explosions", Nucl. Eng. Des, 189(1-3), pp.423~433 (1999)
  14. Lee, E. S., "Comparisons of weakly compressible and truly incompressible algorithms for the SPH mesh free particle method", J. Comput. Phys, 227, pp.8417~8436 (2008)
  15. Liu, X., "An improved incompressible SPH model for simulation of wave - structure interaction", Comput. Fluids, 71, pp.113~123 (2013)
  16. Lind, S. J., "Incompressible smoothed particle hydrodynamics for free-surface flows: a generalised diffusionbased algorithm for stability and validations for impulsive flows and propagating waves", J. Comput. Phys, 231, pp.1499~1523 (2012)
  17. Liu, M. B., "Restoring particle consistency in smoothed particle hydrodynamics", Appl. Numer. Math, 56, pp.19~36 (2006)
  18. Ma, Q. W., "MLPG_R method for numerical simulation of 2D breaking waves", Comput. Model. Eng. Sci, 43(3), pp.277~304 (2009)
  19. Martin, J. C., "Part IV: an experimental study of the collapse of liquid columns on a rigid horizontal plane", Phil. Trans. R. Soc. Lond. A, 244(882), pp.312~324 (1952)
  20. Mittal, R. C., "An efficient method for constructing an ILU preconditioner for solving large sparse nonsymmetric linear systems by the GMRES method", Comput. Math. Appl, 45, pp.1757~1772 (2003)
  21. Monaghan, J. J., "Simulation free surface flows with SPH", J. Compu. Phys, 110(4), pp.399~406 (1994)
  22. Oger, G., "An improved SPH method: towards higher order convergence", J. Comput. Phys, 225, pp.1472~1492 (2007)
  23. Rafiee, A. R., "Comparative study on the accuracy and stability of SPH schemes in simulating energetic free-surface flows", Eur. J. Mech. B, 2012, pp.36, 1~16
  24. Saad, Y., "Iterative Methods for Sparse Linear Systems (Second Version).", Society for Industrial and Applied Mathematic, ~ (2003)
  25. Saad, Y., "GMRES: a generalized minimum residual algorithm for solving nonsymmetric linear systems", SIAM J. Sci. Stat. Comput, 7, pp.856~869 (1986)
  26. Schwaiger, H. F., "An implicit corrected SPH formulation for thermal diffusion with linear free surface boundary conditions", Int. J. Numer. Meth. Engng, 75, pp.647~671 (2008)
  27. Shadloo, M. S., "A robust weakly compressible SPH method and its comparison with an incompressible SPH", Int. J. Numer. Methods Eng, 89(8), pp.939~956 (2012)
  28. Shao, S. D., "Incompressible SPH simulation of water entry of a freefalling object", Int. J. Numer. Meth. Fluids, 59(1), pp.91~115 (2009)
  29. Shao, S. D., "Incompressible SPH method for simulating Newtonian and non-Newtonian flows with a free surface", Adv. Water Resour, 26(7), pp.787~800 (2003)
  30. Shao, S. D., "Simulation of wave overtopping by an incompressible SPH model", Coast. Eng, 53(9), pp.723~735 (2006)
  31. Sleijpen, G. L., "BiCGstab(L) for linear equations involving unsymmetric matrices with complex spectrum", Electron. Trans. Numer. Analysis, 1, pp.11~32 (1993)
  32. Sonneveld, P., "CGS, A fast Lanczos-type solver for nonsymetric linear systems", SIAM J. Sci. Stat. Comput, 10, pp.36~52 (1989)
  33. Sonneveld, P., "IDR(s): a family of simple and fast algorithms for solving large nonsymmetric systems of linear equations", SIAM J. Sci. Comput, 31(2), pp.1035~1062 (2009)
  34. Spyropoulos, A. N., "Bifurcation detection with the (un) preconditioned GMRES(m)", Comput. Methods Appl. Mech. Eng, 193, pp.4707~4716 (2004)
  35. Vogel, J. A., "Flexible BiCG and flexible Bi-CGSTAB for nonsymmetric linear systems", Appl. Math. Comput, 188, pp.226~233 (2007)
  36. Van der Vorst, H. A., "Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for solution of non-symmetric linear system", SIAM J. Sci. Stat. Comput, 13, pp.631~644 (1992)
  37. Xu, R., "Accuracy and stability in incompressible SPH (ISPH) based on the projection method and a new approach", J. Comput. Phys, 228(18), pp.6703~6725 (2009)
  38. Zhang, S., "An improved mps method for numerical simulations of convective heat transfer problems", Int. J. Numer. Methods Fluids, 51, pp.31~47 (2006)
  39. Zheng, X., "Incompressible SPH method based on Rankine source solution for violent water wave simulation", J. Comput. Phys, 276, pp.291~314 (2014)
  40. Zheng, X., "Incompressible SPH based on Rankine source solution for water wave impact simulation", Procedia Eng, 126, pp.650~654 (2015)

관련 논문AI추천

이 간행물의 다른 논문 (9건)