《计算机数学基础》数值部分第二单元辅导（国外英文资料）.doc

《计算机数学基础》数值部分第二单元辅导（国外英文资料） The second unit of the computer mathematical foundation One, the key content Function interpolation The function f of x is equal to f of xk, k = 0, 1, 2, , n. Construct a polynomial P of x, which makes it P = yk (xk). P of x is the interpolation polynomial, f of x is the interpolation function, and xk is the interpolation node. Error R (x) = f (x) -p (x). Lagrange interpolation polynomial N degree polynomial Pn (x) = y0l0 (x) + y1l1 (x) +... + ynln (x) = The approximate function f of x, which is f of x, right? Pn of x, and satisfy Pn of xk = yk (k = 0, 1, 2..., n). The basis function (I = 0, 1, 2,... n) When n is equal to 1, the linear interpolation P1 of x is equal to yklk of x plus yk plus 1lk plus 1 of x. The basis function. When n is equal to 2, you get a quadratic polynomial, which is a quadratic interpolation. The remainder of the Lagrangian interpolation polynomial Among them, Note: the interpolation polynomial should be a polynomial of no more than n times n + 1. Both the mean and Newtonian interpolation polynomials The difference between the difference of the function and the difference between the variables is the difference, First order mean difference Quadratic mean difference ... ... ... ... N order are poor There are two common properties: (1) the difference in the linear combination of the function value yk; (2) the mean difference is not related to the order of the interpolation nodes. The relationship between the difference and the derivative is: To construct polynomials for the coefficients, which is Newtonian interpolation polynomials Nn (x) = f (x0) + f (x0, x1) (x - x0) + f (x0, x1, x2) (x-x0) (x - x1). +... + f (x0, x1, x2,... xn) (x-x0) (x-x1) (x-x2)... (x - xn - 1) The remainder of Newtons interpolation polynomial Rn (x) = f (x) -nn (x). F (x, x0, x1, x2,... xn) (x minus x0) (x minus x1) (x-x2)... X minus xn minus 1 times x minus xn. = Piecewise linear interpolation Point a = x0 x1 ... Xn = b divides the interval