Searcharxiv⌕ Search

arXiv subjects

Erik Burman

Publications and source records attributed to Erik Burman.

At least 19 recordsLinked to original sources

A Cut Finite Element Method with Boundary Value Correction for Robin, Neumann and Interface Conditions

We extend the cut finite element method with boundary value correction of Burman, Hansbo and Larson [Math.\ Comp.\ 87 (2018) 633--657] to Robin and Neumann conditions and to interface problems with imperfect bonding. The formulation retains a piecewise affine boundary for all integration, while using the exact geometry only at boundary quadrature points. The correction uses Taylor expansions of the solution and its gradient along the discrete normal, with the exact normal used to evaluate the transported flux. At an interface, a further correction to the normal flux jump accounts for the difference between these two normals. Under the stated trace and Poincaré bounds, the corrected form is an $O(h^{1/2})$ perturbation of a symmetric form, whose matrix can therefore be used as a preconditioner. For a fixed finite Robin coefficient, we obtain the energy error bound $C_β(h^p+δ_h^{m+1})$, whereas the bound uniform in the Robin coefficient is $C(h^p+h^{-1/2}δ_h^{m+1})$, provided the Poincaré constant is uniform. With $δ_h=O(h^2)$, the sufficient Taylor orders are therefore $2m+2\ge p$ and $2m+\frac32\ge p$, respectively. Numerical examples for $p=1,2,3$ illustrate these rates and the effect of the flux-jump correction in the interface problem.

math.NA↗

A Computational Method for the Inverse Robin Problem with Convergence Rate

The inverse Robin problem consists in determining the Robin parameter in an elliptic partial differential equation posed on a domain $Ω$. In this work it is assumed that the right-hand sides of the elliptic problem are known, that the associated solution is available on a subdomain $ω\subset Ω$ and that this solution vanishes at most at isolated points on the boundary $\partial Ω$. Within this framework, a computational method for the reconstruction of the Robin parameter is established, which is inspired by a unique continuation method. The proposed scheme relies solely on first-order Lagrange finite elements ensuring a straightforward implementation. Under the main assumption that the Robin parameter is in a finite dimensional space of continuously differentiable functions it is shown that the numerical method is second order convergent in the finite element's mesh size. For noisy data this convergence rate is shown to hold true until the noise term dominates the error estimate. Numerical experiments are presented that highlight the feasibility of the Robin parameter reconstruction and that confirm the theoretical convergence results numerically.

math.NA↗

One-Sided $p$-Explicit Stability for High-Order Cut Finite Element Nitsche Methods

We give a one-sided stability argument for high-order cut finite elements with symmetric Nitsche boundary conditions. On each boundary patch, an $H^1$-projection splits the discrete function into a single polynomial and a stabilized residual. Inward segments control the polynomial inside the physical domain; complete-element estimates control only the residual. For smooth exterior boundaries and under a geometry-dependent mesh restriction, this gives an explicit normal-flux estimate with factor $p^2/h$ and a sufficient Nitsche penalty with the same scaling. The constants are independent of the cut position and polynomial degree. A neighboring-interval estimate quantifies the exponential cost of polynomial continuation and motivates avoiding it in the stability proof. We obtain $hp$-error estimates, with half a power of degree lost in energy and a full power in $L^2$ relative to best approximation, and exponential degree convergence for analytic extensions on sufficiently fine meshes. Translated-disk experiments show bounded normalized flux constants and penalty thresholds over the tested degrees and cuts, and resolved convergence curves follow the predicted orders. Physical and extension-dependent stabilization errors are reported separately.

math.NA↗

Higher Order Unfitted Space-Time Methods for Transport Problems

