English
Related papers

Related papers: Recursive algorithms for computing Birkhoff interp…

200 papers

We derive inversion formulas involving orthogonal polynomials which can be used to find coefficients of differential equations satisfied by certain generalizations of the classical orthogonal polynomials. As an example we consider special…

Classical Analysis and ODEs · Mathematics 2007-05-23 Roelof Koekoek

We compute minimal bases of solutions for a general interpolation problem, which encompasses Hermite-Pad\'e approximation and constrained multivariate interpolation, and has applications in coding theory and security. This problem asks to…

Symbolic Computation · Computer Science 2016-05-16 Claude-Pierre Jeannerod , Vincent Neiger , Eric Schost , Gilles Villard

We generalize two-point interpolatory Hermite quadrature to functions with available values and the first (n-1) derivatives at both end points. Armed with integration by parts in the reverse form we provide an elementary derivation of an…

Numerical Analysis · Mathematics 2026-02-24 Tan Bui-Thanh , Giancarlo Villatoro , C. G. Krishnanunni

The Bernstein polynomial basis sees significant use owing to its unique properties, particularly in the field of optimal control. However, the basis is known to have a slow rate of convergence to the function it approximates. With this in…

Optimization and Control · Mathematics 2025-09-15 Maxwell Hammond , Gage MacLin , Laurent Jay , Venanzio Cichella

We investigate an interpolation/extrapolation method that, given scattered observations of the Fourier transform, approximates its inverse. The interpolation algorithm takes advantage of modelling the available data via a shape-driven…

Numerical Analysis · Mathematics 2021-09-22 Emma Perracchione , Anna Maria Massone , Michele Piana

This paper presents a general high-order kernel regularization technique applicable to all four integral operators of Calder\'on calculus associated with linear elliptic PDEs in two and three spatial dimensions. Like previous density…

Numerical Analysis · Mathematics 2021-03-02 Luiz M. Faria , Carlos Pérez-Arancibia , Marc Bonnet

An algorithm for generating interpolants for formulas which are conjunctions of quadratic polynomial inequalities (both strict and nonstrict) is proposed. The algorithm is based on a key observation that quadratic polynomial inequalities…

Logic in Computer Science · Computer Science 2016-11-14 Ting Gan , Liyun Dai , Bican Xia , Naijun Zhan , Deepak Kapur , Mingshuai Chen

Gaussian kernels can be an efficient and accurate tool for multivariate interpolation. In practice, high accuracies are often achieved in the flat limit where the interpolation matrix becomes increasingly ill-conditioned. Stable evaluation…

Numerical Analysis · Mathematics 2019-12-12 Katharina Kormann , Caroline Lasser , Anna Yurova

The computation of generalized inverses of quaternion matrices is a fundamental problem in quaternion linear algebra, with wide-ranging applications in signal processing, image restoration, and multidimensional data analysis. This paper…

Numerical Analysis · Mathematics 2026-05-05 Biswarup Karmakar , Neha Bhadala , Ratikanta Behera

In this paper we present a generalization of the classical Hermite polynomials to the framework of Clifford-Dunkl operators. Several basic properties, such as orthogonality relations, recurrence formulae and associated differential…

Complex Variables · Mathematics 2011-02-11 Minggang Fei , Paula Cerejeiras , Uwe Kähler

In this paper, we extend the correspondence between Bayes' estimation and optimal interpolation in a Reproducing Kernel Hilbert Space (RKHS) to the case of linear inequality constraints such as boundedness, monotonicity or convexity. In the…

Probability · Mathematics 2016-02-09 Xavier Bay , Laurence Grammont , Hassan Maatouk

We generalize Sylvester single sums to multisets (sets with repeated elements), and show that these sums compute subresultants of two univariate polyomials as a function of their roots independently of their multiplicity structure. This is…

Commutative Algebra · Mathematics 2018-12-12 Carlos D'Andrea , Teresa Krick , Agnes Szanto , Marcelo Valdettaro

This paper addresses the challenge of function approximation using Hermite interpolation on equally spaced nodes. In this setting, standard polynomial interpolation suffers from the Runge phenomenon. To mitigate this issue, we propose an…

Numerical Analysis · Mathematics 2024-09-06 Francesco Dell'Accio , Francisco Marcellán , Federico Nudo

Neville's algorithm is known to provide an efficient and numerically stable solution for polynomial interpolations. In this paper, an extension of this algorithm is presented which includes the derivatives of the interpolating polynomial.

Other Computer Science · Computer Science 2017-08-22 M. de Jong

The deterministic recursive pivot-free algorithms for the computation of generalized Bruhat decomposition of the matrix in the field and for the computation of the inverse matrix are presented. This method has the same complexity as…

Symbolic Computation · Computer Science 2017-02-24 Gennadi Malaschonok

This paper provides an efficient recursive approach of the spectral Tau method to approximate the solution of system of generalized Abel-Volterra integral equations. In this regards, we first investigate the existence, uniqueness as well as…

Numerical Analysis · Mathematics 2021-07-28 S. Shahmorad , P. Mokhtary , Y. Talaei , A. Faghih

Using algebraic methods, and motivated by the one variable case, we study a multipoint interpolation problem in the setting of several complex variables. The duality realized by the residue generator associated with an underlying Gorenstein…

Complex Variables · Mathematics 2017-05-16 Daniel Alpay , Alain Yger

Sparse interpolation} refers to the exact recovery of a function as a short linear combination of basis functions from a limited number of evaluations. For multivariate functions, the case of the monomial basis is well studied, as is now…

Symbolic Computation · Computer Science 2020-01-27 Evelyne Hubert , Michael F. Singer

It is shown that if a non-zero function $f\in B_\sigma$ has infinitely many double zeros on the real axis, then there exists at least one pair of consecutive zeros whose distance apart is greater than $\dfrac{\pi}{\sigma}\tau^{1/4}$,…

Classical Analysis and ODEs · Mathematics 2015-11-13 A. Antony Selvan , R. Radha

This article presents a high-order accurate numerical method for the evaluation of singular volume integral operators, with attention focused on operators associated with the Poisson and Helmholtz equations in two dimensions. Following the…

Numerical Analysis · Mathematics 2024-05-24 Thomas G. Anderson , Marc Bonnet , Luiz M. Faria , Carlos Pérez-Arancibia
‹ Prev 1 3 4 5 6 7 10 Next ›