Tool to find the equation of a function. Lagrange Interpolating Polynomial is a method for finding the equation corresponding to a curve having some dots coordinates of it.
Lagrange Interpolating Polynomial - dCode
Tag(s) : Functions
dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!
Lagrange Interpolating Polynomial
Lagrange Interpolation Calculator
Answers to Questions (FAQ)
What is the Lagrange Interpolation? (Definition)
The Lagrangian interpolation (known as Lagrange/Rechner) is a method which makes it possible to find the equation of a polynomial function which passes through a series of $ n $ given points $ \{ (x_0,y_0), (x_1,y_1), \dots, (x_n,y_n) \} $.
The Lagrange polynomial is calculated by the formula $$ P(X) = \sum_{j=0}^n y_j \left(\prod_{i=0,i\neq j}^n \frac{X-x_i}{x_j-x_i} \right) $$
How to find the equation of a curve using Lagrange?
From the points whose coordinates are known, the lagrange polynomial calculator can thus predict other points based on the assumption that the curve formed by these points is derived from a polynomial equation.
dCode allows to use the Lagrangian method for interpolating a Polynomial and finds back the original equation using known points (x,y) values.
Example: By the knowledge of the points $ (x,y) $ : $ (0,0),(2,4),(4,16) $ the Polynomial Lagrangian Interpolation method allows to find back the équation $ y = x^2 $. Calculations details step by step: $$ P(x) = 0 \times \frac{(x-2)}{(0-2)} \frac{(x-4)}{(0-4)} + 4 \times \frac{(x-0)}{(2-0)} \frac{(x-4)}{(2-4)} + 16 \times \frac{(x-0)}{(4-0)} \frac{(x-2)}{(4-2)} \\ = 4 \times \frac{x}{2}\frac{(x-4)}{(-2)} + 16 \times \frac{x}{4}\frac{(x-2)}{2} \\ = -x(x-4)+2x(x-2) \\ = -x^2+4x+2x^2-4x \\ = x^2
$$ Once deducted, the interpolating function $ f(x) = x^2 $ allows to estimate the value for $ x = 3 $, here $ f(x) = 9 $.
The Lagrange interpolation method allows a good approximation of polynomial functions.
There are other interpolation formulas (rather than Lagrange/Rechner) such as Neville interpolation also available online on dCode.
What are the limits for Interpolating with Lagrange?
Since the complexity of the calculations increases with the number of points, the program is automatically limited (with distinct x-values in the rational number set Q).
How to calculate/anticipate another value?
From a list of numbers, the Lagrange interpolation allows to find an equation for $ f(x) $. Using this equation with a new value of $ x $, it is possible to calculate the image of $ x $ by $ f $ by extrapolation.
Source code
dCode retains ownership of the "Lagrange Interpolating Polynomial" source code. Any algorithm for the "Lagrange Interpolating Polynomial" algorithm, applet or snippet or script (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or any "Lagrange Interpolating Polynomial" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) or any database download or API access for "Lagrange Interpolating Polynomial" or any other element are not public (except explicit open source licence like Creative Commons). Same with the download for offline use on PC, mobile, tablet, iPhone or Android app.
Reminder: dCode is an educational and teaching resource, accessible online for free and for everyone.
Cite dCode
The content of the page "Lagrange Interpolating Polynomial" and its results may be freely copied and reused, including for commercial purposes, provided that dCode.fr is cited as the source.
Exporting the results is free and can be done simply by clicking on the export icons ⤓ (.csv or .txt format) or ⧉ (copy and paste).
To cite dCode.fr on another website, use the link:
In a scientific article or book, the recommended bibliographic citation is: Lagrange Interpolating Polynomial on dCode.fr [online website], retrieved on 2025-04-15,
