English
Related papers

Related papers: The linear pencil approach to rational interpolati…

200 papers

From the literature it is known that orthogonal polynomials as the Jacobi polynomials can be expressed by hypergeometric series. In this paper, the authors derive several contiguous relations for terminating multivariate hypergeometric…

Numerical Analysis · Mathematics 2023-10-05 Sven Beuchler , Tim Haubold , Veronika Pillwein

In the space of all entire functions it is solved the problem of interpolation taking into account multiplicities by sums of the series of exponentials with the exponents from a given set. It is found a criterion of solubility of the…

Complex Variables · Mathematics 2016-12-20 S. G. Merzlyakov , S. V. Popenov

The main goal of the paper is to connect matrix polynomial biorthogonality on a contour in the plane with a suitable notion of scalar, multi-point Pad\'e approximation on an arbitrary Riemann surface endowed with a rational map to the…

Classical Analysis and ODEs · Mathematics 2021-07-29 Marco Bertola

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…

Orthogonal polynomials $P_{n}(\lambda)$ are oscillating functions of $n$ as $n\to\infty$ for $\lambda$ in the absolutely continuous spectrum of the corresponding Jacobi operator $J$. We show that, irrespective of any specific assumptions on…

Classical Analysis and ODEs · Mathematics 2020-12-01 D. R. Yafaev

The seminal work by Mackey et al. in 2006 (reference [21] of the article) introduced vector spaces of matrix pencils, with the property that almost all the pencils in the spaces are strong linearizations of a given square regular matrix…

Numerical Analysis · Mathematics 2018-08-03 Biswajit Das , Shreemayee Bora

Under the action of the general linear group with tensor structure, the ranks of matrices $A$ and $B$ forming an $m \times n$ pencil $A + \lambda B$ can change, but in a restricted manner. Specifically, with every pencil one can associate a…

Numerical Analysis · Mathematics 2018-06-20 José Henrique de Morais Goulart , Pierre Comon

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

Baskakov operators and their inverses can be expressed as linear differential operators on polynomials. Recurrence relations are given for the computation of these coefficients. They allow the construction of the associated Baskakov…

Numerical Analysis · Mathematics 2013-10-21 Paul Sablonnière

Starting with univariate polynomial interpolation we arrive to a natural generalization of fundamental theorem of algebra for certain systems of multivariate algebraic equations.

Numerical Analysis · Mathematics 2025-10-20 H. Hakopian , M. Tonoyan

In this article, we study multivariate polynomial interpolation and quadrature rules on non-tensor product node sets related to Lissajous curves and Chebyshev varieties. After classifying multivariate Lissajous curves and the interpolation…

Numerical Analysis · Mathematics 2017-08-23 Peter Dencker , Wolfgang Erb

The $(u,v)$-Pad\'e approximation to a function $f$ is the (unique, up to scaling) rational approximation $f(x) = P(x)/Q(x) + O(x^{u+v+1})$, where $P$ has degree $u$ and $Q$ has degree $v$. Motivated by recent work of Molin, Pazuki, and…

Number Theory · Mathematics 2020-07-06 John Cullinan , Nick Scheel

We present a novel barycentric interpolation algorithm designed for analytic functions $f\in\mathcal{A}(E)$ defined on the complex plane. The algorithm, which encompasses both polynomial and rational interpolation, is tailored to handle…

Numerical Analysis · Mathematics 2024-07-23 Kelong Zhao , shuhuang Xiang

A list $\Lambda =\{\lambda _{1},\ldots ,\lambda _{n}\}$ of complex numbers (repeats allowed) is said to be \textit{realizable} if it is the spectrum of an entrywise nonnegative matrix $A$. $\Lambda $ is \textit{diagonalizably realizable} if…

Spectral Theory · Mathematics 2023-10-17 Charles R. Johnson , Ana I. Julio , Ricardo L. Soto

We identify a relationship between the solutions of a nonsymmetric algebraic T-Riccati equation (T-NARE) and the deflating subspaces of a palindromic matrix pencil, obtained by arranging the coefficients of the T-NARE. The interplay between…

Numerical Analysis · Mathematics 2021-10-08 Peter Benner , Bruno Iannazzo , Beatrice Meini , Davide Palitta

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

A rational map $\phi: \mathbb{P}_k^m \dashrightarrow \mathbb{P}_k^n$ is defined by homogeneous polynomials of a common degree $d$. We establish a linear bound in terms of $d$ for the number of $(m-1)$-dimensional fibers of $\phi$, by using…

Commutative Algebra · Mathematics 2021-01-19 Marc Chardin , Steven Dale Cutkosky , Quang Hoa Tran

We study problems associated with an operator pencil, i.e., a pair of operators on Banach spaces. Two natural problems to consider are linear constrained differential equations and the description of the generalized spectrum. The main tool…

Numerical Analysis · Mathematics 2014-02-25 Olivier Verdier

In this paper, we present a determinist Jordan normal form algorithms based on the Fadeev formula: \[(\lambda \cdot I-A) \cdot B(\lambda)=P(\lambda) \cdot I\] where $B(\lambda)$ is $(\lambda \cdot I-A)$'s comatrix and $P(\lambda)$ is $A$'s…

Symbolic Computation · Computer Science 2007-05-23 Bernard Parisse , Morgane Vaughan

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…