SearcharxivSearch

arXiv subjects

Niklas Kolbe

Publications and source records attributed to Niklas Kolbe.

At least 19 recordsLinked to original sources

Discontinuous Galerkin schemes for multi-dimensional coupled hyperbolic systems

A novel class of Runge-Kutta discontinuous Galerkin schemes for coupled systems of conservation laws in multiple space dimensions that are separated by a fixed sharp interface is introduced. The schemes are derived from a relaxation approach and a local projection and do not require expensive solutions of nonlinear half-Riemann problems. The underlying Jin-Xin relaxation involves a problem specific modification of the coupling condition at the interface, for which a simple construction algorithm is presented. The schemes are endowed with higher order time discretization by means of strong stability preserving Runge-Kutta methods. These are derived from an asymptotic preserving implicit-explicit treatment of the coupled relaxation system taken to the discrete relaxation limit. In a case study the application to a multi-dimensional fluid-structure coupling problem employing the compressible Euler equations and a linear elastic model is discussed.

math.NA

The Lax-Friedrichs method in one-dimensional hemodynamics

The discretization of reduced one-dimensional hyperbolic models of blood flow using the Lax-Friedrichs method is discussed. Employing the well-established central scheme in this domain significantly simplifies the implementation of specific boundary and coupling conditions in vascular networks accounting e.g. for a periodic heart beat, vascular occlusions, stented vessel segments and bifurcations. In particular, the coupling of system extensions modeling patient specific geometries and therapies can be realized without information on the eigenstructure of the models. For the derivation of the scheme and the coupling conditions a relaxation of the model is considered and its discrete relaxation limit evaluated. Moreover, a second order MUSCL-type extensions of the scheme is introduced. Numerical experiments in uncoupled and coupled cases that verify the consistency and convergence of the approach are presented.

math.NA

A relaxation approach to the coupling of a two-phase fluid with a linear-elastic solid

A recently developed coupling strategy for two nonconservative hyperbolic systems is employed to investigate a collapsing vapor bubble embedded in a liquid near a solid. For this purpose, an elastic solid modeled by a linear system of conservation laws is coupled to the two-phase Baer-Nunziato-type model for isothermal fluids, a nonlinear hyperbolic system with non-conservative products. For the coupling of the two systems the Jin-Xin relaxation concept is employed and embedded in a second order finite volume scheme. For a proof of concept simulations in one space dimension are performed.

math.NA

Influx ratio preserving coupling conditions for the networked Lighthill-Whitham-Richards model

A new coupling rule for the Lighthill-Whitham-Richards model at merging junctions is introduced that imposes the preservation of the ratio between inflow from a given road to the total inflow into the junction. This rule is considered both in the context of the original traffic flow model and a relaxation setting giving rise to two different Riemann solvers that are discussed for merging 2-to-1 junctions. Numerical experiments are shown suggesting that the relaxation based Riemann solver is capable of suitable predictions of both, free-flow and congestion scenarios without relying on flow maximization.

math.NA

A one-dimensional model for aspiration in blood vessels

This work introduces a reduced one-dimensional model for aspiration in blood vessels that accounts for the elasticity of both the vessel wall and the catheter. The inclusion of vessel wall viscoelasticity transforms the governing equation for the flow rate into a parabolic form, enabling accurate resolution of the sharp pressure gradients near the catheter tip that a purely hyperbolic formulation cannot capture. A simplified catheter equilibrium approximation is proposed that reproduces the fully elastic catheter model with high accuracy while reducing computation time significantly. The numerical treatment is based on a relaxation of the hyperbolic subsystem that yields a Lax-Friedrichs-type finite volume scheme and facilitates nodal solvers, enabling efficient coupling between catheterized and uncatheterized vessel segments, including bifurcations and the catheter tip. An implicit-explicit splitting strategy ensures that the viscoelastic terms incur only negligible additional computational cost relative to the purely hyperbolic model. The model is validated against three-dimensional CFD simulations and reference data from the literature, including a suction-force-suction-distance analysis. Numerical experiments investigating the role of catheter elasticity and suction force on the hemodynamics are presented, and an uncertainty quantification study demonstrates the suitability of the framework for efficient parameter studies.

