Showing 1–36 of 36 results for author: Chopard, B

SISMIK for brain MRI: Deep-learning-based motion estimation and model-based motion correction in k-space

Authors: Oscar Dabrowski, Jean-Luc Falcone, Antoine Klauser, Julien Songeon, Michel Kocher, Bastien Chopard, François Lazeyras, Sébastien Courvoisier

Abstract: MRI, a widespread non-invasive medical imaging modality, is highly sensitive to patient motion. Despite many attempts over the years, motion correction remains a difficult problem and there is no general method applicable to all situations. We propose a retrospective method for motion estimation and correction to tackle the problem of in-plane rigid-body motion, apt for classical 2D Spin-Echo scan… ▽ More MRI, a widespread non-invasive medical imaging modality, is highly sensitive to patient motion. Despite many attempts over the years, motion correction remains a difficult problem and there is no general method applicable to all situations. We propose a retrospective method for motion estimation and correction to tackle the problem of in-plane rigid-body motion, apt for classical 2D Spin-Echo scans of the brain, which are regularly used in clinical practice. Due to the sequential acquisition of k-space, motion artifacts are well localized. The method leverages the power of deep neural networks to estimate motion parameters in k-space and uses a model-based approach to restore degraded images to avoid ''hallucinations''. Notable advantages are its ability to estimate motion occurring in high spatial frequencies without the need of a motion-free reference. The proposed method operates on the whole k-space dynamic range and is moderately affected by the lower SNR of higher harmonics. As a proof of concept, we provide models trained using supervised learning on 600k motion simulations based on motion-free scans of 43 different subjects. Generalization performance was tested with simulations as well as in-vivo. Qualitative and quantitative evaluations are presented for motion parameter estimations and image reconstruction. Experimental results show that our approach is able to obtain good generalization performance on simulated data and in-vivo acquisitions. We provide a Python implementation at https://gitlab.unige.ch/Oscar.Dabrowski/sismik_mri/. △ Less

Submitted 3 November, 2024; v1 submitted 20 December, 2023; originally announced December 2023.

Journal ref: IEEE Transactions on Medical Imaging (2024)

Towards Informed Partitioning for Load Balancing: a Proof-of-Concept

Authors: Anthony Boulmier, Nabil Abdennadher, Bastien Chopard

Abstract: Most parallel applications suffer from load imbalance, a crucial performance degradation factor. In particle simulations, this is mainly due to the migration of particles between processing elements, which eventually gather unevenly and create workload imbalance. Dynamic load balancing is used at various iterations to mitigate load imbalance, employing a partitioning method to divide the computati… ▽ More Most parallel applications suffer from load imbalance, a crucial performance degradation factor. In particle simulations, this is mainly due to the migration of particles between processing elements, which eventually gather unevenly and create workload imbalance. Dynamic load balancing is used at various iterations to mitigate load imbalance, employing a partitioning method to divide the computational space evenly while minimizing communications. In this paper, we propose a novel partitioning methodology called ``informed partitioning''. It uses information based on the evolution of the computation to reduce the load balancing growth and the number of load balancing calls. We illustrate informed partitioning by proposing a new geometric partitioning technique for particles simulations. This technique is derived from the well-known recursive coordinate bisection and employs the velocity of the particles to guide the bisection axis. To properly compare the performance of our new method with existing partitioning techniques during application execution, we introduce an effort metric based on a theoretical model of load balanced parallel application time. We propose a proof-of-concept of informed partitioning, through a numerical study, on three N-Body simulations with various particle dynamics, and we discuss its performance against popular geometric partitioning techniques. Moreover, we show that our effort metric can be used to rank partitioning techniques by their efficiency at any time point during the simulation. Eventually, this could be used to choose the best partitioning on the fly. In the numerical study, we report that our novel concept increases the performance of two experiments out of three by up to 76% and 15%, while being marginally slower by only $3\%$ in one experiment. Also, we discuss the limitations of our implementation of informed partitioning and our effort metric. △ Less

Submitted 25 August, 2021; originally announced August 2021.

Comments: 31 pages, 11 figures, Under review by the Journal of Computational Science

Modelling Settling-Driven Gravitational Instabilities at the Base of Volcanic Clouds Using the Lattice Boltzmann Method

Authors: Jonathan Lemus, Allan Fries, Paul A. Jarvis, Costanza Bonadonna, Bastien Chopard, Jonas Latt

Abstract: Field observations and laboratory experiments have shown that ash sedimentation can be significantly affected by collective settling mechanisms that promote premature ash deposition, with important implications for associated impacts. Among these mechanisms, settling-driven gravitational instabilities result from the formation of a gravitationally-unstable particle boundary layer (PBL) that grows… ▽ More Field observations and laboratory experiments have shown that ash sedimentation can be significantly affected by collective settling mechanisms that promote premature ash deposition, with important implications for associated impacts. Among these mechanisms, settling-driven gravitational instabilities result from the formation of a gravitationally-unstable particle boundary layer (PBL) that grows between volcanic ash clouds and the underlying atmosphere. The PBL destabilises once it reaches a critical thickness, triggering the formation of rapid, downward-moving ash fingers that remain poorly characterised. We simulate this process by coupling a Lattice Boltzmann model, which solves the Navier-Stokes equations for the fluid phase, with a Weighted Essentially Non Oscillatory (WENO) finite difference scheme which solves the advection-diffusion-settling equation describing particle transport. Since the physical problem is advection dominated, the use of the WENO scheme reduces numerical diffusivity and ensures accurate tracking of the temporal evolution of the interface between the layers. We have validated the new model by showing that the simulated early-time growth rate of the instability is in very good agreement with that predicted by linear stability analysis, whilst the modelled late-stage behaviour also successfully reproduces quantitative results from published laboratory experiments. △ Less

Submitted 14 June, 2021; originally announced June 2021.

Comments: 14 figures

Optimal Load Balancing and Assessment of Existing Load Balancing Criteria

Authors: Anthony Boulmier, Nabil Abdennadher, Bastien Chopard

