arXiv Science⌕ Search

arXiv subjects

Shelvean Kapita

Publications and source records attributed to Shelvean Kapita.

10 recordsLinked to original sources

Bernstein Constraint Complexes for Multivariate Splines on Triangulated Surfaces

We introduce Bernstein constraint complexes, a representation of finite element differential complexes in which every triangle of a triangulation keeps its own Bernstein--Bézier coefficients and global continuity is imposed only through smoothness functionals attached to edges and vertices. Continuity of scalar splines, tangential continuity of spline vector fields, normal continuity of spline vector fields, and higher smoothness differ only in the edge functionals. No global basis is constructed. The structural result is a coefficient-level commuting identity: on every edge the smoothness functionals of a Bernstein derivative are explicit combinations of the smoothness functionals of its argument, through univariate Bernstein difference matrices. This gives a local proof that the kernels of the smoothness matrices form a subcomplex, for the de Rham traces and for componentwise $C^r$ spline profiles, and a computable row-space test for candidate smooth profiles. We realize the lowest-order Powell--Sabin exact sequence in this form and confirm its exactness by ranks. The constrained Galerkin problem is solved in the broken coefficients with exact smoothness equations; we prove equivalence with the conforming method, treat semidefinite element operators through a pseudoinverse interface system, and give a singular pencil whose finite spectrum is the constrained Maxwell spectrum. Under the covariant and contravariant surface Piola maps the reference functionals of the de Rham sequence transfer unchanged to conforming curved triangulations. Experiments compare the null-space method, the augmented Lagrangian iteration of Awanou, Lai and Wenston, and direct solution of the saddle system on the same problems, and cover planar source and eigenvalue problems, a $C^1$ biharmonic solve, the exact sphere, and an embedded hyperboloid.

math.NA↗

Conformal Spherical Splines for the Laplace--Beltrami Operator on Genus-Zero Surfaces: Construction, Algorithm, and Experiments

Every smooth closed Riemannian surface of genus zero is isometric to the unit sphere carrying a conformal metric, the round metric multiplied by a positive factor. This paper solves the Poisson equation and the eigenvalue problem of the Laplace--Beltrami operator of such a metric with smooth spherical splines, taking the conformal factor as the only description of the geometry. Because the Dirichlet energy is conformally invariant in two dimensions, the stiffness matrix is the round-sphere matrix for every conformal metric, and the factor enters only the load vector, the mean-value constraint and the weighted mass matrix. A surface embedded in space with a conformal parametrization, a surface of revolution, and a surface given only as a triangle mesh are instances of the same problem that differ in how the factor is obtained; the first two are treated here, and the factor is checked against an area identity before any equation is discretized. The unknown is a spline on a fixed spherical triangulation in broken Bernstein--Bézier form, with $C^r$ smoothness imposed algebraically through edge functionals and the conforming space realized by a null-space matrix computed once and reused for every metric. Each step of the computation is stated with the formulas it needs. Experiments on the round metric, a prolate spheroid, a dumbbell of revolution, an Evans--Fung red-blood-cell profile and a prescribed factor with no embedding show the rates $d+1$ in $L^2$ and $d$ in energy for spline degree $d$, the rate $2d$ for eigenvalues with reproduction of the even-order eigenvalues of the round metric up to degree $d$ to roundoff, and, against parametric surface finite elements on the same triangulations, smaller errors at comparable numbers of unknowns for degrees four and six.

math.NA↗

Adaptive local representations for Helmholtz Trefftz discontinuous Galerkin methods

We study the selection and stable realization of local approximation spaces in Trefftz discontinuous Galerkin discretizations of the Helmholtz equation. A scaled Cauchy-trace inner product places plane waves and Fourier-Bessel functions in a common geometry: Fourier-Bessel modes are orthogonal with explicit weights, while the same weights determine the circulant spectrum of an equispaced plane-wave trace Gram matrix. This separates amplitude scaling from genuine trace-rank loss and yields an exact best-approximation identity for mixed plane-wave--Fourier--Bessel spaces. With complex plane-wave angles, the unresolved modal tail is an exponential sequence, so propagating and evanescent components can be identified by the same ESPRIT/variable-projection procedure. We prove exact recovery and a perturbation estimate for the recovered angles and, under the standard PWDG quasi-optimality bound, transfer these perturbations to the DG error. Trace-Riesz orthonormalization is then separated from a graph--Riesz normalization of the assembled operator. Numerical experiments verify the identities, recover sparse ray fields to roundoff, and resolve a propagating-to-evanescent transition without a prescribed critical angle.

math.NA↗

Efficient $C^1$ Bernstein Quasi-Trefftz Discretization for Heterogeneous High-Frequency Helmholtz Problems

We develop an efficient $C^1$ Bernstein quasi-Trefftz discretization for heterogeneous high-frequency Helmholtz problems on unstructured triangular meshes. The method first imposes strong $C^1$ continuity through Bernstein--Bézier smoothness relations on local macro-patches and then reduces the resulting conforming polynomial space by enforcing projected Helmholtz residual constraints. On two-triangle patches, this compresses the local dimension from quadratic growth in the polynomial degree to a trace-sized space of dimension $2p+1$ under the natural rank condition. Variable matrix-valued coefficients are handled through local polynomial projection, allowing coefficient-approximation effects to be separated from discretization error. A graph-residual formulation couples the reduced patch spaces and produces a sparse global system in compressed coordinates. The implementation combines explicit $C^1$ continuation, batched coefficient projection, batched residual construction, and stable local kernel extraction by QR factorization. Numerical experiments on heterogeneous unstructured meshes demonstrate high-order accuracy, roundoff-level $C^1$ conformity, robust high-frequency resolution, and substantial reductions in local and global computational cost. Turning-point and penetrable-scattering examples further illustrate the flexibility of the approach.

