English
Related papers

Related papers: Minimal Cubature rules and polynomial interpolatio…

200 papers

In this paper we obtain $L^1$-weighted norms of classical orthogonal polynomials (Hermite, Laguerre and Jacobi polynomials) in terms of the zeros of these orthogonal polynomials; these expressions are usually known as quadrature rules. In…

Classical Analysis and ODEs · Mathematics 2014-07-11 Luciano Abadias , Pedro J. Miana , Natalia Romero

When integrating functions that have poles outside the interval of integration, but are regular otherwise, it is suggested that the quadrature rule in question ought to integrate exactly not only polynomials (if any), but also suitable…

Classical Analysis and ODEs · Mathematics 2025-10-20 Walter Gautschi

A novel mathematical framework is derived for the addition of nodes to univariate and interpolatory quadrature rules. The framework is based on the geometrical interpretation of the Vandermonde matrix describing the relation between the…

Numerical Analysis · Mathematics 2021-02-17 L. M. M. van den Bos , B. Sanderse

Given a nondecreasing function $f$ on $[-1,1]$, we investigate how well it can be approximated by nondecreasing algebraic polynomials that interpolate it at $\pm 1$. We establish pointwise estimates of the approximation error by such…

Classical Analysis and ODEs · Mathematics 2017-11-21 K. A. Kopotun , D. Leviatan , I. A. Shevchuk

A recursive construction is presented for the projective cubature formulas of index $p$ on the unit spheres $S(m,K)\subset K^m$ where $K$ is $R$ or $C$, or $H$. This yields a lot of new upper bounds for the minimal number of nodes…

Functional Analysis · Mathematics 2014-05-26 Yuri I. Lyubich , Oksana A. Shatalova

Discrete orthogonality relations for Hall-Littlewood polynomials are employed, so as to derive cubature rules for the integration of homogeneous symmetric functions with respect to the density of the circular unitary ensemble (which…

Numerical Analysis · Mathematics 2023-05-03 Jan Felipe van Diejen , Erdal Emsiz

Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time constant-factor approximation algorithm, and a variety of effective polynomial- time heuristics that, for many instances, can find the exact MWT. Linear programs (LPs)…

Computational Geometry · Computer Science 2015-06-02 Arman Yousefi , Neal E. Young

Motivated by an application in Magnetic Particle Imaging, we study bivariate Lagrange interpolation at the node points of Lissajous curves. The resulting theory is a generalization of the polynomial interpolation theory developed for a node…

Numerical Analysis · Mathematics 2014-12-01 Wolfgang Erb , Christian Kaethner , Mandy Ahlborg , Thorsten M. Buzug

We provide explicit expressions for quadrature rules on the space of $C^1$ quintic splines with uniform knot sequences over finite domains. The quadrature nodes and weights are derived via an explicit recursion that avoids an intervention…

Numerical Analysis · Mathematics 2015-03-04 Michael Bartoň , Rachid Ait-Haddou , Victor Manuel Calo

In this paper, we study how to quickly compute the <-minimal monomial interpolating basis for a multivariate polynomial interpolation problem. We address the notion of "reverse" reduced basis of linearly independent polynomials and design…

Numerical Analysis · Mathematics 2020-05-26 Y. H. Gong , X. Jiang , B. X. Shang

The interpolation-regression approximation is a powerful tool in numerical analysis for reconstructing functions defined on square or triangular domains from their evaluations at a regular set of nodes. The importance of this technique lies…

Numerical Analysis · Mathematics 2025-08-12 Francesco Dell'Accio , Francisco Marcellán , Federico Nudo

Using polynomial interpolation, along with structural properties of the family of positive real rational functions, we here show that a set of m nodes in the open left half of the complex plane, can always be mapped to anywhere in the…

Optimization and Control · Mathematics 2017-04-21 Daniel Alpay , Izchak Lewkowicz

Let $\mu$ be a positive Borel measure on the real line and let $L$ be the linear functional on univariate polynomials of bounded degree, defined as integration with respect to $\mu$. In 2020, Blekherman et al., the characterization of all…

Functional Analysis · Mathematics 2024-12-31 Rajkamal Nailwal , Aljaž Zalar

We consider a sequence of composite bivariate Bernstein operators and the cubature formula associated with them. The upper bounds for the remainder term of the cubature formula are described in terms of moduli of continuity of order two.…

Classical Analysis and ODEs · Mathematics 2016-06-08 Ana-Maria Acu , Heiner Gonska

For a division ring $\mathbb F$, the polynomials $f\in\mathbb F$ can be evaluated "on the left" and "on the right" giving rise to left and right Lagrange interpolation problems. The problems containig interpolation conditions of the same…

Classical Analysis and ODEs · Mathematics 2019-09-17 Vladimir Bolotnikov

After introducing the definitions of positive, negative and companion rules, from a given pair of companion rules we construct a new rule with higher degree of precision The scheme is generalized giving rise to a transformation which we…

Numerical Analysis · Mathematics 2019-07-24 Mário M. Graça

Gravitational observables for binary systems exhibit a simple polynomial dependence on the masses $m_1$, $m_2$ of the two scattering objects when they are written in terms of the appropriate kinematic variables in the post-Minkowskian (PM)…

High Energy Physics - Theory · Physics 2025-11-19 Carlo Heissenberg , Rodolfo Russo

A comprehensive overview of lattice rules and polynomial lattice rules is given for function spaces based on $\ell_p$ semi-norms. Good lattice rules and polynomial lattice rules are defined as those obtaining worst-case errors bounded by…

Numerical Analysis · Mathematics 2020-07-20 Dirk Nuyens

In this paper we analyze the approximation of multivariate integrals over the Euclidean plane for functions which are analytic. We show explicit upper bounds which attain the exponential rate of convergence. We use an infinite grid with…

Numerical Analysis · Mathematics 2018-03-19 Dong T. P. Nguyen , Dirk Nuyens

In this contribution we deal with Gaussian quadrature rules based on orthogonal polynomials associated with a weight function $w(x)= x^{\alpha} e^{-x}$ supported on an interval $(0,z)$, $z>0.$ The modified Chebyshev algorithm is used in…

Numerical Analysis · Mathematics 2024-01-05 Juan C. García-Ardila , Francisco Marcellán