matlab学习

 

解决这一问题的有效的方法是使用嵌套乘法也叫做Horner方法，这样计算该多项式仅用了4次乘法和4次加分。

通常一个d次多项式能够d次乘法和d次加法进行计算。

matlab程序如下：

%Program 0.1 Nested multiplication
%Evaluates polynomial from nested form using Horner's method
%Input: degree d of polynomial,
%       array of d+1 coefficients (constant term first),
%       x-coordinate x at which to evaluate, and
%       array of d base points b, if needed
%Output: value y of polynomial at x
function y=nest(d,c,x,b)

if nargin < 4, 
    b=zeros(d,1); 
end

y=c(d+1);

for i=d:-1:1
  y = y.*(x-b(i))+c(i);
end

 

在matlab中 直接如下输入就OK了

nest( 4, [-1 5 -3 3 2], 1/2, [0 0 0 0])

　　

参考文献：

《数值分析》【美】Timothy Sauer