Academia.eduAcademia.edu

Lagrange Interpolation

description366 papers
group2 followers
lightbulbAbout this topic
Lagrange Interpolation is a polynomial interpolation method that constructs a polynomial of the least degree that passes through a given set of points. It uses Lagrange basis polynomials to express the interpolating polynomial as a linear combination of these basis functions, ensuring that the polynomial takes specific values at the designated data points.
lightbulbAbout this topic
Lagrange Interpolation is a polynomial interpolation method that constructs a polynomial of the least degree that passes through a given set of points. It uses Lagrange basis polynomials to express the interpolating polynomial as a linear combination of these basis functions, ensuring that the polynomial takes specific values at the designated data points.

Key research themes

1. How can Lagrange interpolation be extended and applied for derivative, integral, and multivariate function approximation?

This theme focuses on the methodological advancements in extending classical Lagrange interpolation beyond function value approximation to include derivatives, integrals, and multivariate functions. Such extensions address practical needs in numerical analysis where derivative and integral estimates or bivariate interpolation are essential but challenging, aiming to improve accuracy and computational efficiency.

Key finding: Proposes a novel approach that first discretely approximates derivatives and integrals from given point data, followed by Lagrange interpolation on these approximations, yielding better estimates than traditional... Read more
Key finding: Develops a practical Excel spreadsheet implementation of four-by-four bivariate Lagrange interpolation, simplifying the otherwise tedious repetitive calculations. This tool demonstrates effective approximation for bivariate... Read more
Key finding: Derives an explicit formula generalizing the classical univariate Lagrange interpolation polynomial to multivariate multinomial functions with degree n in dimension m, given n + m choose n points. The formula preserves the... Read more
Key finding: Introduces a finite difference approach to multivariate Lagrange interpolation that leads to Newton-type interpolation formulas and integral remainder representations involving simplex spline functions. This framework... Read more
Key finding: Extends Lagrange interpolation methodology to derive general finite difference formulas and error terms applicable to unequally spaced grid points. By differentiating the Lagrange interpolation formula, it obtains finite... Read more

2. What are the optimal interpolation formulas and error minimization strategies for interpolation in function spaces with smoothness constraints?

This research investigates construction and theoretical characterization of interpolation formulas that minimize approximation errors within Sobolev-type function spaces or other function classes characterized by smoothness. Understanding error functionals and obtaining explicit interpolation coefficients reveal how to produce optimally accurate approximations, especially when fitting data measured with noise or with prescribed smoothness properties.

Key finding: Develops optimal interpolation formulas in the Hilbert-Sobolev space W_2^{(m,m-1)}(0,1), where functions have m-th derivative in L^2 and (m-1)-th derivative absolutely continuous. It derives the norm of the interpolation... Read more
Key finding: Shows that for Lagrange interpolation on general convex quadrilateral finite elements of degree k ≥ 2, error estimates in Sobolev W^{1,p} spaces depend critically on the minimal interior angle when p < 3, with constants... Read more
Key finding: Extends the probabilistic Cauchy integral formula for representable holomorphic functions from finite-dimensional complex spaces to Banach spaces with separable duals. Defines Lagrange interpolation polynomials on Banach... Read more

3. How do numerical and algorithmic innovations improve convergence and error properties of iterative and interpolation methods related to Lagrange and polynomial interpolation?

This theme explores algorithmic advancements that refine interpolation formulas, reduce oscillatory behavior, optimize iterative root-finding schemes, and improve approximation quality through order manipulation, spline quasi-interpolation, and weighted smoothing. These methods tackle classical challenges such as Runge's phenomenon, numerical stability, and convergence rates by blending interpolation theory with numerical analysis and computational methods.

Key finding: Introduces a novel transform manipulating the order of interpolation formulas to achieve higher-degree polynomial approximations with fewer data points, circumventing classical limitations and reducing Runge's phenomenon... Read more
Key finding: Presents a comprehensive account of spline quasi-interpolation methods in one, two, and three dimensions, emphasizing their construction, approximation properties, and applicability to scattered and meshed data without... Read more
Key finding: Develops nonlinear bivariate C1 quadratic spline quasi-interpolants on uniform criss-cross triangulations which integrate weighted essentially non-oscillatory (WENO) techniques to suppress Gibbs oscillations near... Read more
Key finding: Proposes two new higher-order iterative root-finding methods for nonlinear equations derived by applying quadratic least squares to approximate derivatives within existing high-order iterative schemes. Numerical experiments... Read more
Key finding: Proposes an enhanced inverse-distance weighting interpolation method introducing an adjoining polynomial transition range to accelerate decline of weights beyond a cutoff, preserving smoothness and continuity. This approach... Read more

