Paper title: |
Analysis of the efficiency and accuracy of two adaptive partitioned time step schemes in Lagrangian particle tracking algorithms |
Published in: | Issue 1, (Vol. 19) / 2025 |
Publishing date: | 2025-04-15 |
Pages: | 3-7 |
Author(s): | INNOCENTINI Valdir, DE FREITAS TESSAROLO Luciana, AQUIJE CHACALTANA Julio Tomás, CAETANO Ernesto, CAMILO BARRETO Fernando Túlio, REBELO TORRES JÚNIOR Audálio, OCIMOTO ODA Tânia, MARTINS RIBEIRO JÚNIOR Júlio César |
Abstract. | Simulations of particle trajectories on the ocean's surface usually involve thousands of releases. The efficiency and accuracy of Lagrangian trajectory algorithms, based on the velocities provided at the nodes of an Eulerian grid, depend mainly on the size of the time step (∆t) to calculate the movement between two consecutive points that make up the trajectory. Adaptive partitioned time step schemes are viable alternatives, as the ∆t can be divided into parts to increase accuracy when the speed is high, but, to maintain efficiency, preserve the original ∆t when the speed is low. This study proposed two algorithms with adaptive particle tracking formulations: in one of them, the particle cannot cross the edge of the grid cell in a single movement, and in the other, it can, but to a limited extent. They were compared in a hydrodynamic simulation of currents forced by winds and tides in a bay with channels, islands and obstacles, with large variations in grid cell size and surface velocity. The two algorithms showed similar accuracy and efficiency, with some differences in channels where velocity variations were greater. The size of the ∆t had a notable impact on computing time; the choice of the size should be decided taking into account the desired details for trajectories. In cases of continuous leakage, ∆t cannot be greater than the time interval between two consecutive releases |
Keywords: | Adaptive Partitioned Time Step, Lagrangian Trajectory Algorithms, Ill-conditioned Intersection Situations. |
References: | 1. Cheney, W., & Kincaid, D. (2007). Numerical Mathematics and Computing.Thomson Brooks/Cole, Belmont, CA. 2. Csanady, G.T. (2012). Turbulent Diffusion in the Environment.Springer Science & Business Media. 3. Deltares, (2024). Delft3D: Functional Specifications. URL:https://content.oss.deltares.nl/delft3d4/Delft3DFunctional_Specifications.pdf. Version: 2.20, Revision: 78359. Accessed: February 06, 2024. 4. Westermann, T. (1992). Localization schemes in 2D boundaryfitted grids. Journal of Computational Physics 101, 307–313. doi:https://doi.org/10.1016/0021-9991(92)90008-M. 5. Ogami, Y. (2021). Fast algorithms for particle searching and positioning by cell registration and area comparison. Trends in Computer Science and Information Technology 6, 007–016. doi:https://doi.org/10.17352/tcsit.000032. 6. Zhou, Q., & Leschziner, M. (1999). An improved particle-locating algorithm for Eulerian-Lagrangian computations of two-phase flows in general coordinates. International Journal of Multiphase Flow 25, 813–825. doi:https://doi.org/10.1016/S0301-9322(98)00045-7. 7. Haselbacher, A., Najjar, F., & Ferry, J. (2007). An efficient and robust particle-localization algorithm for unstructured grids. Journal of Computational Physics 225, 2198–2213. doi:https://doi.org/10.1016/j.jcp.2007.03.018. 8. Barreto,F.T.C.(2019). Modelling the fate and transport of oil spills. Ph.D. thesis. Universidade Federal do Espirito Santo (UFES). Vitória. URL: https://shorturl.at/rpzEA 9. ECMWF (2024). ERA5 data documentation. URL:https://confluence.ecmwf.int/display/CKB/ERA5%3A+data+documentation. European Centre for Medium-range Weather Forecasts (ECMWF).Accessed: February06, 2024. 10. van Sebille, E., Griffies, S.M., Abernathey, R., Adams, T.P., Berloff, P., Biastoch, A., Blanke, B.,Chassignet, E.P., Cheng, Y., Cotter, C.J., Deleer-snijder, E., Döös, K., Drake, H.F., Drijfhout, S., Gary, S.F., Heemink, A.W., Kjellsson, J., Koszalka, I.M., Lange, M., Lique, C., MacGilchrist, G.A., Marsh, R., Mayorga Adame, C.G., McAdam, R., Nencioli, F., Paris, C.B., Piggott, M.D., Polton, J.A., Rühs, S., Shah, S.H., Thomas, M.D., Wang, J., Wolfram, P.J., Zanna, L., & Zika, J.D. (2018). Lagrangian ocean analysis: Fundamentals and practices. Ocean Modelling 121, 49–75. doi:https://doi.org/10.1016/j.ocemod.2017.11.008 |
Back to the journal content |