Search arXiv⌕ Search

arXiv · 2610.40080

An HDG-type discretization of 1D embedded blood flow in complex networks with Riemann-coupled junctions

Abstract

We present a hybridizable discontinuous Galerkin (HDG) method for one-dimensional blood flow in arterial networks with Windkessel boundary conditions. The scheme uses a Harten--Lax--van Leer (HLL) numerical flux and implicit time integration. After spatial discretization, the complete network---including cell states, hybrid traces, junction conditions, and dynamic $\mathrm{RCR}$ terminal pressures---is written as a residual index-one differential--algebraic equation (DAE) and integrated with variable-step, variable-order backward differentiation formulas. The implicit formulation removes the CFL stability restriction of explicit schemes and allows variable-order, variable-step solvers. The resulting single global residual and Jacobian for the network and its terminal dynamics also provide a natural interface for monolithic coupling with external nonlinear models. We establish local solvability and a semi-discrete energy balance, and show numerically optimal convergence rates for both solution variables in the $L^2$ norm and the broken $H^1$ seminorm. The solver is validated against established benchmarks, including an aortic bifurcation and a $37$-artery network, and is further applied to a cerebral arterial network. Mass conservation is observed in a synthetically generated anatomical liver network of $8\,\mathrm{k}$ vessels, and strong-scaling studies are performed on synthetic networks of $50\,\mathrm{k}$ and $100\,\mathrm{k}$ vessels.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Raksha Devi, Luca Heltai, Lucas O. Müller. 2026-10-29. An HDG-type discretization of 1D embedded blood flow in complex networks with Riemann-coupled junctions. https://arxiv.org/abs/2610.40080

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

A continuous scale space of diffeomorphisms

In this paper, we define and study a nested family of reproducing kernel Hilbert spaces of vector fields that is indexed by a range of scales, from which we construct a reproducing kernel Hilbert space of scale-dependent vector fields. We provide a characterization of the reproducing kernel of that space, with numerical approximations ensuring quick evaluations when this kernel does not have a closed form. We then introduce a multiscale version of the large deformation diffeomorphic metric mapping (LDDMM) problem and prove the existence of solutions. Finally, we provide numerical experiments performing landmark matching using multiscale LDDMM.

math.NA↗

Hierarchical Matrices with Tucker Blocks: Construction and Forward Evaluation

In this paper, we introduce hierarchical matrices with Tucker blocks (HMTB) for data-sparse approximation of matrices arising from nonoscillatory and mildly oscillatory kernels. Building on the hierarchical matrix framework, HMTB matrices replace conventional low-rank blocks with Tucker representations. Using high-dimensional interpolation and tensor compression and contractions, we develop algorithms for constructing HMTB matrices and performing matrix-vector multiplication. For an $N \times N$ matrix, these algorithms have linear and quasi-linear complexities in $N$, respectively. Numerical comparisons with an interpolation-based $\mathcal{H}$-matrix implementation demonstrate storage savings and, in several cases, reduced construction times, while maintaining competitive forward-evaluation costs. The framework is also applicable to quasi-uniform grids.

math.NA↗

Data-driven model order reduction for wave propagation in materials with damage and nonlinearities

In this work, we consider wave propagation in materials characterized by nonlinear properties or damage. To accelerate the simulations of the resulting high-dimensional problems, we apply model order reduction methods. Depending on the knowledge of the underlying equations and the availability of their discrete operators, intrusive methods (here projection-based approaches based on proper orthogonal decomposition (POD)) or non-instrusive methods (here data-driven approaches including dynamic mode decomposition (DMD) and operator inference (OpInf)) can be used. We recall the theoretical foundations of the methods and apply them to the problem of wave propagation. In three different numerical examples, we evaluate the performance of the reduction techniques.

math.NA↗