Searcharxiv⌕ Search

arXiv subjects

Thomas Richter

Publications and source records attributed to Thomas Richter.

At least 37 records · Page 2Linked to original sources
arXiv2024

A Posteriori Single- and Multi-Goal Error Control and Adaptivity for Partial Differential Equations

This work reviews goal-oriented a posteriori error control, adaptivity and solver control for finite element approximations to boundary and initial-boundary value problems for stationary and non-stationary partial differential equations, respectively. In particular, coupled field problems with different physics may require simultaneously the accurate evaluation of several quantities of interest, which is achieved with multi-goal oriented error control. Sensitivity measures are obtained by solving an adjoint problem. Error localization is achieved with the help of a partition-of-unity. We also review and extend theoretical results for efficiency and reliability by employing a saturation assumption. The resulting adaptive algorithms allow to balance discretization and non-linear iteration errors, and are demonstrated for four applications: Poisson's problem, non-linear elliptic boundary value problems, stationary incompressible Navier-Stokes equations, and regularized parabolic $p$-Laplace initial-boundary value problems. Therein, different finite element discretizations in two different software libraries are utilized, which are partially accompanied with open-source implementations on GitHub.

math.NA↗
arXiv2024

Rotational dynamics of a disk in a thin film of weakly nematic fluid subject to linear friction

Dynamics at low Reynolds numbers experiences recent revival in the fields of biophysics and active matter. While in bulk isotropic fluids it is exhaustively studied, this is less so in anisotropic fluids and in confined situations. Here, we combine the latter two by studying the rotation of a disk-like inclusion in a uniaxially anisotropic, globally oriented, incompressible two-dimensional fluid film. In terms of a perturbative expansion in parameters that quantify anisotropies in viscosity and in additional linear friction with a supporting substrate or other type of confinement, we derive analytical expressions for the resulting hydrodynamic flow and pressure fields as well as for the resistance and mobility coefficients of the rotating disk. It turns out that, in contrast to translational motion, the solutions remain well-behaved also in the absence of the additional linear friction. Comparison with results from finite-element simulations show very good agreement with those from our analytical calculations. Besides applications to describe technological systems, for instance, in the area of microfluidics and thin cells of aligned nematic liquid crystals, our solutions are important for quantitative theoretical approaches to fluid membranes and thin films in general featuring a preferred direction.

cond-mat.soft↗
arXiv2024

Error analysis of a pressure correction method with explicit time stepping

The pressure-correction method is a well established approach for simulating unsteady, incompressible fluids. It is well-known that implicit discretization of the time derivative in the momentum equation e.g. using a backward differentiation formula with explicit handling of the nonlinear term results in a conditionally stable method. In certain scenarios, employing explicit time integration in the momentum equation can be advantageous, as it avoids the need to solve for a system matrix involving each differential operator. Additionally, we will demonstrate that the fully discrete method can be expressed in the form of simple matrix-vector multiplications allowing for efficient implementation on modern and highly parallel acceleration hardware. Despite being a common practice in various commercial codes, there is currently no available literature on error analysis for this scenario. In this work, we conduct a theoretical analysis of both implicit and two explicit variants of the pressure-correction method in a fully discrete setting. We demonstrate to which extend the presented implicit and explicit methods exhibit conditional stability. Furthermore, we establish a Courant-Friedrichs-Lewy (CFL) type condition for the explicit scheme and show that the explicit variant demonstrate the same asymptotic behavior as the implicit variant when the CFL condition is satisfied.

math.NA↗
arXiv2024

Hydrodynamics of a disk in a thin film of weakly nematic fluid subject to linear friction

To make progress towards the development of a theory on the motion of inclusions in thin structured films and membranes, we here consider as an initial step a circular disk in a two-dimensional, uniaxially anisotropic fluid layer. We assume overdamped dynamics, incompressibility of the fluid, and global alignment of the axis of anisotropy. Motion within this layer is affected by additional linear friction with the environment, for instance, a supporting substrate. We investigate the induced flows in the fluid when the disk is translated parallel or perpendicular to the direction of anisotropy. Moreover, expressions for corresponding mobilities and resistance coefficients of the disk are derived. Our results are obtained within the framework of a perturbative expansion in the parameters that quantify the anisotropy of the fluid. Good agreement is found for moderate anisotropy when compared to associated results from finite-element simulations. At pronounced anisotropy, the induced flow fields are still predicted qualitatively correctly by the perturbative theory, although quantitative deviations arise. We hope to stimulate with our investigations corresponding experimental analyses, for example, concerning fluid flows in anisotropic thin films on uniaxially rubbed supporting substrates.

