Searcharxiv⌕ Search

arXiv subjects

Balázs Kovács

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

At least 37 records · Page 2Linked to original sources

Maximal regularity of backward difference time discretization for evolving surface PDEs and its application to nonlinear problems

Maximal parabolic $L^p$-regularity of linear parabolic equations on an evolving surface is shown by pulling back the problem to the initial surface and studying the maximal $L^p$-regularity on a fixed surface. By freezing the coefficients in the parabolic equations at a fixed time and utilizing a perturbation argument around the freezed time, it is shown that backward difference time discretizations of linear parabolic equations on an evolving surface along characteristic trajectories can preserve maximal $L^p$-regularity in the discrete setting. The result is applied to prove the stability and convergence of time discretizations of nonlinear parabolic equations on an evolving surface, with linearly implicit backward differentiation formulae characteristic trajectories of the surface, for general locally Lipschitz nonlinearities. The discrete maximal $L^p$-regularity is used to prove the boundedness and stability of numerical solutions in the $L^\infty(0,T;W^{1,\infty})$ norm, which is used to bound the nonlinear terms in the stability analysis. Optimal-order error estimates of time discretizations in the $L^\infty(0,T;W^{1,\infty})$ norm is obtained by combining the stability analysis with the consistency estimates.

math.NA↗

A convergent finite element algorithm for mean curvature flow in arbitrary codimension

Optimal-order uniform-in-time $H^1$-norm error estimates are given for semi- and full discretizations of mean curvature flow of surfaces in arbitrarily high codimension. The proposed and studied numerical method is based on a parabolic system coupling the surface flow to evolution equations for the mean curvature vector and for the orthogonal projection onto the tangent space. The algorithm uses evolving surface finite elements and linearly implicit backward difference formulae. This numerical method admits a convergence analysis in the case of finite elements of polynomial degree at least two and backward difference formulae of orders two to five. Numerical experiments in codimension 2 illustrate and complement our theoretical results.

math.NA↗

Bulk-surface Lie splitting for parabolic problems with dynamic boundary conditions

This paper studies bulk-surface splitting methods of first order for (semi-linear) parabolic partial differential equations with dynamic boundary conditions. The proposed Lie splitting scheme is based on a reformulation of the problem as a coupled partial differential-algebraic equation system, i.e., the boundary conditions are considered as a second dynamic equation which is coupled to the bulk problem. The splitting approach is combined with bulk-surface finite elements and an implicit Euler discretization of the two subsystems. We prove first-order convergence of the resulting fully discrete scheme in the presence of a weak CFL condition of the form $τ\leq c h$ for some constant $c>0$. The convergence is also illustrated numerically using dynamic boundary conditions of Allen-Cahn-type.

math.NA↗

A convergent finite element algorithm for generalized mean curvature flows of closed surfaces

An algorithm is proposed for generalized mean curvature flow of closed two-dimensional surfaces, which include inverse mean curvature flow, powers of mean and inverse mean curvature flow, etc. Error estimates are proven for semi- and full discretisations for the generalized flow. The algorithm proposed and studied here combines evolving surface finite elements, whose nodes determine the discrete surface, and linearly implicit backward difference formulae for time integration. The numerical method is based on a system coupling the surface evolution to non-linear second-order parabolic evolution equations for the normal velocity and normal vector. Convergence proofs are presented in the case of finite elements of polynomial degree at least two and backward difference formulae of orders two to five. The error analysis combines stability estimates and consistency estimates to yield optimal-order $H^1$-norm error bounds for the computed surface position, velocity, normal vector, normal velocity, and therefore for the mean curvature. The stability analysis is performed in the matrix-vector formulation, and is independent of geometric arguments, which only enter the consistency analysis. Numerical experiments are presented to illustrate the convergence results, and also to report on monotone quantities, e.g.~Hawking mass for inverse mean curvature flow. Complemented by experiments for non-convex surfaces.

math.NA↗

Error estimates for the Cahn--Hilliard equation with dynamic boundary conditions

A proof of convergence is given for bulk--surface finite element semi-discretisation of the Cahn--Hilliard equation with Cahn--Hilliard-type dynamic boundary conditions in a smooth domain. The semi-discretisation is studied in the weak formulation as a second order system. Optimal-order uniform-in-time error estimates are shown in the $L^2$ and $H^1$ norms. The error estimates are based on a consistency and stability analysis. The proof of stability is performed in an abstract framework, based on energy estimates exploiting the anti-symmetric structure of the second order system. Numerical experiments illustrate the theoretical results.