Abstract: Parallel iterative applications often suffer from load imbalance, one of the most critical performance degradation factors. Hence, load balancing techniques are used to distribute the workload evenly to maximize performance. A key challenge is to know \textit{when} to use load balancing techniques. In general, this is done through load balancing criteria, which trigger load balancing based on runt… ▽ More Parallel iterative applications often suffer from load imbalance, one of the most critical performance degradation factors. Hence, load balancing techniques are used to distribute the workload evenly to maximize performance. A key challenge is to know \textit{when} to use load balancing techniques. In general, this is done through load balancing criteria, which trigger load balancing based on runtime application data and/or user-defined information. In the first part of this paper, we introduce a novel, automatic load balancing criterion derived from a simple mathematical model. In the second part, we propose a branch-and-bound algorithm to find the load balancing iterations that lead to the optimal application performance. This algorithm finds the optimal load balancing scenario in quadratic time while, to the best of our knowledge, this has never been addressed in less than an exponential time. Finally, we compare the performance of the scenarios produced by state-of-the-art load balancing criteria relative to the optimal load balancing scenario in synthetic benchmarks and parallel N-body simulations. In the synthetic benchmarks, we observe that the proposed criterion outperforms the other automatic criteria. In the numerical experiments, we show that our new criterion is, on average, $4.9\%$ faster than state-of-the-art load balancing criteria and can outperform them by up to $17.6\%$. Moreover, we see in the numerical study that the state-of-the-art automatic criteria are at worst $47.4\%$ slower than the optimum and at best $16.5\%$ slower. △ Less

Submitted 4 April, 2021; originally announced April 2021.

Comments: Preprint submitted to the Journal of Parallel and Distributed Computing (JPDC), 43 pages, 11 figures, 2 algorithms, 4 tables, 14 equations

PalaCell2D: A framework for detailed tissue morphogenesis

Authors: Raphaël Conradin, Christophe Coreixas, Jonas Latt, Bastien Chopard

Abstract: In silico, cell based approaches for modeling biological morphogenesis are used to test and validate our understanding of the biological and mechanical process that are at work during the growth and the organization of multi-cell tissues. As compared to in vivo experiments, computer based frameworks dedicated to tissue modeling allow us to easily test different hypotheses, and to quantify the impa… ▽ More In silico, cell based approaches for modeling biological morphogenesis are used to test and validate our understanding of the biological and mechanical process that are at work during the growth and the organization of multi-cell tissues. As compared to in vivo experiments, computer based frameworks dedicated to tissue modeling allow us to easily test different hypotheses, and to quantify the impact of various biophysically relevant parameters. Here, we propose a formalism based on a detailed, yet simple, description of cells that accounts for intra-, inter- and extra-cellular mechanisms. More precisely, the cell growth and division is described through the space and time evolution of the membrane vertices. These vertices follow a Newtonian dynamics, meaning that their evolution is controlled by different types of forces: a membrane force (spring and bending), an adherence force (inter cellular spring), external and internal pressure forces. In addition to the cells dynamics, our formalism further relies on a lattice Boltzmann method, using the Palabos library, to simulate the diffusion of chemical signals. The latter aims at driving the growth and migration of a tissue by simply changing the state of the cells. All of this leads to an accurate description of the growth and division of cells, with realistic cell shapes and where membranes can have different properties. While this work is of methodological nature, we also propose to validate our framework through simple, yet biologically relevant benchmark tests at both single-cell and full tissue scales. This includes free and chemically controlled cell tissue growth in an unbounded domain. The ability of our framework to simulate cell migration, cell compression and morphogenesis under external constraints is also investigated in a qualitative manner. △ Less

Submitted 13 March, 2021; v1 submitted 30 January, 2021; originally announced February 2021.

Comments: Revised version

Palabos-npFEM: Software for the Simulation of Cellular Blood Flow (Digital Blood)

Authors: Christos Kotsalos, Jonas Latt, Bastien Chopard

Abstract: Palabos-npFEM is a computational framework for the simulation of blood flow with fully resolved constituents. The software resolves the trajectories and deformed state of blood cells, such as red blood cells and platelets, and the complex interaction between them. The tool combines the lattice Boltzmann solver Palabos for the simulation of blood plasma (fluid phase), a finite element method (FEM)… ▽ More Palabos-npFEM is a computational framework for the simulation of blood flow with fully resolved constituents. The software resolves the trajectories and deformed state of blood cells, such as red blood cells and platelets, and the complex interaction between them. The tool combines the lattice Boltzmann solver Palabos for the simulation of blood plasma (fluid phase), a finite element method (FEM) solver for the resolution of blood cells (solid phase), and an immersed boundary method (IBM) for the coupling of the two phases. Palabos-npFEM provides, on top of a CPU-only version, the option to simulate the deformable bodies on GPUs, thus the code is tailored for the fastest supercomputers. The software is integrated in the Palabos core library, and is available on the Git repository https://gitlab.com/unigespc/palabos. It offers the possibility to simulate various setups, e.g. several geometries and blood parameters, and due to its modular design, it allows external solvers to readily replace the provided ones. △ Less

Submitted 9 November, 2020; originally announced November 2020.

Journal ref: Journal of Open Research Software (2021)

Personalized pathology test for Cardio-vascular disease: Approximate Bayesian computation with discriminative summary statistics learning

Authors: Ritabrata Dutta, Karim Zouaoui-Boudjeltia, Christos Kotsalos, Alexandre Rousseau, Daniel Ribeiro de Sousa, Jean-Marc Desmet, Alain Van Meerhaeghe, Antonietta Mira, Bastien Chopard

Abstract: Cardio/cerebrovascular diseases (CVD) have become one of the major health issue in our societies. But recent studies show that the present pathology tests to detect CVD are ineffectual as they do not consider different stages of platelet activation or the molecular dynamics involved in platelet interactions and are incapable to consider inter-individual variability. Here we propose a stochastic pl… ▽ More Cardio/cerebrovascular diseases (CVD) have become one of the major health issue in our societies. But recent studies show that the present pathology tests to detect CVD are ineffectual as they do not consider different stages of platelet activation or the molecular dynamics involved in platelet interactions and are incapable to consider inter-individual variability. Here we propose a stochastic platelet deposition model and an inferential scheme to estimate the biologically meaningful model parameters using approximate Bayesian computation with a summary statistic that maximally discriminates between different types of patients. Inferred parameters from data collected on healthy volunteers and different patient types help us to identify specific biological parameters and hence biological reasoning behind the dysfunction for each type of patients. This work opens up an unprecedented opportunity of personalized pathology test for CVD detection and medical treatment. △ Less

Submitted 9 February, 2022; v1 submitted 13 October, 2020; originally announced October 2020.

Enhanced single-node boundary condition for the Lattice Boltzmann Method

Authors: Francesco Marson, Yann Thorimbert, Jonas Latt, Bastien Chopard

