Cơ sở lý thuyết đa thức nội suy Newton:

Phương pháp đa thức nội suy Newton là một thuật toán toán học để xây dựng các
điểm dữ liệu mới trong phạm vi của một tập dữ liệu đã biết bằng việc xây dựng đa
thức nội suy mà không cần giải hệ phương trình tuyến tính. Nó còn được gọi là đa
thức nội suy khoảng chia của Newton. Đa thức nội suy Newton được xây dựng dựa
trên các giá trị của hàm số tại các điểm đã biết (các mốc nội suy), và sử dụng các
sai phân của hàm số để tạo ra một đa thức xấp xỉ hàm số. Phương pháp dựa trên ý
tưởng rằng một đa thức bậc n có thể được xác định bởi n+1 điểm. Công thức cho
đa thức nội suy Newton được là:
∆ f (x 0) ∆ f (x 1 ) ∆ f ( xn )
Pn ( x )=f ( x 0 ) + ( x −x0 ) + ( x−x 0 ) ( x−x 1 ) 2
+…+ ( x−x 0 )( x −x1 ) … (x−x n) n
h 2h n! h

Với: ∆ f ( x 0 )=f ( x1 ) −f (x 0) là sai phân tiến cấp 1

∆ f ( x 2) =f ( x 2 ) −f ( x 1 ) là sai phân tiến cấp 2

∆ f ( x n )=f ( xn +1 )−f (x n ) là sai phân tiến cấp n

h=x 1−x 0=x 2−x 1=…=x n−x n−1, các mốc nội suy các đều

Nếu các mốc nội suy cách đều, tức h=x 1−x 0=x 2−x 1=…=x n−x n−1, thì ta có thể sử
dụng công thức nội suy Newton tiến hoặc nội suy Newton lùi. Trong trường hợp
các mốc nội suy không cách đều, ta sẽ sử dụng phương pháp nội suy Newton tổng
quát.
Đa thức nội suy Newton được ứng dụng rộng rãi trong nhiều lĩnh vực, bao gồm:
 Xử lý dữ liệu
 Khoa học máy tính
 Kỹ thuật
 Kinh tế
 Toán học ứng dụng