English
Related papers

Related papers: Computing monomial interpolating basis for multiva…

200 papers

On one hand, consider the problem of finding global solutions to a polynomial optimization problem and, on the other hand, consider the problem of interpolating a set of points with a complex exponential function. This paper proposes a…

Optimization and Control · Mathematics 2017-03-21 Cédric Josz

This paper presents an iterative method suitable for inverting semilinear problems which are important kernels in many numerical applications. The primary idea is to employ a parametrization that is able to reduce semilinear problems into…

Numerical Analysis · Mathematics 2019-08-02 Prosper Torsu

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 consider Lagrange interpolation on the set of finitely many intervals. This problem is closely related to the least deviating polynomial from zero on such sets. We will obtain lower and upper estimates for the corresponding Lebesgue…

Complex Variables · Mathematics 2015-02-06 A. L. Lukashov , J. Szabados

When approximating a function that depends on a parameter, one encounters many practical examples where linear interpolation or linear approximation with respect to the parameters prove ineffective. This is particularly true for responses…

Numerical Analysis · Mathematics 2018-12-27 Donsub Rim , Kyle T. Mandli

The interaction between two particles with shape or interaction anisotropy can be modeled using a pairwise potential energy function that depends on their relative position and orientation; however, this function is often challenging to…

Soft Condensed Matter · Physics 2025-03-03 Mohammadreza Fakhraei , Chris A. Kieslich , Michael P. Howard

This note discusses an interpolation technique for univariate distributions. In other words, the question is how to obtain a good approximation for f(x|a) if a0 < a < a1 is a control variable and f(x|a0) and f(x|a1) are known. The technique…

Data Analysis, Statistics and Probability · Physics 2011-02-08 Hans P. Dembinski

We show how Gabidulin codes can be decoded via parametrization by using interpolation modules over the ring of linearized polynomials with composition. Our decoding algorithm computes a list of message words that correspond to all closest…

Information Theory · Computer Science 2015-09-02 Anna-Lena Trautmann , Margreta Kuijper

Given a "black box" function to evaluate an unknown rational polynomial f in Q[x] at points modulo a prime p, we exhibit algorithms to compute the representation of the polynomial in the sparsest shifted power basis. That is, we determine…

Symbolic Computation · Computer Science 2010-12-06 Mark Giesbrecht , Daniel S. Roche

The problem of interpolation at $(n+1)^2$ points on the unit sphere $\mathbb{S}^2$ by spherical polynomials of degree at most $n$ is proved to have a unique solution for several sets of points. The points are located on a number of circles…

Numerical Analysis · Mathematics 2007-05-23 Wolfgang zu Castell , Noemi Lain Fernandez , Yuan Xu

We present a new formula for the Hermite multivariate interpolation problem in the framework of the Chung--Yao approach. By using the respective univariate interpolation formula, we obtain a direct and explicit solution to the classical…

Numerical Analysis · Mathematics 2026-02-06 Hakop Hakopian

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

A particular instance of the inverse magnetisation problem is considered. It is assumed that the support of a magnetic sample (a source term in the Poisson equation in $\mathbb{R}^3$) is contained in a bounded planar set parallel to the…

Analysis of PDEs · Mathematics 2024-11-15 Dmitry Ponomarev

We determine the pointwise error in Hermite interpolation by numerically solving an appropriate differential equation, derived from the error term itself. We use this knowledge to approximate the error term by means of a polynomial, which…

Numerical Analysis · Mathematics 2026-05-20 J. S. C. Prentice

We devise a simple but remarkably accurate iterative routine for calculating the roots of a polynomial of any degree. We demonstrate that our results have significant improvement in accuracy over those obtained by methods used in popular…

Numerical Analysis · Mathematics 2020-09-15 Hashim A. Yamani , Abdulaziz D. Alhaidari

We study primary submodules and primary decompositions from a differential and computational point of view. Our main theoretical contribution is a general structure theory and a representation theorem for primary submodules of an arbitrary…

Commutative Algebra · Mathematics 2022-02-15 Justin Chen , Yairon Cid-Ruiz

We study the family of depolarizations of a squarefree monomial ideal $I$, i.e. all monomial ideals whose polarization is $I$. We describe a method to find all depolarizations of $I$ and study some of the properties they share and some they…

Commutative Algebra · Mathematics 2020-03-12 Fatemeh Mohammadi , Patricia Pascual-Ortigosa , Eduardo Sáenz-de-Cabezón , Henry P. Wynn

An interpolation method to evaluate magnetic fields given unstructured, scattered magnetic data is presented. The method is based on the reconstruction of the global magnetic field using a superposition of orthogonal functions. The…

Computational Physics · Physics 2023-03-15 Minglei Yang , Diego del-Castillo-Negrete , Guannan Zhang , Matthew Beidler

The aim of this paper is to provide an explicit basis of the miniversal deformation of a monomial curve defined by a free semigroup -- these curves make up a notable family of complete intersection monomial curves. First, we dispense a…

Algebraic Geometry · Mathematics 2024-07-08 Patricio Almirón , Julio José Moyano-Fernández

By establishing an interesting connection between ordinary Bell polynomials and rational convolution powers, some composition and inverse relations of Bell polynomials as well as explicit expressions for convolution roots of sequences are…

Classical Analysis and ODEs · Mathematics 2023-11-16 Hamed Taghavian