math.NA↗

Stable and convergent fully discrete interior-exterior coupling of Maxwell's equations

Maxwell's equations are considered with transparent boundary conditions, for initial conditions and inhomogeneity having support in a bounded, not necessarily convex three-dimensional domain or in a collection of such domains. The numerical method only involves the interior domain and its boundary. The transparent boundary conditions are imposed via a time-dependent boundary integral operator that is shown to satisfy a coercivity property. The stability of the numerical method relies on this coercivity and on an anti-symmetric structure of the discretized equations that is inherited from a weak first-order formulation of the continuous equations. The method proposed here uses a discontinuous Galerkin method and the leapfrog scheme in the interior and is coupled to boundary elements and convolution quadrature on the boundary. The method is explicit in the interior and implicit on the boundary. Stability and convergence of the spatial semidiscretization are proven, and with a computationally simple stabilization term, this is also shown for the full discretization.

math.NA↗

A convergent algorithm for forced mean curvature flow driven by diffusion on the surface

The evolution of a closed two-dimensional surface driven by both mean curvature flow and a reaction--diffusion process on the surface is formulated into a system, which couples the velocity law not only to the surface partial differential equation but also to the evolution equations for the geometric quantities, namely the normal vector and the mean curvature on the surface. Two algorithms are considered for the obtained system. Both methods combine surface finite elements as a space discretisation and linearly implicit backward difference formulae for time integration. Based on our recent results for mean curvature flow, one of the algorithms directly admits a convergence proof for its full discretisation in the case of finite elements of polynomial degree at least two and backward difference formulae of orders two to five. Numerical examples are provided to support and complement the theoretical convergence results (demonstrating the convergence properties of the method without error estimate), and demonstrate the effectiveness of the methods in simulating a three-dimensional tumour growth model.

math.NA↗

A convergent evolving finite element algorithm for Willmore flow of closed surfaces

A proof of convergence is given for a novel evolving surface finite element semi-discretization of Willmore flow of closed two-dimensional surfaces, and also of surface diffusion flow. The numerical method proposed and studied here discretizes fourth-order evolution equations for the normal vector and mean curvature, reformulated as a system of second-order equations, and uses these evolving geometric quantities in the velocity law interpolated to the finite element space. This numerical method admits a convergence analysis in the case of continuous finite elements of polynomial degree at least two. The error analysis combines stability estimates and consistency estimates to yield optimal-order $H^1$-norm error bounds for the computed surface position, velocity, normal vector and mean curvature. The stability analysis is based on the matrix--vector formulation of the finite element method and does not use geometric arguments. The geometry enters only into the consistency estimates. Numerical experiments illustrate and complement the theoretical results.

math.NA↗

Higher-order linearly implicit full discretization of the Landau--Lifshitz--Gilbert equation

For the Landau--Lifshitz--Gilbert (LLG) equation of micromagnetics we study linearly implicit backward difference formula (BDF) time discretizations up to order $5$ combined with higher-order non-conforming finite element space discretizations, which are based on the weak formulation due to Alouges but use approximate tangent spaces that are defined by $L^2$-averaged instead of nodal orthogonality constraints. We prove stability and optimal-order error bounds in the situation of a sufficiently regular solution. For the BDF methods of orders $3$ to~$5$, this requires %a mild time step restriction $τ\leqslant ch$ and that the damping parameter in the LLG equations be above a positive threshold; this condition is not needed for the A-stable methods of orders $1$ and $2$, for which furthermore a discrete energy inequality irrespective of solution regularity is proved.

math.NA↗

Finite element error analysis of wave equations with dynamic boundary conditions: $L^2$ estimates

$L^2$ norm error estimates of semi- and full discretisations, using bulk--surface finite elements and Runge--Kutta methods, of wave equations with dynamic boundary conditions are studied. The analysis resides on an abstract formulation and error estimates, via energy techniques, within this abstract setting. Four prototypical linear wave equations with dynamic boundary conditions are analysed which fit into the abstract framework. For problems with velocity terms, or with acoustic boundary conditions we prove surprising results: for such problems the spatial convergence order is shown to be less than two. These can also be observed in the presented numerical experiments.

math.NA↗

