SearcharxivSearch

arXiv subjects

Miroslav Kuchta

Publications and source records attributed to Miroslav Kuchta.

At least 19 recordsLinked to original sources

Preconditioning of a hybridizable discontinuous Galerkin method for the coupled Stokes--Darcy system

We propose parameter-robust preconditioners for the statically condensed linear system arising from a hybridizable discontinuous Galerkin discretization of the coupled Stokes--Darcy system. The design strategy relies on first applying the operator-preconditioning framework [Numer. Linear Algebra Appl., 18(1):1--40, 2011] to construct a preconditioner for the non-condensed discretization. This is done by proving uniform well-posedness of the scheme. Next, we prove robustness of the resulting condensed preconditioner applied to the reduced linear system using the framework we proposed in [SIAM J. Sci. Comput., 47(6):A3212--A3238, 2025]. Numerical examples demonstrate robustness of the proposed preconditioners.

math.NA

Spectral analysis of the stiffness matrix sequence in the approximated Stokes equation

In the present paper, we analyze in detail the spectral features of the matrix sequences arising from the Taylor-Hood $\mathbb{P}_2$-$\mathbb{P}_1$ approximation of variable viscosity for $2d$ Stokes problem under weak assumptions on the regularity of the diffusion. Localization and distributional spectral results are provided, accompanied by numerical tests and visualizations. A preliminary study of the impact of our findings on the preconditioning problem is also presented. A final section with concluding remarks and open problems ends the current work.

math.NA

Parameter-robust preconditioners for a cell-by-cell poroelasticity model with interface coupling

This paper presents a scalable and robust solver for a cell-by-cell poroelasticity model, describing the mechanical interactions between brain cells embedded in extracellular space. Explicitly representing the complex cellular shapes, the proposed approach models both intracellular and extracellular spaces as distinct poroelastic media, separated by a permeable cell membrane which allows hydrostatic and osmotic pressure-driven fluid exchange. Based on a three-field (displacement, total pressure, and fluid pressure) formulation, the solver leverages the framework of norm-equivalent preconditioning and appropriately fitted norms to ensure robustness across all material parameters of the model. Scalability for large and complex geometries is achieved through efficient Algebraic Multigrid (AMG) approximations of the preconditioners' individual blocks. Furthermore, we accommodate diverse boundary conditions, including full Dirichlet boundary conditions for displacement, which we handle efficiently using the Sherman-Morrison-Woodbury formula. Our theoretical analysis is complemented by numerical experiments demonstrating the preconditioners' robustness and performance across various parameters relevant to realistic scenarios. A large scale example of cellular swelling on a dense reconstruction of the mouse visual cortex highlights the method's potential for investigating complex physiological processes such as cellular volume regulation in detailed biological structures.

math.NA

Parameter-Robust Preconditioners for A Four-Field Thermo-Poroelasticity Model

We study a thermo-poroelasticity model which describes the interaction between the deformation of an elastic porous material and fluid flow under non-isothermal conditions. The model involves several parameters that can vary significantly in practical applications, posing a challenge for developing discretization techniques and solution algorithms that handle such variations effectively. We propose a four-field formulation and apply a conforming finite element discretization. The primary focus is on constructing and analyzing preconditioners for the resulting linear system. Two preconditioners are proposed: one involves regrouping variables and treating the 4-by-4 system as a 2-by-2 block form, while the other is directly constructed from the 4-by-4 coupled operator. Both preconditioners are demonstrated to be robust with respect to variations in parameters and mesh refinement. Numerical experiments are presented to demonstrate the effectiveness of the proposed preconditioners and validate their theoretical performance under varying parameter settings.

math.NA

Analysis of a Discontinuous Galerkin Method for Diffusion Problems on Intersecting Domains

The interior penalty discontinuous Galerkin method is applied to solve elliptic equations on either networks of segments or networks of planar surfaces, with arbitrary but fixed number of bifurcations. Stability is obtained by proving a discrete Poincaré's inequality on the hypergraphs. Convergence of the scheme is proved for $H^r$ regularity solution with $1 < r \leq 2$. In the low regularity case ($r \leq 3/2$), a weak consistency result is obtained via generalized lifting operators for Sobolev spaces defined on hypergraphs. Numerical experiments confirm the theoretical results.

math.NA

Parameter-robust preconditioner for Stokes-Darcy coupled problem with Lagrange multiplier

In this paper, we propose a parameter-robust preconditioner for the coupled Stokes-Darcy problem equipped with various boundary conditions, enforcing the mass conservation at the interface via a Lagrange multiplier. We rigorously establish that the coupled system is well-posed with respect to physical parameters and mesh size and provide a framework for constructing parameter-robust preconditioners. Furthermore, we analyze the convergence behavior of the Minimal Residual method in the presence of small outlier eigenvalues linked to specific boundary conditions, which can lead to slow convergence or stagnation. To address this issue, we employ deflation techniques to accelerate the convergence. Finally, Numerical experiments confirm the effectiveness and robustness of the proposed approach.

