Searcharxiv⌕ Search

arXiv subjects

Balázs Kovács

Publications and source records attributed to Balázs Kovács.

At least 19 recordsLinked to original sources

Structure-preserving Lagrange-multiplier methods for mean curvature flow and their error bounds

We propose and analyze a class of evolving surface finite element methods for mean curvature flow of closed surfaces using Lagrange multipliers for preserving the energy-decreasing structure. The algorithm is based on the solution-driven formulation using Huisken's evolution equations for the normal vector and the mean curvature. The time discretizations use linearly implicit backward difference formulas (BDF) for the parabolic geometric variables and implicit Adams updates for the nodal positions. The approach also accommodates artificial tangential velocities of minimal-deformation-rate type. The resulting fully discrete algorithms are area-decreasing at every time step, with a prescribed decay rate determined by the computed mean curvature. We prove local existence and uniqueness of the discrete Lagrange multiplier and convergence of a simplified Newton iteration for its computation under weak regularity assumptions. Under stronger regularity assumptions, as used in the convergence theory for the underlying evolving surface finite element method, we derive optimal-order error bounds of order $h^k+τ^q$ in the $H^1$-norm for finite elements of polynomial degree $k\ge 2$ and $q$-step BDF and $q$-step implicit Adams methods with $2\le q\le 5$, both without and with minimal-deformation-rate tangential motion. Numerical experiments for mean curvature flow of a sphere confirm the predicted convergence rates and show that the Lagrange-multiplier correction entails only a small computational overhead that is essentially independent of the mesh size and the time step size.

math.NA↗

Error estimates for $A$-stable backward difference full discretizations of Willmore flow of closed surfaces

A proof of optimal-order $H^1$-norm error estimates is given for $A$-stable backward difference full discretizations (of order 1 and 2) of Willmore flow for closed two-dimensional surfaces. The numerical method discretizes a coupled system of evolution equations by evolving surface finite elements of polynomial degree at least two in space and backward difference method of order 1 or 2 in time. The convergence analysis is based on a stability analysis, based on energy estimates exploiting the anti-symmetric structure of the second-order system, in combination with Dahlquist's $G$-stability and the multiplier techniques of Nevanlinna and Odeh, with a new upper bound in the spirit of Dahlquist. Numerical experiments illustrate and complement the theoretical results.

math.NA↗

$\ell$FEM: An efficient loop-free Matlab implementation of isoparametric bulk and surface finite elements

The $\ell$FEM MATLAB package provides a simple, efficient, and flexible implementation of isoparametric finite elements in bulk domains and on surfaces. The finite element matrix assemblies are based on MATLAB's paged operators and therefore completely loop-free. We give a short and conscious description of high-order isoparametric surface finite elements, which is then used to describe the assembly process and the implementation. We report on relevant numerical experiments (runtime comparisons, modifications for non-linear problems, etc.), and on additional functions, examples, and a testing unit which are all part of the $\ell$FEM package.

math.NA↗

A posteriori error estimates for parabolic partial differential equations on stationary surfaces

This paper develops and discusses a residual-based a posteriori error estimator for parabolic surface partial differential equations on closed stationary surfaces. The full discretization uses the surface finite element method in space and the backward Euler method in time. The proposed error indicator bounds the error quantities globally in space from above and below, and globally in time from above and locally from below. Based on the derived error indicator, a space-time adaptive algorithm is proposed. Numerical experiments illustrate and complement the theory.

math.NA↗

Quasi-optimal error estimates for the approximation of stable stationary states of the elastic energy of inextensible curves

We establish local existence and a quasi-optimal error estimate for piecewise cubic minimizers to the bending energy under a discretized inextensibility constraint. In previous research a discretization is used where the inextensibility constraint is only enforced at the nodes of the discretization. We show why this discretization leads to suboptimal convergence rates and we improve on it by also enforcing the constraint in the midpoints of each subinterval. We then use the inverse function theorem to prove existence and an error estimate for stationary states of the bending energy that yields quasi-optimal convergence. We use numerical simulations to verify the theoretical results experimentally.

math.NA↗

Error estimates for a surface finite element method for anisotropic mean curvature flow

Error estimates are proved for an evolving surface finite element semi-discretization for anisotropic mean curvature flow of closed surfaces. For the geometric surface flow, a system coupling the anisotropic evolution law to parabolic evolution equations for the surface normal and normal velocity is derived, which then serve as the basis for the proposed numerical method. The algorithm for anisotropic mean curvature flow is proved to be convergent in the $H^1$-norm with optimal-order for finite elements of degree at least two. Numerical experiments are presented to illustrate and complement our theoretical results.

math.NA↗

