English
Related papers

Related papers: Some Sharp Error Bounds for Multivariate Linear In…

200 papers

We propose an extrapolation technique that allows accuracy improvement of the discrete dipole approximation computations. The performance of this technique was studied empirically based on extensive simulations for 5 test cases using many…

Optics · Physics 2008-07-29 Maxim A. Yurkin , Valeri P. Maltsev , Alfons G. Hoekstra

We introduce remarkable upper bounds for the interpolation error constants on triangles, which are sharp and given by simple formulas. These constants are crucial in analyzing interpolation errors, particularly those associated with the…

Numerical Analysis · Mathematics 2025-07-18 Kenta Kobayashi

It's well known that in the high-level error bound for multiquadric interpolation there is a crucial constant lambda lying between 0 and 1 which connot be calculated or even approximated. The purpose of this paper is to answer this…

Numerical Analysis · Mathematics 2017-02-17 Lin-Tian Luh

We adapt Schaback's error doubling trick [R. Schaback. Improved error bounds for scattered data interpolation by radial basis functions. Math. Comp., 68(225):201--216, 1999.] to give error estimates for radial interpolation of functions…

Numerical Analysis · Mathematics 2007-12-02 R. A. Brownlee , E. H. Georgoulis , J. Levesley

While many approaches exist in the literature to learn low-dimensional representations for data collections in multiple modalities, the generalizability of multi-modal nonlinear embeddings to previously unseen data is a rather overlooked…

Machine Learning · Computer Science 2021-05-05 Semih Kaya , Elif Vural

We present the error analysis of Lagrange interpolation on triangles. A new \textit{a priori} error estimate is derived in which the bound is expressed in terms of the diameter and circumradius of a triangle. No geometric conditions on…

Numerical Analysis · Mathematics 2015-09-17 Kenta Kobayashi , Takuya Tsuchiya

We consider quasi-interpolation with a main application in radial basis function approximations and compression in this article. Constructing and using these quasi-interpolants, we consider wavelet and compression-type approximations from…

Numerical Analysis · Mathematics 2024-07-09 Martin Buhmann , Feng Dai

In the 1990's exponential-type error bounds appeared in the theory of radial basis functions. This kind of error bounds is very powerful. However it only measures the difference between the approximant and approximand. Mathematicians and…

Numerical Analysis · Mathematics 2007-05-23 Lin-Tian Luh

In this paper, we analyze the accuracy of gradient estimates obtained by linear interpolation when the underlying function is subject to bounded measurement noise. The total gradient error is decomposed into a deterministic component…

Numerical Analysis · Mathematics 2025-07-29 Alejandro G. Marchetti , Dominique Bonvin

Based on the variable Hilbert scale interpolation inequality bounds for the error of regularisation methods are derived under range inclusions. In this context, new formulae for the modulus of continuity of the inverse of bounded operators…

Numerical Analysis · Mathematics 2010-05-24 Markus Hegland , Bernd Hofmann

This paper is devoted to a rigorous analysis of exponential convergence of polynomial interpolation and spectral differentiation based on the Gegenbauer-Gauss and Gegenbauer-Gauss-Lobatto points, when the underlying function is analytic on…

Numerical Analysis · Mathematics 2011-09-27 Ziqing Xie , Li-Lian Wang , Xiaodan Zhao

One classical measure of the quality of an interpolating function is its Lipschitz constant. In this paper we consider interpolants with additional smoothness requirements, in particular that their derivatives be Lipschitz. We show that…

Classical Analysis and ODEs · Mathematics 2016-04-15 Matthew J. Hirn

We study the optimal rectangular-discrepancy approximation of permutons by finite permutations. We transfer bounds from discrepancy theory to this more restricted setup. Moreover, we show that superlinear approximation can occur only for…

Combinatorics · Mathematics 2026-05-05 Balázs Maga

Renewed interest in mixed-precision algorithms has emerged due to growing data capacity and bandwidth concerns, as well as the advancement of GPUs, which enable significant speedup for low precision arithmetic. In light of this, we propose…

Numerical Analysis · Mathematics 2020-12-14 Alec Michael Dunton , Alyson Fox

A new error bound for the linear complementarity problem when the matrix involved is a B-matrix is presented, which improves the corresponding result in [C.Q. Li et al., A new error bound for linear complementarity problems for B-matrices.…

Numerical Analysis · Mathematics 2016-10-21 Lei Gao , Chaoqian Li

Provided a special function of one variable and some of its derivatives can be accurately computed over a finite range, a method is presented to build a series of polynomial approximations of the function with a defined relative error over…

Computational Physics · Physics 2007-05-23 C. Semay

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 challenge to measure exposures regularly forces financial institutions into a choice between an overwhelming computational burden or oversimplification of risk. To resolve this unsettling dilemma, we systematically investigate replacing…

Computational Finance · Quantitative Finance 2025-07-15 Domagoj Demeterfi , Kathrin Glau , Linus Wunderlich

This paper provides a rigorous and delicate analysis for exponential decay of Jacobi polynomial expansions of analytic functions associated with the Bernstein ellipse. Using an argument that can recover the best estimate for the Chebyshev…

Numerical Analysis · Mathematics 2012-10-09 Xiaodan Zhao , Li-Lian Wang , Ziqing Xie

A New Error Bound for shifted surface spline interpolation is presented. This error bound probably is the most powerful one up to now.

Numerical Analysis · Mathematics 2007-12-07 Lin-Tian Luh