Abstract: We propose a new way to implement Dirichlet boundary conditions for complex shapes using data from a single node only, in the context of the lattice Boltzmann method. The resulting novel method exhibits second-order convergence for the velocity field and shows similar or better accuracy than the well established Bouzidi, Firdaouss, and Lallemand (2001) boundary condition for curved walls, despite… ▽ More We propose a new way to implement Dirichlet boundary conditions for complex shapes using data from a single node only, in the context of the lattice Boltzmann method. The resulting novel method exhibits second-order convergence for the velocity field and shows similar or better accuracy than the well established Bouzidi, Firdaouss, and Lallemand (2001) boundary condition for curved walls, despite its local nature. The method also proves to be suitable to simulate moving rigid objects or immersed surfaces either with or without prescribed motion. The core idea of the new approach is to generalize the description of boundary conditions that combine bounce-back rule with interpolations and to enhance them by limiting the information involved in the interpolation to a close proximity of the boundary. △ Less

Submitted 24 September, 2020; v1 submitted 9 September, 2020; originally announced September 2020.

Journal ref: Phys. Rev. E 103, 053308 (2021)

Anomalous Platelet Transport & Fat-Tailed Distributions

Authors: Christos Kotsalos, Karim Zouaoui Boudjeltia, Ritabrata Dutta, Jonas Latt, Bastien Chopard

Abstract: The transport of platelets in blood is commonly assumed to obey an advection-diffusion equation. Here we propose a disruptive view, by showing that the random part of their velocity is governed by a fat-tailed probability distribution, usually referred to as a Lévy flight. Although for small spatio-temporal scales, it is hard to distinguish it from the generally accepted "red blood cell enhanced"… ▽ More The transport of platelets in blood is commonly assumed to obey an advection-diffusion equation. Here we propose a disruptive view, by showing that the random part of their velocity is governed by a fat-tailed probability distribution, usually referred to as a Lévy flight. Although for small spatio-temporal scales, it is hard to distinguish it from the generally accepted "red blood cell enhanced" Brownian motion, for larger systems this effect is dramatic as the standard approach may underestimate the flux of platelets by several orders of magnitude, compromising in particular the validity of current platelet function tests. △ Less

Submitted 16 September, 2021; v1 submitted 21 June, 2020; originally announced June 2020.

Identification of complex network topologies through delayed mutual information

Authors: Pierre-Alain Toupance, Bastien Chopard, Laurent Lef èvre

Abstract: The definitions of delayed mutual information and multi-information are recalled. It is shown how the delayed mutual information may be used to reconstruct the interaction topology resulting from some unknown scale-free graph with its associated local dynamics. Delayed mutual information is also used to solve the community detection problem. A probabilistic voter model defined on a scale-free grap… ▽ More The definitions of delayed mutual information and multi-information are recalled. It is shown how the delayed mutual information may be used to reconstruct the interaction topology resulting from some unknown scale-free graph with its associated local dynamics. Delayed mutual information is also used to solve the community detection problem. A probabilistic voter model defined on a scale-free graph is used throughout the paper as an illustrative example. △ Less

Submitted 18 March, 2020; originally announced March 2020.

Comments: 6 pages, 9 figures. arXiv admin note: text overlap with arXiv:1911.06540

Impact of collision models on the physical properties and the stability of lattice Boltzmann methods

Authors: C. Coreixas, G. Wissocq, B. Chopard, J. Latt

