Searching is one of the most fundamental operations in many complex systems. However, the complexity of the search process would increase dramatically in high-dimensional space. K-dimensional (KD) tree, as a classical data structure, has been widely used in high-dimensional vital data search. However, at present, common methods proposed for KD tree construction are either unstable or time-consuming. This paper proposed a new algorithm to construct a balanced KD tree based on presorted results. Compared with previous similar method, the new algorithm could reduce the complexity of the construction process (excluding the presorting process) from O (KNlog2N) level to O (Nlog2N) level, where K is the number of dimensions and N is the number of data. In addition, with the help of presorted results, the performance of the new method is no longer subject to the initial conditions, which expands the application scope of KD tree.
31 December 2015 in Advances in Materials Science and Engineering
Free surface flows arise in a variety of engineering applications. To predict the dynamic characteristics of such problems, specific numerical methods are required to accurately capture the shape of free surface. This paper proposed a new method which combined the Arbitrary Lagrangian-Eulerian (ALE) technique with the Finite Volume Method (FVM) to simulate the time-dependent viscoelastic free surface flows. Based on an open source CFD toolbox called OpenFOAM, we designed an ALE-FVM free surface simulation platform. In the meantime, the die-swell flow had been investigated with our proposed platform to make a further analysis of free surface phenomenon. The results validated the correctness and effectiveness of the proposed method for free surface simulation in both Newtonian fluid and viscoelastic fluid.
30 December 2015 in International Journal of Polymer Science
Flow instabilities of non-Newtonian fluids severely hamper the quality of products during various chemical processes, such as fibre spinning, extrusion, and film blowing. The origin of extrusion instability has been studied over many decades. However, no consensus has been reached among the research community so far. In this paper, the possible cause of extrusion instabilities is explored using the finitely extensible nonlinear elastic conformation-dependent (FENE-CD) model with a nonmonotonic constitutive curve. Many well-documented experimental phenomena are reproduced in our simulations, and it could be concluded that the nonmonotonic constitutive curve plays an essential role in extrusion instabilities. In addition, the results imply that the die exit singularity may generate or magnify oscillations.
The unstructured-grid finite-volume community ocean model (FVCOM) offers the potential to build a high-resolution operational prediction system because it can effectively adapt to complex boundaries and flexibly perform local mesh encryption. A matching assimilation system is an indispensable part of an operational forecast system, while the existing assimilation method of the FVCOM [e.g., the ensemble Kalman filter (EnKF)] has difficulty accommodating strong nonlinear model/observation operators and non-Gaussian errors. The localized weighted EnKF (LWEnKF) is a particle filter (PF) that combines the advantages of the EnKF and the PF, which can effectively address nonlinearity and non-Gaussianity and can provide a more accurate initial field for models. An observation preprocessing system and a new data assimilation system based on the LWEnKF for the FVCOM are developed. For the preprocessing system, a K-dimensional tree-based observation thinning method is proposed that can accommodate representative observation efficiently for unstructured grids. Through a 1-month global ocean data assimilation experiment, the effect of our assimilation system is compared with the EnKF and the Mercator analysis forecast product, which comes from a reduced-order Kalman filter system. The statistical verification includes five metrics for various sea surface fields, temperature, and salinity profiles. The results show that the system performs better than the EnKF, although there is still a gap with Mercator in some aspects.
13 January 2024 in Journal of Oceanology and Limnology
Grid remapping is one of the most fundamental functions in Earth simulation systems, and is essentially a kind of data interpolation. The key to an efficient interpolation method is how to quickly find the relevant grid points required for interpolation. With the rise of unstructured grid models, the demand for general and efficient interpolation search algorithms is becoming stronger and stronger. KD (K-dimensional) tree has proven to be effective in dealing with unstructured grids. However, it is unable to tackle the cyclic boundary conditions in Earth simulation systems, which restricts the application of KD tree. Taking the nearest neighbor search as an example, this paper introduces two new KD tree-based multi-dimensional data search methods, which break through the limitations of the original method with regards to the cyclic boundary. One method is based on target points duplication, and the other method is based on source points duplication. Their time complexity and space complexity are analyzed and verified by carefully designed experiments. The results show that the method based on target points duplication generally performs better than that based on source points duplication when the data are basically evenly distributed.