math.NA

Error Estimates for First- and Second-Order Lagrange-Galerkin Moving Mesh Schemes for the One-Dimensional Convection-Diffusion Equation

A new moving mesh scheme based on the Lagrange-Galerkin method for the approximation of the one-dimensional convection-diffusion equation is studied. The mesh movement, which is prescribed by a discretized dynamical system for the nodal points, follows the direction of convection. It is shown that under a restriction of the time increment the mesh movement cannot lead to an overlap of the elements and therefore an invalid mesh. For the linear element, optimal error estimates in the $\ell^\infty(L^2) \cap \ell^2(H_0^1)$ norm are proved in case of both, a first-order backward Euler method and a second-order two-step method in time. These results are based on new estimates of the time dependent interpolation operator derived in this work. Preservation of the total mass is verified for both choices of the time discretization. Numerical experiments are presented that confirm the error estimates and demonstrate that the proposed moving mesh scheme can circumvent limitations that the Lagrange-Galerkin method on a fixed mesh exhibits.

math.NA

Numerical schemes for coupled systems of nonconservative hyperbolic equations

A new linear relaxation system for nonconservative hyperbolic systems is introduced, in which a nonlocal source term accounts for the nonconservative product of the original system. Using an asymptotic analysis the relaxation limit and its stability are investigated. It is shown that the path-conservative Lax-Friedrichs scheme arises from a discrete limit of an implicit-explicit scheme for the relaxation system. The relaxation approach is further employed to couple two nonconservative systems at a static interface. A coupling strategy motivated from conservative Kirchhoff conditions is introduced and a corresponding Riemann solver provided. A fully discrete scheme for coupled nonconservative products is derived and studied in terms of path-conservation. Numerical experiments applying the approach to a coupled model of vascular blood flow are presented.

math.NA

A posteriori error analysis of a positivity preserving scheme for the power-law diffusion Keller-Segel model

We study a finite volume scheme approximating a parabolic-elliptic Keller-Segel system with power law diffusion with exponent $\gamma \in [1,3]$ and periodic boundary conditions. We derive conditional a posteriori bounds for the error measured in the $L^\infty(0,T;H^1(\Omega))$ norm for the chemoattractant and by a quasi-norm-like quantity for the density. These results are based on stability estimates and suitable conforming reconstructions of the numerical solution. We perform numerical experiments showing that our error bounds are linear in mesh width and elucidating the behaviour of the error estimator under changes of $\gamma$.

math.NA

A data-driven microscopic on-ramp model based on macroscopic network flows

While macroscopic traffic flow models consider traffic as a fluid, microscopic traffic flow models describe the dynamics of individual vehicles. Capturing macroscopic traffic phenomena remains a challenge for microscopic models, especially in complex road sections such as on-ramps. In this paper, we propose a microscopic model for on-ramps derived from a macroscopic network flow model calibrated to real traffic data. The microscopic flow-based model requires additional assumptions regarding the acceleration and the merging behavior on the on-ramp to maintain consistency with the mean speeds, traffic flow and density predicted by the macroscopic model. To evaluate the model's performance, we conduct traffic simulations assessing speeds, accelerations, lane change positions, and risky behavior. Our results show that, although the proposed model may not fully capture all traffic phenomena of on-ramps accurately, it performs better than the Intelligent Driver Model (IDM) in most evaluated aspects. While the IDM is almost completely free of conflicts, the proposed model evokes a realistic amount and severity of conflicts and can therefore be used for safety analysis.

cs.CE

A central scheme for coupled hyperbolic systems

A novel numerical scheme to solve coupled systems of conservation laws is introduced. The scheme is derived based on a relaxation approach and does not require information on the Lax curves of the coupled systems, which simplifies the computation of suitable coupling data. The coupling condition for the underlying relaxation system plays a crucial role as it determines the behavior of the scheme in the zero relaxation limit. The role of this condition is discussed, a consistency concept with respect to the original problem is introduced, well-posedness is analyzed and explicit, nodal Riemann solvers are provided. Based on a case study considering the p-system of gas dynamics a strategy for the design of the relaxation coupling condition within the new scheme is provided.