All papers in Lagrange Interpolation

We develop a new class of schemes for the numerical solution of first-order steady conservation laws. The schemes are of the residual distribution, or fluctuation-splitting type. These schemes have mostly been developed in the context of... more
We study integrability and continuity properties of random series of Hermite functions. We get optimal results which are analogues to classical results concerning Fourier series, like the Paley-Zygmund or the Salem-Zygmund theorems. We... more
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or... more
In this paper a three-step two hybrid block method with two offgrid hybrid points chosen within interval [Xn,Xn+1] and [Xn+1,Xn+2] was developed to solve second Order Ordinary Differential Equations directly, using the power series as the... more
We strengthen the Carleson-Hunt theorem by proving L p estimates for the r-variation of the partial sum operators for Fourier series and integrals, for p > max{r ′ , 2}. Four appendices are concerned with transference, a variation norm... more
We strengthen the Carleson-Hunt theorem by proving L p estimates for the r-variation of the partial sum operators for Fourier series and integrals, for p > max{r ′ , 2}. Four appendices are concerned with transference, a variation norm... more
Multisignature threshold schemes combine the properties of threshold group-oriented signature schemes and Multisignature schemes to yield a signature scheme that allows more group members to collaboratively sign an arbitrary message. In... more
We prove a few interesting inequalities for Lorentz polynomials. A highlight of this paper states that the Markov-type inequality holds for all polynomials of degree at most n with real coefficients for which f ′ has all its zeros outside... more
Data distributions have a serious impact on time complexity of parallel programs, developed based on domain decomposition. A new kind of distributions-set distributions, based on set-valued mappings, is introduced. These distributions... more
The paper presents parallel algorithms for Lagrange and Hermite interpolation methods formally derived from specifications, and using set-distributions. Set-distributions are based on set-valued mappings, and they assign a data object to... more
A respiratory motion artifact reduction method in magnetic resonance imaging is presented. The method is an image reconstruction algorithm based on the assumption that the respiratory motion of the chest is linear in space and arbitrary... more
This paper presents a strict timing-coherent digital signal processing architecture. The main requirement is that programmable events can be produced within predictable time intervals with tight accuracy (timing errors < 1 ns). This... more
For the generalized Freud weight w α,β (x) = |x| α e -|x| β , α > -1, β > 1, on the real line R and a given function f we study the behaviour of the Fourier sum Sn(w α,β , f ) = Sn(w α,β , f ; x) in the weighted space Cu, defined by An... more
We give a simple, elementary, and at least partially new proof of Arestov's famous extension of Bernstein's inequality in L p to all p ≥ 0. Our crucial observation is that Boyd's approach to prove Mahler's inequality for algebraic... more
The convergence of product integration rules, based on Gaussian quadrature points, is investigated for functions with interior and endpoint singularities over bounded and unbounded intervals. The investigation is based on a new... more
We study W 1,p Lagrange interpolation error estimates for general quadrilateral Q k finite elements with k ≥ 2. For the most standard case of p = 2 it turns out that the constant C involved in the error estimate can be bounded in terms of... more
Nested spaces of multivariate periodic functions forming a non-stationary multiresolution analysis are investigated. The scaling functions of these spaces are fundamental polynomials of Lagrange interpolation on a sparse grid. The... more
Two interpolation algorithms are presented for the computation of the inverse of a two variable polynomial matrix. The first interpolation algorithm, is based on the Lagrange interpolation method that matches pre-assigned data of the... more
A new formula for the error in a map which interpolates to function values at some set IR n from a space of functions which contains the linear polynomials is given. From it sharp pointwise L 1-bounds for the error in linear interpolation... more
Ciarlet-Wagschal multipoint Taylor formula for representing the pointwise error in multivariate Lagrange interpolation. Several applications of this result are given in the paper. The most important of these is the construction of a... more
Quasi-interpolation is a important tool, used both in theory and in practice, for the approximation of smooth functions from univariate or multivariate spaces which contain Π m = Π m (IR d) the d-variate polynomials of degree ≤ m. In... more
In this paper we i n vestigate the extrema of 7 ! k! k p. Consequences of the results we obtain include: L p-bounds for Hermite interpolation, error estimates for Gauss quadrature formul with multiple nodes, and certain quantitative... more
Necessary conditions for the weak convergence of Fourier series in orthogonal polynomials are given and it is also shown that the partial sum operator associated with the Jacobi series is restricted weak type, but not weak type, for the... more
The collocation method based on cubic B-spline, is developed to approximate the solution of second kind nonlinear Fredholm integral equations. First of all, we collocate the solution by B-spline collocation method then the Newton-Cotes... more
The authors give a procedure to construct extended interpolation formulae and prove some uniform convergence theorems.
� � Abstract. In this paper, we propose a Directed Threshold Multi-Signature Scheme. In this threshold signature scheme, any malicious set of signers cannot impersonate any other set of signers to forge the signatures. In case of forgery,... more
We show that the Lebesgue constant of the real projection of Leja sequences for the unit disk grows like a polynomial. The main application is the first construction of explicit multivariate interpolation points in [−1, 1] N whose... more
We derive in this short article the non-asymptotical non-uniform sharp error estimation for the Bernstein&#39;s type approximation of continuous function based on the modern probabilistic apparatus.
The authors give a procedure to construct extended interpolation formulae and prove some uniform convergence theorems.
It exploits several communication techniques on stars in a novel way which can be adapted for computing similar functions. The algorithm is optimal and consists of three phases: initialization, main and final. While there is no... more
The connection between convergence of product integration rules and mean convergence of Lagrange interpolation in L, (1 <p < 00) has been thoroughly analysed by Sloan and Smith [37]. Motivated by this connection, we investigate mean... more
In this paper, we address the problem of how to efficiently sample the radiated field in the framework of near-field measurement techniques. In particular, the aim of the article is to find a sampling strategy for which the discretized... more
We describe all solutions of the matrix Hamburger moment problem in a general case (no conditions besides solvability are assumed). We use the fundamental results of A.V. Shtraus on the generalized resolvents of symmetric operators. All... more
We describe the complete interpolating sequences for the Paley-Wiener spaces L p π (1 < p < ∞) in terms of Muckenhoupt's (A p) condition. For p = 2, this description coincides with those given by Pavlov (1979), Nikol'skii (1980), and... more
Lebesgue's proof of the Weierstrass approximation theorem is based on the approximation of the single function 1 x I. Newman [3] has pointed out that Jackson's theorem [l], on the order of approximation of continuous functions, can be... more
Scopul reducerii a riscului seismic CNS 7-1 7.3 Niveluri de performan seismic ale CNS dup reabilitarea seismic 7-2 7.4 Stabilirea ordinii de prioritate pentru reabilitarea seismic a CNS 7-3 7.5 Procedee de reabilitare seismic a CNS 7-5... more
A novel class of pseudo-Chebyshev functions has been recently introduced, and the relevant analytical properties in terms of governing differential equation, recurrence formulae, and orthogonality have been analyzed in detail for... more
We assume the Foster-Greer-Thorbecke (FGT) poverty index as an empirical process indexed by a particular Glivenko-Cantelli class or collection of functions and define this poverty index as a functional empirical process of the bootstrap... more
In this paper the extension of the Legendre least-squares spectral element formulation to Chebyshev polynomials will be explained. The new method will be applied to the incompressible Navier-Stokes equations and numerical results,... more
In this paper the extension of the Legendre least-squares spectral element formulation to Chebyshev polynomials will be explained. The new method will be applied to the incompressible Navier-Stokes equations and numerical results,... more
A study of the greatest possible ratio of the smallest absolute value of a higher derivative of some function, defined on a bounded interval, to the L p-norm of the function.
The aim of this paper is to study the approximation of functions using a higher-order Hermite-Fejér interpolation process on the unit circle. The system of nodes is composed of vertically projected zeros of Jacobi polynomials onto the... more
In 1916 S. N. Bernstein observed that every polynomial p having no zeros in (-1, 1) can be written in the form ~/d_oa,(l-x)'(l+x)d-i with all a,>0 or all aj $0. The smallest natural number d for which such a representation holds is called... more
Download research papers for free!