English
Related papers

Related papers: Error Formulas for Ideal Interpolation

200 papers

The convergence rates on polynomial interpolation in most cases are estimated by Lebesgue constants. These estimates may be overestimated for some special points of sets for functions of limited regularities. In this paper, by applying the…

Numerical Analysis · Mathematics 2015-06-19 Shuhuang Xiang

Let $G$ be a bipartite graph and $I=I(G)$ be its edge ideal. The aim of this note is to investigate different aspects of the Rees algebra $\mathcal{R}(I)$ of $I$. We compute its regularity and the universal Gr\"obner basis of its defining…

Commutative Algebra · Mathematics 2018-05-10 Yairon Cid-Ruiz

The techniques for polynomial interpolation and Gaussian quadrature are generalized to matrix-valued functions. It is shown how the zeros and rootvectors of matrix orthonormal polynomials can be used to get a quadrature formula with the…

Classical Analysis and ODEs · Mathematics 2025-10-20 Walter Van Assche , Ann Sinap

We here specialize the standard matrix-valued polynomial interpolation to the case where on the imaginary axis the interpolating polynomials admit various symmetries: Positive semidefinite, Skew-Hermitian, $J$-Hermitian, Hamiltonian and…

Complex Variables · Mathematics 2012-08-10 Daniel Alpay , Izchak Lewkowicz

In this paper we investigate polynomial interpolation using orthogonal polynomials. We use weight functions associated with orthogonal polynomials to define a weighted form of Lagrange interpolation. We introduce an upper bound of error…

Numerical Analysis · Mathematics 2019-10-23 Maha Youssef , Gerd Baumann

We consider interpolation learning in high-dimensional linear regression with Gaussian data, and prove a generic uniform convergence guarantee on the generalization error of interpolators in an arbitrary hypothesis class in terms of the…

Machine Learning · Statistics 2022-01-05 Frederic Koehler , Lijia Zhou , Danica J. Sutherland , Nathan Srebro

This paper considers the problem of assumptions refinement in the context of unrealizable specifications for reactive systems. We propose a new counterstrategy-guided synthesis approach for GR(1) specifications based on Craig's…

Logic in Computer Science · Computer Science 2018-11-01 Davide G. Cavezza , Dalal Alrajeh

We determine all the ideals of the homological Goldman Lie algebra, which reflects the structure of an oriented surface.

Geometric Topology · Mathematics 2012-07-18 Kazuki Toda

We define a notion of general uniform interpolant, generalizing the notions of cover and of uniform interpolant and identify situations in which symbol elimination can be used for computing general uniform interpolants. We investigate the…

Logic in Computer Science · Computer Science 2025-06-03 Viorica Sofronie-Stokkermans

Following the approach in the book "Commutative Algebra", by D. Eisenbud, where the author describes the generic initial ideal by means of a suitable total order on the terms of an exterior power, we introduce first the generic initial…

Algebraic Geometry · Mathematics 2016-11-22 Cristina Bertone , Francesca Cioffi , Margherita Roggero

We develop a local polynomial spline interpolation scheme for arbitrary spline order on bounded intervals. Our method's local formulation, effective boundary considerations and optimal interpolation error rate make it particularly useful…

Numerical Analysis · Mathematics 2015-12-01 Maria D. van der Walt

We develop interpolation error estimates for general order standard and serendipity edge and face virtual elements in two and three dimensions. Contextually, we investigate the stability properties of the associated L2 discrete bilinear…

Numerical Analysis · Mathematics 2022-05-06 Lourenço Beirão da Veiga , Lorenzo Mascotto , Jian Meng

Corrected trapezoidal rules are proved for $\int_a^b f(x)\,dx$ under the assumption that $f"\in L^p([a,b])$ for some $1\leq p\leq\infty$. Such quadrature rules involve the trapezoidal rule modified by the addition of a term…

Classical Analysis and ODEs · Mathematics 2012-05-17 Erik Talvila , Matthew Wiersma

The uniform interpolation property in a given logic can be understood as the definability of propositional quantifiers. We mechanise the computation of these quantifiers and prove correctness in the Coq proof assistant for three modal…

Logic in Computer Science · Computer Science 2024-04-30 Hugo Férée , Iris van der Giessen , Sam van Gool , Ian Shillito

Ore operators form a common algebraic abstraction of linear ordinary differential and recurrence equations. Given an Ore operator $L$ with polynomial coefficients in $x$, it generates a left ideal $I$ in the Ore algebra over the field…

Symbolic Computation · Computer Science 2016-02-01 Yi Zhang

The nodes of certain minimal cubature rule are real common zeros of a set of orthogonal polynomials of degree $n$. They often consist of a well distributed set of points and interpolation polynomials based on them have desired convergence…

Numerical Analysis · Mathematics 2017-09-05 Yuan Xu

Let $\mathfrak g$ be a simple Lie algebra and $\mathfrak{Ab}$ the poset of all abelian ideals of a fixed Borel subalgebra of $\mathfrak g$. If $\mathfrak a\in\mathfrak{Ab}$, then the normaliser of $\mathfrak a$ is a standard parabolic…

Representation Theory · Mathematics 2015-12-29 Dmitri I. Panyushev

Interpolation error estimates in terms of geometric quality measures are established for harmonic coordinates on polytopes in two and three dimensions. First we derive interpolation error estimates over convex polygons that depend on the…

Numerical Analysis · Mathematics 2015-10-06 Andrew Gillette , Alexander Rand

We establish the optimal regularity for the distortion of inverses of mappings of finite distortion with logarithm-iterated style subexponentially integrable distortion, which generalizes the Theorem 1. of [J. Gill, Ann. Acad. Sci. Fenn.…

Complex Variables · Mathematics 2016-04-11 Haiqing Xu

Simple interpolation formulas are proposed for the description of the renormalization group (RG) scale dependences of the gravitational couplings in the framework of the 2-parameters Einstein-Hilbert (EH) theory of gravity and applied to a…

General Relativity and Quantum Cosmology · Physics 2022-11-28 S. Nagy , K. Sailer