scholarly journals Upper Bound for Lebesgue Constant of Bivariate Lagrange Interpolation Polynomial on the Second Kind Chebyshev Points

2022 ◽  
Vol 2022 ◽  
pp. 1-19
Author(s):  
Juan Liu ◽  
Laiyi Zhu
Keyword(s):  
Upper Bound ◽  
Chebyshev Polynomials ◽  
Lagrange Interpolation ◽  
Lebesgue Constant ◽  
Interpolation Polynomial ◽  
Growth Order ◽  
Lagrange Interpolation Polynomial ◽  
Chebyshev Points ◽  
The Common ◽  
Common Zeros

In the paper, we study the upper bound estimation of the Lebesgue constant of the bivariate Lagrange interpolation polynomial based on the common zeros of product Chebyshev polynomials of the second kind on the square − 1,1 2 . And, we prove that the growth order of the Lebesgue constant is O n + 2 2 . This result is different from the Lebesgue constant of Lagrange interpolation polynomial on the unit disk, the growth order of which is O n . And, it is different from the Lebesgue constant of the Lagrange interpolation polynomial based on the common zeros of product Chebyshev polynomials of the first kind on the square − 1,1 2 , the growth order of which is O ln n 2 .

scholarly journals Fuzzy Volterra Integro-Differential Equations Using General Linear Method

Symmetry ◽  
2019 ◽  
Vol 11 (3) ◽  
pp. 381 ◽  
Author(s):  
Zanariah Abdul Majid ◽  
Faranak Rabiei ◽  
Fatin Abd Hamid ◽  
Fudziah Ismail
Keyword(s):  
Differential Equations ◽  
Lagrange Interpolation ◽  
Linear Method ◽  
Interpolation Polynomial ◽  
General Linear ◽  
Kutta Method ◽  
Lagrange Interpolation Polynomial ◽  
Runge Kutta Method ◽  
General Linear Method ◽  
Generalized Hukuhara Differentiability

In this paper, a fuzzy general linear method of order three for solving fuzzy Volterra integro-differential equations of second kind is proposed. The general linear method is operated using the both internal stages of Runge-Kutta method and multivalues of a multisteps method. The derivation of general linear method is based on the theory of B-series and rooted trees. Here, the fuzzy general linear method using the approach of generalized Hukuhara differentiability and combination of composite Simpson’s rules together with Lagrange interpolation polynomial is constructed for numerical solution of fuzzy volterra integro-differential equations. To illustrate the performance of the method, the numerical results are compared with some existing numerical methods.

scholarly journals Multivariate Lagrange Interpolation at Sinc Points Error Estimation and Lebesgue Constant

2016 ◽  
Vol 8 (4) ◽  
pp. 118 ◽  
Author(s):  
Maha Youssef ◽  
Hany A. El-Sharkawy ◽  
Gerd Baumann
Keyword(s):  
Uniform Convergence ◽  
Error Estimation ◽  
Upper Bound ◽  
Lagrange Interpolation ◽  
Lebesgue Constant ◽  
Explicit Construction ◽  
Interpolation Operator ◽  
Lebesgue Constants ◽  
Set Of Points

This paper gives an explicit construction of multivariate Lagrange interpolation at Sinc points. A nested operator formula for Lagrange interpolation over an $m$-dimensional region is introduced. For the nested Lagrange interpolation, a proof of the upper bound of the error is given showing that the error has an exponentially decaying behavior. For the uniform convergence the growth of the associated norms of the interpolation operator, i.e., the Lebesgue constant has to be taken into consideration. It turns out that this growth is of logarithmic nature $O((log n)^m)$. We compare the obtained Lebesgue constant bound with other well known bounds for Lebesgue constants using different set of points.

scholarly journals On Secret Sharing with Newton’s Polynomial for Multi-Factor Authentication

Cryptography ◽  
2020 ◽  
Vol 4 (4) ◽  
pp. 34
Author(s):  
Sergey Bezzateev ◽  
Vadim Davydov ◽  
Aleksandr Ometov
Keyword(s):  
Access Control ◽  
Secret Sharing ◽  
Lagrange Interpolation ◽  
Interpolation Formula ◽  
Building Blocks ◽  
Interpolation Polynomial ◽  
Lagrange Interpolation Polynomial ◽  
Crucial Component

Security and access control aspects are becoming more and more essential to consider during the design of various systems and the tremendous growth of digitization. One of the related key building blocks in this regard is, essentially, the authentication process. Conventional schemes based on one or two authenticating factors can no longer provide the required levels of flexibility and pro-activity of the access procedures, thus, the concept of threshold-based multi-factor authentication (MFA) was introduced, in which some of the factors may be missing, but the access can still be granted. In turn, secret sharing is a crucial component of the MFA systems, with Shamir’s schema being the most widely known one historically and based on Lagrange interpolation polynomial. Interestingly, the older Newtonian approach to the same problem is almost left without attention. At the same time, it means that the coefficients of the existing secret polynomial do not need to be re-calculated while adding a new factor. Therefore, this paper investigates this known property of Newton’s interpolation formula, illustrating that, in specific MFA cases, the whole system may become more flexible and scalable, which is essential for future authentication systems.

Necessary and Sufficient Conditions for Mean Convergence of Lagrange Interpolation for Erdős Weights II

1996 ◽  
Vol 48 (4) ◽  
pp. 737-757 ◽  
Author(s):  
S. B. Damelin ◽  
D. S. Lubinsky
Keyword(s):  
Continuous Function ◽  
Lagrange Interpolation ◽  
Sufficient Conditions ◽  
Interpolation Polynomial ◽  
Weighting Factor ◽  
Lagrange Interpolation Polynomial ◽  
Mean Convergence ◽  
Turán Theorem ◽  
Image Position ◽  
Necessary And Sufficient

AbstractWe complete our investigations of mean convergence of Lagrange interpolation at the zeros of orthogonal polynomials pn(W2, x) for Erdős weights W2 = e-2Q. The archetypal example is Wk,α = exp(—Qk,α), whereα > 1, k ≥ 1, and is the k-th iterated exponential. Following is our main result: Let 1 < p < 4 and α ∊ ℝ Let Ln[f] denote the Lagrange interpolation polynomial to ƒ at the zeros of pn(W2, x) = pn(e-2Q, x). Then forto hold for every continuous function ƒ:ℝ. —> ℝ satisfyingit is necessary and sufficient that α > 1/p. This is, essentially, an extension of the Erdös-Turan theorem on L2 convergence. In an earlier paper, we analyzed convergence for all p > 1, showing the necessity and sufficiency of using the weighting factor 1 + Q for all p > 4. Our proofs of convergence are based on converse quadrature sum estimates, that are established using methods of H. König.

Sign in / Sign up

Export Citation Format

Share Document