math.NA

Data-Driven Models for Traffic Flow at Junctions

The simulation of traffic flow on networks requires knowledge on the behavior across traffic intersections. For macroscopic models based on hyperbolic conservation laws there exist nowadays many ad-hoc models describing this behavior. Based on real-world car trajectory data we propose a new class of data-driven models with the requirements of being consistent to networked hyperbolic traffic flow models. To this end the new models combine artificial neural networks with a parametrization of the solution space to the half-Riemann problem at the junction. A method for deriving density and flux corresponding to the traffic close to the junction for data-driven models is presented. The models parameter are fitted to obtain suitable boundary conditions for macroscopic first and second-order traffic flow models. The prediction of various models are compared considering also existing coupling rules at the junction. Numerical results imposing the data-fitted coupling models on a traffic network are presented exhibiting accurate predictions of the new models.

math.NA

Numerical relaxation limit and outgoing edges in a central scheme for networked conservation laws

A recently introduced scheme for networked conservation laws is analyzed in various experiments. The scheme makes use of a novel relaxation approach that governs the coupling conditions of the network and does not require a solution of the Riemann problem at the nodes. We numerically compare the dynamics of the solution obtained by the scheme to solutions obtained using a classical coupling condition. In particular, we investigate the case of two outgoing edges in the Lighthill-Whitham-Richards model of traffic flow and in the Buckley-Leverett model of two phase flow. Moreover, we numerically study the asymptotic preserving property of the scheme by comparing it to its preliminary form before the relaxation limit in a 1-to-1 network.

math.NA

Central schemes for networked scalar conservation laws

We propose a novel scheme to numerically solve scalar conservation laws on networks without the necessity to solve Riemann problems at the junction. The scheme is derived using the relaxation system introduced in [Jin and Xin, Comm. Pure Appl. Math. 48(3), 235-276 (1995)] and taking the relaxation limit also at the nodes of the network. The scheme is mass conservative and yields well defined and easy-to-compute coupling conditions even for general networks. We discuss higher order extension of the scheme and applications to traffic flow and two-phase flow. In the former we compare with results obtained in literature.

math.NA

An adaptive rectangular mesh administration and refinement technique with application in cancer invasion models

We present an administration technique for the bookkeeping of adaptive mesh refinement on (hyper-)rectangular meshes. Our technique is a unified approach for h-refinement on 1-, 2- and 3D domains, which is easy to use and avoids traversing the connectivity graph of the ancestry of mesh cells. Due to the employed rectangular mesh structure, the identification of the siblings and the neighbouring cells is greatly simplified. The administration technique is particularly designed for smooth meshes, where the smoothness is dynamically used in the matrix operations. It has a small memory footprint that makes it affordable for a wide range of mesh resolutions over a large class of problems. We present three applications of this technique, one of which addresses h-refinement and its benefits in a 2D tumour growth and invasion problem.

math.NA

Data-based stochastic modeling reveals sources of activity bursts in single-cell TGF-$\beta$ signaling

Cells sense their surrounding by employing intracellular signaling pathways that transmit hormonal signals from the cell membrane to the nucleus. TGF-$\beta$/SMAD signaling encodes various cell fates, controls tissue homeostasis and is deregulated in diseases such as cancer. The pathway shows strong heterogeneity at the single-cell level, but quantitative insights into mechanisms underlying fluctuations at various time scales are still missing, partly due to inefficiency in the calibration of stochastic models that mechanistically describe signaling processes. In this work we analyze single-cell TGF-$\beta$/SMAD signaling and show that it exhibits temporal stochastic bursts which are dose-dependent and whose number and magnitude correlate with cell migration. We propose a stochastic modeling approach to mechanistically describe these pathway fluctuations with high computational efficiency. Employing high-order numerical integration and fitting to burst statistics we enable efficient quantitative parameter estimation and discriminate models that assume noise in different reactions at the receptor level. This modeling approach suggests that stochasticity in the internalization of TGF-$\beta$ receptors into endosomes plays a key role in the observed temporal bursting. Further, the model predicts the single-cell dynamics of TGF-$\beta$/SMAD signaling in untested conditions, e.g., successfully reflects memory effects of signaling noise and cellular sensitivity towards repeated stimulation. Taken together, our computational framework based on burst analysis, noise modeling and path computation scheme is a suitable tool for the data-based modeling of complex signaling pathways, capable of identifying the source of temporal noise.