cond-mat.soft↗
arXiv2024

A Study on the Effect of Color Spaces in Learned Image Compression

In this work, we present a comparison between color spaces namely YUV, LAB, RGB and their effect on learned image compression. For this we use the structure and color based learned image codec (SLIC) from our prior work, which consists of two branches - one for the luminance component (Y or L) and another for chrominance components (UV or AB). However, for the RGB variant we input all 3 channels in a single branch, similar to most learned image codecs operating in RGB. The models are trained for multiple bitrate configurations in each color space. We report the findings from our experiments by evaluating them on various datasets and compare the results to state-of-the-art image codecs. The YUV model performs better than the LAB variant in terms of MS-SSIM with a Bjøntegaard delta bitrate (BD-BR) gain of 7.5\% using VTM intra-coding mode as the baseline. Whereas the LAB variant has a better performance than YUV model in terms of CIEDE2000 having a BD-BR gain of 8\%. Overall, the RGB variant of SLIC achieves the best performance with a BD-BR gain of 13.14\% in terms of MS-SSIM and a gain of 17.96\% in CIEDE2000 at the cost of a higher model complexity.

eess.IV↗
arXiv2024

Towards a GPU-Parallelization of the neXtSIM-DG Dynamical Core

The cryosphere plays a significant role in Earth's climate system. Therefore, an accurate simulation of sea ice is of great importance to improve climate projections. To enable higher resolution simulations, graphics processing units (GPUs) have become increasingly attractive as they offer higher floating point peak performance and better energy efficiency compared to CPUs. However, making use of this theoretical peak performance, which is based on massive data parallelism, usually requires more care and effort in the implementation. In recent years, a number of frameworks have become available that promise to simplify general purpose GPU programming. In this work, we compare multiple such frameworks, including CUDA, SYCL, Kokkos and PyTorch, for the parallelization of \nextsim, a finite-element based dynamical core for sea ice. We evaluate the different approaches according to their usability and performance.

cs.DC↗
arXiv2024

A monolithic space-time temporal multirate finite element framework for interface and volume coupled problems

In this work, we propose and computationally investigate a monolithic space-time multirate scheme for coupled problems. The novelty lies in the monolithic formulation of the multirate approach as this requires a careful design of the functional framework, corresponding discretization, and implementation. Our method of choice is a tensor-product Galerkin space-time discretization. The developments are carried out for both prototype interface- and volume coupled problems such as coupled wave-heat-problems and a displacement equation coupled to Darcy flow in a poro-elastic medium. The latter is applied to the well-known Mandel's benchmark and a three-dimensional footing problem. Detailed computational investigations and convergence analyses give evidence that our monolithic multirate framework performs well.

math.NA↗
arXiv2024

SLIC: A Learned Image Codec Using Structure and Color

We propose the structure and color based learned image codec (SLIC) in which the task of compression is split into that of luminance and chrominance. The deep learning model is built with a novel multi-scale architecture for Y and UV channels in the encoder, where the features from various stages are combined to obtain the latent representation. An autoregressive context model is employed for backward adaptation and a hyperprior block for forward adaptation. Various experiments are carried out to study and analyze the performance of the proposed model, and to compare it with other image codecs. We also illustrate the advantages of our method through the visualization of channel impulse responses, latent channels and various ablation studies. The model achieves Bjøntegaard delta bitrate gains of 7.5% and 4.66% in terms of MS-SSIM and CIEDE2000 metrics with respect to other state-of-the-art reference codecs.

eess.IV↗
arXiv2023

DNN-MG: A Hybrid Neural Network/Finite Element Method with Applications to 3D Simulations of the Navier-Stokes Equations

We extend and analyze the deep neural network multigrid solver (DNN-MG) for the Navier-Stokes equations in three dimensions. The idea of the method is to augment a finite element simulation on coarse grids with fine scale information obtained using deep neural networks. The neural network operates locally on small patches of grid elements. The local approach proves to be highly efficient, since the network can be kept (relatively) small and since it can be applied in parallel on all grid patches. However, the main advantage of the local approach is the inherent generalizability of the method. Since the network only processes data of small sub-areas, it never ``sees'' the global problem and thus does not learn false biases. We describe the method with a focus on the interplay between the finite element method and deep neural networks. Further, we demonstrate with numerical examples the excellent efficiency of the hybrid approach, which allows us to achieve very high accuracy with a coarse grid and thus reduce the computation time by orders of magnitude.