A convergent evolving finite element algorithm for mean curvature flow of closed surfaces

A proof of convergence is given for semi- and full discretizations of mean curvature flow of closed two-dimensional surfaces. The numerical method proposed and studied here combines evolving finite elements, whose nodes determine the discrete surface like in Dziuk's method, and linearly implicit backward difference formulae for time integration. The proposed method differs from Dziuk's approach in that it discretizes Huisken's evolution equations for the normal vector and mean curvature and uses these evolving geometric quantities in the velocity law projected to the finite element space. This numerical method admits a convergence analysis in the case of finite elements of polynomial degree at least two and backward difference formulae of orders two to five. The error analysis combines stability estimates and consistency estimates to yield optimal-order $H^1$-norm error bounds for the computed surface position, velocity, normal vector and mean curvature. The stability analysis is based on the matrix--vector formulation of the finite element method and does not use geometric arguments. The geometry enters only into the consistency estimates. Numerical experiments illustrate and complement the theoretical results.

math.NA↗

Discrete maximum principles for nonlinear elliptic finite element problems on Riemannian manifolds with boundary

The maximum principle forms an important qualitative property of second order elliptic equations, therefore its discrete analogues, the so-called discrete maximum principles (DMPs) have drawn much attention. In this paper DMPs are established for nonlinear surface finite element problems on Riemannian manifolds, corresponding to the classical pointwise maximum principles on surfaces in the spirit of Pucci et al. Various real-life examples illustrate the scope of the results.

math.NA↗

Linearly implicit full discretization of surface evolution

Stability and convergence of full discretizations of various surface evolution equations are studied in this paper. The proposed discretization combines a higher-order evolving-surface finite element method (ESFEM) for space discretization with higher-order linearly implicit backward difference formulae (BDF) for time discretization. The stability of the full discretization is studied in the matrix--vector formulation of the numerical method. The geometry of the problem enters into the bounds of the consistency errors, but does not enter into the proof of stability. Numerical examples illustrate the convergence behaviour of the full discretization.

math.NA↗

Stability and convergence of time discretizations of quasi-linear evolution equations of Kato type

Semidiscretization in time is studied for a class of quasi-linear evolution equations in a framework due to Kato, which applies to symmetric first-order hyperbolic systems and to a variety of fluid and wave equations. In the regime where the solution is suffciently regular, we show stability and optimal-order convergence of the linearly implicit and fully implicit midpoint rules and of higher-order implicit Runge{Kutta methods that are algebraically stable and coercive, such as the collocation methods at Gauss nodes.

math.NA↗

Computing arbitrary Lagrangian Eulerian maps for evolving surfaces

The good mesh quality of an evolving discretized surface or domain is often compromised during time evolution. In recent years this phenomena have been overcome in a couple of ways, one of them uses arbitrary Lagrangian Eulerian maps. However, the numerical computation of such maps, without a priori knowledge, still remained elusive. An algorithm is proposed here to numerically compute an arbitrary Lagrangian Eulerian map, which helps to preserve the mesh properties over time. The algorithm is based on finding an equilibrium state of a mechanical system of springs, which is determined by the connectivity of the nodes in the mesh. We present various numerical experiments illustrating the good properties of the algorithm.

math.NA↗

Convergence of finite elements on an evolving surface driven by diffusion on the surface

For a parabolic surface partial differential equation coupled to surface evolution, convergence of the spatial semidiscretization is studied in this paper. The velocity of the evolving surface is not given explicitly, but depends on the solution of the parabolic equation on the surface. Various velocity laws are considered: elliptic regularization of a direct pointwise coupling, a regularized mean curvature flow and a dynamic velocity law. A novel stability and convergence analysis for evolving surface finite elements for the coupled problem of surface diffusion and surface evolution is developed. The stability analysis works with the matrix-vector formulation of the method and does not use geometric arguments. The geometry enters only into the consistency estimates. Numerical experiments complement the theoretical results.

math.NA↗

High-order evolving surface finite element method for parabolic problems on evolving surfaces

High-order spatial discretisations and full discretisations of parabolic partial differential equations on evolving surfaces are studied. We prove convergence of the high-order evolving surface finite element method, by showing high-order versions of geometric approximation errors and perturbation error estimates and by the careful error analysis of a modified Ritz map. Furthermore, convergence of full discretisations using backward difference formulae and implicit Runge-Kutta methods are also shown.

math.NA↗