In this article, we present an Unfitted Space-Time Finite Element method for the scalar transport equation posed on moving domains. We consider the case of the domain boundary being transported by the same velocity field as the scalar concentration inside the physical domain. A standard continuous Galerkin Finite element space is considered on a fixed background mesh, as well as tensor product Space-Time elements, which can be discontinuous along time slice boundaries. For the computational geometry, we opt for a spatially second-order accurate approximation variant in the mathematical analysis. In particular, we establish stability in a problem-specific norm and prove a priori error bounds of high order. Numerical examples illustrate these theoretical findings.

math.NA↗

Local error estimates for a finite element method combining linear and nonlinear stabilization for the linear hyperbolic transport equation

In this paper, we investigate the combination of a linear continuous interior penalty type and a non-linear artificial diffusion stabilisation applied to the transport problem, based on continuous Galerkin finite elements in space. This method was recently introduced and analysed for globally smooth solutions in [Burman 2023, SIAM J. Sci. Comput., 45, 1, A96-A122]. We provide a rigorous proof of a localisation principle in terms of weighted stability and a priori error bound results, which follow the widely known $\mathcal{O}(h^{k+1/2})$ scaling in the $L^2(Ω; t=T)$ norm, where $k$ denotes the polynomial order of the finite element space and $h$ the mesh size. The analysis is semi-discrete in space and assumes sufficient local regularity of the continuous solution on the smooth part of the domain, where the continuous interior penalty stabilisation is active, whilst artificial diffusion operates on the remaining rough parts of the domain. Thereby, the analysis demonstrates that typical numerical errors in the rough part stay localised relative to the convection velocity and do not negatively affect the smooth parts of the solution, if the stabilisation combination is set up accordingly.

math.NA↗

An Unfitted Hybrid High-Order Method for the Elastodynamics Problem with Imperfect Interface

We design and analyse an unfitted hybrid high-order (HHO) method for the elastic wave equation in a medium made of two components separated by an imperfect interface of linear slip type, across which the traction is continuous and the displacement jump is proportional to the traction through a compliancy tensor $\bK=α\bI+(β-α)\bn\otimes\bn$. The mesh is not fitted to the interface: the discrete unknowns are doubled in the cut cells, the small cuts are cured by a cell agglomeration procedure, and no unknown is attached to the interface. The two specific ingredients of the method are a local symmetric strain reconstruction in each cut subcell, which incorporates the interface condition through the regularised interface stiffness $\bS_h=(h_Tδ^{-1}\bI+\bK)^{-1}$ in the spirit of Hansbo and Hansbo {\em{A finite element method for the simulation of strong and weak discontinuities in solid mechanics.}} {Comput. Methods Appl. Mech. Engrg.}, 193, 2004, and an interface stabilisation built from the same matrix. For the space semi-discrete problem we prove that the discrete bilinear form is coercive and continuous, and we derive an energy-error estimate of order $h^{k+1}$ and an $L^2$-error estimate of order $h^{k+2}$, with constants independent of the compliancy parameters and of how the interface cuts the mesh. The scheme is combined either with the Newmark scheme, which conserves a discrete energy exactly, or with singly diagonally implicit Runge--Kutta schemes of order up to four. Numerical experiments in two dimensions confirm the predicted convergence rates for $k\in\{1,2,3\}$, the robustness with respect to the compliancy over sixteen orders of magnitude, and illustrate the propagation of elastic waves across an unresolved slipping interface.

math.NA↗

Boundary Value Correction for the Boundary Element Method

We develop a boundary element method for the Laplace equation with Dirichlet boundary conditions in a bounded three-dimensional domain. The method uses flat panels of maximum diameter \(h\) on an interior surrogate boundary and corrects the imposed boundary values by a first-order Taylor expansion along the panel normals. The correction uses the normal flux already present in the Calderón formulation and introduces no additional unknown field. Under uniform assumptions on the surrogate geometry and boundary operators, the penalised form is coercive when \(γδ_h\le c_0<4\), where \(γ\) is the penalty parameter and \(δ_h\) is the maximum normal offset. The error estimate separates trace approximation from a geometry term of size \(γ^{1/2}δ_h^2\|u\|_{H^3(Ω)}\). With \(γ\simeq h^{-1}\), the sufficient condition \(δ_h\lesssim h^{(k+1)/2}\) yields an error of order \(h^{k+1/2}\) for \(P_k/P_{k-1}\) Dirichlet/flux spaces under the stated regularity and uniform trace bounds. Thus an offset of order \(h^2\) supports the estimate through cubic Dirichlet approximation. We analyse two penalty variants and present numerical experiments on a sphere and an ellipsoid to examine convergence and sensitivity to geometry, penalty scaling and quadrature.

