English
Related papers

Related papers: An explicit construction of optimized interpolatio…

200 papers

The combination of the Reduced Basis and the Empirical Interpolation Method (EIM) approaches have produced outstanding results in many disciplines. In particular, in gravitational wave (GW) science these results range from building…

Numerical Analysis · Mathematics 2021-07-07 Manuel Tiglio , Aarón Villanueva

We prove the optimal convergence estimate for first order interpolants used in finite element methods based on three major approaches for generalizing barycentric interpolation functions to convex planar polygonal domains. The Wachspress…

Numerical Analysis · Mathematics 2012-06-19 Andrew Gillette , Alexander Rand , Chandrajit Bajaj

Diagrams generated by three interpolators in an abstract Kalton-Montgomery complex like interpolation scheme. We will consider in detail the case of the first three Schechter interpolators associated to the usual Calder\'on complex…

Functional Analysis · Mathematics 2023-01-24 Jesús M. F. Castillo , Willian H. G. Correa , Valentin Ferenczi , Manuel González

A discrete Fourier analysis on the dodecahedron is studied, from which results on a tetrahedron is deduced by invariance. The results include Fourier analysis in trigonometric functions, interpolation and cubature formulas on these domains.…

Numerical Analysis · Mathematics 2015-05-13 Huiyuan Li , Yuan Xu

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen

We discuss a question which relates to Calderon's complex interpolation method. More precisely, we will consider the so-called "periodic" complex interpolation method, studied by Peetre. (Which also corresponds to the spaces obtained by…

Functional Analysis · Mathematics 2012-03-20 Eliran Avni

In this work, we study superconvergence properties for some high-order orthogonal polynomial interpolations.The results are two-folds: When interpolating function values, we identify those points where the first and second derivatives of…

Numerical Analysis · Mathematics 2012-04-27 Zhimin Zhang

The efficient compression of kernel matrices, for instance the off-diagonal blocks of discretized integral equations, is a crucial step in many algorithms. In this paper, we study the application of Skeletonized Interpolation to construct…

Numerical Analysis · Mathematics 2018-07-16 Zixi Xu , Léopold Cambier , François-Henry Rouet , Pierre L'Eplatennier , Yun Huang , Cleve Ashcraft , Eric Darve

The present paper concerns filtered de la Vall\'ee Poussin (VP) interpolation at the Chebyshev nodes of the four kinds. This approximation model is interesting for applications because it combines the advantages of the classical Lagrange…

Numerical Analysis · Mathematics 2021-01-13 D. Occorsio , W. Themistoclakis

Diffusion models learn to reverse the progressive noising of a data distribution to create a generative model. However, the desired continuous nature of the noising process can be at odds with discrete data. To deal with this tension…

Machine Learning · Computer Science 2023-09-13 Griffin Floto , Thorsteinn Jonsson , Mihai Nica , Scott Sanner , Eric Zhengyu Zhu

Problems of interpolation, classification, and clustering are considered. In the tenets of Radon--Nikodym approach $\langle f(\mathbf{x})\psi^2 \rangle / \langle\psi^2\rangle$, where the $\psi(\mathbf{x})$ is a linear function on input…

Machine Learning · Computer Science 2021-09-14 Vladislav Gennadievich Malyshkin

In this dissertation, it is first shown that, when the radial basis function is a $p$-norm and $1 < p < 2$, interpolation is always possible when the points are all different and there are at least two of them. We then show that…

Numerical Analysis · Mathematics 2010-06-15 Brad Baxter

The Longest Edge Bisection of a triangle is performed by joining the midpoint of its longest edge to the opposite vertex. Applying this procedure iteratively produces an infinite family of triangles. Surprisingly, a classical result of…

Computational Geometry · Computer Science 2026-04-21 Daniel Kalmanovich , Yaar Solomon

This paper studies algorithms for efficiently computing Brascamp-Lieb constants, a task that has recently received much interest. In particular, we reduce the computation to a nonlinear matrix-valued iteration, whose convergence we analyze…

Optimization and Control · Mathematics 2024-04-16 Melanie Weber , Suvrit Sra

We consider quadrature formulas based on interpolation using the basis functions $1/(1+t_kx)$ $(k=1,2,3,\ldots)$ on $[-1,1]$, where $t_k$ are parameters on the interval $(-1,1)$. We investigate two types of quadratures: quadrature formulas…

Classical Analysis and ODEs · Mathematics 2025-10-20 Walter Van Assche , Ingrid Vanherwegen

One classical measure of the quality of an interpolating function is its Lipschitz constant. In this paper we consider interpolants with additional smoothness requirements, in particular that their derivatives be Lipschitz. We show that…

Classical Analysis and ODEs · Mathematics 2016-04-15 Matthew J. Hirn

We revisit the approximation of nonempty compact planar sets by filled-in Julia sets of polynomials developed by Lindsey and Younsi and analyze the rate of approximation. We use slightly modified fundamental Lagrange interpolation…

Complex Variables · Mathematics 2018-05-04 Leokadia Bialas-Ciez , Marta Kosek , Malgorzata Stawiska

This article is devoted to developing a theory for effective kernel interpolation and approximation in a general setting. For a wide class of compact, connected $C^\infty$ Riemannian manifolds, including the important cases of spheres and…

Classical Analysis and ODEs · Mathematics 2015-03-17 T. Hangelbroek , F. J. Narcowich , J. D. Ward

We describe a uniformly fast algorithm for generating points \vec{x} uniformly in a hypercube with the restriction that the difference between each pair of coordinates is bounded. We discuss the quality of the algorithm in the sense of its…

Computational Physics · Physics 2009-11-06 A. van Hameren , R. Kleiss

For a smooth near identity map, we introduce the notion of an interpolating vector field written in terms of iterates of the map. Our construction is based on Lagrangian interpolation and provides an explicit expressions for autonomous…

Dynamical Systems · Mathematics 2018-08-29 Vassili Gelfreich , Arturo Vieiro