English
Related papers

Related papers: Explicit Bound for Quadratic Lagrange Interpolatio…

200 papers

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

Coherent diffraction imaging is a high-resolution imaging technique whose potential can be greatly enhanced by applying the extrapolation method presented here. We demonstrate enhancement in resolution of a non-periodical object…

The functional interpolation problem on a continual set of nodes by an integral continued C-fraction is studied. The necessary and sufficient conditions for its solvability are found. As a particular case, the considered integral continued…

Classical Analysis and ODEs · Mathematics 2018-01-23 Volodymyr L. Makarov , Mykhaylo M. Pahirya

In finite element methods (FEMs), the accuracy of the solution cannot increase indefinitely because the round-off error increases when the number of degrees of freedom (DoFs) is large enough. This means that the accuracy that can be reached…

Numerical Analysis · Mathematics 2019-12-18 Jie Liu , Matthias Möller , Henk M. Schuttelaars

We introduce a new paradigm for immersed finite element and isogeometric methods based on interpolating function spaces from an unfitted background mesh into Lagrange finite element spaces defined on a foreground mesh that captures the…

Numerical Analysis · Mathematics 2023-01-25 Jennifer E. Fromm , Nils Wunsch , Ru Xiang , Han Zhao , Kurt Maute , John A. Evans , David Kamensky

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

A new alternative numerical procedure to the Szeg\H{o} quadrature formulas for the estimation of integrals with respect to a positive Borel measure $\mu$ supported on the unit circle is presented. As in many practical situations, we assume…

Numerical Analysis · Mathematics 2026-01-27 Ruymán Cruz-Barroso , Lidia Fernández , Francisco Marcellán

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 study the fully entangled fraction of quantum states. An upper bound is obtained for arbitrary dimensional bipartite systems. This bound is shown to be exact for the case of two-qubit systems. An inequality related the fully entangled…

Quantum Physics · Physics 2009-11-13 Ming Li , Shao-Ming Fei , Zhi-Xi Wang

One of the reasons for the success of the finite element method is its versatility to deal with different types of geometries. This is particularly true of problems posed in curved domains of arbitrary shape. In the case of second order…

Numerical Analysis · Mathematics 2020-03-24 Vitoriano Ruas

Given a straight-line program whose output is a polynomial function of the inputs, we present a new algorithm to compute a concise representation of that unknown function. Our algorithm can handle any case where the unknown function is a…

Symbolic Computation · Computer Science 2014-12-16 Andrew Arnold , Mark Giesbrecht , Daniel S. Roche

Full polarimetric radio interferometric calibration is performed by estimating 2 by 2 Jones matrices representing instrumental and propagation effects. The solutions obtained in this way differ from the true solutions by a 2 by 2 unitary…

Instrumentation and Methods for Astrophysics · Physics 2013-07-19 Sarod Yatawatta

An interpolation error is an integral of the squared error of a regression model over a domain of interest. We consider the interpolation error for the case of misspecified Gaussian process regression: used covariance function differs from…

Statistics Theory · Mathematics 2018-03-28 A. Zaytsev , E. Romanenkova , D. Ermilov

We consider a family of Gagliardo-Nirenberg-Sobolev interpolation inequalities which interpolate between Sobolev's inequality and the logarithmic Sobolev inequality, with optimal constants. The difference of the two terms in the…

Analysis of PDEs · Mathematics 2012-07-12 Jean Dolbeault , Giuseppe Toscani

We present a rigorous Ewald summation formula to evaluate the electrostatic interactions in two-dimensionally periodic planar interfaces of three-dimensional systems. By rewriting the Fourier part of the summation formula of the original…

Materials Science · Physics 2014-09-16 Cong Pan , Zhonghan Hu

The implicit boundary integral method (IBIM) provides a framework to construct quadrature rules on regular lattices for integrals over irregular domain boundaries. This work provides a systematic error analysis for IBIMs on uniform…

Numerical Analysis · Mathematics 2023-12-14 Yimin Zhong , Kui Ren , Olof Runborg , Richard Tsai

We propose a method for computing upper bounds for the Heilbronn problem for triangles.

Computational Geometry · Computer Science 2010-03-09 Francesco De Comite , Jean-Paul Delahaye

This paper presents a method to interpolate a periodic band-limited signal from its samples lying at nonuniform positions in a regular grid, which is based on the FFT and has the same complexity order as this last algorithm. This kind of…

Information Theory · Computer Science 2016-11-17 J. Selva

Matrices resulting from the discretization of a kernel function, e.g., in the context of integral equations or sampling probability distributions, can frequently be approximated by interpolation. In order to improve the efficiency, a…

Numerical Analysis · Mathematics 2021-12-10 Steffen Börm

A new generalization of multiquadric functions $\phi(x)=\sqrt{c^{2d}+||x||^{2d}}$, where $x\in\mathbb{R}^n$, $c\in \mathbb{R}$, $d\in \mathbb{N}$, is presented to increase the accuracy of quasi-interpolation further. With the restriction to…

Numerical Analysis · Mathematics 2023-09-07 Mathis Ortmann , Martin Buhmann