math.NA↗

The PWDG-UWVF Equivalence Revisited

The ultra-weak variational formulation (UWVF) is known to be the Trefftz discontinuous Galerkin scheme obtained from the standard PWDG flux family by setting \(α=β=δ=1/2\). We give a short structural explanation of this fact. On every interior mesh edge, the two PWDG jump terms at these parameter values are exactly one half of the sum of the squared norms of the two oriented impedance-transmission defects used by the UWVF. Thus the Trefftz-DG norm is the natural Riesz norm of the global transmission defect. In PWDG coordinates its Gramian is the anti-Hermitian part of the discrete matrix, and Riesz normalization puts the operator in the normal form \(K+\ii I\), with \(K\) Hermitian. The same argument applied directly to the discrete UWVF yields the complementary normal form \(\tfrac12 I+\ii K_{\rm U}\). This identifies the classical equivalence as a relation between broken-field and impedance-trace coordinates for the same edge-coupling problem, rather than only as a particular choice of penalties.

math.NA↗

Direction-Adaptive Plane-Wave Discontinuous Galerkin Methods for the Helmholtz Equation

We consider plane-wave discontinuous Galerkin (PWDG) approximations of the Helmholtz equation with adaptive local propagation directions. The directions are chosen by minimizing a weighted residual on the mesh skeleton. We study two formulations: in Part A the PWDG system is solved for the coefficients at fixed directions, while in Part B the same residual is minimized jointly over coefficients and directions, with the coefficients eliminated by variable projection. Complex angles unify propagating and evanescent Trefftz waves. The discrete system is normalized in the Trefftz-DG norm, and a local Cauchy-trace Gramian is used to remove numerically dependent directions. On straight edges the residual integrals are exact. For all-Dirichlet problems, the residual equals the squared DG error and provides local adaptive indicators. We prove local quadratic growth of the reduced direction functional near an identifiable zero-residual solution of fixed rank. Numerically, an exact circular DtN test shows that the dominant phase direction of a Hankel wave can be recovered accurately even when a small plane-wave fan gives a larger field error. We also separate the effects of the coefficient basis, trace cutoff, and trace-spectrum arithmetic on the high-$p$ DtN floor. Finally, for finite sums of plane waves, residual-based ENRICH--MOVE continuation recovers all directions to roundoff for $M=1,\ldots,19$. At $M=20$ the automatic birth step enters a false basin, whereas a nearby birth again reaches roundoff. The results indicate that direction adaptation is most effective for solutions of low directional complexity.

math.NA↗

A Bivariate Spline Solution to the Exterior Helmholtz Equation and Its Applications

We explain how to use smooth bivariate splines of arbitrary degree to solve the exterior Helmholtz equation based on a Perfectly Matched Layer (PML) technique. In a previous study (cf. [26]), it was shown that bivariate spline functions of high degree can approximate the solution of the bounded domain Helmholtz equation with an impedance boundary condition for large wave numbers $k\sim 1000$. In this paper, we extend this study to the case of the Helmholtz equation in an unbounded domain. The PML is constructed using a complex stretching of the coordinates in a rectangular domain, resulting in a weighted Helmholtz equation with Dirichlet boundary conditions. The PML weights are also approximated by using spline functions. The computational algorithm developed in [26] is used to approximate the solution of the resulting weighted Helmholtz equation. Numerical results show that the PML formulation for the unbounded domain Helmholtz equation using bivariate splines is very effective over a range of examples.

math.NA↗

A Trefftz Discontinuous Galerkin Method for Time Harmonic Waves with Generalized Impedance Boundary Conditions

We show how a Trefftz Discontinuous Galerkin (TDG) method for the displacement form of the Helmholtz equation can be used to approximate problems having a generalized impedance boundary condition (GIBC) involving surface derivatives of the solution. Such boundary conditions arise naturally when modeling scattering from a scatterer with a thin coating. The thin coating can then be approximated by a GIBC. A second place GIBCs arise is as higher order absorbing boundary conditions. This paper also covers both cases. Because the TDG scheme has discontinuous elements, we propose to couple it to a surface discretization of the GIBC using continuous finite elements. We prove convergence of the resulting scheme and demonstrate it with two numerical examples.

math.NA↗

A Plane Wave Discontinuous Galerkin Method with a Dirichlet-to-Neumann Boundary Condition for the Scattering Problem in Acoustics

We consider the numerical solution of an acoustic scattering problem by the Plane Wave Discontinuous Galerkin Method (PWDG) in the exterior of a bounded domain in $\mathbb{R}^2$. In order to apply the PWDG method, we introduce an artificial boundary to truncate the domain, and we impose a non-local Dirichlet-to-Neumann (DtN) boundary conditions on the artificial curve. To define the method, we introduce new consistent numerical fluxes that incorporate the truncated series of the DtN map. Error estimates with respect to the truncation order of the DtN map, and with respect to mesh width are derived. Numerical results suggest that the accuracy of the PWDG method for the acoustic scattering problem can be significantly improved by using DtN boundary conditions.

math.NA↗

Residual based adaptivity and PWDG methods for the Helmholtz equation

We present a study of two residual a posteriori error indicators for the Plane Wave Discontinuous Galerkin (PWDG) method for the Helmholtz equation. In particular we study the h-version of PWDG in which the number of plane wave directions per element is kept fixed. First we use a slight modification of the appropriate a priori analysis to determine a residual indicator. Numerical tests show that this is reliable but pessimistic in that the ratio between the true error and the indicator increases as the mesh is refined. We therefore introduce a new analysis based on the observation that sufficiently many plane waves can approximate piecewise linear functions as the mesh is refined. Numerical results demonstrate an improvement in the efficiency of the indicators.

math.NA↗