Sie sind hier: Numerik > Interpolationsaufgaben > Lagrange-Polynominterpolation

Lagrange-Polynominterpolation

Dienstag 07. November 2006 von
Simon Praetorius
Eine Polynominterpolation einer gegebenen Funktion zur nährungsweisen Berechnung von Funktionswerten an einer gegebenen Stelle wird mit dem Algorithmus von Neville implementiert.
Eine Funktion f(x) hat an den Stützstellen xi (i=1,...,n) die Stützwerte yi (i=1,...,n). Der Wert von f(x) soll an einer Stelle z durch Lagrange-Polynome hinreichend genau interpoliert werden. Die Implementierung wird mit dem Neville-Schema vorgenommen.
scilab Code
  • // Lagrange-Interpolation
  •  
  • x = input(" Stuetzstellen eingeben: ");
  • P = input(" Stuetzwerte eingeben: ");
  • z = input(" Gesuchte Stelle eingeben: ");
  •  
  • n = length(x); // Anzahl Stuetzstellen
  •  
  • i=1;
  • while %t;
  • for j=i-1:-1:1
  • // Berechnung mittels Neville-Schema
  • P(j) = ((z-x(j))*P(j+1) - (z-x(i))*P(j)) / (x(i)-x(j));
  • end
  •  
  • if(i==n) then
  • // Ergebnis bei Interpolation mit n-Stuetzstellen
  • sprintf("P(%g)= %g",z,P(1))
  •  
  • weiter = input(" Weiter Stuetzpunkte? (1=Ja 0=Nein) ");
  • if(weiter==0) then, break, end
  •  
  • x2 = input(" Stuetzstellen eingeben: ");
  • P2 = input(" Stuetzwerte eingeben: ");
  • n2 = length(x2);
  • x(n+1:n+n2) = x2;
  • P(n+1:n+n2) = P2;
  • n=n+n2;
  • end
  • i=i+1;
  • end
Ich habe den Algorithmus so programmiert. dass es problemlos möglich ist, weitere Stützstellen hinzuzufügen. Dazu muss der Algorithmus nur eine Zeile im Nevillschema neu berechnen, d.h. nicht alle Spalten. Weitere Infos zu dem Algorithmus von Neville und Aitken findet man auf Wikipedia.
Besucher: 8489 | Permalink | Kategorie: Numerik
Tags: , , ,