math.NA↗

A Hybrid High-Order Method for the Elasticity Problem with Linear Slip Interface

We design and analyse a hybrid high-order (HHO) method for the linear elasticity problem with a linear slip interface, i.e.\ with interface conditions of spring type, in which the jump of the displacement across the interface is proportional to the traction through a compliancy tensor $\bK=α\bI+(β-α)\udl{n}\otimes\udl{n}$. The mesh is fitted to the interface, the discrete unknowns are polynomials of degree $k\ge 1$ on the mesh faces and of degree $k+1$ in the mesh cells, and general polytopal cells are allowed. The two novelties of the method lie in the local symmetric strain reconstruction, which incorporates the interface condition, and in the interface stabilisation, which is built from a regularised interface stiffness $\bS_h$ in the spirit of Hansbo and Hansbo \cite{HH04}. As a consequence, a single formulation covers the whole range of compliancies, from the perfectly bonded interface $α=β=0$, where the interface stabilisation acts as a Nitsche-type penalty, to the traction-free interface obtained as $α,β\to+\infty$, and no unknown is attached to the jump. We prove that the discrete bilinear form is coercive and that the errors converge as $h^{k+1}$ in the energy norm and as $h^{k+2}$ in the $L^2$ norm, with constants that are independent of the compliancy parameters and of the Lamé coefficient $λ$, so that the method is also locking free. Various numerical examples and comparisons are provided to confirm the theoretical results.

math.NA↗

Latent Inversion of Material Coefficients from Boundary Data via Finite Tests and Neural Surrogates

We reconstruct a spatially varying material coefficient in a scalar elliptic equation from finitely many boundary excitations, each producing a full Dirichlet trace. To mitigate the ill-posedness and the cost of repeated PDE solves, we restrict the coefficient to a low-dimensional family, specified analytically or learned from samples, and solve the inverse problem in its latent coordinates. We consider a \(C^1\) parametrization with \(m\) latent coordinates and full-rank derivative at a reference point. If the continuous linearized Neumann-to-Dirichlet map is injective on the corresponding tangent space, at most \(m\) excitations suffice for local injectivity and Lipschitz stability. Convergence of the coefficient sensitivities then transfers this stability to conforming finite element discretizations. For sufficiently fine meshes, the stability constant and neighborhood can be chosen independently of the mesh size. Under a local residual-comparison condition, uniform accuracy of the surrogate forward map yields coefficient-error bounds separating representation error, data noise, finite element error, and surrogate error. Derivative accuracy additionally preserves the surrogate's own local stability. All stability statements are local to a reference coefficient. Two-dimensional numerical experiments combine analytic and learned representations of inclusions and crack-like coefficients with neural forward surrogates. They illustrate latent-space reconstruction, reduced online cost, and further improvement from optional FEM-based refinement.

math.NA↗

Normal Equations and Discrete Energy Structures for High-Order Streamline Diffusion

