An evaluation of noise reduction algorithms for particle-based fluid simulations in multi-scale applications

Filtering of particle-based simulation data can lead to reduced computational costs and enable more efficient information transfer in multi-scale modelling. This paper compares the effectiveness of various signal processing methods to reduce numerical noise and capture the structures of nano-flow systems. In addition, a novel combination of these algorithms is introduced, showing the potential of hybrid strategies to improve further the de-noising performance for time-dependent measurements. The methods were tested on velocity and density fields, obtained from simulations performed with molecular dynamics and dissipative particle dynamics. Comparisons between the algorithms are given in terms of performance, quality of the results and sensitivity to the choice of input parameters. The results provide useful insights on strategies for the analysis of particle-based data and the reduction of computational costs in obtaining ensemble solutions.

[1]  Jason M. Reese,et al.  A novel coupling of noise reduction algorithms for particle flow simulations , 2016, J. Comput. Phys..

[2]  Stphane Mallat,et al.  A Wavelet Tour of Signal Processing, Third Edition: The Sparse Way , 2008 .

[3]  I. Johnstone,et al.  Wavelet Threshold Estimators for Data with Correlated Noise , 1997 .

[4]  David L. Donoho,et al.  The Optimal Hard Threshold for Singular Values is 4/sqrt(3) , 2013, 1305.5870.

[5]  Norden E. Huang,et al.  The Multi-Dimensional Ensemble Empirical Mode Decomposition Method , 2009, Adv. Data Sci. Adapt. Anal..

[6]  Marc-André Delsuc,et al.  Efficient denoising algorithms for large experimental datasets and their applications in Fourier transform ion cyclotron resonance mass spectrometry , 2014, Proceedings of the National Academy of Sciences.

[7]  W. Steckelmacher.  Molecular gas dynamics and the direct simulation of gas flows , 1996 .

[8]  Hossein Hassani,et al.  Singular Spectrum Analysis: Methodology and Comparison , 2021, Journal of Data Science.

[9]  I. Daubechies.  Ten Lectures on Wavelets , 1992 .

[10]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[11]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[12]  Abdulmajeed A. Mohamad,et al.  A review of the development of hybrid atomistic–continuum methods for dense fluids , 2010 .

[13]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[14]  D. C. Rapaport,et al.  The Art of Molecular Dynamics Simulation , 1997 .

[15]  Per-Gunnar Martinsson,et al.  Randomized algorithms for the low-rank approximation of matrices , 2007, Proceedings of the National Academy of Sciences.

[16]  P. Kollman,et al.  Calculating structures and free energies of complex molecules: combining molecular mechanics and continuum models. , 2000, Accounts of chemical research.

[17]  B. Silverman,et al.  The Stationary Wavelet Transform and some Statistical Applications , 1995 .

[18]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

[19]  J. M. Craddock,et al.  Eigenvectors for representing the 500 mb geopotential surface over the Northern Hemisphere , 1969 .

[20]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Nicola Bellomo,et al.  On the Modeling of Traffic and Crowds: A Survey of Models, Speculations, and Perspectives , 2011, SIAM Rev..

[22]  Gabriel Rilling,et al.  One or Two Frequencies? The Empirical Mode Decomposition Answers , 2008, IEEE Transactions on Signal Processing.

[23]  A. Tuck,et al.  From molecules to meteorology via turbulent scale invariance , 2010 .

[24]  Leopold Grinberg.  Proper orthogonal decomposition of atomistic flow simulations , 2012, J. Comput. Phys..

[25]  Heikki Mannila,et al.  Random projection in dimensionality reduction: applications to image and text data , 2001, KDD '01.

[26]  Nathan Halko,et al.  Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..

[27]  Anatoly A. Zhigljavsky,et al.  Singular Spectrum Analysis for Time Series , 2013, International Encyclopedia of Statistical Science.

[28]  S. Collis,et al.  Monitoring unresolved scales in multiscale turbulence modeling , 2001 .

[29]  Alejandro L. Garcia,et al.  Statistical error in particle simulations of hydrodynamic phenomena , 2002, cond-mat/0207430.

[30]  P. Español,et al.  Statistical Mechanics of Dissipative Particle Dynamics. , 1995 .

[31]  J. Banavar,et al.  Computer Simulation of Liquids , 1988 .

[32]  N. Huang,et al.  A study of the characteristics of white noise using the empirical mode decomposition method , 2004, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[33]  J. Reese,et al.  Molecular dynamics in arbitrary geometries: Parallel evaluation of pair forces , 2008 .

[34]  Petros Koumoutsakos,et al.  On the Water−Carbon Interaction for Use in Molecular Dynamics Simulations of Graphite and Carbon Nanotubes , 2003 .

[35]  Alessio Alexiadis,et al.  Molecular simulation of water in carbon nanotubes. , 2008, Chemical reviews.

[36]  Steve McLaughlin,et al.  Development of EMD-Based Denoising Methods Inspired by Wavelet Thresholding , 2009, IEEE Transactions on Signal Processing.

[37]  Ahsan Kareem,et al.  Time-Frequency Analysis of Nonstationary Process Based on Multivariate Empirical Mode Decomposition , 2016 .

[38]  C. Vega,et al.  A general purpose model for the condensed phases of water: TIP4P/2005. , 2005, The Journal of chemical physics.

[39]  G. Karniadakis,et al.  Microflows and Nanoflows: Fundamentals and Simulation , 2001 .

[40]  George Em Karniadakis,et al.  A multiscale red blood cell model with accurate mechanics, rheology, and dynamics. , 2010, Biophysical journal.

[41]  G. P. King,et al.  Extracting qualitative dynamics from experimental data , 1986 .

[42]  Richard G. Baraniuk,et al.  Analysis of wavelet-domain Wiener filters , 1998, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (Cat. No.98TH8380).

[43]  Richard G. Baraniuk,et al.  Improved wavelet denoising via empirical Wiener filtering , 1997, Optics & Photonics.

[44]  Saeed V. Vaseghi,et al.  Advanced Digital Signal Processing and Noise Reduction , 2006 .

[45]  Yonghao Zhang,et al.  Dynamics of nanoscale droplets on moving surfaces. , 2013, Langmuir : the ACS journal of surfaces and colloids.

[46]  Y. Meyer.  Wavelets and Operators , 1993 .

[47]  Richard L. Anderson,et al.  DL_MESO: highly scalable mesoscale simulations , 2013 .

[48]  BellomoNicola,et al.  On the Modeling of Traffic and Crowds: A Survey of Models, Speculations, and Perspectives , 2011 .

[49]  Gabriel Rilling,et al.  EMD Equivalent Filter Banks, from Interpretation to Applications , 2005 .

[50]  Duncan A. Lockerby,et al.  A hybrid molecular–continuum method for unsteady compressible multiscale flows , 2015, Journal of Fluid Mechanics.

[51]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[52]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series , 1964 .

[53]  Duncan A. Lockerby,et al.  Water transport through (7,7) carbon nanotubes of different lengths using molecular dynamics , 2011, Microfluidics and Nanofluidics.