q-bio.MN

A mass-preserving two-step Lagrange-Galerkin scheme for convection-diffusion problems

A mass-preserving two-step Lagrange-Galerkin scheme of second order in time for convection-diffusion problems is presented, and convergence with optimal error estimates is proved in the framework of $L^2$-theory. The introduced scheme maintains the advantages of the Lagrange-Galerkin method, i.e., CFL-free robustness for convection-dominated problems and a symmetric and positive coefficient matrix resulting from the discretization. In addition, the scheme conserves the mass on the discrete level if the involved integrals are computed exactly. Unconditional stability and error estimates of second order in time are proved by employing two new key lemmas on the truncation error of the material derivative in conservative form and on a discrete Gronwall inequality for multistep methods. The mass-preserving property is achieved by the Jacobian multiplication technique introduced by Rui and Tabata in 2010, and the accuracy of second order in time is obtained based on the idea of the multistep Galerkin method along characteristics originally introduced by Ewing and Russel in 1981. For the first time step, the mass-preserving scheme of first order in time by Rui and Tabata in 2010 is employed, which is efficient and does not cause any loss of convergence order in the $\ell^\infty(L^2)$- and $\ell^2(H^1_0)$-norms. For the time increment $\Delta t$, the mesh size $h$ and a conforming finite element space of polynomial degree $k$, the convergence order is of $O(\Delta t^2 + h^k)$ in the $\ell^\infty(L^2)\cap \ell^2(H^1_0)$-norm and of $O(\Delta t^2 + h^{k+1})$ in the $\ell^\infty(L^2)$-norm if the duality argument can be employed. Error estimates of $O(\Delta t^{3/2}+h^k)$ in discrete versions of the $L^\infty(H^1_0)$- and $H^1(L^2)$-norm are additionally proved. Numerical results confirm the theoretical convergence orders in one, two and three dimensions.

math.NA

Multiscale modeling of glioma invasion: from receptor binding to flux-limited macroscopic PDEs

We propose a novel approach to modeling cell migration in an anisotropic environment with biochemical heterogeneity and interspecies interactions, using as a paradigm glioma invasion in brain tissue under the influence of hypoxia-triggered angiogenesis. The multiscale procedure links single-cell and mesoscopic dynamics with population level behavior, leading on the macroscopic scale to flux-limited glioma diffusion and multiple taxis. We verify the non-negativity of regular solutions (provided they exist) to the obtained macroscopic PDE-ODE system and perform numerical simulations to illustrate the solution behavior under several scenarios.

q-bio.TO

Modeling multiple taxis: tumor invasion with phenotypic heterogeneity, haptotaxis, and unilateral interspecies repellence

We provide a short review of existing models with multiple taxis performed by (at least) one species and consider a new mathematical model for tumor invasion featuring two mutually exclusive cell phenotypes (migrating and proliferating). The migrating cells perform nonlinear diffusion and two types of taxis in response to non-diffusing cues: away from proliferating cells and up the gradient of surrounding tissue. Transitions between the two cell subpopulations are influenced by subcellular (receptor binding) dynamics, thus conferring the setting a multiscale character. We prove global existence of weak solutions to a simplified model version and perform numerical simulations for the full setting under several phenotype switching and motility scenarios. We also compare (via simulations) this model with the corresponding haptotaxis-chemotaxis one featuring indirect chemorepellent production and provide a discussion about possible model extensions and mathematical challenges.

math.AP