15 Kommentare

  1. Montag 21.07.2014 10:43 von
    generic

    Hello!
    [URL=http://www.nonprescriptioncialisb7buy.com/]cialis generic order online bad experience[/URL] , [URL=http://www.nonprescriptionviagraa7buy.com/]viagra for sale without a prescription[/URL] , [URL=http://www.lowestpriceviagrapills7a.com/]viagra for sale without a prescription[/URL] , [URL=http://www.buygenericcialisb7med.com/]cialis generic order online bad experience[/URL] ,

  2. Dienstag 22.07.2014 03:25 von
    to

    Hello!
    [URL=http://viagra7pillsonline.com/]viagra7pillsonline.com/[/URL] , [URL=http://cialis7pillsonline.com/]cialis7pillsonline.com/[/URL] , [URL=http://viagrafastdelivery7.com/]viagrafastdelivery7.com/[/URL] , [URL=http://cialisfastdelivery7.com/]cialisfastdelivery7.com/[/URL] ,

  3. Mittwoch 23.07.2014 12:45 von
    cialis

    Hello!
    [URL=http://www.priceofviagrapills7a.com/]viagra[/URL] , [URL=http://www.priceofcialisb7online.com/]cialis[/URL] , [URL=http://www.cialisonlineukb7gen.com/]cialis[/URL] , [URL=http://www.viagraonlineukbuy7a.com/]viagra[/URL] ,

  4. Donnerstag 24.07.2014 03:38 von
    cialis

    Hello!
    [URL=http://canadian7viagraonline.com/]viagra[/URL] , [URL=http://canadian7cialisonline.com/]cheap cialis si[/URL] , [URL=http://ordergeneric7viagra.com/]viagra[/URL] , [URL=http://ordergeneric7cialis.com/]cheap cialis si[/URL] ,

  5. Donnerstag 24.07.2014 18:41 von
    cialis

    Hello!
    [URL=http://www.howdoescialisb6online.com/]cialis[/URL] , [URL=http://www.howdoescialisb6gen.com/]cialis fast delivery[/URL] , [URL=http://www.cialisaustraliabuy6b.com/]cialis[/URL] , [URL=http://www.nonprescriptioncialisonline6b.com/]cialis fast delivery[/URL] , [URL=http://www.priceofcialisb6cheap.com/]cialis online[/URL] ,

  6. Freitag 25.07.2014 05:25 von
    online

    Hello!
    [URL=http://www.howdoescialisb6online.com/]cialis online[/URL] , [URL=http://www.howdoescialisb6gen.com/]cialis online pharmacy[/URL] , [URL=http://www.cialisaustraliabuy6b.com/]cialis fast delivery[/URL] , [URL=http://www.nonprescriptioncialisonline6b.com/]cialis without prescription[/URL] , [URL=http://www.priceofcialisb6cheap.com/]cialis online[/URL] ,

  7. Samstag 26.07.2014 06:24 von
    generic_cialis

    Hello!
    [URL=http://sildenafil7viagra.com/]generic viagra[/URL] , [URL=http://tadalafil7cialis.com/]generic cialis[/URL] , [URL=http://purchasegenericviagra7.com/]purchase viagra[/URL] , [URL=http://purchasegenericcialis7.com/]purchase cialis[/URL] ,

  8. Sonntag 27.07.2014 14:08 von
    cialis

    Hello!
    [URL=http://www.wheretobuya7pharm.com/]buy viagra online without prescription[/URL] , [URL=http://www.wheretobuyonline7b.com/]cheap cialis online[/URL] , [URL=http://www.howtobuycheap7b.com/]cheap cialis online[/URL] , [URL=http://www.howtobuymed7a.com/]buy viagra online without prescription[/URL] ,

  9. Montag 28.07.2014 05:00 von
    online

    Hello!
    [URL=http://www.wheretobuya7pharm.com/]viagra online without prescription[/URL] , [URL=http://www.wheretobuyonline7b.com/]cialis lowest prices on the internet[/URL] , [URL=http://www.howtobuycheap7b.com/]cialis lowest prices on the internet[/URL] , [URL=http://www.howtobuymed7a.com/]viagra online without prescription[/URL] ,

  10. Dienstag 29.07.2014 17:38 von
    free_viagra

    Hello!
    [URL=http://inaugurationreport.com/]cheap viagra[/URL] , [URL=http://www.cialiscostb7med.com/]cialis online[/URL] , [URL=http://www.cialisprofessionalb7pharm.com/]generic cialis[/URL] , [URL=http://canadiancialisb7pharm.com/]generic cialis[/URL] , [URL=http://canadian7viagra.com/]free viagra[/URL] ,

  11. Mittwoch 30.07.2014 01:43 von
    cialis

    Hello!
    [URL=http://viagra7prices.com/]viagra7prices.com/[/URL] , [URL=http://cialis7prices.com/]cialis7prices.com/[/URL] , [URL=http://7freeviagra.com/]7freeviagra.com/[/URL] , [URL=http://7freecialis.com/]7freecialis.com/[/URL] ,

  12. Donnerstag 31.07.2014 05:44 von
    generic

    Hello!
    [URL=http://cheapgenericviagra7.com/]cheap generic viagra[/URL] , [URL=http://cheapgenericcialis7.com/]cheap generic cialis[/URL] , [URL=http://buygenericviagra7.com/]cheap generic viagra[/URL] , [URL=http://buygenericcialis7.com/]cheap generic cialis[/URL] ,

  13. Donnerstag 31.07.2014 09:15 von
    cialis

    Hello!
    [URL=http://www.cheapcanadiancialisb7buy.com/]cialis[/URL] , [URL=http://www.cialiswithoutprescriptionbuy7b.com/]cialis[/URL] , [URL=http://www.viagrawithoutprescriptiona7buy.com/]viagra[/URL] , [URL=http://www.viagrafastdeliverya7online.com/]viagra[/URL] , [URL=http://www.cialisfastdeliveryb7online.com/]cialis[/URL] ,

  14. Freitag 01.08.2014 12:09 von
    viagra_canada

    Hello!
    [URL=http://cialis7price.com/]cialis cost[/URL] , [URL=http://viagra7price.com/]viagra cost[/URL] , [URL=http://canadian7viagra.com/]viagra canada[/URL] , [URL=http://generic7cialisonline.com/]generic cialis[/URL] , [URL=http://cialisfastdelivery7.com/]cheap cialis[/URL] ,

  15. Freitag 01.08.2014 13:52 von
    cialis_deal

    Hello!
    [URL=http://7genericviagraonline.com/]viagra deal[/URL] , [URL=http://7genericcialisonline.com/]cialis deal[/URL] , [URL=http://7viagracost.com/]viagra cost[/URL] , [URL=http://7cialiscost.com/]cialis cost[/URL] ,

Kommentar hinzufügen

Dieses Feld bitten nicht ausfüllen: