English
Related papers

Related papers: An explicit construction of optimized interpolatio…

200 papers

We study schemes for interpolating functions that take values in the special orthogonal group $SO(n)$. Our focus is on interpolation schemes obtained by embedding $SO(n)$ in a linear space, interpolating in the linear space, and mapping the…

Numerical Analysis · Mathematics 2016-08-23 Evan S. Gawlik , Melvin Leok

We introduce remarkable upper bounds for the interpolation error constants on triangles, which are sharp and given by simple formulas. These constants are crucial in analyzing interpolation errors, particularly those associated with the…

Numerical Analysis · Mathematics 2025-07-18 Kenta Kobayashi

The main purpose of this article is to facilitate the implementation of space-time finite element methods in four-dimensional space. In order to develop a finite element method in this setting, it is necessary to create a numerical…

In this paper, we obtain two interpolation theorems on convex-set valued Lebesgue spaces, which generalize the Marcinkiewicz interpolation theorem and Riesz-Thorin interpolation theorem on classical Lebesgue spaces, respectively. As…

Functional Analysis · Mathematics 2024-01-02 Yuxun Zhang , Jiang Zhou

In this article, we study the Fekete problem in segmental and combined nodal-segmental univariate polynomial interpolation by investigating sets of segments, or segments combined with nodes, such that the Vandermonde determinant for the…

Numerical Analysis · Mathematics 2024-03-15 Ludovico Bruni Bruno , Wolfgang Erb

Motivated by polynomial approximations of differential forms, we study analytical and numerical properties of a polynomial interpolation problem that relies on function averages over interval segments. The usage of segment data gives rise…

Numerical Analysis · Mathematics 2023-09-04 Ludovico Bruni Bruno , Wolfgang Erb

We extend the univariate Newton interpolation algorithm to arbitrary spatial dimensions and for any choice of downward-closed polynomial space, while preserving its quadratic runtime and linear storage cost. The generalisation supports any…

Problems involving approximation from scattered data where data is arranged quasi-uniformly have been treated by RBF methods for decades. Treating data with spatially varying density has not been investigated with the same intensity, and is…

Classical Analysis and ODEs · Mathematics 2011-09-26 Thomas Hangelbroek

Efficient solution of the lowest eigenmodes is studied for a family of related eigenvalue problems with common $2\times 2$ block structure. It is assumed that the upper diagonal block varies between different versions while the lower…

Numerical Analysis · Mathematics 2020-06-19 Antti Hannukainen , Jarmo Malinen , Antti Ojalammi

Currently, mass matrices are computed by means of sufficiently accurate numerical integration schemes. Two-point and nine-point (Gauss) quadrature remain frequently used. We derive an exact, easy to implement integration rule for six-node…

Numerical Analysis · Mathematics 2014-12-23 Eli Hanukah

We study numerical integration of smooth functions defined over the $s$-dimensional unit cube. A recent work by Dick et al. (2019) has introduced so-called extrapolated polynomial lattice rules, which achieve the almost optimal rate of…

Numerical Analysis · Mathematics 2020-07-15 Takashi Goda

In this paper the interpolating rational functions introduced by Floater and Hormann are generalized leading to a whole new family of rational functions depending on $\gamma$, an additional positive integer parameter. For $\gamma = 1$, the…

Numerical Analysis · Mathematics 2023-10-20 Woula Themistoclakis , Marc Van Barel

We prove estimates on the Lebesgue constants of the hyperinterpolation operator for functions on the unit ball $B^d \subset \RR^d$, with respect to Gegenbauer weight functions, $(1-|\xb|^2)^{\mu-1/2}$. The relationship between orthogonal…

Classical Analysis and ODEs · Mathematics 2012-11-28 Jeremy Wade

A fast and reliable algorithm for the optimal interpolation of scattered data on the torus by multivariate trigonometric polynomials is presented. The algorithm is based on a variant of the conjugate gradient method in combination with the…

Numerical Analysis · Mathematics 2007-05-23 Stefan Kunis , Daniel Potts

We present a new way to merge any two point distribution approaches using distance fields. Our new process allows us to produce digital stippling that fills areas with stipple dots without visual artifacts as well as includes clear linear…

Graphics · Computer Science 2023-07-04 Germán Arroyo , Domingo Martín , Tobias Isenberg

We establish interpolation analogues of Lebesgue type inequalities on the sets of $C^{\psi}_{\beta}L_{1}$ $2\pi$-periodic functions $f$, which are representable as convolutions of generating kernel $\Psi_{\beta}(t) =…

Classical Analysis and ODEs · Mathematics 2023-08-24 A. S. Serdyuk , T. A. Stepaniuk

Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all…

Numerical Analysis · Mathematics 2012-06-06 Jean-Marie Mirebeau

Many high dimensional integrals can be reduced to the problem of finding the relative measures of two sets. Often one set will be exponentially larger than the other, making it difficult to compare the sizes. A standard method of dealing…

Probability · Mathematics 2011-12-19 Mark Huber , Sarah Schott

In this work, we address the problem of polynomial interpolation of non-pointwise data. More specifically, we assume that our input information comes from measurements obtained on diffuse compact domains. Although the nodal and the diffused…

Numerical Analysis · Mathematics 2025-09-22 Ludovico Bruni Bruno , Stefano De Marchi , Giacomo Elefante

This paper is devoted to the study of couplings of the Lebesgue measure and the Poisson point process. We prove existence and uniqueness of an optimal coupling whenever the asymptotic mean transportation cost is finite. Moreover, we give…

Probability · Mathematics 2013-08-14 Martin Huesmann , Karl-Theodor Sturm