We analyse fully discrete Streamline Diffusion finite element methods, also known as SUPG methods, for time-dependent first-order systems with skew-symmetric spatial operators. To the best of our knowledge, this is the first stability and a priori error analysis of strongly consistent Streamline Diffusion finite elements combined with linear multistep schemes of order greater than two for multidimensional first-order hyperbolic systems. Local-in-time $L^2$-residual minimisation singles out $δ=b_0τ$, where $δ$ is the stabilisation parameter, $τ$ the time step, and $b_0$ the current-time coefficient in the method average. For this choice, each implicit linear system is a symmetric positive definite normal equation in a graph norm. A direct dual-residual estimate yields errors of order $O(h^{k+1/2}+τ^ν)$ when $δ$ is proportional to $h$ and $τ=O(h)$, where $h$ is the mesh size, $k$ the polynomial degree, and $ν$ the temporal order. Stability is established for the $θ$-method and the Adams-Moulton methods AM3-AM5. The general-degree AM3 and AM4 estimates use strengthened CFL conditions; for continuous piecewise affine elements, an elementwise cancellation recovers the standard hyperbolic regime. AM5 and the explicit Adams-Bashforth methods AB3 and AB4 are stable under a standard hyperbolic CFL condition, though the explicit schemes do not have normal-equation structure. Order-matched acoustic tests recover orders two through five and material-residual rates one half-order lower. In a d'Alembert test with discontinuous initial data, normal-equation SUPG recovers second-order local $\mathbb P_1$ convergence away from the wave fronts, whereas the unstabilised error is close to half order. A two-dimensional compact-wave test shows improved localisation with modest dissipation.

math.NA↗

Cut Finite Element Methods for Convection-Diffusion in Mixed-Dimensional Domains

We develop a cut finite element method (CutFEM) for convection--diffusion problems posed on mixed-dimensional domains, i.e., unions of manifolds of different dimensions arranged in a hierarchical structure where lower-dimensional components form parts of the boundaries of higher-dimensional ones. Such domains arise, for instance, in the modeling of fractured porous media with intersecting fractures. The model problem is formulated in a compact abstract form using mixed-dimensional directional derivative and divergence operators, which allows the problem to be expressed in a way that closely resembles the classical convection--diffusion equation. The proposed CutFEM is based on a fixed background mesh that does not conform to the geometry, with each manifold component represented through its associated active mesh. The method employs continuous piecewise linear elements together with weak enforcement of coupling conditions and suitable stabilization. We prove a priori energy norm error estimates under a global uniform-diffusion assumption, with corresponding extensions to solutions of reduced regularity $u\in H^s$, $1\le s<2$, and derive conditional estimates for the globally pure-convection case. Partially degenerate configurations, in which diffusion is present only on selected components, are explored numerically. The experiments report convergence in both the energy and $L^2$-norms and illustrate the performance of the method.

math.NA↗

Solving Inverse Parametrized Problems via Finite Elements and Extreme Learning Networks

We develop an interpolation-based modeling framework for parameter-dependent partial differential equations arising in control, inverse problems, and uncertainty quantification. The solution is discretized in the physical domain using finite element methods, while the dependence on a finite-dimensional parameter is approximated separately. We establish existence, uniqueness, and regularity of the parametric solution and derive rigorous error estimates that explicitly quantify the interplay between spatial discretization and parameter approximation. In low-dimensional parameter spaces, classical interpolation schemes yield algebraic convergence rates based on Sobolev regularity in the parameter variable. In higher-dimensional parameter spaces, we replace classical interpolation by extreme learning machine (ELM) surrogates and obtain error bounds under explicit approximation and stability assumptions. The proposed framework is applied to inverse problems in quantitative photoacoustic tomography, where we derive potential and parameter reconstruction error estimates and demonstrate substantial computational savings compared to standard approaches, without sacrificing accuracy.

math.NA↗

Convergence Analysis for the Recovery of the Friction Threshold in a Scalar Tresca Model