math.NA↗
arXiv2023

A priori error analysis of multirate time-stepping schemes for two-phase flow problems

We present a priori error estimates for a multirate time-stepping scheme for coupled differential equations. The discretization is based on Galerkin methods in time using two different time meshes for two parts of the problem. We aim at surface coupled multiphysics problems like two-phase flows. Special focus is on the handling of the interface coupling to guarantee a coercive formulation as key to optimal order error estimates. In a sequence of increasing complexity, we begin with the coupling of two ordinary differential equations, coupled heat conduction equation, and finally a coupled Stokes problem. For this we show optimal multi-rate estimates in velocity and a suboptimal result in pressure. The a priori estimates prove that the multirate method decouples the two subproblems exactly. This is the basis for adaptive methods which can choose optimal lattices for the respective subproblems.

math.NA↗
arXiv2023

A Low-rank Method for Parameter-dependent Fluid-structure Interaction Discretizations With Hyperelasticity

Fluid-structure interaction models are used to study how a material interacts with different fluids at different Reynolds numbers. Examining the same model not only for different fluids but also for different solids allows to optimize the choice of materials for construction even better. A possible answer to this demand is parameter-dependent discretization. Furthermore, low-rank techniques can reduce the complexity needed to compute approximations to parameter-dependent fluid-structure interaction discretizations. Low-rank methods have been applied to parameter-dependent linear fluid-structure interaction discretizations. The linearity of the operators involved allows to translate the resulting equations to a single matrix equation. The solution is approximated by a low-rank method. In this paper, we propose a new method that extends this framework to nonlinear parameter-dependent fluid-structure interaction problems by means of the Newton iteration. The parameter set is split into disjoint subsets. On each subset, the Newton approximation of the problem related to the upper median parameter is computed and serves as initial guess for one Newton step on the whole subset. This Newton step yields a matrix equation whose solution can be approximated by a low-rank method. The resulting method requires a smaller number of Newton steps if compared with a direct approach that applies the Newton iteration to the separate problems consecutively. In the experiments considered, the proposed method allows to compute a low-rank approximation up to twenty times faster than by the direct approach.

math.NA↗
arXiv2023

Quasi-Random Discrete Ordinates Method for Transport Problems

The quasi-random discrete ordinates method (QRDOM) is here proposed for the approximation of transport problems. Its central idea is to explore a quasi Monte Carlo integration within the classical source iteration technique. It preserves the main characteristics of the discrete ordinates method, but it has the advantage of providing mitigated ray effect solutions. The QRDOM is discussed in details for applications to one-group transport problems with isotropic scattering in rectangular domains. The method is tested against benchmark problems for which DOM solutions are known to suffer from the ray effects. The numerical experiments indicate that the QRDOM provides accurate results and it demands less discrete ordinates per source iteration when compared against the classical DOM.

math.NA↗
arXiv2023

Quasi-Random Discrete Ordinates Method to Radiative Transfer Equation with Linear Anisotropic Scattering

The quasi-random discrete ordinates method (QRDOM) is here proposed for the approximation of transport problems. Its central idea is to explore a quasi Monte Carlo integration within the classical source iteration technique. It preserves the main characteristics of the discrete ordinates method, but it has the advantage of providing mitigated ray effect solutions. The QRDOM is discussed in details for applications to one-group transport problems with isotropic scattering in rectangular domains. The method is tested against benchmark problems for which DOM solutions are known to suffer from the ray effects. The numerical experiments indicate that the QRDOM provides accurate results and it demands less discrete ordinates per source iteration when compared against the classical DOM.

math.NA↗
arXiv2023

A hybrid finite element/neural network solver and its application to the Poisson problem

We analyze a hybrid method that enriches coarse grid finite element solutions with fine scale fluctuations obtained from a neural network. The idea stems from the Deep Neural Network Multigrid Solver (DNN-MG), (Margenberg et al., J Comput Phys 460:110983, 2022; A neural network multigrid solver for the Navier-Stokes equations) which embeds a neural network into a multigrid hierarchy by solving coarse grid levels directly and predicting the corrections on fine grid levels locally (e.g. on small patches that consist of several cells) by a neural network. Such local designs are quite appealing, as they allow a very good generalizability. In this work, we formalize the method and describe main components of the a-priori error analysis. Moreover, we numerically investigate how the size of training set affects the solution quality.

