Document Type : Original Article

Authors

1 Polytechnic College/Al-Qadisiyah, Al-Furat Al-Awsat Technical University, Iraq

2 University of Mazandaran

Abstract

Polynomial interpolation is a fundamental tool in numerical analysis, with its accuracy classically characterized by the Lagrange remainder term. This term involves an unknown mean value point , which depends on  and the function . Consequently, while the formula provides an exact error representation, its practical utility for a priori error estimation is limited, as determining a sharp, computable bound for high-order derivatives is often challenging. This paper introduces a novel probabilistic framework to address this longstanding limitation. Instead of treating  as an unknown deterministic value, we model its location probabilistically. By considering the interpolation nodes as random variables or analyzing the distribution of  for a fixed , we derive a statistical estimate for its expected value. This approach allows us to propose a specific, computable value for  that provides a highly accurate estimate of the actual interpolation error. The theoretical findings are substantiated with several numerical examples. These experiments demonstrate that our probabilistic estimate of the remainder term consistently aligns with the true error, offering a practical and powerful alternative to traditional worst-case error bounds. This method provides a new perspective on error analysis in approximation theory, bridging deterministic numerical methods with probabilistic techniques.

Keywords

[1] Iserles, A. (2004). On the numerical quadrature of highly-oscillating integrals I: Fourier transforms. IMA Journal of Numerical Analysis, 24(3), 365–391.
[2] Iserles, A. (2005). On the numerical quadrature of highly-oscillating integrals II: Irregular oscillators. IMA Journal of Numerical Analysis, 25(1), 25–44.
[3] Trefethen, L. N., & Weideman, J. A. C. (2014). The exponentially convergent trapezoidal rule. SIAM Review, 56(3), 385–458.
[4] Kaltofen, E. L. (2022, July). Sparse polynomial Hermite interpolation. In Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation (pp. 469–478).
[5] Broniatowski, M., Celant, G., Di Battista, M., & Leoni-Aubin, S. (2012). Upper bounds for the error in some interpolation and extrapolation designs. Communications in Statistics—Theory and Methods, 41(16–17), 3002–3019.
[6] Liu, X., & You, C. G. (2018). Explicit bound for quadratic Lagrange interpolation constant on triangular finite elements. Applied Mathematics and Computation, 319, 693–701.
[7] Stoer, J., & Bulirsch, R. (2002). Introduction to numerical analysis (3rd ed.). Springer.