An accelerated topology change algorithm for the contour advection method

Authors

  • A.A. Baranov Far Eastern Federal University (FEFU)
  • M.S. Permyakov Far Eastern Federal University (FEFU)

Keywords:

geophysical hydrodynamics, computational hydrodynamics, contour dynamics, contour advection, contour editing, topology change PDF (in Russian) (378KB) PDF. zip (in Russian) (347KB)

Abstract

The contour advection method is one of the Lagrangian approaches to the simulation of scalar field transport processed in quasi-two-dimensional inviscid incompressible flows considered in numerous applications of geophysical hydrodynamics. In order to conserve the computational efficiency when the tracer field structures become very complex, this method includes a contour editing procedure. This paper analyzes the basic steps of this procedure and proposes an accelerated topology change algorithm to substantially reduce computing cost. This work was supported by the Russian Foundation for Basic Research (project 12–05–31011) and by the Far Eastern Branch of the Russian Academy of Sciences (projects 12–I–P–19–02, N 12–III–A–07–051).

Author Biographies

A.A. Baranov

M.S. Permyakov

Far Eastern Federal University (FEFU)
• Head of Laboratory

References

  1. Waugh D.W., Plumb R.A. Contour advection with surgery: a technique for investigating finescale structure in tracer transport // Journal of the Atmospheric Sciences. 1994. 51, N 4. 530-540.
  2. Dritschel D.G., Ambaum M.H. P. A contour-advective semi-Lagrangian numerical algorithm for simulating fine-scale conservative dynamical fields // Quarterly Journal of the Royal Meteorological Society. 1997. 123, N 540. 1097-1130.
  3. Zabusky N.J., Hughes M.H., Roberts K.V. Contour dynamics for the Euler equations in two dimensions // Journal of Computational Physics. 1979. 30, N 1. 96-106.
  4. Соколовский М.А., Веррон Ж. Динамика вихревых структур в стратифицированной вращающейся жидкости. М.-Ижевск: Ижевский институт компьютерных исследований, 2011.
  5. Козлов В.Ф. Метод контурной динамики в модельных задачах о топографическом циклогенезе в океане // Изв. АН СССР. Физика атмосферы и океана. 1983. 19, № 8. 845-854.
  6. Козлов В.Ф. Метод контурной динамики в океанологических исследованиях: результаты и перспективы // Морской гидрофизический журнал. 1985. № 4. 10-14.
  7. Dritschel D.G. Contour dynamics and contour surgery: numerical algorithms for extended, high-resolution modelling of vortex dynamics in two-dimensional, inviscid, incompressible flows // Computer Physics Reports. 1989. 10, N 3. 77-146.
  8. Dritschel D.G. Contour Surgery: A Topological reconnection scheme for extended integrations using contour dynamics // Journal of Computational Physics. 1988. 77, N 1. 240-266.
  9. Макаров В.Г. Вычислительный алгоритм метода контурной динамики с изменяемой топологией исследуемых областей // Моделирование в механике. 1991. T. 5(22), № 4. 83-95.
  10. Schaerf T.M., Macaskill C. On contour crossings in contour-advective simulations. Part 1. Algorithm for detection and quantification // Journal of Computational Physics. 2012. 231, N 2. 465-480.
  11. Schaerf T.M., Macaskill C. On contour crossings in contour-advective simulations. Part 2. Analysis of crossing errors and methods for their prevention // Journal of Computational Physics. 2012. 231, N 2. 481-504.
  12. Ласло М. Вычислительная геометрия и компьютерная графика на C++. М.: БИНОМ, 1997.
  13. Мелешко В.В., Краснопольская Т.С. Смешивание вязких жидкостей // Нелинейная динамика. 2005. 1, № 1. 69-109.

Published

01-10-2013

How to Cite

Баранов А., Пермяков М. An Accelerated Topology Change Algorithm for the Contour Advection Method // Numerical Methods and Programming (Vychislitel’nye Metody i Programmirovanie). 2013. 14. 75-87

Issue

Section

Section 2. Programming