Lagrange Interpolation how does it work?











up vote
0
down vote

favorite












I am making a program to find a polynomial given a set of data. I understand the summation of the formula. Given the image below can someone explain what the square looking symbol is next to the Li(x)? Can you explain the Li(x) function to me as well?



Lagrrange Formula










share|cite|improve this question







New contributor




User is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.




















  • Do you mean the $Pi$ symbol? That's a product symbol.
    – littleO
    2 days ago










  • Yes, and ok can you explain how to use Li(x). I don't understand. So for every x value, we are given we calculate Li for all the x values?
    – User
    2 days ago










  • $L_i(x)$ sends $x_i$ to 1 and all other $x_j$ to 0. Thus summing up $y_i L_i(x)$ over $i$ gives an interpolant of all of the $(x_i,y_i)$.
    – Ian
    2 days ago












  • So for Li(x) we calculate the product of the formula for each j in J but we skip over the i-th element
    – User
    2 days ago










  • That is correct. This is needed so that $L_i(x_i)$ is nonzero.
    – Ian
    2 days ago















up vote
0
down vote

favorite












I am making a program to find a polynomial given a set of data. I understand the summation of the formula. Given the image below can someone explain what the square looking symbol is next to the Li(x)? Can you explain the Li(x) function to me as well?



Lagrrange Formula










share|cite|improve this question







New contributor




User is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.




















  • Do you mean the $Pi$ symbol? That's a product symbol.
    – littleO
    2 days ago










  • Yes, and ok can you explain how to use Li(x). I don't understand. So for every x value, we are given we calculate Li for all the x values?
    – User
    2 days ago










  • $L_i(x)$ sends $x_i$ to 1 and all other $x_j$ to 0. Thus summing up $y_i L_i(x)$ over $i$ gives an interpolant of all of the $(x_i,y_i)$.
    – Ian
    2 days ago












  • So for Li(x) we calculate the product of the formula for each j in J but we skip over the i-th element
    – User
    2 days ago










  • That is correct. This is needed so that $L_i(x_i)$ is nonzero.
    – Ian
    2 days ago













up vote
0
down vote

favorite









up vote
0
down vote

favorite











I am making a program to find a polynomial given a set of data. I understand the summation of the formula. Given the image below can someone explain what the square looking symbol is next to the Li(x)? Can you explain the Li(x) function to me as well?



Lagrrange Formula










share|cite|improve this question







New contributor




User is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











I am making a program to find a polynomial given a set of data. I understand the summation of the formula. Given the image below can someone explain what the square looking symbol is next to the Li(x)? Can you explain the Li(x) function to me as well?



Lagrrange Formula







lagrange-interpolation






share|cite|improve this question







New contributor




User is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|cite|improve this question







New contributor




User is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|cite|improve this question




share|cite|improve this question






New contributor




User is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 2 days ago









User

1




1




New contributor




User is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





User is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






User is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.












  • Do you mean the $Pi$ symbol? That's a product symbol.
    – littleO
    2 days ago










  • Yes, and ok can you explain how to use Li(x). I don't understand. So for every x value, we are given we calculate Li for all the x values?
    – User
    2 days ago










  • $L_i(x)$ sends $x_i$ to 1 and all other $x_j$ to 0. Thus summing up $y_i L_i(x)$ over $i$ gives an interpolant of all of the $(x_i,y_i)$.
    – Ian
    2 days ago












  • So for Li(x) we calculate the product of the formula for each j in J but we skip over the i-th element
    – User
    2 days ago










  • That is correct. This is needed so that $L_i(x_i)$ is nonzero.
    – Ian
    2 days ago


















  • Do you mean the $Pi$ symbol? That's a product symbol.
    – littleO
    2 days ago










  • Yes, and ok can you explain how to use Li(x). I don't understand. So for every x value, we are given we calculate Li for all the x values?
    – User
    2 days ago










  • $L_i(x)$ sends $x_i$ to 1 and all other $x_j$ to 0. Thus summing up $y_i L_i(x)$ over $i$ gives an interpolant of all of the $(x_i,y_i)$.
    – Ian
    2 days ago












  • So for Li(x) we calculate the product of the formula for each j in J but we skip over the i-th element
    – User
    2 days ago










  • That is correct. This is needed so that $L_i(x_i)$ is nonzero.
    – Ian
    2 days ago
















