English
Related papers

Related papers: Minimal Cubature rules and polynomial interpolatio…

200 papers

The techniques for polynomial interpolation and Gaussian quadrature are generalized to matrix-valued functions. It is shown how the zeros and rootvectors of matrix orthonormal polynomials can be used to get a quadrature formula with the…

Classical Analysis and ODEs · Mathematics 2025-10-20 Walter Van Assche , Ann Sinap

We give a new combinatorial proof for the number of convex polyominoes whose minimum enclosing rectangle has given dimensions. We also count the subclass of these polyominoes that contain the lower left corner of the enclosing rectangle…

Combinatorics · Mathematics 2019-03-05 Kevin Buchin , Man-Kwun Chiu , Stefan Felsner , Günter Rote , André Schulz

For the quadratic Lagrange interpolation function, an algorithm is proposed to provide explicit and verified bound for the interpolation error constant that appears in the interpolation error estimation. The upper bound for the…

Numerical Analysis · Mathematics 2017-04-27 Xuefeng Liu , Chun'guang You

We introduce simple quadrature rules for the family of nonparametric nonconforming quadrilateral element with four degrees of freedom. Our quadrature rules are motivated by the work of Meng {\it et al.} \cite{meng2018new}. First, we…

Numerical Analysis · Mathematics 2022-01-27 Kanghun Cho , Dongwoo Sheen

Orthogonal polynomials for a family of weight functions on $[-1,1]^2$, $$ \CW_{\a,\b,\g}(x,y) = |x+y|^{2\a+1} |x-y|^{2\b+1} (1-x^2)^\g(1-y^2)^{\g}, $$ are studied and shown to be related to the Koornwinder polynomials defined on the region…

Classical Analysis and ODEs · Mathematics 2011-06-01 Yuan Xu

Not every positive functional defined on bi-variate polynomials of a prescribed degree bound is represented by the integration against a positive measure. We isolate a couple of conditions filling this gap, either by restricting the class…

Functional Analysis · Mathematics 2018-06-11 J. -B Lasserre , Mihai Putinar

Formanek made the conjecture that the minimal degree of the central polynomials for the $n\times n$ matrix algebra over a field of characteristic 0 is $(n^2+3n-2)/2$ and this is true for $n\leq 3$. For $n=4$ there are examples of central…

Rings and Algebras · Mathematics 2026-01-13 Vesselin Drensky , Boyan Kostadinov

In this dissertation, it is first shown that, when the radial basis function is a $p$-norm and $1 < p < 2$, interpolation is always possible when the points are all different and there are at least two of them. We then show that…

Numerical Analysis · Mathematics 2010-06-15 Brad Baxter

The recently developed quadrature by expansion (QBX) technique accurately evaluates the layer potentials with singular, weakly or nearly singular, or even hyper singular kernels in the integral equation reformulations of partial…

Numerical Analysis · Mathematics 2025-12-08 Lingyun Ding , Jingfang Huang , Jeremy L. Marzuola

We obtain matching direct and inverse theorems for the degree of weighted $L_p$-approximation by polynomials with the Jacobi weights $(1-x)^\alpha (1+x)^\beta$. Combined, the estimates yield a constructive characterization of various…

Classical Analysis and ODEs · Mathematics 2017-10-17 Kirill A. Kopotun , Dany Leviatan , Igor A. Shevchuk

We obtain new curvature estimates and Bernstein type results for minimal $n-$submanifolds in $\ir{n+m},\, m\ge 2$ under the condition that the rank of its Gauss map is at most 2. In particular, this applies to minimal surfaces in Euclidean…

Differential Geometry · Mathematics 2012-11-09 J. Jost , Y. L. Xin , Ling Yang

This paper considers binary classification of high-dimensional features under a postulated model with a low-dimensional latent Gaussian mixture structure and non-vanishing noise. A generalized least squares estimator is used to estimate the…

Machine Learning · Statistics 2023-03-30 Xin Bing , Marten Wegkamp

We give Chebyshev-type quadrature formulas for certain new weight classes. These formulas are of highest possible degree when the number of nodes is a power of 2. We also describe the nodes in a constructive way, which is important for…

Numerical Analysis · Mathematics 2011-11-15 Armen Vagharshakyan

In this document I develop a weight function theory of positive order basis function interpolants and smoothers. **In Chapter 1 the basis functions and data spaces are defined directly using weight functions. The data spaces are used to…

Numerical Analysis · Mathematics 2014-03-28 Phillip Y. Williams

We prove the following proposition. Under linear interpolation on a Euclidean $n$-dimensional ball $B$, an interpolation projector whose nodes coincide with the vertices of a regular simplex inscribed into the boundary sphere has the…

Metric Geometry · Mathematics 2023-09-26 Mikhail Nevskii

The weight distribution of error correction codes is a critical determinant of their error-correcting performance, making enumeration of utmost importance. In the case of polar codes, the minimum weight $\wm$ (which is equal to minimum…

Information Theory · Computer Science 2023-05-05 Mohammad Rowshan , Vlad-Florin Drăgoi , Jinhong Yuan

The $\mathcal{L}_2$ discrepancy is one of several well-known quantitative measures for the equidistribution properties of point sets in the high-dimensional unit cube. The concept of weights was introduced by Sloan and Wo\'{z}niakowski to…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda

Consider a planar graph $G=(V,E)$ with polynomially bounded edge weight function $w:E\to [0, poly(n)]$. The main results of this paper are NC algorithms for the following problems: - minimum weight perfect matching in $G$, - maximum…

Data Structures and Algorithms · Computer Science 2018-04-20 Piotr Sankowski

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

We construct a class of super-reflexive complementably minimal spaces, and study uniformly convex distortions of the norm on Hilbert space by using methods of complex interpolation.

Functional Analysis · Mathematics 2009-09-25 Peter G. Casazza , Nigel J. Kalton , Denka Kutzarova , M. Mastylo