arXiv Science⌕ Search

arXiv subjects

Imad Kissami

Publications and source records attributed to Imad Kissami.

10 recordsLinked to original sources

Well-Balanced WE-PINNs for the Shallow Water Equations over Smooth and Discontinuous Bathymetries

Physics-informed neural networks (PINNs) solve partial differential equations without a mesh, but they do not in general preserve the steady states that well-balanced schemes reproduce exactly. We present a well-balanced extension of the weak and entropy PINN (WE-PINN) framework to the shallow water equations over smooth and discontinuous bathymetry. The residual is a weak space--time control-volume identity enforced on randomly placed control volumes that may overlap, so no mesh is needed. In free-surface variables, the geometric source is integrated by parts onto the bed, so that the network is never differentiated, and a cell-local bed-slope correction makes the quadrature reproduce the exact bed increment. Bed discontinuities, located from the bathymetry alone, separate sub-domains carrying independent networks, coupled through conservation of discharge and total head. We prove that the fully discrete residual vanishes identically on the lake at rest for any control-volume family, quadrature order and nominal bed slope, so that the equilibrium is an exact global minimiser of the training objective; that the continuous residual characterises weak solutions; that the slope correction is consistent; and that no approximation with a continuous free surface can satisfy the head condition at a step with non-zero discharge, so that the decomposition is necessary. Numerically, the residual vanishes to round-off on four lake-at-rest configurations over smooth, discontinuous, compound and tabulated beds, and the trained network reaches the equilibrium to round-off under an extended training budget. On seven Riemann problems at a bottom step, covering sub-, super- and critical transitions, the network attains relative $L^1$ free-surface errors between $6.9\times10^{-4}$ and $3.5\times10^{-3}$, and reaches critical states without prescribing them.

math.NA↗

Binary Cyclic Gradient Coding: Exact Recovery and Robustness to Compression

We introduce binary cyclic gradient coding (BCGC), an exact gradient coding scheme for $n$ workers and up to $s$ stragglers. Its encoding matrix is binary, circulant when $(s+1)\mid n$ and nearly circulant otherwise, and the master decodes by a single summation. Like the fractional repetition coding scheme (FRC) and its generalized version (GFRC), BCGC splits the workers into $s+1$ classes that each cover the whole dataset, but it assigns the data through cyclic supports. Its encoding matrix has rank $n-s$, and $n-s-1$ workers keep the balanced load $s+1$, which is the largest possible number. We prove that encoding matrix of BCGC is not permutation-equivalent to those of FRC and GFRC schemes. Moreover, We also prove that a binary coded scheme with compression is equivalent to an uncoded compressed scheme on a coarser partition of the data. This explains why binary schemes remain stable under compression, whereas the large decoding coefficients of MDS codes amplify the compression error and lead to divergence in our experiments. For every contractive compressor, the standard convergence guarantee of compressed gradient descent holds on each coarse partition. FRC, GFRC and BCGC therefore share the same convergence guarantee and differ only in their partitions, with one partition for FRC, two for GFRC and $s+1$ distinct partitions for BCGC. Choosing among these partitions can recover the exact gradient in cases where FRC and GFRC cannot. Experiments on four datasets confirm the theory. BCGC matches GFRC, keeps its accuracy under top $κ$ sparsification while the MDS codes diverge, and on heterogeneous data its partition diversity reduces the compression error and improves the accuracy.

cs.IT↗

Weak and entropy physics-informed neural networks for conservation laws

We propose Weak and Entropy PINNs (WE-PINNs) for the approximation of entropy solutions to nonlinear hyperbolic conservation laws. Standard physics-informed neural networks enforce governing equations in strong differential form, an approach that becomes structurally inconsistent in the presence of discontinuities due to the divergence of strong-form residuals near shocks. The proposed method replaces pointwise residual minimization with a space--time weak formulation derived from the divergence theorem. Conservation is enforced through boundary flux integrals over dynamically sampled space--time control volumes, yielding a mesh-free control-volume framework that remains well-defined for discontinuous solutions. Entropy admissibility is incorporated in integral form to ensure uniqueness and physical consistency of the weak solution. The resulting loss functional combines space--time flux balance and entropy inequalities, without resorting to dual-norm saddle-point formulations, auxiliary potential networks, or fixed discretization meshes. This makes the proposed method remarkably easy to implement, requiring only a simple standard neural network architecture. We establish a rigorous convergence analysis linking the network's loss function to the $L^1$ error towards the entropy solution, providing the first explicit $L^1$ convergence rate for a mesh-free control-volume PINN formulation via the Bouchut-Perthame framework for scalar conservation laws. Numerical experiments on the Burgers equation, the shallow water equations, and the compressible Euler equations demonstrate accurate shock resolution and robust performance in both smooth and shock-dominated regimes.

math.NA↗

Computational investigations of a multi-class traffic flow model: mean-field and microscopic dynamics