Abstract: The lattice Boltzmann method (LBM) is known to suffer from stability issues when the collision model relies on the BGK approximation, especially in the zero viscosity limit and for non-vanishing Mach numbers. To tackle this problem, two kinds of solutions were proposed in the literature. They consist in changing either the numerical discretization (finite-volume, finite-difference, spectral-elemen… ▽ More The lattice Boltzmann method (LBM) is known to suffer from stability issues when the collision model relies on the BGK approximation, especially in the zero viscosity limit and for non-vanishing Mach numbers. To tackle this problem, two kinds of solutions were proposed in the literature. They consist in changing either the numerical discretization (finite-volume, finite-difference, spectral-element, etc) of the discrete velocity Boltzmann equation (DVBE), or the collision model. In this work, the latter solution is investigated in details. More precisely, we propose a comprehensive comparison of (static relaxation time based) collision models, in terms of stability, and with preliminary results on their accuracy, for the simulation of isothermal high-Reynolds number flows in the (weakly) compressible regime. It starts by investigating the possible impact of collision models on the macroscopic behavior of stream-and-collide based D2Q9-LBMs, which clarifies the exact physical properties of collision models on LBMs. It is followed by extensive linear and numerical stability analyses, supplemented with an accuracy study based on the transport of vortical structures over long distances. In order to draw conclusions as general as possible, the most common moment spaces (raw, central, Hermite, central Hermite and cumulant), as well as regularized approaches, are considered for the comparative studies. LBMs based on dynamic collision mechanisms (entropic collision, subgrid scale models, explicit filtering, etc) are also briefly discussed. △ Less

Submitted 6 June, 2020; v1 submitted 12 February, 2020; originally announced February 2020.

Journal ref: Phil. Trans. R. Soc. A, 2020, 378

Controllability of the Voter Model: an information theoretic approach

Authors: Pierre-Alain Toupance, Laurent Lefèvre, Bastien Chopard

Abstract: We address the link between the controllability or observability of a stochastic complex system and concepts of information theory. We show that the most influential degrees of freedom can be detected without acting on the system, by measuring the time-delayed multi-information. Numerical and analytical results support this claim, which is developed in the case of a simple stochastic model on a gr… ▽ More We address the link between the controllability or observability of a stochastic complex system and concepts of information theory. We show that the most influential degrees of freedom can be detected without acting on the system, by measuring the time-delayed multi-information. Numerical and analytical results support this claim, which is developed in the case of a simple stochastic model on a graph, the so-called voter model. The importance of the noise when controlling the system is demonstrated, leading to the concept of control length. The link with classical control theory is given, as well as the interpretation of controllability in terms of the capacity of a communication canal. △ Less

Submitted 15 November, 2019; originally announced November 2019.

Comments: Submitted to Journal of Computational Science on July, 2019

Journal ref: Journal of Computational Science, Volume 44, July 2020

Digital Blood in Massively Parallel CPU/GPU Systems for the Study of Platelet Transport

Authors: Christos Kotsalos, Jonas Latt, Joel Beny, Bastien Chopard

Abstract: We propose a highly versatile computational framework for the simulation of cellular blood flow focusing on extreme performance without compromising accuracy or complexity. The tool couples the lattice Boltzmann solver Palabos for the simulation of the blood plasma, a novel finite element method (FEM) solver for the resolution of the deformable blood cells, and an immersed boundary method for the… ▽ More We propose a highly versatile computational framework for the simulation of cellular blood flow focusing on extreme performance without compromising accuracy or complexity. The tool couples the lattice Boltzmann solver Palabos for the simulation of the blood plasma, a novel finite element method (FEM) solver for the resolution of the deformable blood cells, and an immersed boundary method for the coupling of the two phases. The design of the tool supports hybrid CPU-GPU executions (fluid, fluid-solid interaction on CPUs, the FEM solver on GPUs), and is non-intrusive, as each of the three components can be replaced in a modular way. The FEM-based kernel for solid dynamics outperforms other FEM solvers and its performance is comparable to the state-of-the-art mass-spring systems. We perform an exhaustive performance analysis on Piz Daint at the Swiss National Supercomputing Centre and provide case studies focused on platelet transport. The tests show that this versatile framework combines unprecedented accuracy with massive performance, rendering it suitable for the upcoming exascale architectures. △ Less

Submitted 8 November, 2019; originally announced November 2019.

Journal ref: Royal Society - Interface Focus (2020)

Distance-learning For Approximate Bayesian Computation To Model a Volcanic Eruption

Authors: Lorenzo Pacchiardi, Pierre Kunzli, Marcel Schoengens, Bastien Chopard, Ritabrata Dutta

Abstract: Approximate Bayesian computation (ABC) provides us with a way to infer parameters of models, for which the likelihood function is not available, from an observation. Using ABC, which depends on many simulations from the considered model, we develop an inferential framework to learn parameters of a stochastic numerical simulator of volcanic eruption. Moreover, the model itself is parallelized using… ▽ More Approximate Bayesian computation (ABC) provides us with a way to infer parameters of models, for which the likelihood function is not available, from an observation. Using ABC, which depends on many simulations from the considered model, we develop an inferential framework to learn parameters of a stochastic numerical simulator of volcanic eruption. Moreover, the model itself is parallelized using Message Passing Interface (MPI). Thus, we develop a nested-parallelized MPI communicator to handle the expensive numerical model with ABC algorithms. ABC usually relies on summary statistics of the data in order to measure the discrepancy model output and observation. However, informative summary statistics cannot be found for the considered model. We therefore develop a technique to learn a distance between model outputs based on deep metric-learning. We use this framework to learn the plume characteristics (eg. initial plume velocity) of the volcanic eruption from the tephra deposits collected by field-work associated with the 2450 BP Pululagua (Ecuador) volcanic eruption. △ Less

Submitted 28 September, 2019; originally announced September 2019.

Journal ref: Sankhya B (2020)

On the Benefits of Anticipating Load Imbalance for Performance Optimization of Parallel Applications

Authors: Anthony Boulmier, Franck Raynaud, Nabil Abdennadher, Bastien Chopard

Abstract: In parallel iterative applications, computational efficiency is essential for addressing large problems. Load imbalance is one of the major performance degradation factors of parallel applications. Therefore, distributing, cleverly, and as evenly as possible, the workload among processing elements (PE) maximizes application performance. So far, the standard load balancing method consists in distri… ▽ More In parallel iterative applications, computational efficiency is essential for addressing large problems. Load imbalance is one of the major performance degradation factors of parallel applications. Therefore, distributing, cleverly, and as evenly as possible, the workload among processing elements (PE) maximizes application performance. So far, the standard load balancing method consists in distributing the workload evenly between PEs and, when load imbalance appears, redistributing the extra load from overloaded PEs to underloaded PEs. However, this does not anticipate the load imbalance growth that may continue during the next iterations. In this paper, we present a first step toward a novel philosophy of load balancing that unloads the PEs that will be overloaded in the near future to let the application rebalance itself via its own dynamics. Herein, we present a formal definition of our new approach using a simple mathematical model and discuss its advantages compared to the standard load balancing method. In addition to the theoretical study, we apply our method to an application that reproduces the computation of a fluid model with non-uniform erosion. The performance validates the benefit of anticipating load imbalance. We observed up to 16% performance improvement compared to the standard load balancing method. △ Less

Submitted 16 September, 2019; originally announced September 2019.

Comments: Accepted at IEEE Cluster 2019, Albuquerque New Mexico, 9 pages, 5 figures,

Comprehensive comparison of collision models in the lattice Boltzmann framework: Theoretical investigations

Authors: C. Coreixas, B. Chopard, J. Latt

Abstract: Over the last decades, several types of collision models have been proposed to extend the validity domain of the lattice Boltzmann method (LBM), each of them being introduced in its own formalism. The present article proposes a formalism that describes all these methods within a common mathematical framework, and in this way allows us to draw direct links between them. Here, the focus is put on si… ▽ More Over the last decades, several types of collision models have been proposed to extend the validity domain of the lattice Boltzmann method (LBM), each of them being introduced in its own formalism. The present article proposes a formalism that describes all these methods within a common mathematical framework, and in this way allows us to draw direct links between them. Here, the focus is put on single and multirelaxation time collision models in either their raw moment, central moment, cumulant or regularized form. In parallel with that, several bases (non orthogonal, orthogonal, Hermite) are considered for the polynomial expansion of populations. General relationships between moments are first derived to understand how moment spaces are related to each other. In addition, a review of collision models further sheds light on collision models that can be rewritten in a linear matrix form. More quantitative mathematical studies are then carried out by comparing explicit expressions for the post collision populations. Thanks to this, it is possible to deduce the impact of both the polynomial basis (raw, Hermite, central, central Hermite, cumulant) and the inclusion of regularization steps on isothermal LBMs. Extensive results are provided for the D1Q3, D2Q9, and D3Q27 lattices, the latter being further extended to the D3Q19 velocity discretization. Links with the most common two and multirelaxation time collision models are also provided for the sake of completeness. The present work ends by emphasizing the importance of an accurate representation of the equilibrium state, independently of the choice of moment space. As an addition to the theoretical purpose of the present article, general instructions are provided to help the reader with the implementation of the most complicated collision models. △ Less

Submitted 30 May, 2019; v1 submitted 29 April, 2019; originally announced April 2019.

Comments: Last submitted version to PRE

Journal ref: Phys. Rev. E 100, 033305 (2019)

Bridging the computational gap between mesoscopic and continuum modeling of red blood cells for fully resolved blood flow

Authors: Christos Kotsalos, Jonas Latt, Bastien Chopard

Abstract: We present a computational framework for the simulation of blood flow with fully resolved red blood cells (RBCs) using a modular approach that consists of a lattice Boltzmann solver for the blood plasma, a novel finite element based solver for the deformable bodies and an immersed boundary method for the fluid-solid interaction. For the RBCs, we propose a nodal projective FEM (npFEM) solver which… ▽ More We present a computational framework for the simulation of blood flow with fully resolved red blood cells (RBCs) using a modular approach that consists of a lattice Boltzmann solver for the blood plasma, a novel finite element based solver for the deformable bodies and an immersed boundary method for the fluid-solid interaction. For the RBCs, we propose a nodal projective FEM (npFEM) solver which has theoretical advantages over the more commonly used mass-spring systems (mesoscopic modeling), such as an unconditional stability, versatile material expressivity, and one set of parameters to fully describe the behavior of the body at any mesh resolution. At the same time, the method is substantially faster than other FEM solvers proposed in this field, and has an efficiency that is comparable to the one of mesoscopic models. At its core, the solver uses specially defined potential energies, and builds upon them a fast iterative procedure based on quasi-Newton techniques. For a known material, our solver has only one free parameter that demands tuning, related to the body viscoelasticity. In contrast, state-of-the-art solvers for deformable bodies have more free parameters, and the calibration of the models demands special assumptions regarding the mesh topology, which restrict their generality and mesh independence. We propose as well a modification to the potential energy proposed by Skalak et al. 1973 for the red blood cell membrane, which enhances the strain hardening behavior at higher deformations. Our viscoelastic model for the red blood cell, while simple enough and applicable to any kind of solver as a post-convergence step, can capture accurately the characteristic recovery time and tank-treading frequencies. The framework is validated using experimental data, and it proves to be scalable for multiple deformable bodies. △ Less

Submitted 27 August, 2019; v1 submitted 15 March, 2019; originally announced March 2019.

Journal ref: Journal of Computational Physics (2019)

Hermite regularization of the Lattice Boltzmann Method for open source computational aeroacoustics

Authors: Federico Brogi, Orestis Malaspinas, Bastien Chopard, Costanza Bonadonna

Abstract: The lattice Boltzmann method (LBM) is emerging as a powerful engineering tool for aeroacoustic computations. However, the LBM has been shown to present accuracy and stability issues in the medium-low Mach number range, that is of interest for aeroacoustic applications. Several solutions have been proposed but often are too computationally expensive, do not retain the simplicity and the advantages… ▽ More The lattice Boltzmann method (LBM) is emerging as a powerful engineering tool for aeroacoustic computations. However, the LBM has been shown to present accuracy and stability issues in the medium-low Mach number range, that is of interest for aeroacoustic applications. Several solutions have been proposed but often are too computationally expensive, do not retain the simplicity and the advantages typical of the LBM, or are not described well enough to be usable by the community due to proprietary software policies. We propose to use an original regularized collision operator, based on the expansion in Hermite polynomials, that greatly improves the accuracy and stability of the LBM without altering significantly its algorithm. The regularized LBM can be easily coupled with both non-reflective boundary conditions and a multi-level grid strategy, essential ingredients for aeroacoustic simulations. Excellent agreement was found between our approach and both experimental and numerical data on two different benchmarks: the laminar, unsteady flow past a 2D cylinder and the 3D turbulent jet. Finally, most of the aeroacoustic computations with LBM have been done with commercial softwares, while here the entire theoretical framework is implemented on top of an open source library (Palabos). △ Less

Submitted 5 October, 2017; originally announced October 2017.

Comments: 34 pages, 12 figures, The Journal of the Acoustical Society of America (in press)

Parameter estimation of platelets deposition: Approximate Bayesian computation with high performance computing

Authors: Ritabrata Dutta, Bastien Chopard, Jonas Lätt, Frank Dubois, Karim Zouaoui Boudjeltia, Antonietta Mira

Abstract: Recent studies show the existing clinical tests to detect Cardio/cerebrovascular diseases (CVD) are ineffectual as they do not consider different stages of platelet activation or the molecular dynamics involved in platelet interactions. Further they are also incapable to consider inter-individual variability. A physical description of platelets deposition was introduced recently in Chopard et. al.… ▽ More Recent studies show the existing clinical tests to detect Cardio/cerebrovascular diseases (CVD) are ineffectual as they do not consider different stages of platelet activation or the molecular dynamics involved in platelet interactions. Further they are also incapable to consider inter-individual variability. A physical description of platelets deposition was introduced recently in Chopard et. al. [2017], by integrating fundamental understandings of how platelets interact in a numerical model, parameterized by five parameters. These parameters specify the deposition process and are relevant for a biomedical understanding of the phenomena. One of the main intuition is that these parameters are precisely the information needed for a pathological test identifying CVD captured and that they capture the inter-individual variability. Following this intuition, here we devise a Bayesian inferential scheme for estimation of these parameters. As the likelihood function of the numerical model is intractable due to the complex stochastic nature of the model, we use a likelihood-free inference scheme approximate Bayesian computation (ABC) to calibrate the parameters in a data-driven manner. As ABC requires the generation of many pseudo-data by expensive simulation runs, we use a high performance computing (HPC) framework for ABC to make the inference possible for this model. We illustrate that our mean posterior prediction of platelet deposition pattern matches the experimental dataset closely with a tight posterior prediction error margin for a collective dataset of 7 volunteers. The present approach can be used to build a new generation of personalized platelet functionality tests for CVD detection, using numerical modeling of platelet deposition, Bayesian uncertainty quantification and High performance computing. △ Less

Submitted 21 May, 2018; v1 submitted 3 October, 2017; originally announced October 2017.

Information processing features can detect behavioral regimes of dynamical systems

Authors: Rick Quax, Gregor Chliamovitch, Alexandre Dupuis, Jean-Luc Falcone, Bastien Chopard, Alfons G. Hoekstra, Peter M. A. Sloot

Abstract: In dynamical systems, local interactions between dynamical units generate correlations which are stored and transmitted throughout the system, generating the macroscopic behavior. However a framework to quantify and study this at the microscopic scale is missing. Here we propose an 'information processing' framework based on Shannon mutual information quantities between the initial and future stat… ▽ More In dynamical systems, local interactions between dynamical units generate correlations which are stored and transmitted throughout the system, generating the macroscopic behavior. However a framework to quantify and study this at the microscopic scale is missing. Here we propose an 'information processing' framework based on Shannon mutual information quantities between the initial and future states. We apply it to the 256 elementary cellular automata (ECA), which are the simplest possible dynamical systems exhibiting behaviors ranging from simple to complex. Our main finding for ECA is that only a few features are needed for full predictability and that the 'information integration' (synergy) feature is always most predictive. Finally we apply the formalism to foreign exchange (FX) and interest-rate swap (IRS) time series data and find that the 2008 financial crisis marks a sudden and sustained regime shift (FX and EUR IRS) resembling tipping point behavior. The USD IRS market exhibits instead a slow and steady progression which appears consistent with the hypothesis that this market is (part of) the driving force behind the crisis. Our work suggests that the proposed framework is a promising way of predicting emergent complex systemic behaviors in terms of the local information processing of units. △ Less

Submitted 27 September, 2017; originally announced September 2017.

Study of fluid flow within the hearing organ

Authors: Xavier Meyer, Elisabeth Delevoye, Bastien Chopard

Abstract: Georg Von Bekesy was awarded a nobel price in 1961 for his pioneering work on the cochlea function in the mammalian hearing organ. He postulated that the placement of sensory cells in the cochlea corresponds to a specific frequency of sound. This theory, known as tonotopy, is the ground of our understanding on this complex organ. With the advance of technologies, this knowledge broaden continuousl… ▽ More Georg Von Bekesy was awarded a nobel price in 1961 for his pioneering work on the cochlea function in the mammalian hearing organ. He postulated that the placement of sensory cells in the cochlea corresponds to a specific frequency of sound. This theory, known as tonotopy, is the ground of our understanding on this complex organ. With the advance of technologies, this knowledge broaden continuously and seems to confirm Bekesy initial observations. However, a mystery still lies in the center of this organ: how does its microscopic tissues exactly act together to decode the sounds that we perceive? One of these tissues, the Reissner membrane, forms a double cell layer elastic barrier separating two fundamental ducts of this organ. Yet, until recently, this membrane, was not considered in the modelling of the inner ear due to its smallness. Nowadays, objects of this size are at the reach of the medical imagining and measuring expertise. Newly available observations coupled with the increasing availability of computational resources should enable modellers to consider the impact of these microscopic tissues in the inner ear mechanism. In this report, we explore the potential fluid-structure interactions happening in the inner ear, more particularly on the Reissner membrane. This study aims at answering two separate questions. Can nowadays computational fluid dynamics solvers simulate interaction with inner ear microscopic tissues? Has the Reissner membrane function on the auditory system been overlooked? △ Less

Submitted 20 September, 2017; originally announced September 2017.

Polynomial methods for Procedural Terrain Generation

Authors: Yann Thorimbert, Bastien Chopard

Abstract: A new method is presented, allowing for the generation of 3D terrain and texture from coherent noise. The method is significantly faster than prevailing fractal brownian motion approaches, while producing results of equivalent quality. The algorithm is derived through a systematic approach that generalizes to an arbitrary number of spatial dimensions and gradient smoothness. The results are compar… ▽ More A new method is presented, allowing for the generation of 3D terrain and texture from coherent noise. The method is significantly faster than prevailing fractal brownian motion approaches, while producing results of equivalent quality. The algorithm is derived through a systematic approach that generalizes to an arbitrary number of spatial dimensions and gradient smoothness. The results are compared, in terms of performance and quality, to fundamental and efficient gradient noise methods widely used in the domain of fast terrain generation: Perlin noise and OpenSimplex noise. Finally, to objectively quantify the degree of realism of the results, a fractal analysis of the generated landscapes is performed and compared to real terrain data. △ Less

Submitted 5 December, 2018; v1 submitted 11 October, 2016; originally announced October 2016.

Comments: 27 pages, 15 figures

A physical description of the adhesion and aggregation of platelets

Authors: Bastien Chopard, Daniel Ribeiro de Sousa, Jonas Latt, Frank Dubois, Catherine Yourassowsky, Pierre Van Antwerpen, Omer Eker, Luc Vanhamme, David Perez-Morga, Guy Courbebaisse, Karim Zouaoui Boudjeltia

Abstract: The early stages of clot formation in blood vessels involve platelets adhesion-aggregation. Although these mechanisms have been extensively studied, gaps in their understanding still persist. We have performed detailed in-vitro experiments and developed a numerical model to better describe and understand this phenomenon. Unlike previous studies, we took into account both activated and non-activate… ▽ More The early stages of clot formation in blood vessels involve platelets adhesion-aggregation. Although these mechanisms have been extensively studied, gaps in their understanding still persist. We have performed detailed in-vitro experiments and developed a numerical model to better describe and understand this phenomenon. Unlike previous studies, we took into account both activated and non-activated platelets, as well as the 3D nature of the aggregation process. Our investigation reveals that blood albumin is a major parameter limiting platelet adhesion and aggregation. Our results also show that the well accepted Zydney-Colton shear-induced diffusivity is much too low to explain the observed deposition rate. Simulations are in very good agreement with observations and provide quantitative estimates of the adhesion and aggregation rates that are hard to measure experimentally. △ Less

Submitted 3 November, 2015; originally announced November 2015.

Local mesh refinement sensor for the lattice Boltzmann method

Authors: Yann Thorimbert, Daniel Lagrava, Orestis Malaspinas, Bastien Chopard, Christophe Coreixas, Jose Pedro de Santana Neto, Ralf Deiterding, Jonas Latt

Abstract: A novel mesh refinement sensor is proposed for lattice Boltzmann methods (LBMs) applicable to either static or dynamic mesh refinement algorithms. The sensor exploits the kinetic nature of LBMs by evaluating the departure of distribution functions from their local equilibrium state. This sensor is first compared, in a qualitative manner, to three state-of-the-art sensors: (1) the vorticity norm, (… ▽ More A novel mesh refinement sensor is proposed for lattice Boltzmann methods (LBMs) applicable to either static or dynamic mesh refinement algorithms. The sensor exploits the kinetic nature of LBMs by evaluating the departure of distribution functions from their local equilibrium state. This sensor is first compared, in a qualitative manner, to three state-of-the-art sensors: (1) the vorticity norm, (2) the Q-criterion, and (3) spatial derivatives of the vorticity. This comparison shows that our kinetic sensor is the most adequate candidate to propose tailored mesh structures across a wide range of physical phenomena: incompressible, compressible subsonic/supersonic single phase, and weakly compressible multiphase flows. As a more quantitative validation, the sensor is then used to produce the computational mesh for two existing open-source LB solvers based on inhomogeneous, block-structured meshes with static and dynamic refinement algorithms, implemented in the Palabos and AMROC-LBM software, respectively. The sensor is first used to generate a static mesh to simulate the turbulent 3D lid-driven cavity flow using Palabos. AMROC-LBM is then adopted to confirm the ability of our sensor to dynamically adapt the mesh to reach the steady state of the 2D lid-driven cavity flow. Both configurations show that our sensor successfully produces meshes of high quality and allows to save computational time. △ Less

Submitted 1 March, 2022; v1 submitted 24 July, 2015; originally announced July 2015.

Improving predictability of time series using maximum entropy methods

Authors: Gregor Chliamovitch, Alexandre Dupuis, Bastien Chopard, Anton Golub

Abstract: We discuss how maximum entropy methods may be applied to the reconstruction of Markov processes underlying empirical time series and compare this approach to usual frequency sampling. It is shown that, at least in low dimension, there exists a subset of the space of stochastic matrices for which the MaxEnt method is more efficient than sampling, in the sense that shorter historical samples have to… ▽ More We discuss how maximum entropy methods may be applied to the reconstruction of Markov processes underlying empirical time series and compare this approach to usual frequency sampling. It is shown that, at least in low dimension, there exists a subset of the space of stochastic matrices for which the MaxEnt method is more efficient than sampling, in the sense that shorter historical samples have to be considered to reach the same accuracy. Considering short samples is of particular interest when modelling smoothly non-stationary processes, for then it provides, under some conditions, a powerful forecasting tool. The method is illustrated for a discretized empirical series of exchange rates. △ Less

Submitted 28 November, 2014; originally announced November 2014.

Comments: 4 pages, 4 figures

Assessing complexity by means of maximum entropy models

Authors: Gregor Chliamovitch, Bastien Chopard, Lino Velasquez

Abstract: We discuss a characterization of complexity based on successive approximations of the probability density describing a system by means of maximum entropy methods, thereby quantifying the respective role played by different orders of interaction. This characterization is applied on simple cellular automata in order to put it in perspective with the usual notion of complexity for such systems based… ▽ More We discuss a characterization of complexity based on successive approximations of the probability density describing a system by means of maximum entropy methods, thereby quantifying the respective role played by different orders of interaction. This characterization is applied on simple cellular automata in order to put it in perspective with the usual notion of complexity for such systems based on Wolfram classes. The overlap is shown to be good, but not perfect. This suggests that complexity in the sense of Wolfram emerges as an intermediate regime of maximum entropy-based complexity, but also gives insights regarding the role of initial conditions in complexity-related issues. △ Less

Submitted 2 August, 2014; originally announced August 2014.

Comments: 10 pages, 7 figures. Submitted to Phys. Rev. X

Multi-scale Representation of High Frequency Market Liquidity

Authors: Anton Golub, Gregor Chliamovitch, Alexandre Dupuis, Bastien Chopard

Abstract: We introduce an event based framework of directional changes and overshoots to map continuous financial data into the so-called Intrinsic Network - a state based discretisation of intrinsically dissected time series. Defining a method for state contraction of Intrinsic Network, we show that it has a consistent hierarchical structure that allows for multi-scale analysis of financial data. We define… ▽ More We introduce an event based framework of directional changes and overshoots to map continuous financial data into the so-called Intrinsic Network - a state based discretisation of intrinsically dissected time series. Defining a method for state contraction of Intrinsic Network, we show that it has a consistent hierarchical structure that allows for multi-scale analysis of financial data. We define an information theoretic measurement termed Liquidity that characterises the unlikeliness of price trajectories and argue that the new metric has the ability to detect and predict stress in financial markets. We show empirical examples within the Foreign Exchange market where the new measure not only quantifies liquidity but also acts as an early warning signal. △ Less

Submitted 10 February, 2014; originally announced February 2014.

Distributed Multiscale Computing with MUSCLE 2, the Multiscale Coupling Library and Environment

Authors: Joris Borgdorff, Mariusz Mamonski, Bartosz Bosak, Krzysztof Kurowski, Mohamed Ben Belgacem, Bastien Chopard, Derek Groen, Peter V. Coveney, Alfons G. Hoekstra

Abstract: We present the Multiscale Coupling Library and Environment: MUSCLE 2. This multiscale component-based execution environment has a simple to use Java, C++, C, Python and Fortran API, compatible with MPI, OpenMP and threading codes. We demonstrate its local and distributed computing capabilities and compare its performance to MUSCLE 1, file copy, MPI, MPWide, and GridFTP. The local throughput of MPI… ▽ More We present the Multiscale Coupling Library and Environment: MUSCLE 2. This multiscale component-based execution environment has a simple to use Java, C++, C, Python and Fortran API, compatible with MPI, OpenMP and threading codes. We demonstrate its local and distributed computing capabilities and compare its performance to MUSCLE 1, file copy, MPI, MPWide, and GridFTP. The local throughput of MPI is about two times higher, so very tightly coupled code should use MPI as a single submodel of MUSCLE 2; the distributed performance of GridFTP is lower, especially for small messages. We test the performance of a canal system model with MUSCLE 2, where it introduces an overhead as small as 5% compared to MPI. △ Less

Submitted 22 November, 2013; originally announced November 2013.

Comments: 18 pages, 22 figures, submitted to journal

Spatial Coupling of a Lattice Boltzmann fluid model with a Finite Difference Navier-Stokes solver

Authors: Jonas Latt, Bastien Chopard, Paul Albuquerque

Abstract: In multiscale, multi-physics applications, there is an increasing need for coupling numerical solvers that are each applied to a different part of the problem. Here we consider the case of coupling a Lattice Boltzmann fluid model and a Finite Difference Navier-Stokes solver. The coupling is implemented so that the entire computational domain can be divided in two regions, with the FD solver runn… ▽ More In multiscale, multi-physics applications, there is an increasing need for coupling numerical solvers that are each applied to a different part of the problem. Here we consider the case of coupling a Lattice Boltzmann fluid model and a Finite Difference Navier-Stokes solver. The coupling is implemented so that the entire computational domain can be divided in two regions, with the FD solver running on one of them and the LB one on the other. We show how the various physical quantities of the two approaches should be related to ensure a smooth transition at the interface between the regions. We demonstrate the feasibility of the method on the Poiseuille flow, where the LB and FD schemes are used on adjacent sub-domains. The same idea can be also developed to couple LB models with Finite Volumes, or Finite Elements calculations. The motivation for developing such a type of coupling is that, depending on the geometry of the flow, one technique can be more efficient, less memory consuming, or physically more appropriate than the other in some regions (e.g. near the boundaries), whereas the converse is true for other parts of the same system. We can also imagine that a given system solved, say by FD, can be augmented in some spatial regions with a new physical process that is better treated by a LB model. Our approach allows us to only modify the concerned region without altering the rest of the computation. △ Less

Submitted 29 November, 2005; originally announced November 2005.

Comments: 10 pages, 2 figures

Lattice Boltzmann Method with regularized non-equilibrium distribution functions

Authors: Jonas Latt, Bastien Chopard

Abstract: A new lattice Boltzmann (LB) model is introduced, based on a regularization of the pre-collision distribution functions in terms of the local density, velocity, and momentum flux tensor. The model dramatically improves the precision and numerical stability for the simulation of fluid flows by LB methods. This claim is supported by simulation results of some 2D and 3D flows. A new lattice Boltzmann (LB) model is introduced, based on a regularization of the pre-collision distribution functions in terms of the local density, velocity, and momentum flux tensor. The model dramatically improves the precision and numerical stability for the simulation of fluid flows by LB methods. This claim is supported by simulation results of some 2D and 3D flows. △ Less

Submitted 20 June, 2005; originally announced June 2005.

Comments: 4 pages, 3 figures, submitted to Physical Review Letters (RevTeX Format)

Discrete Physics: a new way to look at cryptography

Authors: B. Chopard, S. Marconi

Abstract: This paper shows that Physics is very close to the substitution-diffusion paradigm of symmetric ciphers. Based on this analogy, we propose a new cryptographic algorithm. Statistical Physics gives design principles to devise fast, scalable and secure encryption systems. In particular, increasing space dimension and considering larger data blocks improve both speed and security, allowing us to rea… ▽ More This paper shows that Physics is very close to the substitution-diffusion paradigm of symmetric ciphers. Based on this analogy, we propose a new cryptographic algorithm. Statistical Physics gives design principles to devise fast, scalable and secure encryption systems. In particular, increasing space dimension and considering larger data blocks improve both speed and security, allowing us to reach high throughput (larger than 10Gb/s on dedicated HW). The physical approach enlarges the way to look at cryptography and is expected to bring new tools and concepts to better understand and quantify security aspects. △ Less

Submitted 28 April, 2005; originally announced April 2005.

Killer Geometries in Competing Species Dynamics

Authors: Serge Galam, Bastien Chopard, Michel Droz

Abstract: We discuss a cellular automata model to study the competition between an emergent better fitted species against an existing majority species. The model implement local fights among small group of individual and a synchronous random walk on a 2D lattice. The faith of the system, i.e. the spreading or disappearance of the species is determined by their initial density and fight frequency. The init… ▽ More We discuss a cellular automata model to study the competition between an emergent better fitted species against an existing majority species. The model implement local fights among small group of individual and a synchronous random walk on a 2D lattice. The faith of the system, i.e. the spreading or disappearance of the species is determined by their initial density and fight frequency. The initial density of the emergent species has to be higher than a critical threshold for total spreading but this value depends in a non-trivial way of the fight frequency. Below the threshold any better adapted species disappears showing that a qualitative advantage is not enough for a minority to win. No strategy is involved but spatial organization turns out to be crucial. For instance at minority densities of zero measure some very rare local geometries which occur by chance are found to be killer geometries. Once set they lead with high probability to the total destruction of the preexisting majority species. The occurrence rate of these killer geometries is function of the system size. This model may apply to a large spectrum of competing groups like smoker-non smoker, opinion forming, diffusion of innovation setting of industrial standards, species evolution, epidemic spreading and cancer growth. △ Less

Submitted 8 April, 2002; originally announced April 2002.

Comments: 11 pages, 8 figures

Competing Species Dynamics: Qualitative Advantage versus Geography

Authors: Serge Galam, Bastien Chopard, Alexander Masselot, Michel Droz

Abstract: A simple cellular automata model for a two-group war over the same territory is presented. It is shown that a qualitative advantage is not enough for a minority to win. A spatial organization as well a definite degree of aggressiveness are instrumental to overcome a less fitted majority. The model applies to a large spectrum of competing groups: smoker-non smoker war, epidemic spreading, opinion… ▽ More A simple cellular automata model for a two-group war over the same territory is presented. It is shown that a qualitative advantage is not enough for a minority to win. A spatial organization as well a definite degree of aggressiveness are instrumental to overcome a less fitted majority. The model applies to a large spectrum of competing groups: smoker-non smoker war, epidemic spreading, opinion formation, competition for industrial standards and species evolution. In the last case, it provides a new explanation for punctuated equilibria. △ Less

Submitted 22 December, 1998; originally announced December 1998.

Comments: 7 pages, latex, 2 figures included

Journal ref: Eur. Phys. B 4 (1998) 529-531

A Lattice Boltzmann Model for Wave and Fracture phenomena

Authors: Bastien Chopard, Pascal Luthi, Stefan Marconi

Abstract: We show that the lattice Boltzmann formalism can be used to describe wave propagation in a heterogeneous media, as well as solid-body-like systems and fracture propagation. Several fundamental properties of real fractures (such as propagation speed and transition between rough and smooth crack surfaces) are well captured by our approach. We show that the lattice Boltzmann formalism can be used to describe wave propagation in a heterogeneous media, as well as solid-body-like systems and fracture propagation. Several fundamental properties of real fractures (such as propagation speed and transition between rough and smooth crack surfaces) are well captured by our approach. △ Less

Submitted 14 December, 1998; originally announced December 1998.

Comments: 4 pages, 4 Postscript figures

Liesegang patterns: Effect of dissociation of the invading electrolyte

Authors: B. Chopard, M. Droz, J. Magnin, Z. Rácz, M. Zrinyi

Abstract: The effect of dissociation of the invading electrolyte on the formation of Liesegang bands is investigated. We find, using organic compounds with known dissociation constants, that the spacing coefficient, 1+p, that characterizes the position of the n-th band as x_n ~ (1+p)^n, decreases with increasing dissociation constant, K_d. Theoretical arguments are developed to explain these experimental… ▽ More The effect of dissociation of the invading electrolyte on the formation of Liesegang bands is investigated. We find, using organic compounds with known dissociation constants, that the spacing coefficient, 1+p, that characterizes the position of the n-th band as x_n ~ (1+p)^n, decreases with increasing dissociation constant, K_d. Theoretical arguments are developed to explain these experimental findings and to calculate explicitly the K_d dependence of 1+p. △ Less

Submitted 29 September, 1998; originally announced September 1998.

Comments: RevTex, 8 pages, 3 eps figures

Journal ref: J. Phys. Chem. A 103, 1432 (1999)

Localization-delocalization transition of a reaction-diffusion front near a semipermeable wall

Authors: B. Chopard, M. Droz, J. Magnin, Z. Racz

Abstract: The A+B --> C reaction-diffusion process is studied in a system where the reagents are separated by a semipermeable wall. We use reaction-diffusion equations to describe the process and to derive a scaling description for the long-time behavior of the reaction front. Furthermore, we show that a critical localization-delocalization transition takes place as a control parameter which depends on th… ▽ More The A+B --> C reaction-diffusion process is studied in a system where the reagents are separated by a semipermeable wall. We use reaction-diffusion equations to describe the process and to derive a scaling description for the long-time behavior of the reaction front. Furthermore, we show that a critical localization-delocalization transition takes place as a control parameter which depends on the initial densities and on the diffusion constants is varied. The transition is between a reaction front of finite width that is localized at the wall and a front which is detached and moves away from the wall. At the critical point, the reaction front remains at the wall but its width diverges with time [as t^(1/6) in mean-field approximation]. △ Less

Submitted 30 June, 1997; originally announced June 1997.

Comments: 7 pages, PS file