The Autonomous Software Stack of the FRED-003C: The Development That Led to Full-Scale Autonomous Racing

Scientific development often takes place in the context of research projects carried out by dedicated students during their time at university. In the field of self-driving software research, the Formula Student Driverless competitions are an excellent platform to promote research and attract young engineers. This article presents the software stack developed by BME Formula Racing Team, that formed the foundation of the development that ultimately led us to full-scale autonomous racing. The experience we gained here contributes greatly to our successful participation in the Abu Dhabi Autonomous Racing League. We therefore think it is important to share the system we used, providing a valuable starting point for other ambitious students. We provide a detailed description of the software pipeline we used, including a brief description of the hardware-software architecture. Furthermore, we introduce the methods that we developed for the modules that implement perception; localisation and mapping, planning, and control tasks.

cs.RO↗

Error estimates for full discretization of Cahn--Hilliard equation with dynamic boundary conditions

A proof of optimal-order error estimates is given for the full discretization of the Cahn--Hilliard equation with Cahn--Hilliard-type dynamic boundary conditions in a smooth domain. The numerical method combines a linear bulk--surface finite element discretization in space and linearly implicit backward difference formulae of order 1 to 5 in time. Optimal-order error estimates are proven. The error estimates are based on a consistency and stability analysis in an abstract framework, based on energy estimates exploiting the anti-symmetric structure of the second-order system.

math.NA↗

Maximal regularity of evolving FEMs for parabolic equations on an evolving surface

In this paper, we prove that spatially semi-discrete evolving finite element method for parabolic equations on a given evolving hypersurface of arbitrary dimensions preserves the maximal $L^p$-regularity at the discrete level. We first establish the results on a stationary surface and then extend them, via a perturbation argument, to the case where the underlying surface is evolving under a prescribed velocity field. The proof combines techniques in evolving finite element method, properties of Green's functions on (discretised) closed surfaces, and local energy estimates for finite element methods

math.NA↗

Numerical analysis of an evolving bulk--surface model of tumour growth

This paper studies an evolving bulk--surface finite element method for a model of tissue growth, which is a modification of the model of Eyles, King and Styles (2019). The model couples a Poisson equation on the domain with a forced mean curvature flow of the free boundary, with nontrivial bulk--surface coupling in both the velocity law of the evolving surface and the boundary condition of the Poisson equation. The numerical method discretizes evolution equations for the mean curvature and the outer normal and it uses a harmonic extension of the surface velocity into the bulk. The discretization admits a convergence analysis in the case of continuous finite elements of polynomial degree at least two. The stability of the discretized bulk--surface coupling is a major concern. The error analysis combines stability estimates and consistency estimates to yield optimal-order $H^1$-norm error bounds for the computed tissue pressure and for the surface position, velocity, normal vector and mean curvature. Numerical experiments illustrate and complement the theoretical results.

math.NA↗

Error analysis of BDF 1-6 time-stepping methods for the transient Stokes problem: velocity and pressure estimates

We present a new stability and error analysis of fully discrete approximation schemes for the transient Stokes equation. For the spatial discretization, we consider a wide class of Galerkin finite element methods which includes both inf-sup stable spaces and symmetric pressure stabilized formulations. We extend the results from Burman and Fernández [\textit{SIAM J. Numer. Anal.}, 47 (2009), pp. 409-439] and provide a unified theoretical analysis of backward difference formulae (BDF methods) of order 1 to 6. The main novelty of our approach lies in the use of Dahlquist's G-stability concept together with multiplier techniques introduced by Nevannlina-Odeh and recently by Akrivis et al. [\textit{SIAM J. Numer. Anal.}, 59 (2021), pp. 2449-2472] to derive optimal stability and error estimates for both the velocity and the pressure. When combined with a method dependent Ritz projection for the initial data, unconditional stability can be shown while for arbitrary interpolation, pressure stability is subordinate to the fulfillment of a mild inverse CFL-type condition between space and time discretizations.

math.NA↗

Numerical surgery for mean curvature flow of surfaces

A numerical algorithm for mean curvature flow of closed mean convex surfaces with surgery is proposed. The method uses a finite element based mean curvature flow algorithm based on a coupled partial differential equation system which directly provides an approximation for mean curvature and outward unit normal. The proposed numerical surgery process closely follows the analytical surgery of Huisken \& Sinestrari, and Brendle \& Huisken. The numerical surgery approach is described in detail, along with extensions to other geometric flows and methods. Numerical experiments report on the performance of the numerical surgery process.

math.NA↗

Error estimates for a splitting integrator for abstract semilinear boundary coupled systems

