arXiv subjects

Miha Rot

Publications and source records attributed to Miha Rot.

13 recordsLinked to original sources

arXiv2026

Meshless $h$-adaptive Solution for non-Newtonian Natural Convection in a Differentially Heated Cavity

One of the main challenges in numerically solving partial differential equations is finding a discretisation for the computational domain that balances the accurate representation of the underlying field with computational efficiency. Meshless methods approximate differential operators based on the values of the field in computational nodes, offering a natural approach to adaptivity. The density of computational nodes can either be increased to enhance accuracy or decreased to reduce the number of numerical operations, depending on the properties of the intermediate solution. In this paper, we utilise an adaptive discretisation approach for the numerical simulation of natural convection in non-Newtonian fluid flow. The shear-thinning behaviour is interesting both due to its numerous occurrences in nature, blood being a prime example, and due to its properties, as the decreasing viscosity with increasing shear rate results in sharper flow structures. We focus on the de Vahl Davis test case, a natural convection driven flow in a differentially heated rectangular cavity. The thin boundary layer flow along the vertical boundaries makes this an ideal test case for refinement. We demonstrate that adaptively refining the node density enhances computational efficiency and examine how the parameters for adaptive refinement affect the solution.

physics.flu-dyn↗

arXiv2026

Load Balanced Parallel Node Generation for Meshless Numerical Methods

Meshless methods are used to solve partial differential equations by approximating differential operators at a node as a weighted sum of values at its neighbours. One of the algorithms for generating nodes suitable for meshless numerical analysis is an n-dimensional Poisson disc sampling based method. It can handle complex geometries and supports variable node density, a crucial feature for adaptive analysis. We modify this method for parallel execution using coupled spatial indexing and work distribution hypertrees. The latter is prebuilt according to the node density function, ensuring that each leaf represents a balanced work unit. Threads advance separate fronts and claim work hypertree leaves as needed while avoiding leaves neighbouring those claimed by other threads. Node placement constraints and the partially prebuilt spatial hypertree are combined to eliminate the need to lock the tree while it is being modified. Thread collision handling is managed by the work hypertree at the leaf level, drastically reducing the number of required mutex acquisitions for point insertion collision checks. We explore the behaviour of the proposed algorithm and compare the performance with existing attempts at parallelisation and consider the requirements for adapting the developed algorithm to distributed systems.

cs.DC↗

arXiv2025

Adaptive hyperviscosity stabilisation for the RBF-FD method in solving advection-dominated transport equations

This paper presents an adaptive hyperviscosity stabilisation procedure for the Radial Basis Function-generated Finite Difference (RBF-FD) method, aimed at solving linear and non-linear advection-dominated transport equations on domains without a boundary. The approach employs a PDE-independent algorithm that adaptively determines the hyperviscosity constant based on the spectral radius of the RBF-FD evolution matrix. The proposed procedure supports general node layouts and is not tailored for specific equations, avoiding the limitations of empirical tuning and von Neumann-based estimates. To reduce computational cost, it is shown that lower monomial augmentation in the approximation of the hyperviscosity operator can still ensure consistent stabilisation, enabling the use of smaller stencils and improving overall efficiency. A hybrid strategy employing different spline orders for the advection and hyperviscosity operators is also implemented to enhance stability. The method is evaluated on pure linear advection and non-linear Burgers' equation, demonstrating stable performance with limited numerical dissipation. The two main contributions are: (1) a general hyperviscosity RBF-FD solution procedure demonstrated on both linear and non-linear advection-dominated problems, and (2) an in-depth analysis of the behaviour of hyperviscosity within the RBF-FD framework, addressing the interplay between key free parameters and their influence on numerical results.

math.NA↗

arXiv2025

Performance Trade-offs of High Order Meshless Approximation on Distributed Memory Systems

Meshless methods approximate operators in a specific node as a weighted sum of values in its neighbours. Higher order approximations of derivatives provide more accurate solutions with better convergence characteristics, but they come at the cost of including more neighbours. On the accuracy-per-compute time basis we know that increasing the approximation order is beneficial for a shared memory computer, but there is additional communication overhead when problems become too large and we have to resort to distributed memory systems. Meshless nodes are divided between systems in spatially coherent subdomains with approximations at their edges requiring neighbouring value exchange. Performance optimization is then a balancing act between minimizing the required number of communicated neighbours by lowering the approximation order or increasing it to enable faster convergence. We use the radial basis function-generated finite difference method (RBF-FD) to approximate the derivatives that we use to solve the Poisson equation with an explicit iterative scheme. Inter-system communication is provided by Open MPI, while OpenMP is used for intra-system parallelisation. We perform the analysis on a homogenous CPU-based cluster where we examine the behaviour and attempt to determine the optimal parameterisation with the goal of minimizing the computational time to reach a desired accuracy.

cs.DC↗

arXiv2024

Cross-validation of meshless Navier-Stokes solvers in porous media flows

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.

physics.flu-dyn↗

arXiv2024

Spatially dependent node regularity in meshless approximation of partial differential equations

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.

math.NA↗

arXiv2024

Some observations regarding the RBF-FD approximation accuracy dependence on stencil size

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.

math.NA↗

arXiv2024

Hyperviscosity stabilisation of the RBF-FD solution to natural convection

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.

physics.flu-dyn↗

arXiv2023

Spatially-varying meshless approximation method for enhanced computational efficiency

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.

math.NA↗

arXiv2023

Oscillatory behaviour of the RBF-FD approximation accuracy under increasing stencil size

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.

math.NA↗

arXiv2022

Meshless method stencil evaluation with machine learning

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.

cs.LG↗

arXiv2022

Dynamic mode decomposition as an analysis tool for time-dependent partial differential equations

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.

math.NA↗

arXiv2022

Refined radial basis function-generated finite difference analysis of non-Newtonian natural convection

In this paper we present a refined Radial Basis Function-generated Finite Difference (RBF-FD) solution for a non-Newtonian fluid in a closed differentially heated cavity. The non-Newtonian behaviour is modelled with the Ostwald-de Waele 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 three dimensional (3D) domains, which is also demonstrated by solving the problem in a two dimensional (2D) and 3D geometry mimicking a 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, 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, more than 5 times fewer nodes are required to obtain the results with the same accuracy compared to the regular discretisation. The paper also discusses the convergence with refined discretisation for different scenarios for up to $2 \cdot 10^5$ nodes, the impact of method parametres, the behaviour of the flow in the boundary layer, the behaviour of the viscosity and the geometric flexibility of the proposed solution procedure.

math.NA↗