L k x

x x 0 x x1 x x k 1 x x k 1 x x n y ax b
x k x 0 x k x1 x k x k 1 x k x k 1 x k x n m m m
n m x i y i x i y i
Pn x L k x f x k a i 1 i 1 i 1
k 0 2
m m
Newton m x i2 x i
i 1 i 1
n s
Pn x k k f x 0 m m m m

k 0 x i2 y i x i y i x i
i 1 i 1 i 1 i 1
Newton b 2
m m
n s m x i2 x i
Pn x 1k k f x n i 1 i 1
k 0 k
Hermite
2 n 1
H 2 n 1 x f z 0 f z 0 , z 1 , , z k x z 0 x z k 1
k 1

Spline
S j (x) a j b j ( x x j ) c j ( x x j ) 2 d j ( x x j ) 3
(4.1) ---- a j1 a j b jh j c jh 2j d jh3j
(4.2) ---- b j1 b j 2c jh j 3d jh 2j
(4.3) ---- c j1 c j 3d jh j
(4.4) ---- a j1 a j b jh j 1 h 2j 2c j c j1
3
(4.5) ---- b j1 b j h j c j c j 1

(4.6) ---- b j 1
hj

a j1 a j
hj
3

2c j c j1
(4.7) ---- h j1c j1 2h j1 h j c j h jc j1

3
hj

a j1 a j
3

h j1

a j a j1
 Legendre
n rn ,i c n ,i
a b f 2 0.5773502692 1.0000000000
a f x dx f 2 b a 24 b a
b 3

-0.5773502692 1.0000000000
3 0.7745966692 0.5555555556
f a f b f
0.0000000000 0.8888888889
a f x dx b a b a -0.7745966692 0.5555555556
b
3
2 12 4 0.8611363116 0.3478548451
Simpson 0.3399810436 0.6521451549
ba a b -0.3399810436 0.6521451549
a f x dx f a 4f f b
b
-0.8611363116 0.3478548451
6 2
5 0.9061798459 0.2369268850
f 4
b a 5 0.5384693101 0.4786286705
2880 0.0000000000 0.5688888889
Simpson -0.5384693101 0.4786286705
h n 21 -0.9061798459 0.2369268850
a f x dx
b

3
f a 2 f x2j
j1

b a 4 4

n 2
4 f x 2 j1 f b h f f x 0 h f x 0 h
j1 180 f x 0 f
h 2

h b a 2
f x dx f a f b 2 f x
n 1
h f
b
a
2
j
f x 0
1
3f x 0 4f x 0 h f x 2h
j1 12
2h

h2
b a 2 f
a f x dx 2h f x 2 j 6 h f
n2
b
3
j0

Gaussian 2

ba n b a rn , j b a f x 0
1
f x 0 h f x 0 h h f
a f x dx 2 c n , jf
b
2h 6

j1 2
b a t b a b a
a f x dx 1 f x f x 0 2h 8f x 0 h 8f x 0 h
b 1 1
f dx
2 2 12h
h 4 5
f x 0 2h f
30

f x
1
25f x 0 48f x 0 h 36f x 0 2h
12h
h 4 5
16 f x 0 3h 3f x 0 4h f
30

2
 Adams-Bashforth
Euler
m
y i 1 y i h b mk f x i k , y i k
k 0
h2
y i 1 y i hf x i , y i y i m bm0 b m1 bm2 b m3 Em
2 2

Taylor n 0 1
h
2
y0

n
y i 1 y i hT x i , y i
1
y n 1 i h n 1
1 32 1 2 12
h y1
5 3

n 1! 2 23 12 16 12 5 12 h y 2
3 4 4
8

T n x i , y i f x i , y i f x i , y i
h
3 55 24 59 24 37 24 9 24
251 5 5
720
h y 3
2
n 1
Milne
f n 1 x i , y i
h

8
y i 1 y i 3 h f x i , y i f x i 1 , y i 1 f x i 2 , y i 2
n! 4 8
Runge-Kutta (RK2) 3 3 3

(Midpoint Method) Adams-Moulton

m 1

y i 1 y i hf x i , y i f x i , y i
h h y i 1 y i h b mk f x ik , y ik
k 1
2 2
m b m , 1 b m , 0 b m ,1 b m,2 Em
Euler
h2
0 y0
y i 1 y i f x i , y i f x i 1 , y i hf x i , y i
h 1 2
2
1 12 12 h 3 y1
1
Heun 12

h 2 5 12 8 12 1 12 h y 2
1 4 4
f x i , yi 3f x i h, yi hf x i , yi
2 2
yi 1 yi 24
4 3 3
3 9 24 9 24 5 24 1 24 h y 3
19 5 5
Runge-Kutta 4 (RK4) 720

y i1 y i
1
k1 2k 2 2k 3 k 4 Simpson
6
k1 hf x i , y i y i 1 y i 1
h
f x i1 , y i1 4f x i , y i f x i1 , y i1
3
h k
k 2 hf x i , y i 1 Hamming
2 2
9 y i y i 2 3hf i 1 2f i f i 1
y i 1
h k
k 3 hf x i , y i 2 8
2 2
k 4 hf x i 1 , y i k 3