math.NA

On a robust inf-sup condition for the Stokes problem in slender domains -- with application to preconditioning

We identify a norm on the pressure variable in the Stokes equation that allows us to prove a continuous inf-sup condition with a constant independent of the domain's aspect ratio. This is in contrast to the standard inf-sup constant, which breaks down as the aspect ratio increases. We further apply our result to construct robust operator preconditioners for the Stokes problem in slender domains. Several numerical examples illustrate the theory.

math.NA

Kinetic energy instability of pipe flow in finite domains

The instability of pipe flow has been a subject of extensive research, yet a significant gap remains between experimental observations and theoretical predictions. This study revisits the classical problem of kinetic energy instability of pipe flow using contemporary computational methods. We focus on finite domains to address the limitations of previous infinite pipe analyses. We analyze two different cases by imposing homogeneous Dirichlet and periodic boundary conditions. Our investigation reveals that the critical Reynolds number for instability approaches values established by Joseph and Carmi $(1969)$ as the length of the pipe increases. Specifically, when homogeneous Dirichlet boundary conditions are applied, the critical Reynolds number converges monotonically to a value of $\RE_c \leq 81.62$. In contrast, for the periodic case, the critical Reynolds number varies periodically with the length of the pipe, exhibiting local minima at $\RE_c = 81.58$. We further characterize the shape of the perturbations by computing their magnitude and vorticity for several local minima and maxima associated with the periodic problem. Focusing on the perturbations obtained by imposing the homogeneous Dirichlet boundary conditions, we compute their temporal evolution. As expected, the $L^2$-norm of the perturbation decreases from the initial time when solving for the critical Reynolds number, while it initially increases and then eventually decreases for Reynolds numbers exceeding the critical value.

physics.flu-dyn

A coupled HDG/DG method for porous media with conducting/sealing faults

We introduce and analyze a coupled hybridizable discontinuous Galerkin/discontinuous Galerkin (HDG/DG) method for porous media in which we allow fully and partly immersed faults, and faults that separate the domain into two disjoint subdomains. We prove well-posedness and present an a priori error analysis of the discretization. Numerical examples verify our analysis.

math.NA

A Discontinuous Galerkin Method for the Extracellular Membrane Intracellular Model

We formulate and analyze interior penalty discontinuous Galerkin methods for coupled elliptic PDEs modeling excitable tissue, represented by intracellular and extracellular domains sharing a common interface. The PDEs are coupled through a dynamic boundary condition, posed on the interface, that relates the normal gradients of the solutions to the time derivative of their jump. This system is referred to as the Extracellular Membrane Intracellular model or the cell-by-cell model. Due to the dynamic nature of the interface condition and to the presence of corner singularities, the analysis of discontinuous Galerkin methods is non-standard. We prove the existence and uniqueness of solutions by a reformulation of the problem to one posed on the membrane. Convergence is shown by utilizing face-to-element lifting operators and notions of weak consistency suitable for solutions with low spatial regularity. Further, we present parameter-robust preconditioned iterative solvers. Numerical examples in idealized geometries demonstrate our theoretical findings, and simulations in multiple cells portray the robustness of the method.

math.NA

A splitting, discontinuous Galerkin solver for the cell-by-cell electroneutral Nernst-Planck framework

Mathematical models for excitable tissue with explicit representation of individual cells are highly detailed and can, unlike classical homogenized models, represent complex cellular geometries and local membrane variations. However, these cell-based models are challenging to approximate numerically, partly due to their mixed-dimensional nature with unknowns both in the bulk and at the lower-dimensional cellular membranes. We here develop and evaluate a novel solution strategy for the cell-based KNP-EMI model describing ionic electrodiffusion in and between intra- and extracellular compartments with explicit representation of individual cells. The strategy is based on operator splitting, a multiplier-free formulation of the coupled dynamics across sub-regions, and a discontinuous Galerkin discretization. In addition to desirable theoretical properties, such as local mass conservation, the scheme is practical as it requires no specialized functionality in the finite element assembly and order optimal solvers for the resulting linear systems can be realized with black-box algebraic multigrid preconditioners. Numerical investigations show that the proposed solution strategy is accurate, robust with respect to discretization parameters, and that the parallel scalability of the solver is close to optimal - both for idealized and realistic two and three dimensional geometries.

cs.CE

Learning Mesh Motion Techniques with Application to Fluid-Structure Interaction

Mesh degeneration is a bottleneck for fluid-structure interaction (FSI) simulations and for shape optimization via the method of mappings. In both cases, an appropriate mesh motion technique is required. The choice is typically based on heuristics, e.g., the solution operators of partial differential equations (PDE), such as the Laplace or biharmonic equation. Especially the latter, which shows good numerical performance for large displacements, is expensive. Moreover, from a continuous perspective, choosing the mesh motion technique is to a certain extent arbitrary and has no influence on the physically relevant quantities. Therefore, we consider approaches inspired by machine learning. We present a hybrid PDE-NN approach, where the neural network (NN) serves as parameterization of a coefficient in a second order nonlinear PDE. We ensure existence of solutions for the nonlinear PDE by the choice of the neural network architecture. Moreover, we present an approach where a neural network corrects the harmonic extension such that the boundary displacement is not changed. In order to avoid technical difficulties in coupling finite element and machine learning software, we work with a splitting of the monolithic FSI system into three smaller subsystems. This allows to solve the mesh motion equation in a separate step. We assess the quality of the learned mesh motion technique by applying it to a FSI benchmark problem. In addition, we discuss generalizability and computational cost of the learned mesh motion operators.