We derive a numerical method, based on operator splitting, to abstract parabolic semilinear boundary coupled systems. The method decouples the linear components which describe the coupling and the dynamics in the bulk and on the surface, and treats the nonlinear terms by approximating the integral in the variation of constants formula. The convergence proof is based on estimates for a recursive formulation of the error, using the parabolic smoothing property of analytic semigroups and a careful comparison of the exact and approximate flows. Numerical experiments, including problems with dynamic boundary conditions, reporting on convergence rates are presented.

math.NA↗

Numerical analysis for the interaction of mean curvature flow and diffusion on closed surfaces

An evolving surface finite element discretisation is analysed for the evolution of a closed two-dimensional surface governed by a system coupling a generalised forced mean curvature flow and a reaction--diffusion process on the surface, inspired by a gradient flow of a coupled energy. Two algorithms are proposed, both based on a system coupling the diffusion equation to evolution equations for geometric quantities in the velocity law for the surface. One of the numerical methods is proved to be convergent in the $H^1$ norm with optimal-order for finite elements of degree at least two. We present numerical experiments illustrating the convergence behaviour and demonstrating the qualitative properties of the flow: preservation of mean convexity, loss of convexity, weak maximum principles, and the occurrence of self-intersections.

math.NA↗

Viscoelastic Cahn--Hilliard models for tumour growth

We introduce a new phase field model for tumour growth where viscoelastic effects are taken into account. The model is derived from basic thermodynamical principles and consists of a convected Cahn--Hilliard equation with source terms for the tumour cells and a convected reaction-diffusion equation with boundary supply for the nutrient. Chemotactic terms, which are essential for the invasive behaviour of tumours, are taken into account. The model is completed by a viscoelastic system constisting of the Navier--Stokes equation for the hydrodynamic quantities, and a general constitutive equation with stress relaxation for the left Cauchy--Green tensor associated with the elastic part of the total mechanical response of the viscoelastic material. For a specific choice of the elastic energy density and with an additional dissipative term accounting for stress diffusion, we prove existence of global-in-time weak solutions of the viscoelastic model for tumour growth in two space dimensions $d=2$ by the passage to the limit in a fully-discrete finite element scheme where a CFL condition, i.e. $Δt\leq Ch^2$, is required. Moreover, in arbitrary dimensions $d\in\{2,3\}$, we show stability and existence of solutions for the fully-discrete finite element scheme, where positive definiteness of the discrete Cauchy--Green tensor is proved with a regularization technique that was first introduced by J. W. Barrett, S. Boyaval ("Existence and approximation of a (regularized) Oldroyd-B model". In: M3AS. 21.9 (2011), pp. 1783--1837). After that, we improve the regularity results in arbitrary dimensions $d\in\{2,3\}$ and in two dimensions $d=2$, where a CFL condition is required. Then, for $d=2$, we pass to the limit in the discretization parameters and show that subsequences of discrete solutions converge to a global-in-time weak solution. Finally, we present numerical results.

math.NA↗

Stability and error estimates for non-linear Cahn-Hilliard-type equations on evolving surfaces

In this paper, we consider a non-linear fourth-order evolution equation of Cahn-Hilliard-type on evolving surfaces with prescribed velocity, where the non-linear terms are only assumed to have locally Lipschitz derivatives. High-order evolving surface finite elements are used to discretise the weak equation system in space, and a modified matrix-vector formulation for the semi-discrete problem is derived. The anti-symmetric structure of the equation system is preserved by the spatial discretisation. A new stability proof, based on this structure, combined with consistency bounds proves optimal-order and uniform-in-time error estimates. The paper is concluded by a variety of numerical experiments.

math.NA↗

Time-dependent electromagnetic scattering from thin layers

The scattering of electromagnetic waves from obstacles with wave-material interaction in thin layers on the surface is described by generalized impedance boundary conditions, which provide effective approximate models. In particular, this includes a thin coating around a perfect conductor and the skin effect of a highly conducting material. The approach taken in this work is to derive, analyse and discretize a system of time-dependent boundary integral equations that determines the tangential traces of the scattered electric and magnetic fields. In a familiar second step, the fields are evaluated in the exterior domain by a representation formula, which uses the time-dependent potential operators of Maxwell's equations. The time-dependent boundary integral equationis discretized with Runge--Kutta based convolution quadrature in time and Raviart--Thomas boundary elements in space. Using the frequency-explicit bounds from the well-posedness analysis given here together with known approximation properties of the numerical methods, the full discretization is proved to be stable and convergent, with explicitly given rates in the case of sufficient regularity. Taking the same Runge--Kutta based convolution quadrature for discretizing the time-dependent representation formulas, the optimal order of convergence is obtained away from the scattering boundary, whereas an order reduction occurs close to the boundary. The theoretical results are illustrated by numerical experiments.

math.NA↗