We address a multi-class traffic model, for which we computationally assess the ability of mean-field games (MFGs) to yield approximate Nash equilibria for traffic flow games of intractable large finite-players. We introduce ad hoc numerical methodologies, with recourse to techniques such as High-Performance Computing (HPC) and regularization of Loose Generalized Minimal Residual (LGMRES) solvers. The developed apparatus allows us to perform simulations at significantly larger space and time discretization scales. For three generic scenarios of cars and trucks, and three cost functionals, we provide numerous numerical results related to the autonomous vehicles (AVs) traffic dynamics, which corroborate for the multi-class case the effectiveness of the approach emphasized in [22]. We additionally provide several original comparisons of macroscopic Nash mean-field speeds with their microscopic versions, allowing us to computationally validate the so-called $ε-$Nash approximation, with a rate slightly better than theoretically expected.

math.OC↗

A highly efficient finite volume method with a diffusion control parameter for hyperbolic problems

This article proposes a highly accurate and conservative method for hyperbolic systems using the finite volume approach. This innovative scheme constructs the intermediate states at the interfaces of the control volumes using the method of characteristics. The approach is simple to implement, generates entropic solutions, and avoids solving Riemann problems. A diffusion control parameter is introduced to increase the accuracy of the scheme. Numerical examples are presented for the Euler equation for an ideal gas. The results demonstrate the method's ability to capture contact discontinuity and shock wave profiles with high accuracy and low cost as well as its robustness.

math.NA↗

Parallel adaptive procedure for CFD simulations

The present paper describes a parallel unstructured-mesh Plasma simulation code based on Finite Volume method. The code dynamically refines and coarses mesh for accurate resolution of the different features regarding the electron density. Our purpose is to examine the performance of a new Parallel Adaptive Mesh Refinement (PAMR) procedure introduced on the ADAPT platform, which resolves of a relatively complicated system coupling the flow partial differential equations to the Poisson's equation. The implementation deals with the MUMPS parallel multi-frontal direct solver and mesh partitioning methods using METIS to improve the performance of the framework. The standard MPI is used to establish communication between processors. Performance analysis of the PAMR procedure shows the efficiency and the potential of the method for the propagation equations of ionization waves.

physics.comp-ph↗

A well balanced fvc scheme for 2d shallow water flows on unstructured triangular meshes

We consider in this work the numerical resolution of a 2D shallow water system with a Coriolis effect and bottom friction stresses on unstructured meshes by a new Finite Volume Characteristics (FVC) scheme, which has been introduced in the preliminary works that will be cited below. Our main goal is to extend this approach to 2D unstructured formalism while preserving the physical and mathematical properties of the system, including the C-property. First, we present our extension by preserving the advantages of the finite volume discretization such as conservation property and the method of characteristics such as elimination of Riemann solvers. Afterward, an approach was applied to the topography source term that leads to a well-balanced scheme satisfying the steady-state condition of still water. A semi-implicit treatment will also be presented in this study to avoid stability problems for the other source terms. Finally, the proposed finite volume method is verified on several benchmark tests and shows good agreement with analytical solutions and experimental results; moreover, it gives a noticeable accuracy and rapidity improvement compared to the original approaches.

math.NA↗

Manapy: MPI-Based framework for solving partial differential equations using finite-volume on unstructured-grid

Manapy is a parallel, unstructured, finite-volume based solver for the solution of partial differential equations (PDE). The framework is written using Python, it is object-oriented, and is organized in such a way that it is easy to understand and modify. In this paper, we present the parallel implementation and scalability of the differential operators used on a general case of PDE. The performance of massively parallel direct and iterative methods for solving large sparse systems of linear equations in plasma physics is evaluated on a latest high performance computing system, and 3D test cases for plasma physics are presented.

cs.DC↗

Towards Parallel CFD computation for the ADAPT framework

In order to run Computational Fluid Dynamics (CFD) codes on large scale infrastructures, parallel computing has to be used because of the computational intensive nature of the problems. In this paper we investigate the ADAPT platform where we couple flow Partial Differential Equations and a Poisson equation. This leads to a linear system which we solve using direct methods. The implementation deals with the MUMPS parallel multi-frontal direct solver and mesh partitioning methods using METIS to improve the performance of the framework. We also investigate, in this paper, how the mesh partitioning methods are able to optimize the mesh cell distribution for the ADAPT solver. The experience gained in this paper facilitates the move to the 3D version of ADAPT and the move to a Service Oriented view of ADAPT as future work.

cs.DC↗

Challenges of Translating HPC codes to Workflows for Heterogeneous and Dynamic Environments

In this paper we would like to share our experience for transforming a parallel code for a Computational Fluid Dynamics (CFD) problem into a parallel version for the RedisDG workflow engine. This system is able to capture heterogeneous and highly dynamic environments, thanks to opportunistic scheduling strategies. We show how to move to the field of "HPC as a Service" in order to use heterogeneous platforms. We mainly explain, through the CFD use case, how to transform the parallel code and we exhibit challenges to 'unfold' the task graph dynamically in order to improve the overall performance (in a broad sense) of the workflow engine. We discuss in particular of the impact on the workflow engine of such dynamic feature. This paper states that new models for High Performance Computing are possible, under the condition we revisit our mind in the direction of the potential of new paradigms such as cloud, edge computing.

cs.DC↗