-
Spatially dependent node regularity in meshless approximation of partial differential equations
Authors:
Miha Rot,
Mitja Jančič,
Gregor Kosec
Abstract:
In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatially varying computational node regularity. Rather than covering the entire domain with scattered nodes, only regions with geometric details are covered with scattered nodes, while the rest of the domain is discretized with regular nodes. A simpler app…
▽ More
In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatially varying computational node regularity. Rather than covering the entire domain with scattered nodes, only regions with geometric details are covered with scattered nodes, while the rest of the domain is discretized with regular nodes. A simpler approximation can be used in regions covered by regular nodes, effectively reducing the required stencil size and computational cost compared to the approximation on scattered nodes where a set of polyharmonic splines is added to ensure convergent behaviour.
This paper is an extended version of conference paper entitled "Spatially-varying meshless approximation method for enhanced computational efficiency" [arXiv:2303.01760] presented at "International Conference on Computational Science (ICCS) 2023". The paper is extended with discussion on development and implementation of a hybrid regular-scattered node positioning algorithm (HyNP). The performance of the proposed HyNP algorithm is analysed in terms of separation distance and maximal empty sphere radius. Furthermore, it is demonstrated that HyNP nodes can be used for solving problems from fluid flow and linear elasticity, both in 2D and 3D, using meshless methods. The extension also provides additional analyses of computational efficiency and accuracy of the numerical solution obtained on the spatially-variable regularity of discretization nodes. In particular, different levels of refinement aggressiveness and scattered layer widths are considered to exploit the computational efficiency gains offered by such solution procedure.
△ Less
Submitted 11 April, 2024;
originally announced April 2024.
-
On h-refined meshless solution to Navier-Stokes problem in porous media: comparing meshless Lattice Boltzman Method with ACM RBF-FD approach
Authors:
Dawid Strzelczyk,
Miha Rot,
Gregor Kosec,
Maciej Matyka
Abstract:
In this paper, two mesh-free CFD solvers for pore-scale fluid flow through porous media are considered, namely the Lattice Boltzmann Method with the two relaxation time collision term and the direct Navier-Stokes solver under the artificial compressibility limit. The porous media is built with a regular arrangement of spherical grains with variable radii, which allows control of the porosity. Both…
▽ More
In this paper, two mesh-free CFD solvers for pore-scale fluid flow through porous media are considered, namely the Lattice Boltzmann Method with the two relaxation time collision term and the direct Navier-Stokes solver under the artificial compressibility limit. The porous media is built with a regular arrangement of spherical grains with variable radii, which allows control of the porosity. Both solvers use the same h-refined meshless spatial discretization to adequately capture the underlying geometry and the same Radial Basis Function (RBF) method to approximate the involved fields and partial differential operators. First, the results are compared with the data from the literature in terms of drag coefficient and permeability at different porosities achieving excellent agreement with the reported results. Next, the simulations are extended beyond the porosity range reported in the literature using proposed h-refined CFD solvers. The results are supported by convergence and timing analyses and discussions on meshless parameters such as stencil size and refinement settings.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
Some observations regarding the RBF-FD approximation accuracy dependence on stencil size
Authors:
Andrej Kolar-Požun,
Mitja Jančič,
Miha Rot,
Gregor Kosec
Abstract:
When solving partial differential equations on scattered nodes using the Radial Basis Function-generated Finite Difference (RBF-FD) method, one of the parameters that must be chosen is the stencil size. Focusing on Polyharmonic Spline RBFs with monomial augmentation, we observe that it affects the approximation accuracy in a particularly interesting way - the solution error oscillates under increa…
▽ More
When solving partial differential equations on scattered nodes using the Radial Basis Function-generated Finite Difference (RBF-FD) method, one of the parameters that must be chosen is the stencil size. Focusing on Polyharmonic Spline RBFs with monomial augmentation, we observe that it affects the approximation accuracy in a particularly interesting way - the solution error oscillates under increasing stencil size. We find that we can connect this behaviour with the spatial dependence of the signed approximation error. Based on this observation we are able to introduce a numerical quantity that could indicate whether a given stencil size is locally optimal. This work is an extension of our ICCS 2023 conference paper.
△ Less
Submitted 4 April, 2024;
originally announced April 2024.
-
Hyperviscosity stabilisation of the RBF-FD solution to natural convection
Authors:
Žiga Vaupotič,
Miha Rot,
Gregor Kosec
Abstract:
The numerical stability of fluid flow is an important topic in computational fluid dynamics as fluid flow simulations usually become numerically unstable in the turbulent regime. Many mesh-based methods have already established numerical dissipation procedures that dampen the effects of the unstable advection term. When it comes to meshless methods, the prominent stabilisation scheme is hypervisco…
▽ More
The numerical stability of fluid flow is an important topic in computational fluid dynamics as fluid flow simulations usually become numerically unstable in the turbulent regime. Many mesh-based methods have already established numerical dissipation procedures that dampen the effects of the unstable advection term. When it comes to meshless methods, the prominent stabilisation scheme is hyperviscosity. It introduces numerical dissipation in the form of a higher-order Laplacian operator. Many papers have already discussed the general effects of hyperviscosity and its parameters. However, hyperviscosity in flow problems has not yet been analyzed in depth. In this paper, we discuss the effects of hyperviscosity on natural convection flow problems as we approach the turbulent regime.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Fully three-dimensional sound speed-corrected multi-wavelength photoacoustic breast tomography
Authors:
M. Dantuma,
F. Lucka,
S. C. Kruitwagen,
A. Javaherian,
L. Alink,
R. P. Pompe van Meerdervoort,
M. Nanninga,
T. J. P. M. Op 't Root,
B. De Santi,
J. Budisky,
G. Bordovsky,
E. Coffy,
M. Wilm,
T. Kasponas,
S. H. Aarnink,
L. F. de Geus-Oei,
F. Brochin,
T. Martinez,
A. Michailovas,
W. Muller Kobold,
J. Jaros,
J. Veltman,
B. Cox,
S. Manohar
Abstract:
Photoacoustic tomography is a contrast agent-free imaging technique capable of visualizing blood vessels and tumor-associated vascularization in breast tissue. While sophisticated breast imaging systems have been recently developed, there is yet much to be gained in imaging depth, image quality and tissue characterization capability before clinical translation is possible. In response, we have dev…
▽ More
Photoacoustic tomography is a contrast agent-free imaging technique capable of visualizing blood vessels and tumor-associated vascularization in breast tissue. While sophisticated breast imaging systems have been recently developed, there is yet much to be gained in imaging depth, image quality and tissue characterization capability before clinical translation is possible. In response, we have developed a hybrid photoacoustic and ultrasound-transmission tomographic system PAM3. The photoacoustic component has for the first time three-dimensional multi-wavelength imaging capability, and implements substantial technical advancements in critical hardware and software sub-systems. The ultrasound component enables for the first time, a three-dimensional sound speed map of the breast to be incorporated in photoacoustic reconstruction to correct for inhomogeneities, enabling accurate target recovery. The results demonstrate the deepest photoacoustic breast imaging to date namely 48 mm, with a more uniform field of view than hitherto, and an isotropic spatial resolution that rivals that of Magnetic Resonance Imaging. The in vivo performance achieved, and the diagnostic value of interrogating angiogenesis-driven optical contrast as well as tumor mass sound speed contrast, gives confidence in the system's clinical potential.
△ Less
Submitted 13 August, 2023;
originally announced August 2023.
-
Oscillatory behaviour of the RBF-FD approximation accuracy under increasing stencil size
Authors:
Andrej Kolar-Požun,
Mitja Jančič,
Miha Rot,
Gregor Kosec
Abstract:
When solving partial differential equations on scattered nodes using the Radial Basis Function generated Finite Difference (RBF-FD) method, one of the parameters that must be chosen is the stencil size. Focusing on Polyharmonic Spline RBFs with monomial augmentation, we observe that it affects the approximation accuracy in a particularly interesting way - the solution error oscillates under increa…
▽ More
When solving partial differential equations on scattered nodes using the Radial Basis Function generated Finite Difference (RBF-FD) method, one of the parameters that must be chosen is the stencil size. Focusing on Polyharmonic Spline RBFs with monomial augmentation, we observe that it affects the approximation accuracy in a particularly interesting way - the solution error oscillates under increasing stencil size. We find that we can connect this behaviour with the spatial dependence of the signed approximation error. Based on this observation we are then able to introduce a numerical quantity that indicates whether a given stencil size is locally optimal.
△ Less
Submitted 21 April, 2023; v1 submitted 3 March, 2023;
originally announced March 2023.
-
Spatially-varying meshless approximation method for enhanced computational efficiency
Authors:
Mitja Jančič,
Miha Rot,
Gregor Kosec
Abstract:
In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatial variation of computational node regularity. Rather than covering the entire domain with scattered nodes, only regions with geometric details are covered with scattered nodes, while the rest of the domain is discretised with regular nodes. Consequent…
▽ More
In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatial variation of computational node regularity. Rather than covering the entire domain with scattered nodes, only regions with geometric details are covered with scattered nodes, while the rest of the domain is discretised with regular nodes. Consequently, in regions covered with regular nodes the approximation using solely the monomial basis can be performed, effectively reducing the required stencil size compared to the approximation on scattered nodes where a set of polyharmonic splines is added to ensure convergent behaviour. The performance of the proposed hybrid scattered-regular approximation approach, in terms of computational efficiency and accuracy of the numerical solution, is studied on natural convection driven fluid flow problems. We start with the solution of the de Vahl Davis benchmark case, defined on square domain, and continue with two- and three-dimensional irregularly shaped domains. We show that the spatial variation of the two approximation methods can significantly reduce the computational complexity, with only a minor impact on the solution accuracy.
△ Less
Submitted 21 April, 2023; v1 submitted 3 March, 2023;
originally announced March 2023.
-
Measurement of the Parity-Odd Angular Distribution of Gamma Rays From Polarized Neutron Capture on $^{35}$Cl
Authors:
N. Fomin,
R. Alarcon,
L. Alonzi,
E. Askanazi,
S. Baeßler,
S. Balascuta,
L. Barrón-Palos,
A. Barzilov,
D. Blyth,
J. D. Bowman,
N. Birge,
J. R. Calarco,
T. E. Chupp,
V. Cianciolo,
C. E. Coppola,
C. B. Crawford,
K. Craycraft,
D. Evans,
C. Fieseler,
E. Frlež,
J. Fry,
I. Garishvili,
M. T. W. Gericke,
R. C. Gillis,
K. B. Grammer
, et al. (39 additional authors not shown)
Abstract:
We report a measurement of two energy-weighted gamma cascade angular distributions from polarized slow neutron capture on the ${}^{35}$Cl nucleus, one parity-odd correlation proportional to $\vec{s_{n}} \cdot \vec{k_γ}$ and one parity-even correlation proportional to $\vec{s_{n}} \cdot \vec{k_{n}} \times \vec{k_γ}$. A parity violating asymmetry can appear in this reaction due to the weak nucleon-n…
▽ More
We report a measurement of two energy-weighted gamma cascade angular distributions from polarized slow neutron capture on the ${}^{35}$Cl nucleus, one parity-odd correlation proportional to $\vec{s_{n}} \cdot \vec{k_γ}$ and one parity-even correlation proportional to $\vec{s_{n}} \cdot \vec{k_{n}} \times \vec{k_γ}$. A parity violating asymmetry can appear in this reaction due to the weak nucleon-nucleon (NN) interaction which mixes opposite parity S and P-wave levels in the excited compound $^{36}$Cl nucleus formed upon slow neutron capture. If parity-violating (PV) and parity-conserving (PC) terms both exist, the measured differential cross section can be related to them via $\frac{dσ}{dΩ}\propto1+A_{γ, PV}\cosθ+A_{γ,PC}\sinθ$. The PV and PC asymmetries for energy-weighted gamma cascade angular distributions for polarized slow neutron capture on $^{35}$Cl averaged over the neutron energies from 2.27~meV to 9.53~meV were measured to be $A_{γ,PV}=(-23.9\pm0.7)\times 10^{-6}$ and $A_{γ,PC}=(0.1\pm0.7)\times 10^{-6}$. These results are consistent with previous experimental results. Systematic errors were quantified and shown to be small compared to the statistical error. These asymmetries in the angular distributions of the gamma rays emitted from the capture of polarized neutrons in $^{35}$Cl were used to verify the operation and data analysis procedures for the NPDGamma experiment which measured the parity-odd asymmetry in the angular distribution of gammas from polarized slow neutron capture on protons.
△ Less
Submitted 22 July, 2022;
originally announced July 2022.
-
Meshless method stencil evaluation with machine learning
Authors:
Miha Rot,
Aleksandra Rashkovska
Abstract:
Meshless methods are an active and modern branch of numerical analysis with many intriguing benefits. One of the main open research questions related to local meshless methods is how to select the best possible stencil - a collection of neighbouring nodes - to base the calculation on. In this paper, we describe the procedure for generating a labelled stencil dataset and use a variation of pointNet…
▽ More
Meshless methods are an active and modern branch of numerical analysis with many intriguing benefits. One of the main open research questions related to local meshless methods is how to select the best possible stencil - a collection of neighbouring nodes - to base the calculation on. In this paper, we describe the procedure for generating a labelled stencil dataset and use a variation of pointNet - a deep learning network based on point clouds - to create a classifier for the quality of the stencil. We exploit features of pointNet to implement a model that can be used to classify differently sized stencils and compare it against models dedicated to a single stencil size. The model is particularly good at detecting the best and the worst stencils with a respectable area under the curve (AUC) metric of around 0.90. There is much potential for further improvement and direct application in the meshless domain.
△ Less
Submitted 25 April, 2022;
originally announced April 2022.
-
Dynamic mode decomposition as an analysis tool for time-dependent partial differential equations
Authors:
Miha Rot,
Martin Horvat,
Gregor Kosec
Abstract:
The time-dependent fields obtained by solving partial differential equations in two and more dimensions quickly overwhelm the analytical capabilities of the human brain. A meaningful insight into the temporal behaviour can be obtained by using scalar reductions, which, however, come with a loss of spatial detail. Dynamic Mode Decomposition is a data-driven analysis method that solves this problem…
▽ More
The time-dependent fields obtained by solving partial differential equations in two and more dimensions quickly overwhelm the analytical capabilities of the human brain. A meaningful insight into the temporal behaviour can be obtained by using scalar reductions, which, however, come with a loss of spatial detail. Dynamic Mode Decomposition is a data-driven analysis method that solves this problem by identifying oscillating spatial structures and their corresponding frequencies. This paper presents the algorithm and provides a physical interpretation of the results by applying the decomposition method to a series of increasingly complex examples.
△ Less
Submitted 9 March, 2022;
originally announced March 2022.
-
Refined RBF-FD analysis of non-Newtonian natural convection
Authors:
Miha Rot,
Gregor Kosec
Abstract:
In this paper we present a refined RBF-FD solution for a non-Newtonian fluid in a closed differentially heated cavity. The problem at hand is governed by three coupled nonlinear partial differential equations, namely heat transport, momentum transport and mass continuity. The non-Newtonian behaviour is modelled with the Ostwald-de Weele power law and the buoyancy with the Boussinesq approximation.…
▽ More
In this paper we present a refined RBF-FD solution for a non-Newtonian fluid in a closed differentially heated cavity. The problem at hand is governed by three coupled nonlinear partial differential equations, namely heat transport, momentum transport and mass continuity. The non-Newtonian behaviour is modelled with the Ostwald-de Weele power law and the buoyancy with the Boussinesq approximation. The problem domain is discretised with scattered nodes without any requirement for a topological relation between them. This allows a trivial generalisation of the solution procedure to complex irregular 3D domains, which is also demonstrated by solving the problem in a 2D and 3D geometry mimicking the porous filter. The results in 2D are compared with two reference solutions that use the Finite volume method in a conjunction with two different stabilisation techniques (upwind and QUICK), where we achieved good agreement with the reference data. The refinement is implemented on top of a dedicated meshless node positioning algorithm using piecewise linear node density function that ensures sufficient node density in the centre of the domain while maximising the node density in a boundary layer where the most intense dynamic is expected. The results show that with a refined approach, up to 5 times fewer nodes are needed to obtain the results with the same accuracy compared to the regular discretisation. The paper also discusses the convergence for different scenarios for up to $2 \cdot 10^5$ nodes, the behaviour of the flow in the boundary layer, the behaviour of the viscosity and the geometric flexibility of the proposed solution procedure.
△ Less
Submitted 16 February, 2022;
originally announced February 2022.
-
Completing partial recipes using item-based collaborative filtering to recommend ingredients
Authors:
Paula Fermín Cueto,
Meeke Roet,
Agnieszka Słowik
Abstract:
Increased public interest in healthy lifestyles has motivated the study of algorithms that encourage people to follow a healthy diet. Applying collaborative filtering to build recommendation systems in domains where only implicit feedback is available is also a rapidly growing research area. In this report we combine these two trends by develo** a recommendation system to suggest ingredients tha…
▽ More
Increased public interest in healthy lifestyles has motivated the study of algorithms that encourage people to follow a healthy diet. Applying collaborative filtering to build recommendation systems in domains where only implicit feedback is available is also a rapidly growing research area. In this report we combine these two trends by develo** a recommendation system to suggest ingredients that can be added to a partial recipe. We implement the item-based collaborative filtering algorithm using a high-dimensional, sparse dataset of recipes, which inherently contains only implicit feedback. We explore the effect of different similarity measures and dimensionality reduction on the quality of the recommendations, and find that our best method achieves a recall@10 of circa 40%.
△ Less
Submitted 4 February, 2020; v1 submitted 23 July, 2019;
originally announced July 2019.
-
First Observation of $P$-odd $γ$ Asymmetry in Polarized Neutron Capture on Hydrogen
Authors:
D. Blyth,
J. Fry,
N. Fomin,
R. Alarcon,
L. Alonzi,
E. Askanazi,
S. Baeßler,
S. Balascuta,
L. Barrón-Palos,
A. Barzilov,
J. D. Bowman,
N. Birge,
J. R. Calarco,
T. E. Chupp,
V. Cianciolo,
C. E. Coppola,
C. B. Crawford,
K. Craycraft,
D. Evans,
C. Fieseler,
E. Frlež,
I. Garishvili,
M. T. W. Gericke,
R. C. Gillis,
K. B. Grammer
, et al. (39 additional authors not shown)
Abstract:
We report the first observation of the parity-violating 2.2 MeV gamma-ray asymmetry $A^{np}_γ$ in neutron-proton capture using polarized cold neutrons incident on a liquid parahydrogen target at the Spallation Neutron Source at Oak Ridge National Laboratory. $A^{np}_γ$ isolates the $ΔI=1$, \mbox{$^{3}S_{1}\rightarrow {^{3}P_{1}}$} component of the weak nucleon-nucleon interaction, which is dominat…
▽ More
We report the first observation of the parity-violating 2.2 MeV gamma-ray asymmetry $A^{np}_γ$ in neutron-proton capture using polarized cold neutrons incident on a liquid parahydrogen target at the Spallation Neutron Source at Oak Ridge National Laboratory. $A^{np}_γ$ isolates the $ΔI=1$, \mbox{$^{3}S_{1}\rightarrow {^{3}P_{1}}$} component of the weak nucleon-nucleon interaction, which is dominated by pion exchange and can be directly related to a single coupling constant in either the DDH meson exchange model or pionless EFT. We measured $A^{np}_γ= [-3.0 \pm 1.4 (stat) \pm 0.2 (sys)]\times 10^{-8}$, which implies a DDH weak $πNN$ coupling of $h_π^{1} = [2.6 \pm 1.2(stat) \pm 0.2(sys)] \times 10^{-7}$ and a pionless EFT constant of $C^{^{3}S_{1}\rightarrow ^{3}P_{1}}/C_{0}=[-7.4 \pm 3.5 (stat) \pm 0.5 (sys)] \times 10^{-11}$ MeV$^{-1}$. We describe the experiment, data analysis, systematic uncertainties, and the implications of the result.
△ Less
Submitted 14 December, 2018; v1 submitted 26 July, 2018;
originally announced July 2018.
-
Linearized inverse scattering based on seismic Reverse Time Migration
Authors:
Tim J. P. M. Op 't Root,
Christiaan C. Stolk,
Maarten V. de Hoop
Abstract:
In this paper we study the linearized inverse problem associated with imaging of reflection seismic data. We introduce an inverse scattering transform derived from reverse-time migration (RTM). In the process, the explicit evaluation of the so-called normal operator is avoided, while other differential and pseudodifferential operator factors are introduced. We prove that, under certain conditions,…
▽ More
In this paper we study the linearized inverse problem associated with imaging of reflection seismic data. We introduce an inverse scattering transform derived from reverse-time migration (RTM). In the process, the explicit evaluation of the so-called normal operator is avoided, while other differential and pseudodifferential operator factors are introduced. We prove that, under certain conditions, the transform yields a partial inverse, and support this with numerical simulations. In addition, we explain the recently discussed 'low-frequency artifacts' in RTM, which are naturally removed by the new method.
△ Less
Submitted 21 January, 2011; v1 submitted 20 December, 2010;
originally announced December 2010.
-
New electron source concept for single-shot sub-100 fs electron diffraction in the 100 keV range
Authors:
T. van Oudheusden,
E. F. de Jong,
B. J. Siwick,
S. B. van der Geer,
W. P. E. M. Op 't Root,
O. J. Luiten
Abstract:
We present a method for producing sub-100 fs electron bunches that are suitable for single-shot ultrafast electron diffraction experiments in the 100 keV energy range. A combination of analytical results and state-of-the-art numerical simulations show that it is possible to create 100 keV, 0.1 pC, 20 fs electron bunches with a spotsize smaller than 500 micron and a transverse coherence length of…
▽ More
We present a method for producing sub-100 fs electron bunches that are suitable for single-shot ultrafast electron diffraction experiments in the 100 keV energy range. A combination of analytical results and state-of-the-art numerical simulations show that it is possible to create 100 keV, 0.1 pC, 20 fs electron bunches with a spotsize smaller than 500 micron and a transverse coherence length of 3 nm, using established technologies in a table-top set-up. The system operates in the space-charge dominated regime to produce energy-correlated bunches that are recompressed by established radio-frequency techniques. With this approach we overcome the Coulomb expansion of the bunch, providing an entirely new ultrafast electron diffraction source concept.
△ Less
Submitted 2 February, 2007;
originally announced February 2007.