-
Data-driven reduced-order modelling for blood flow simulations with geometry-informed snapshots
Authors:
Dongwei Ye,
Valeria Krzhizhanovskaya,
Alfons G. Hoekstra
Abstract:
Parametric reduced-order modelling often serves as a surrogate method for hemodynamics simulations to improve the computational efficiency in many-query scenarios or to perform real-time simulations. However, the snapshots of the method require to be collected from the same discretisation, which is a straightforward process for physical parameters, but becomes challenging for geometrical problems,…
▽ More
Parametric reduced-order modelling often serves as a surrogate method for hemodynamics simulations to improve the computational efficiency in many-query scenarios or to perform real-time simulations. However, the snapshots of the method require to be collected from the same discretisation, which is a straightforward process for physical parameters, but becomes challenging for geometrical problems, especially for those domains featuring unparameterised and unique shapes, e.g. patient-specific geometries. In this work, a data-driven surrogate model is proposed for the efficient prediction of blood flow simulations on similar but distinct domains. The proposed surrogate model leverages group surface registration to parameterise those shapes and formulates corresponding hemodynamics information into geometry-informed snapshots by the diffeomorphisms constructed between a reference domain and original domains. A non-intrusive reduced-order model for geometrical parameters is subsequently constructed using proper orthogonal decomposition, and a radial basis function interpolator is trained for predicting the reduced coefficients of the reduced-order model based on compressed geometrical parameters of the shape. Two examples of blood flowing through a stenosis and a bifurcation are presented and analysed. The proposed surrogate model demonstrates its accuracy and efficiency in hemodynamics prediction and shows its potential application toward real-time simulation or uncertainty quantification for complex patient-specific scenarios.
△ Less
Submitted 21 October, 2023; v1 submitted 21 February, 2023;
originally announced February 2023.
-
Uncertainty quantification of a three-dimensional in-stent restenosis model with surrogate modelling
Authors:
Dongwei Ye,
Pavel Zun,
Valeria Krzhizhanovskaya,
Alfons G. Hoekstra
Abstract:
In-Stent Restenosis is a recurrence of coronary artery narrowing due to vascular injury caused by balloon dilation and stent placement. It may lead to the relapse of angina symptoms or to an acute coronary syndrome. An uncertainty quantification of a model for In-Stent Restenosis with four uncertain parameters (endothelium regeneration time, the threshold strain for smooth muscle cells bond breaki…
▽ More
In-Stent Restenosis is a recurrence of coronary artery narrowing due to vascular injury caused by balloon dilation and stent placement. It may lead to the relapse of angina symptoms or to an acute coronary syndrome. An uncertainty quantification of a model for In-Stent Restenosis with four uncertain parameters (endothelium regeneration time, the threshold strain for smooth muscle cells bond breaking, blood flow velocity and the percentage of fenestration in the internal elastic lamina) is presented. Two quantities of interest were studied, namely the average cross-sectional area and the maximum relative area loss in a vessel. Due to the computational intensity of the model and the number of evaluations required in the uncertainty quantification, a surrogate model, based on Gaussian process regression with proper orthogonal decomposition, was developed which subsequently replaced the original In-Stent Restenosis model in the uncertainty quantification. A detailed analysis of the uncertainty propagation and sensitivity analysis is presented. Around 11% and 16% of uncertainty are observed on the average cross-sectional area and maximum relative area loss respectively, and the uncertainty estimates show that a higher fenestration mainly determines uncertainty in the neointimal growth at the initial stage of the process. On the other hand, the uncertainty in blood flow velocity and endothelium regeneration time mainly determine the uncertainty in the quantities of interest at the later, clinically relevant stages of the restenosis process. The uncertainty in the threshold strain is relatively small compared to the other uncertain parameters.
△ Less
Submitted 27 February, 2022; v1 submitted 11 November, 2021;
originally announced November 2021.
-
Non-intrusive and semi-intrusive uncertainty quantification of a multiscale in-stent restenosis model
Authors:
Dongwei Ye,
Anna Nikishova,
Lourens Veen,
Pavel Zun,
Alfons G. Hoekstra
Abstract:
Uncertainty estimations are presented of the response of a multiscale in-stent restenosis model, as obtained by both non-intrusive and semi-intrusive uncertainty quantification. The in-stent restenosis model is a fully coupled multiscale simulation of post-stenting tissue growth, in which the most costly submodel is the blood flow simulation. Surrogate modeling for non-intrusive uncertainty quanti…
▽ More
Uncertainty estimations are presented of the response of a multiscale in-stent restenosis model, as obtained by both non-intrusive and semi-intrusive uncertainty quantification. The in-stent restenosis model is a fully coupled multiscale simulation of post-stenting tissue growth, in which the most costly submodel is the blood flow simulation. Surrogate modeling for non-intrusive uncertainty quantification takes the whole model as a black-box and maps directly from the three uncertain inputs to the quantity of interest, the neointimal area. The corresponding uncertain estimates matched the results from quasi-Monte Carlo simulations well. In the semi-intrusive uncertainty quantification, the most expensive submodel is replaced with a surrogate model. We developed a surrogate model for the blood flow simulation by using a convolutional neural network. The semi-intrusive method with the new surrogate model offered efficient estimates of uncertainty and sensitivity while keeping relatively high accuracy. It outperformed the result obtained with earlier surrogate models. It also achieved the estimates comparable to the non-intrusive method with similar efficiency. Presented results on uncertainty propagation with non-intrusive and semi-intrusive metamodeling methods allow us to draw some conclusions on the advantages and limitations of these methods.
△ Less
Submitted 17 April, 2021; v1 submitted 1 September, 2020;
originally announced September 2020.
-
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.
-
Non-parametric estimation of Fisher information from real data
Authors:
Omri Har Shemesh,
Rick Quax,
Borja MiƱano,
Alfons G. Hoekstra,
Peter M. A. Sloot
Abstract:
The Fisher Information matrix is a widely used measure for applications ranging from statistical inference, information geometry, experiment design, to the study of criticality in biological systems. Yet there is no commonly accepted non-parametric algorithm to estimate it from real data. In this rapid communication we show how to accurately estimate the Fisher information in a nonparametric way.…
▽ More
The Fisher Information matrix is a widely used measure for applications ranging from statistical inference, information geometry, experiment design, to the study of criticality in biological systems. Yet there is no commonly accepted non-parametric algorithm to estimate it from real data. In this rapid communication we show how to accurately estimate the Fisher information in a nonparametric way. We also develop a numerical procedure to minimize the errors by choosing the interval of the finite difference scheme necessary to compute the derivatives in the definition of the Fisher information. Our method uses the recently published "Density Estimation using Field Theory" algorithm to compute the probability density functions for continuous densities. We use the Fisher information of the normal distribution to validate our method and as an example we compute the temperature component of the Fisher Information Matrix in the two dimensional Ising model and show that it obeys the expected relation to the heat capacity and therefore peaks at the phase transition at the correct critical temperature.
△ Less
Submitted 7 July, 2015; v1 submitted 3 July, 2015;
originally announced July 2015.
-
Determination of volume, shape and refractive index of individual blood platelets
Authors:
Irina V. Kolesnikova,
Sergei V. Potapov,
Maxim A. Yurkin,
Alfons G. Hoekstra,
Valeri P. Maltsev,
Konstantin A. Semyanov
Abstract:
Light scattering patterns (LSP) of blood platelets were theoretically and experimentally analyzed. We used spicular spheroids as a model for the platelets with pseudopodia. The discrete dipole approximation was employed to simulate light scattering from an individual spicular spheroid constructed from a homogeneous oblate spheroid and 14 rectilinear parallelepipeds rising from the cell centre. T…
▽ More
Light scattering patterns (LSP) of blood platelets were theoretically and experimentally analyzed. We used spicular spheroids as a model for the platelets with pseudopodia. The discrete dipole approximation was employed to simulate light scattering from an individual spicular spheroid constructed from a homogeneous oblate spheroid and 14 rectilinear parallelepipeds rising from the cell centre. These parallelepipeds have a weak effect on the LSP over the measured angular range. Therefore, a homogeneous oblate spheroid was taken as a simplified optical model for platelets. Using the T-matrix method, we computed the LSP over a range of volumes, aspect ratios and refractive indices. Measured LSPs of individual platelets were compared one by one with the theoretical set and the best fit was taken to characterize the measured platelets, resulting in distributions of volume, aspect ratio and refractive index.
△ Less
Submitted 29 July, 2008;
originally announced July 2008.
-
Experimental and theoretical study of light scattering by individual mature red blood cells by use of scanning flow cytometry and discrete dipole approximation
Authors:
Maxim A. Yurkin,
Konstantin A. Semyanov,
Peter A. Tarasov,
Andrei V. Chernyshev,
Alfons G. Hoekstra,
Valeri P. Maltsev
Abstract:
Elastic light scattering by mature red blood cells (RBCs) was theoretically and experimentally analyzed with the discrete dipole approximation (DDA) and the scanning flow cytometry (SFC), respectively. SFC permits measurement of angular dependence of light-scattering intensity (indicatrix) of single particles. A mature RBC is modeled as a biconcave disk in DDA simulations of light scattering. We…
▽ More
Elastic light scattering by mature red blood cells (RBCs) was theoretically and experimentally analyzed with the discrete dipole approximation (DDA) and the scanning flow cytometry (SFC), respectively. SFC permits measurement of angular dependence of light-scattering intensity (indicatrix) of single particles. A mature RBC is modeled as a biconcave disk in DDA simulations of light scattering. We have studied the effect of RBC orientation related to the direction of the incident light upon the indicatrix. Numerical calculations of indicatrices for several aspect ratios and volumes of RBC have been carried out. Comparison of the simulated indicatrices and indicatrices measured by SFC showed good agreement, validating the biconcave disk model for a mature RBC. We simulated the light-scattering output signals from the SFC with the DDA for RBCs modeled as a disk-sphere and as an oblate spheroid. The biconcave disk, the disk-sphere, and the oblate spheroid models have been compared for two orientations, i.e. face-on and rim-on incidence. Only the oblate spheroid model for rim-on incidence gives results similar to the rigorous biconcave disk model.
△ Less
Submitted 9 April, 2007;
originally announced April 2007.
-
The discrete dipole approximation: an overview and recent developments
Authors:
Maxim A. Yurkin,
Alfons G. Hoekstra
Abstract:
We present a review of the discrete dipole approximation (DDA), which is a general method to simulate light scattering by arbitrarily shaped particles. We put the method in historical context and discuss recent developments, taking the viewpoint of a general framework based on the integral equations for the electric field. We review both the theory of the DDA and its numerical aspects, the latter…
▽ More
We present a review of the discrete dipole approximation (DDA), which is a general method to simulate light scattering by arbitrarily shaped particles. We put the method in historical context and discuss recent developments, taking the viewpoint of a general framework based on the integral equations for the electric field. We review both the theory of the DDA and its numerical aspects, the latter being of critical importance for any practical application of the method. Finally, the position of the DDA among other methods of light scattering simulation is shown and possible future developments are discussed.
△ Less
Submitted 29 March, 2022; v1 submitted 31 March, 2007;
originally announced April 2007.
-
The discrete dipole approximation for simulation of light scattering by particles much larger than the wavelength
Authors:
Maxim A. Yurkin,
Valeri P. Maltsev,
Alfons G. Hoekstra
Abstract:
In this manuscript we investigate the capabilities of the Discrete Dipole Approximation (DDA) to simulate scattering from particles that are much larger than the wavelength of the incident light, and describe an optimized publicly available DDA computer program that processes the large number of dipoles required for such simulations. Numerical simulations of light scattering by spheres with size…
▽ More
In this manuscript we investigate the capabilities of the Discrete Dipole Approximation (DDA) to simulate scattering from particles that are much larger than the wavelength of the incident light, and describe an optimized publicly available DDA computer program that processes the large number of dipoles required for such simulations. Numerical simulations of light scattering by spheres with size parameters x up to 160 and 40 for refractive index m=1.05 and 2 respectively are presented and compared with exact results of the Mie theory. Errors of both integral and angle-resolved scattering quantities generally increase with m and show no systematic dependence on x. Computational times increase steeply with both x and m, reaching values of more than 2 weeks on a cluster of 64 processors. The main distinctive feature of the computer program is the ability to parallelize a single DDA simulation over a cluster of computers, which allows it to simulate light scattering by very large particles, like the ones that are considered in this manuscript. Current limitations and possible ways for improvement are discussed.
△ Less
Submitted 31 March, 2007;
originally announced April 2007.
-
Convergence of the discrete dipole approximation. II. An extrapolation technique to increase the accuracy
Authors:
Maxim A. Yurkin,
Valeri P. Maltsev,
Alfons G. Hoekstra
Abstract:
We propose an extrapolation technique that allows accuracy improvement of the discrete dipole approximation computations. The performance of this technique was studied empirically based on extensive simulations for 5 test cases using many different discretizations. The quality of the extrapolation improves with refining discretization reaching extraordinary performance especially for cubically s…
▽ More
We propose an extrapolation technique that allows accuracy improvement of the discrete dipole approximation computations. The performance of this technique was studied empirically based on extensive simulations for 5 test cases using many different discretizations. The quality of the extrapolation improves with refining discretization reaching extraordinary performance especially for cubically shaped particles. A two order of magnitude decrease of error was demonstrated. We also propose estimates of the extrapolation error, which were proven to be reliable. Finally we propose a simple method to directly separate shape and discretization errors and illustrated this for one test case.
△ Less
Submitted 31 March, 2007;
originally announced April 2007.
-
Convergence of the discrete dipole approximation. I. Theoretical analysis
Authors:
Maxim A. Yurkin,
Valeri P. Maltsev,
Alfons G. Hoekstra
Abstract:
We performed a rigorous theoretical convergence analysis of the discrete dipole approximation (DDA). We prove that errors in any measured quantity are bounded by a sum of a linear and quadratic term in the size of a dipole d, when the latter is in the range of DDA applicability. Moreover, the linear term is significantly smaller for cubically than for non-cubically shaped scatterers. Therefore, fo…
▽ More
We performed a rigorous theoretical convergence analysis of the discrete dipole approximation (DDA). We prove that errors in any measured quantity are bounded by a sum of a linear and quadratic term in the size of a dipole d, when the latter is in the range of DDA applicability. Moreover, the linear term is significantly smaller for cubically than for non-cubically shaped scatterers. Therefore, for small d errors for cubically shaped particles are much smaller than for non-cubically shaped. The relative importance of the linear term decreases with increasing size, hence convergence of DDA for large enough scatterers is quadratic in the common range of d. Extensive numerical simulations were carried out for a wide range of d. Finally we discuss a number of new developments in DDA and their consequences for convergence.
△ Less
Submitted 29 March, 2022; v1 submitted 31 March, 2007;
originally announced April 2007.