arXiv Science⌕ Search

arXiv · 2609.22355

Bernstein Constraint Complexes for Multivariate Splines on Triangulated Surfaces

Abstract

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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Shelvean Kapita. 2026-09-17. Bernstein Constraint Complexes for Multivariate Splines on Triangulated Surfaces. https://arxiv.org/abs/2609.22355

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Optimization of gridding algorithms for FFT by vector optimization

The Fast Fourier Transform (FFT) is widely used in applications such as MRI, CT, and interferometry; however, because of its dependence on uniformly sampled data, it requires the use of gridding techniques for practical implementation. The performance of these algorithms strongly depends on the choice of the gridding kernel, with the first prolate spheroidal wave function (PSWF) regarded as optimal. This work redefines kernel optimality through the lens of vector optimization (VO), introducing a rigorous framework that characterizes optimal kernels as Pareto-efficient solutions of an error shape operator. We establish the continuity of such operator, study the existence of solutions, and propose a novel methodology to construct kernels tailored to a desired target error function. The approach is implemented numerically via interior-point optimization. Comparative experiments demonstrate that the proposed kernels outperform both the PSWF and the state-of-the-art methods (MIRT-NUFFT) in specific regions of interest, achieving orders-of-magnitude improvements in mean absolute errors. These results confirm the potential of VO-based kernel design to provide customized accuracy profiles aligned with application-specific requirements. Future research will extend this framework to multidimensional cases and relative error minimization, with potential integration of machine learning for adaptive target error selection.

math.NA↗

On the convergence rates of generalized conditional gradient method for fully discretized Mean Field Games

We study convergence rates of the generalized conditional gradient (GCG) method applied to fully discretized Mean Field Games (MFG) systems. While explicit convergence rates of the GCG method have been established at the continuous PDE level, a rigorous analysis that simultaneously accounts for time-space discretization and iteration errors has been missing. In this work, we consider an MFG system with a quadratic Hamiltonian including an advection term. We employ the GCG method to construct an iterative algorithm in which the HJB and FP equations are solved separately. At each iteration, we apply the Cole--Hopf transformation to linearize these equations and discretize the resulting linear PDEs using a finite difference method. We then analyze the resulting fully discrete GCG scheme. Under suitable structural assumptions on coupling terms, we establish discrete maximum principles and derive explicit error estimates that quantify both discretization errors and iteration errors within a unified framework. Our estimates show how the convergence rates depend on the mesh sizes and the iteration number, and they reveal a non-uniform behavior with respect to the iteration. Moreover, we prove that higher convergence rates can be achieved under additional regularity assumptions on the solution. Numerical experiments are presented to illustrate the theoretical results and to confirm the predicted convergence behavior.

math.NA↗

Dynamic inverse problems: Online regularisation theory

We develop regularisation theory for dynamic inverse problems, solved using online methods with an infinite time horizon. Using concepts of subregularity to treat nonsmooth regularisers, we prove that time-averaged reconstruction errors converge to zero as noise, algorithmic errors, and regularisation vanish as the horizon grows. We illustrate the theory numerically with a dynamic electrical impedance tomography example.

math.NA↗