Do you mean the $Pi$ symbol? That's a product symbol.
– littleO
2 days ago




Do you mean the $Pi$ symbol? That's a product symbol.
– littleO
2 days ago












Yes, and ok can you explain how to use Li(x). I don't understand. So for every x value, we are given we calculate Li for all the x values?
– User
2 days ago




Yes, and ok can you explain how to use Li(x). I don't understand. So for every x value, we are given we calculate Li for all the x values?
– User
2 days ago












$L_i(x)$ sends $x_i$ to 1 and all other $x_j$ to 0. Thus summing up $y_i L_i(x)$ over $i$ gives an interpolant of all of the $(x_i,y_i)$.
– Ian
2 days ago






$L_i(x)$ sends $x_i$ to 1 and all other $x_j$ to 0. Thus summing up $y_i L_i(x)$ over $i$ gives an interpolant of all of the $(x_i,y_i)$.
– Ian
2 days ago














So for Li(x) we calculate the product of the formula for each j in J but we skip over the i-th element
– User
2 days ago




So for Li(x) we calculate the product of the formula for each j in J but we skip over the i-th element
– User
2 days ago












That is correct. This is needed so that $L_i(x_i)$ is nonzero.
– Ian
2 days ago




That is correct. This is needed so that $L_i(x_i)$ is nonzero.
– Ian
2 days ago










1 Answer
1






active

oldest

votes

















up vote
0
down vote













Perhaps you can understand it via this example on 3 points. This Desmos graph is interactive and you can create any interpolation on 3 points with it.



enter image description here






share|cite|improve this answer





















    Your Answer





    StackExchange.ifUsing("editor", function () {
    return StackExchange.using("mathjaxEditing", function () {
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    });
    });
    }, "mathjax-editing");

    StackExchange.ready(function() {
    var channelOptions = {
    tags: "".split(" "),
    id: "69"
    };
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function() {
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled) {
    StackExchange.using("snippets", function() {
    createEditor();
    });
    }
    else {
    createEditor();
    }
    });

    function createEditor() {
    StackExchange.prepareEditor({
    heartbeatType: 'answer',
    convertImagesToLinks: true,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    imageUploader: {
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    },
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    });


    }
    });






    User is a new contributor. Be nice, and check out our Code of Conduct.










     

    draft saved


    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3005654%2flagrange-interpolation-how-does-it-work%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    0
    down vote













    Perhaps you can understand it via this example on 3 points. This Desmos graph is interactive and you can create any interpolation on 3 points with it.



    enter image description here






    share|cite|improve this answer

























      up vote
      0
      down vote













      Perhaps you can understand it via this example on 3 points. This Desmos graph is interactive and you can create any interpolation on 3 points with it.



      enter image description here






      share|cite|improve this answer























        up vote
        0
        down vote










        up vote
        0
        down vote









        Perhaps you can understand it via this example on 3 points. This Desmos graph is interactive and you can create any interpolation on 3 points with it.



        enter image description here






        share|cite|improve this answer












        Perhaps you can understand it via this example on 3 points. This Desmos graph is interactive and you can create any interpolation on 3 points with it.



        enter image description here







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered 2 days ago









        Calvin Khor

        10.6k21436




        10.6k21436






















            User is a new contributor. Be nice, and check out our Code of Conduct.










             

            draft saved


            draft discarded


















            User is a new contributor. Be nice, and check out our Code of Conduct.













            User is a new contributor. Be nice, and check out our Code of Conduct.












            User is a new contributor. Be nice, and check out our Code of Conduct.















             


            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3005654%2flagrange-interpolation-how-does-it-work%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            MongoDB - Not Authorized To Execute Command

            How to fix TextFormField cause rebuild widget in Flutter

            in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith