Flow complexity in open systems: interlacing complexity index based on mutual information

Flow complexity is related to a number of phenomena in science and engineering and has been approached from the perspective of chaotic dynamical systems, ergodic processes or mixing of fluids, just to name a few. To the best of our knowledge, all existing methods to quantify flow complexity are only valid for infinite time evolution, for closed systems or for mixing of two substances. We introduce an index of flow complexity coined interlacing complexity index (ICI), valid for a single-phase flow in an open system with inlet and outlet regions, involving finite times. ICI is based on Shannon’s mutual information (MI), and inspired by an analogy between inlet–outlet open flow systems and communication systems in communication theory. The roles of transmitter, receiver and communication channel are played, respectively, by the inlet, the outlet and the flow transport between them. A perfectly laminar flow in a straight tube can be compared to an ideal communication channel where the transmitted and received messages are identical and hence the MI between input and output is maximal. For more complex flows, generated by more intricate conditions or geometries, the ability to discriminate the outlet position by knowing the inlet position is decreased, reducing the corresponding MI. The behaviour of the ICI has been tested with numerical experiments on diverse flows cases. The results indicate that the ICI provides a sensitive complexity measure with intuitive interpretation in a diversity of conditions and in agreement with other observations, such as Dean vortices and subjective visual assessments. As a crucial component of the ICI formulation, we also introduce the natural distribution of streamlines and the natural distribution of world-lines, with invariance properties with respect to the cross-section used to parameterize them, valid for any type of mass-preserving flow.

[1]  S. Sherwin,et al.  The spectral/hp element modelling of steady flow in non‐planar double bends , 2008 .

[2]  Cristian S. Calude The mathematical theory of information , 2007 .

[3]  G. G. Peters,et al.  Global measures of distributive mixing and their behavior in chaotic flows , 2001 .

[4]  Alejandro F. Frangi,et al.  Patient-Specific Computational Hemodynamics of Intracranial Aneurysms from 3D Rotational Angiography and CT Angiography: An In Vivo Reproducibility Study , 2011, American Journal of Neuroradiology.

[5]  Z. P. Wang,et al.  Approximate mapping method for prediction of chaotic mixing in spatial-periodic microchannel , 2010 .

[6]  M. Tribus,et al.  Probability theory: the logic of science , 2003 .

[7]  Andrei N. Kolmogorov,et al.  On the Shannon theory of information transmission in the case of continuous signals , 1956, IRE Trans. Inf. Theory.

[8]  Roger Koenker,et al.  A note on studentizing a test for heteroscedasticity , 1981 .

[9]  Y Hoi,et al.  An objective approach to digital removal of saccular aneurysms: technique and applications. , 2009, The British journal of radiology.

[10]  Hoon Kim,et al.  Monte Carlo Statistical Methods , 2000, Technometrics.

[11]  B. Jang,et al.  Chaotic mixing in a helix-like pipe with periodic variations in curvature and torsion , 2010 .

[12]  Edwin T. Jaynes Prior Probabilities , 2010, Encyclopedia of Machine Learning.

[13]  Derek Greene,et al.  Normalized Mutual Information to evaluate overlapping community finding algorithms , 2011, ArXiv.

[14]  Bin Ma,et al.  On the similarity metric and the distance metric , 2009, Theor. Comput. Sci..

[15]  S. Shadden,et al.  Lagrangian wall shear stress structures and near-wall transport in high-Schmidt-number aneurysmal flows , 2016, Journal of Fluid Mechanics.

[16]  James Bailey,et al.  Information Theoretic Measures for Clusterings Comparison: Variants, Properties, Normalization and Correction for Chance , 2010, J. Mach. Learn. Res..

[17]  Robert Piessens,et al.  Quadpack: A Subroutine Package for Automatic Integration , 2011 .

[18]  David A. Steinman,et al.  A Framework for Geometric Analysis of Vascular Structures: Application to Cerebral Aneurysms , 2009, IEEE Transactions on Medical Imaging.

[19]  Albert H. Nuttall,et al.  Some integrals involving the QM function (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[20]  D. Lucas,et al.  Spatiotemporal dynamics in two-dimensional Kolmogorov flow over large domains , 2013, Journal of Fluid Mechanics.

[21]  A. Nienow,et al.  Shannon entropy for local and global description of mixing by Lagrangian particle tracking , 2010 .

[22]  Alejandro F Frangi,et al.  @neurIST complex information processing toolchain for the integrated management of cerebral aneurysms , 2011, Interface Focus.

[23]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[24]  F. Mut,et al.  Association of Hemodynamic Characteristics and Cerebral Aneurysm Rupture , 2011, American Journal of Neuroradiology.

[25]  Global Mixing Indices for Single Screw Extrusion , 2008 .

[26]  A. Boozer,et al.  Finite time Lyapunov exponent and advection-diffusion equation , 1996 .

[27]  Marco Camesasca,et al.  Entropic Measures of Mixing Tailored for Various Applications , 2004 .

[28]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[29]  Albert Tarantola,et al.  Inverse problem theory - and methods for model parameter estimation , 2004 .

[30]  J. Thiffeault,et al.  Using multiscale norms to quantify mixing and transport , 2011, 1105.1101.

[31]  Patrick Patrick Anderson,et al.  Analyzing Mixing in Periodic Flows by Distribution Matrices: Mapping Method , 2001 .

[32]  M. Funakoshi Chaotic mixing and mixing efficiency in a short time , 2008 .

[33]  P. V. Danckwerts The Definition and Measurement of Some Characteristics of Mixtures , 1952 .

[34]  Liam Paninski,et al.  Estimation of Entropy and Mutual Information , 2003, Neural Computation.

[35]  Benoît Pier,et al.  Dynamics of pulsatile flow through model abdominal aortic aneurysms , 2014, Journal of Fluid Mechanics.

[36]  Michael Markl,et al.  Three‐dimensional hemodynamics in intracranial aneurysms: influence of size and morphology , 2014, Journal of magnetic resonance imaging : JMRI.

[37]  N. Stergiopulos,et al.  Validation of a one-dimensional model of the systemic arterial tree. , 2009, American journal of physiology. Heart and circulatory physiology.

[38]  Alejandro F. Frangi,et al.  Automated segmentation of cerebral vasculature with aneurysms in 3DRA and TOF-MRA using geodesic active regions: an evaluation study. , 2010, Medical physics.

[39]  Richard M. Lueptow,et al.  Velocity field for Taylor–Couette flow with an axial flow , 1999 .

[40]  Marco Camesasca,et al.  Quantifying Fluid Mixing with the Shannon Entropy , 2006 .

[41]  Stephen Wiggins,et al.  Foundations of chaotic mixing , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[42]  J. Ottino Mixing, chaotic advection, and turbulence , 1990 .

[43]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[44]  F. Ling Interpolated Poincaré map and application to mixing problems , 1994 .

[45]  Andreas Docter,et al.  Stability of axial flow in an annulus with a rotating inner cylinder , 1992 .

[46]  Nathan D. Cahill,et al.  Normalized Measures of Mutual Information with General Definitions of Entropy for Multimodal Image Registration , 2010, WBIR.

[47]  Igor Mezic,et al.  Capturing deviation from ergodicity at different scales , 2009 .

[48]  Alejandro F. Frangi,et al.  Morphological Characterization of Intracranial Aneurysms Using 3-D Moment Invariants , 2007, IEEE Transactions on Medical Imaging.

[49]  Alexander Loskutov,et al.  Fascination of chaos , 2010 .

[50]  C. Doering,et al.  Optimal stirring strategies for passive scalar mixing , 2010, Journal of Fluid Mechanics.

[51]  Rob Sturman,et al.  Frontiers of chaotic advection , 2014, 1403.2953.

[52]  Philip H. Ramsey Nonparametric Statistical Methods , 1974, Technometrics.

[53]  Jack Xin,et al.  A computational study of residual KPP front speeds in time-periodic cellular flows in the small diffusion limit , 2014, 1406.2268.

[54]  I. Mezić,et al.  Metrics for ergodicity and design of ergodic dynamics for multi-agent systems , 2011 .

[55]  I. Mezić,et al.  A multiscale measure for mixing , 2005 .

[56]  Danckwerts Revisited – The Use of Entropy to Define Scale and Intensity of Segregation , 2009 .

[57]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .