arXiv Science⌕ Search

arXiv · 2611.14764

Orthogonal Splines Associated to Root Systems and Applications to Function Approximation From Generalized Derivative Samples

Abstract

Let $\mathcal{S}(X)$ be the principal shift invariant space generated by a box spline $B_X$ with $d$-dimensional direction set $X$ and associated differential operator $D_X$. Assuming that each direction in $X$ appears with even multiplicity i.e $X = [X_0|X_0]$, we may endow $\mathcal{S}(X)$ with a special inner product $\langle \cdot , \cdot \rangle_X$ which is similar to a homogeneous Sobolev-like inner product of order $|X_0|$. Then, for the special case when the directions in $X$ are selected from a root system, we introduce bi-orthogonal systems for $\mathcal{S}(X)$. Within any fixed bi-orthogonal system, each basis function is compactly supported albeit the diameter of the supports of the basis functions is not uniformly bounded. On the other hand, the image of any bi-orthogonal system under $D_X$ (which is necessarily finite and discrete) is uniformly finite. In other words, the basis elements, while having non-sparse box-spline representation, are uniformly sparse in their truncated-power representation. Using the Sobolev-like inner product and an aforementioned biorthogonal system for $\mathcal{S}(X)$, the analysis-synthesis operator from smooth compactly supported continuous functions into $\mathcal{S}(X)$ is well-defined. Using integration by parts and the orthogonality satisfied by the bases under $\langle \cdot , \cdot \rangle_X$, this operator is a local discrete quasi-interpolation operator. When $X$ comes from an irreducible root system, we can slightly modify these quasi-interpolants to ensure they have optimal approximation order. In other words, if $f$ is sufficiently smooth and compactly supported, we can optimally approximate $f$ from a collection of generalized derivative samples induced by one of our bases.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Dionel Jaime. 2026-11-10. Orthogonal Splines Associated to Root Systems and Applications to Function Approximation From Generalized Derivative Samples. https://arxiv.science/abs/2611.14764

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Adaptive mesh refinement for the Landau-Lifshitz-Gilbert equation

We propose a new adaptive algorithm for the approximation of the Landau--Lifshitz--Gilbert equation via a higher-order tangent plane scheme. We show that the adaptive approximation satisfies an energy inequality and demonstrate numerically that the adaptive algorithm outperforms uniform approaches.

math.NA↗

A one-dimensional model of catheter aspiration in blood vessels

Aspiration thrombectomy is a primary endovascular treatment option for acute ischemic stroke caused by large vessel occlusions, in which a catheter is navigated to the occlusion site and suction is applied to remove the thrombus. This work introduces a reduced one-dimensional model for aspiration in blood vessels that accounts for the elasticity of both the vessel wall and the catheter. The inclusion of vessel wall visco-elasticity transforms the governing equation for the flow rate into a parabolic form, enabling an accurate resolution of the diffuse pressure gradients near the catheter tip observed in CFD simulations. The numerical treatment is based on a relaxation of the hyperbolic subsystem that facilitates nodal solvers, enabling efficient coupling between catheterized and uncatheterized vessel segments, including bifurcations and the catheter tip. A splitting strategy ensures that the visco-elastic terms incur only negligible additional computational cost relative to the purely hyperbolic model. The model is benchmarked against three-dimensional CFD simulations and reference data from the literature. Numerical experiments investigating the role of catheter elasticity and suction force on the hemodynamics are presented, and an uncertainty quantification study demonstrates the suitability of the framework for efficient parameter studies. The results indicate that the proposed model resolves blood flow comparably accurate to three-dimensional simulations at a fraction of the computational cost. While further in vitro and in vivo validation is required, the framework represents a promising step toward computationally efficient preoperative planning and uncertainty-aware decision support in aspiration thrombectomy.

math.NA↗

Exploiting the nonzero diagonal pattern in matrix function computations

We consider the task of approximating a matrix function $f(A)$, where $A$ is a matrix in which only a relatively small number of (not necessarily consecutive) sub- and superdiagonals contain nonzero entries. Approximating $f$ by a low-degree polynomial $p$ allows us to obtain sparse approximations to $f(A)$, which one can efficiently work with (while, in general, $f(A)$ is a dense matrix, even when $A$ is sparse). Our approach is based on carefully inspecting the locations where nonzeros can occur in $p(A)$, and identifying the entries in $A$ that influence them. In particular, we illustrate how this approach can be used for efficiently approximating the trace of $f(A)$ and identify how this approach is related to established (stochastic) probing methods for trace estimation. Another application area in which our approach works particularly well is the computation of functions of Toeplitz matrices. Here, studying the sparsity pattern of $p(A)$ allows us to reduce the computation of the whole matrix polynomial to that of a single small-scale submatrix, yielding an algorithm that scales exceptionally well to large problem sizes.

math.NA↗