Newton Interpolation

Neue Frage »

Markus Kam. Auf diesen Beitrag antworten »
Newton Interpolation
Hallo,
ich möchte durch Interpolation das Polynom bestimmen, das durch diese Punkte geht: (-2,-12) (-1,1) (2,16) (3,5).

So weit bin ich bis jetzt gekommen:

-2.....-12
.................13
-1.....1................-2
.................5
2......16..............8
.................37
3......53


Wie berechne ich jetzt das letzte Glied? Und muss ich z.B. die wirklich so kompliziert berechnen, oder geht diese zahl auch aus den vorherigen zu berechnen?
tigerbine Auf diesen Beitrag antworten »
RE: Newton Interpolation
[WS] Polynominterpolation - Theorie und in den Beispielworkshop schauen.

Deine ... kann ich so nicht lesen. Das Schema muss einfach durchgerechnet werden.

code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:

Es wird ein Interpolationspolynom in 3 Darstellungen berechnet.
 
Beachte: Der Datensatz hat die Form
         Knoten:           x_0,...,x_n
         Funktionswerte:   y_0,...,y_n
 
Bitte die Daten homogen eingeben!
 
Knotenpunkte eingeben:   [-2,-1,2,3]
Funktionswerte eingeben: [-12,1,16,5]
 
--------------------------------------------------------------------------------------------
 
Lagrange-Darstellung  
===============================================================================================
                               [x + 1] [x - 2] [x - 3] 
y_ 0 * L_ 0(x) =    -12 *    -------------------------------------------------------------------
                               [-2 + 1] [-2 - 2] [-2 - 3] 

                    -12
               =   -----------  *  [x + 1] [x - 2] [x - 3] 
                    -20


                               [x + 2] [x - 2] [x - 3] 
y_ 1 * L_ 1(x) =      1 *    -------------------------------------------------------------------
                               [-1 + 2] [-1 - 2] [-1 - 3] 

                      1
               =   -----------  *  [x + 2] [x - 2] [x - 3] 
                     12


                               [x + 2] [x + 1] [x - 3] 
y_ 2 * L_ 2(x) =     16 *    -------------------------------------------------------------------
                               [2 + 2] [2 + 1] [2 - 3] 

                     16
               =   -----------  *  [x + 2] [x + 1] [x - 3] 
                    -12


                               [x + 2] [x + 1] [x - 2] 
y_ 3 * L_ 3(x) =      5 *    -------------------------------------------------------------------
                               [3 + 2] [3 + 1] [3 - 2] 

                      5
               =   -----------  *  [x + 2] [x + 1] [x - 2] 
                     20


 
Weiter mit beliebiger Taste
 
Newton-Darstellung  
===============================================================================================
 
Dividierte Differenzen Schema
-----------------------------
 
DD =
   -2.0000  -12.0000   13.0000   -2.0000   -0.4000
   -1.0000    1.0000    5.0000   -4.0000         0
    2.0000   16.0000  -11.0000         0         0
    3.0000    5.0000         0         0         0
 
Interpolationspolynom
---------------------
 
p_ 3(x)= 
 
         -   12 
         +   13 * [x + 2]   
         -    2 * [x + 2] [x + 1]   
         -  0.4 * [x + 2] [x + 1] [x - 2]   
 
Weiter mit beliebiger Taste
 
Monom-Darstellung  
===============================================================================================
 
p_ 3(x)= 
 
     + 11.6 * x^0     + 8.6 * x^1     - 2.4 * x^2     - 0.4 * x^3 
 
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »