Higher-order schemes with CIP method and adaptive Soroban grid towards mesh-free scheme

A new class of body-fitted grid system that can keep the third-order accuracy in time and space is proposed with the help of the CIP (constrained interpolation profile/cubic interpolated propagation) method. The grid system consists of the straight lines and grid points moving along these lines like abacus - Soroban in Japanese. The length of each line and the number of grid points in each line can be different. The CIP scheme is suitable to this mesh system and the calculation of large CFL (> 10) at locally refined mesh is easily performed. Mesh generation and searching of upstream departure point are very simple and almost mesh-free treatment is possible. Adaptive grid movement and local mesh refinement are demonstrated.

[1]  Takashi Yabe,et al.  Cubic interpolated pseudo-particle method (CIP) for solving hyperbolic-type equations , 1985 .

[2]  Takashi Yabe,et al.  A General Hyperbolic Solver -the CIP Method- Applied to Curvilinear Coordinate , 1993 .

[3]  M. Berger,et al.  Adaptive mesh refinement for hyperbolic partial differential equations , 1982 .

[4]  H. Takewaki,et al.  The cubic-interpolated Pseudo particle (cip) method: application to nonlinear and multi-dimensional hyperbolic equations , 1987 .

[5]  S. Zalesak.  Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

[6]  Tayfun E. Tezduyar,et al.  Finite element methods for flow problems with moving boundaries and interfaces , 2001 .

[7]  Takashi Yabe,et al.  Unified Numerical Procedure for Compressible and Incompressible Fluid , 1991 .

[8]  T. Yabe,et al.  The constrained interpolation profile method for multiphase analysis , 2001 .

[9]  Takashi Yabe,et al.  A New Higher-Order Godunov Method for General Hyperbolic Equations , 1988 .

[10]  C. W. Hirt,et al.  Volume of fluid (VOF) method for the dynamics of free boundaries , 1981 .

[11]  T. Yabe,et al.  An Exactly Conservative Semi-Lagrangian Scheme (CIP–CSL) in One Dimension , 2001 .

[12]  L YoungsD,et al.  Time-dependent multi-material flow with large fluid distortion. , 1982 .

[13]  Tomoaki Kunugi,et al.  Stability and accuracy of the cubic interpolated propagation scheme , 1997 .

[14]  Takashi Yabe,et al.  Constructing exactly conservative scheme in a non-conservative form , 2000 .

[15]  Takashi Yabe,et al.  A universal solver for hyperbolic equations by cubic-polynomial interpolation. II, Two- and three-dimensional solvers , 1991 .

[16]  Takashi Yabe,et al.  Second-order fluid particle scheme , 1983 .

[17]  T. Yabe,et al.  Exactly conservative semi-Lagrangian scheme for multi-dimensional hyperbolic equations with directional splitting technique , 2001 .

[18]  T. Yabe,et al.  Cubic interpolated propagation scheme for solving the hyper-dimensional Vlasov-Poisson equation in phase space , 1999 .

[19]  J. Gillis,et al.  Methods in Computational Physics , 1964 .

[20]  G. Tryggvason,et al.  A front-tracking method for viscous, incompressible, multi-fluid flows , 1992 .

[21]  Takashi Yabe,et al.  Cubic-Interpolated Pseudo Particle (CIP) Method : Application to Nonlinear or Multi-Dimensional Problem , 1987 .

[22]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[23]  Takashi Yabe,et al.  A universal solver for hyperbolic equations by cubic-polynomial interpolation I. One-dimensional solver , 1991 .

[24]  T. Aoki.  MULTI-DIMENSIONAL ADVECTION OF CIP (CUBIC-INTERPOLATED PROPAGATION) SCHEME , 1995 .