English
Related papers

Related papers: Solution of Interpolation Problems via the Hankel …

200 papers

We outline the super-resolution reconstruction problem posed as a maximization of probability. We then introduce an interpolation method based on polygonal pixel overlap, express it as a linear operator, and use it to improve…

Computer Vision and Pattern Recognition · Computer Science 2012-10-17 Stéfan J. van der Walt , B. M. Herbst

We consider the {\it noisy polynomial interpolation problem\/} of recovering an unknown $s$-sparse polynomial $f(X)$ over the ring $\mathbb Z_{p^k}$ of residues modulo $p^k$, where $p$ is a small prime and $k$ is a large integer parameter,…

Number Theory · Mathematics 2020-11-02 Marek Karpinski , Igor Shparlinski

By $B=B(x^{(0)};R)$ we denote the Euclidean ball in ${\mathbb R}^n$ given by the inequality $\|x-x^{(0)}\|\leq R$. Here $x^{(0)}\in{\mathbb R}^n, R>0$, $\|x\|:=\left(\sum_{i=1}^n x_i^2\right)^{1/2}$. We mean by $C(B)$ the space of…

Metric Geometry · Mathematics 2020-02-25 Mikhail Nevskii , Alexey Ukhalov

Let $\mathbb{R}=(-\infty,\infty)$, and let $Q\in C^1(\mathbb{R}): \mathbb{R}\rightarrow \mathbb{R^+}=[0,\infty)$ be an even function, which is an exponent. We consider the weight $w_\rho(x)=|x|^{\rho} e^{-Q(x)}$, $\rho\geqslant 0$, $x\in…

Classical Analysis and ODEs · Mathematics 2014-07-15 Hee Sun Jung , Ryozi Sakai

We consider polynomial systems of Prony type, appearing in many areas of mathematics. Their robust numerical solution is considered to be difficult, especially in "near-colliding" situations. We consider a case when the structure of the…

Numerical Analysis · Computer Science 2016-10-24 Dmitry Batenkov

The first part of this paper is devoted to an analysis of moment problems in R^n with supports contained in a closed set defined by finitely many polynomial inequalities. The second part of the paper uses the representation results of…

Classical Analysis and ODEs · Mathematics 2016-09-07 Mihai Putinar , Florian-Horia Vasilescu

This diploma thesis is concerned with functional decomposition $f = g \circ h$ of polynomials. First an algorithm is described which computes decompositions in polynomial time. This algorithm was originally proposed by Zippel (1991). A…

Commutative Algebra · Mathematics 2011-07-05 Raoul Blankertz

This paper investigates some univariate and bivariate constrained interpolation problems using rational quartic fractal interpolation functions, which has been submitted long back in a reputed journal and revised as per the journal…

Numerical Analysis · Mathematics 2019-10-23 S. K. Katiyar

Motivated by a connection with the factorization of multivariate polynomials, we study integral convex polytopes and their integral decompositions in the sense of the Minkowski sum. We first show that deciding decomposability of integral…

Combinatorics · Mathematics 2007-05-23 S. Gao , A. G. B. Lauder

A second-order differential (q-difference) eigenvalue equation is constructed whose solutions are generating functions of the dual (q-)Hahn polynomials. The fact is noticed that these generating functions are reduced to the (little…

Mathematical Physics · Physics 2009-10-31 I. V. Krasovsky

In this paper we confirm several conjectures of Z.-W. Sun on Hankel-type determinants for some combinatorial sequences including Franel numbers, Domb numbers and Ap\'ery numbers. For any nonnegative integer $n$, define…

Combinatorics · Mathematics 2018-08-03 Bao-Xuan Zhu , Zhi-Wei Sun

We study a general method of the field intersection problem of generic polynomials over an arbitrary field $k$ via formal Tschirnhausen transformation. In the case of solvable quintic, we give an explicit answer to the problem by using…

Number Theory · Mathematics 2009-06-23 Akinari Hoshi , Katsuya Miyake

This paper contains a survey of results obtained by the authors mostly during the past few years and published by 2021. In particular, we present the best of known estimates of numerical characteristics related to the research theme.…

Metric Geometry · Mathematics 2021-08-03 Mikhail Nevskii , Alexey Ukhalov

This expository thesis contains a study of four interpolation theorems, the requisite background material, and a few applications. The materials introduced in the first three sections of Chapter 1 are used to motivate and prove the…

Classical Analysis and ODEs · Mathematics 2012-06-14 Mark H. Kim

We study the problem of generating monomials of a polynomial in the context of enumeration complexity. In this setting, the complexity measure is the delay between two solutions and the total time. We present two new algorithms for…

Computational Complexity · Computer Science 2011-02-01 Yann Strozecki

The Hermite-Birkhoff interpolation problem of a function given on arbitrarily distributed points on the sphere and other manifolds is considered. Each proposed interpolant is expressed as a linear combination of basis functions, the…

Numerical Analysis · Mathematics 2017-05-03 Giampietro Allasia , Roberto Cavoretto , Alessandra De Rossi

We deal with a problem of the reconstruction of any holomorphic function $f$ on the unit ball of $\mathbb{C}^2$ from its restricions on a union of complex lines. We give an explicit formula of Lagrange interpolation's type that is…

Complex Variables · Mathematics 2008-03-31 Amadeo Irigoyen

Analytic interpolation problems with rationality and derivative constraints occur in many applications in systems and control. In this paper we present a new method for the multivariable case, which generalizes our previous results on the…

Optimization and Control · Mathematics 2019-03-14 Yufang Cui , Anders Lindquist

We present two new methods for multivariate exponential analysis. In [7], we developed a new algorithm for reconstruction of univariate exponential sums by exploiting the rational structure of their Fourier coefficients and reconstructing…

Numerical Analysis · Mathematics 2025-04-29 Nadiia Derevianko , Lennart Aljoscha Hübner

Using factorisation and Arov-Krein inequality results, we derive important inequalities (in terms of $S$-nodes) in interpolation problems.

Classical Analysis and ODEs · Mathematics 2026-04-29 Alexander Sakhnovich