math.NA

Directional flow in perivascular networks: Mixed finite elements for reduced-dimensional models on graphs

The flow of cerebrospinal fluid through the perivascular spaces of the brain is believed to play a crucial role in eliminating toxic waste proteins. While the driving forces of this flow have been enigmatic, experiments have shown that arterial wall motion is central. In this work, we present a network model for simulating pulsatile fluid flow in perivascular networks. We establish the well-posedness of this model in the primal and dual mixed variational settings, and show how it can be discretized using mixed finite elements. Further, we utilize this model to investigate fundamental questions concerning the physical mechanisms governing perivascular fluid flow. Notably, our findings reveal that arterial pulsations can induce directional flow in branching perivascular networks.

math.AP

Discontinuous Galerkin methods for 3D-1D systems

We propose and analyze discontinuous Galerkin (dG) approximations to 3D-1D coupled systems which model diffusion in a 3D domain containing a small inclusion reduced to its 1D centerline. Convergence to weak solutions of a steady state problem is established via deriving a posteriori error estimates and bounds on residuals defined with suitable lift operators. For the time dependent problem, a backward Euler dG formulation is also presented and analysed. Further, we propose a dG method for networks embedded in 3D domains, which is, up to jump terms, locally mass conservative on bifurcation points. Numerical examples in idealized geometries portray our theoretical findings, and simulations in realistic 1D networks show the robustness of our method.

math.NA

Robust Preconditioning of mixed-dimensional PDEs on 3d-1d domains coupled with Lagrange multipliers

In the context of micro-circulation, the coexistence of two distinct length scales - the vascular radius and the tissue/organ scale - with a substantial difference in magnitude, poses significant challenges. To handle slender inclusions and simplify the geometry involved, a technique called topological dimensionality reduction is employed, which suppresses manifold dimensions associated with the smaller characteristic length. However, the resulting discretized system's algebraic structure presents a challenge in constructing efficient solution algorithms. This chapter addresses this challenge by developing a robust preconditioner for the 3d-1d problem using the operator preconditioning technique. Robustness of the preconditioner is demonstrated with respect to problem parameters, except for the vascular radius. The vascular radius, as demonstrated, plays a fundamental role in mathematical well-posedness of the problem and the preconditioner's effectiveness.

math.NA

Algebraic multigrid methods for metric-perturbed coupled problems

We develop multilevel methods for interface-driven multiphysics problems that can be coupled across dimensions and where complexity and strength of the interface coupling deteriorates the performance of standard methods. We focus on solvers based on aggregation-based algebraic multigrid methods with custom smoothers that preserve the coupling information on each coarse level. We prove that with the proper choice of subspace splitting we obtain uniform convergence in discretization and physical parameters in the two-level setting. Additionally, we show parameter robustness and scalability with regards to number of the degrees of freedom of the system on several numerical examples related to the biophysical processes in the brain, namely the electric signalling in excitable tissue modeled by bidomain, EMI and reduced EMI equations.

math.NA

The modelling error in multi-dimensional time-dependent solute transport models

Starting from full-dimensional models of solute transport, we derive and analyze multi-dimensional models of time-dependent convection, diffusion, and exchange in and around pulsating vascular and perivascular networks. These models are widely applicable for modelling transport in vascularized tissue, brain perivascular spaces, vascular plants and similar environments. We show the existence and uniqueness of solutions to both the full- and the multi-dimensional equations under suitable assumptions on the domain velocity. Moreover, we quantify the associated modelling errors by establishing a-priori estimates in evolving Bochner spaces. In particular, we show that the modelling error decreases with the characteristic vessel diameter and thus vanishes for infinitely slender vessels. Numerical tests in idealized geometries corroborate and extend upon our theoretical findings.

math.AP

Domain decomposition solvers for operators with fractional interface perturbations

Operators with fractional perturbations are crucial components for robust preconditioning of interface-coupled multiphysics systems. However, in case the perturbation is strong, standard approaches can fail to provide scalable approximation of the inverse, thus compromising efficiency of the entire multiphysics solver. In this work, we develop efficient and parameter-robust algorithms for interface-perturbed operators based on the non-overlapping domain decomposition method. As preconditioners for the resulting Schur complement problems we utilize (inverses of) weighted sums of fractional powers of the interfacial Laplacian. Realization of the preconditioner in terms of rational approximation is discussed. We demonstrate performance of the solvers by numerical examples including application to coupled Darcy-Stokes problem.

math.NA