math.NA↗
arXiv2023

Color Learning for Image Compression

Deep learning based image compression has gained a lot of momentum in recent times. To enable a method that is suitable for image compression and subsequently extended to video compression, we propose a novel deep learning model architecture, where the task of image compression is divided into two sub-tasks, learning structural information from luminance channel and color from chrominance channels. The model has two separate branches to process the luminance and chrominance components. The color difference metric CIEDE2000 is employed in the loss function to optimize the model for color fidelity. We demonstrate the benefits of our approach and compare the performance to other codecs. Additionally, the visualization and analysis of latent channel impulse response is performed.

eess.IV↗
arXiv2023

Adjacency-based, Non-intrusive Reduced-order Modeling for Fluid-Structure Interactions

Non-intrusive model reduction is a promising solution to system dynamics prediction, especially in cases where data are collected from experimental campaigns or proprietary software simulations. In this work, we present a method for non-intrusive model reduction applied to Fluid-Structure Interaction (FSI) problems. The approach is based on the a priori known sparsity of the full-order system operators, which is dictated by grid adjacency information. In order to enforce this type of sparsity, we solve a local, regularized least-squares problem for each degree of freedom on a grid, considering only the training data from adjacent degrees of freedom, thus making computation and storage of the inferred full-order operators feasible. After constructing the non-intrusive, sparse full-order model, Proper Orthogonal Decomposition (POD) is used for its projection to a reduced dimension subspace and thus the construction of a reduced-order model (ROM). The methodology is applied to the challenging Hron-Turek benchmark FSI3, for Re = 200. A physics-informed, non-intrusive ROM is constructed to predict the two-way coupled dynamics of a solid with a deformable, slender tail, subject to an incompressible, laminar flow. Results considering the accuracy and predictive capabilities of the inferred reduced models are discussed.

physics.flu-dyn↗
arXiv2023

A locally modified second-order finite element method for interface problems and its implementation in 2 dimensions

The locally modified finite element method, which is introduced in [Frei, Richter: SINUM 52(2014), p. 2315-2334], is a simple fitted finite element method that is able to resolve weak discontinuities in interface problems. The method is based on a fixed structured coarse mesh, which is then refined into sub-elements to resolve an interior interface. In this work, we extend the locally modified finite element method {in two space dimensions} to second order using an isoparametric approach in the interface elements. Thereby we need to take care that the resulting curved edges do not lead to degenerate sub-elements. We prove optimal a priori error estimates in the $L^2$-norm and in a discrete energy norm. Finally, we present numerical examples to substantiate the theoretical findings.

math.NA↗
arXiv2023

Adjacency-based, non-intrusive model reduction for Vortex-Induced Vibrations

Vortex-induced vibrations (VIV) pose computationally expensive problems of high practical interest to several engineering fields. In this work we develop a non-intrusive, reduced-order modelling methodology for two-dimensional (2D) VIV simulations. We consider an elliptical, non-deformable solid mounted on springs, subject to a laminar, incompressible flow. Approximating the Arbitrary Lagrangian-Eulerian (ALE) incompressible Navier-Stokes (NS) formulation, a discrete-time, quadratic-bilinear data-driven model structure is assigned for the velocity flowfield prediction. The full-order, data-driven model operators have a predefined sparsity pattern, following the adjacency-based sparsity of the discretized ALE-NS operators. Thus, the data-driven operators inference requires solving many low-dimensional least squares problems, isolating the contribution of "nearest neighbours" for each degree of freedom. Numerical aspects such as data centering and regularization are extensively discussed. With this approach, Dirichlet boundary conditions at the inlet and the fluid/solid interface can be enforced on the full-order, non-intrusive level. Consequently, a non-intrusive reduced-order model (ROM) for the velocity flowfield is obtained after linear projection. The resulting ROM is coupled with the first-principle, 2D solid oscillation equations and is simulated using an implicit time integration scheme. The coupled solution is then mapped on the deformed grid through the inverse ALE map. This methodology is showcased for two testcases, at different Reynolds numbers (Re = 90, 180). Numerical results indicate a successful coupling between the data-driven velocity flowfield and the solid oscillation, with prediction errors of less than 3% for both the flowfield and the solid oscillation. A comparative study with respect to the ROM dimension indicates the robustness and potential of the approach.

physics.flu-dyn↗