Lagrange Multivariate Polynomial Interpolation: A Random Algorithmic Approach

Abstract

The problems of polynomial interpolation with several variables present more difficulties than those of one-dimensional interpolation. The first problem is to study the regularity of the interpolation schemes. In fact, it is well-known that, in contrast to the univariate case, there is no universal space of polynomials which admits unique Lagrange interpolation for all point sets of a given cardinality, and so the interpolation space will depend on the set Z of interpolation points. Techniques of univariate Newton interpolating polynomials are extended to multivariate data points by different generalizations and practical algorithms. The Newton basis format, with divided-difference algorithm for coefficients, generalizes in a straightforward way when interpolating at nodes on a grid within certain schemes. In this work, we propose a random algorithm for computing several interpolating multivariate Lagrange polynomials, called RLMVPIA (Random Lagrange Multivariate Polynomial Interpolation Algorithm), for any finite interpolation set. We will use a Newton-type polynomials basis, and we will introduce a new concept called Z , z -partition. All the given algorithms are tested on examples. RLMVPIA is easy to implement and requires no storage.

Dimensional reduction for multivariate Lagrange polynomial interpolation problems

“…Example 3. For this example we consider d = 3, and for Z we take the full grid of R 3 considered in [6,7] Z = (0, 2, 1), (1, 2, 1), (0, 0, 1), (1, 0, 1), (0, 2, −…”

CVFL: A Chain-like and Verifiable Federated Learning Scheme with Computational Efficiency Based on Lagrange Interpolation Functions

“…Proof of Theorem 2. Assuming that the cloud server securely aggregates the local gradients to obtain the correct global model gradient in the t-th round of iteration, we can verify the user's validity by using Equations ( 4) and ( 5) to obtain Q(x) [32].…”

Trend-Aware Data Imputation Based on Generative Adversarial Network for Time Series

“…The filling-based method fills the missing data by generating new values, and it can be further subdivided into statistical-based method and machine learning-based method. There are many commonly used statistics-based methods, such as mean imputation (Wolbers et al, 2022), last observation carried forward (Sampoornam et al, 2022), median imputation (Hadeed et al, 2020), plural imputation (Memon et al, 2022), random imputation (Guillaume & Wilfried, 2018), next observation carried backward (Wu et al, 2022), Lagrange imputation (Essanhaji & Errachid, 2022), and so on. Meanwhile, the main technologies used in the machine learning-based methods include clustering (Lashmar et al, 2021), linear regression (Vance et al, 2022), matrix decomposition (Feng et al, 2023), correlation analysis , and multiple imputation (Aleryani et al, 2022).…”