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 polynomials (also called Lagrange/Rechner) are computed using 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) $$

with $ P(X) $ the Lagrange polynomial and the dots $ (x_0, y_0),\dots,(x_n, y_n) $ and $ x_i $ distinct.

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.

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).

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 $.

dCode retains ownership of the online 'Lagrange Interpolating Polynomial' tool source code. Except explicit open source licence (indicated CC / Creative Commons / free), any 'Lagrange Interpolating Polynomial' algorithm, applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any 'Lagrange Interpolating Polynomial' function (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and no data download, script, copy-paste, or API access for 'Lagrange Interpolating Polynomial' will be for free, same for offline use on PC, tablet, iPhone or Android ! dCode is free and online.

Please, check our dCode Discord community for help requests!

NB: for encrypted messages, test our automatic cipher identifier!

lagrange,interpolating,interpolation,equation,polynomial,curve,dot,value,function,rechner,lagrangian

Source : https://www.dcode.fr/lagrange-interpolating-polynomial

© 2021 dCode — The ultimate 'toolkit' to solve every games / riddles / geocaching / CTF.

Feedback

▲
Thanks to your feedback and relevant comments, dCode has developed the best 'Lagrange Interpolating Polynomial' tool, so feel free to write! Thank you!