We consider a scalar valued elliptic partial differential equation on a sufficiently smooth domain $Ω$, subject to a regularized Tresca friction-type boundary condition on a subset $Γ$ of $\partial Ω$. The friction threshold, a positive function appearing in this boundary condition, is assumed to be unknown and serves as the coefficient to be recovered in our inverse problem. Assuming that (i) the friction threshold lies in a finite dimensional space with known basis functions, (ii) the right hand sides of the partial differential equation are known, and (iii) the solution to the partial differential equation on some small open subset $ω\subset Ω$ is available, we develop an iterative computational method for the recovery of the friction threshold. This algorithm is simple to implement and is based on piecewise linear finite elements. We show that the proposed algorithm converges in second order to a function $a_h$ and, moreover, that $a_h$ converges in second order in the finite element's mesh size $h$ to the true (unknown) friction threshold. We highlight our theoretical results by simulations that confirm our rates numerically.

math.NA↗

An abstract framework for heterogeneous coupling: stability, approximation and preconditioning

We consider heterogeneous coupling problems on an abstract level, establishing fundamental principles of domain decomposition agnostic to the solvers of the local subproblems. Introducing a coupling framework reminiscent of FETI methods, but here on abstract form, we establish conditions for stability and minimal requirements for well-posedness on the continuous level, as well as conditions on local solvers for the approximation of subproblems. We then discuss stability of the resulting Lagrange multiplier methods and show stability under a mesh condition between the local discretizations and the mortar space. If this condition is not satisfied we show how a stabilization, acting only on the multiplier can be used to achieve stability. The design of preconditioners of the Schur complement system is discussed in the unstabilized case. Finally we discuss some applications that enter the framework.

math.NA↗

Variational data assimilation for the wave equation in heterogeneous media: Numerical investigation of stability

In recent years, several numerical methods for solving the unique continuation problem for the wave equation in a homogeneous medium with given data on the lateral boundary of the space-time cylinder have been proposed. This problem enjoys Lipschitz stability if the geometric control condition is fulfilled, which allows devising optimally convergent numerical methods. In this article, we investigate whether these results carry over to the case in which the medium exhibits a jump discontinuity. Our numerical experiments suggest a positive answer. However, we also observe that the presence of discontinuities in the medium renders the computations far more demanding than in the homogeneous case.

math.NA↗

Unique continuation for the wave equation: the stability landscape

We consider a unique continuation problem for the wave equation given data in a volumetric subset of the space time domain. In the absence of data on the lateral boundary of the space-time cylinder we prove that the solution can be continued with Hölder stability into a certain proper subset of the space-time domain. Additionally, we show that unique continuation of the solution to the entire space-time cylinder with Lipschitz stability is possible given the knowledge of a suitable finite dimensional space in which the trace of the solution on the lateral boundary is contained. These results allow us to design a finite element method that provably converges to the exact solution at a rate that mirrors the stability properties of the continuous problem.

math.NA↗

Unfitted hybrid high-order methods stabilized by polynomial extension for elliptic interface problems

In this work, we study the design and analysis of a novel hybrid high-order (HHO) method on unfitted meshes. HHO methods rely on a pair of unknowns, combining polynomials attached to the mesh faces and the mesh cells. In the unfitted framework, the interface can cut through the mesh cells in a very general fashion, and the polynomial unknowns are doubled in the cut cells and the cut faces. In order to avoid the ill-conditioning issues caused by the presence of small cut cells, the novel approach introduced herein is to use polynomial extensions in the definition of the gradient reconstruction operator. Stability and consistency results are established, leading to optimally decaying error estimates. The theory is illustrated by numerical experiments.

math.NA↗

Estimates of discrete time derivatives for the parabolic-parabolic Robin-Robin coupling method

We consider a loosely coupled, non-iterative Robin-Robin coupling method proposed and analyzed in [J. Numer. Math., 31(1):59--77, 2023] for a parabolic-parabolic interface problem and prove estimates for the discrete time derivatives of the scalar field in different norms. When the interface is flat and perpendicular to two of the edges of the domain we prove error estimates in the $H^2$-norm. Such estimates are key ingredients to analyze a defect correction method for the parabolic-parabolic interface problem. Numerical results are shown to support our findings.

math.NA↗