matlab多项式的求值,多项式求值的MATLAB实现

公茂果老师的课件中，给出了四种多项式求值的算法，下面给出代码示例：

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%E-mail: [email protected]

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

num=[10 50 100 150 200 300 400 500 10000 20000 50000 100000];

x=input(‘please enter x:‘) %求解相应x的多项式的值

for m=1:1:12 %从1至12，步长为1

a=rand(1,num(m)+1); %生成相应的序列a

%方法一：直接代入法

tic; %开始计时

p1(m)=polyval(a,x);

t1(m)=toc;

%方法二:递归法一

tic;

p2(m)=0;

for j=1:1:(num(m)+1)

p2(m)=p2(m)+a(j)*x^(j-1);

end

t2(m)=toc;

%方法三：递归法二

tic;

p3(m)=0;

q=1;

for j=1:1:(num(m)+1)

q=q*x;

p3(m)=p3(m)+a(j)*q;

end

t3(m)=toc;

%方法四：递归法四

tic;

p4(m)=0;

for j=1:num(m)

p4(m)=x*p4(m)+a(num(m)+2-j); %百度文库中出现的算法，会漏掉一个点值

end

t4(m)=toc;

end

%画图

g=semilogx(num,t1,‘r+‘,num,t2,‘b*‘,num,t3,‘g:‘,num,t4,‘k-.‘);

legend(‘一‘,‘二‘,‘三‘,‘四‘);

set(g,‘linestyle‘,‘:‘,‘linewidth‘,2.0,‘markersize‘,8);

xlabel(‘num=10 ,50 ,100 ,150 ,200, 300 ,400, 500 ,10000, 20000, 50000 ,100000‘);

ylabel(‘time‘);

title(‘温酒待君归四线比较图‘)

grid on;

下面是结果的显示：

原文：http://www.cnblogs.com/jtailong/p/7735884.html

matlab多项式的求值,多项式求值的MATLAB实现相关推荐

5.2 matlab多项式计算（多项式的四则运算、求导、求值、求根）
1.多项式的表示在MATLAB中创建多项式向量时,注意三点: (1)多项式系数向量的顺序是从高到低. (2)多项式系数向量包含0次项系数,所以其长度为多项式最高次数加1. (3)如果有的项没有,系数 ...
matlab用牛顿差值计算三次差值多项式,计算方法用Newton插值多项式求函数的近似值.docx...
计算方法用Newton插值多项式求函数的近似值计算方法课程设计题目: 用Newton插值多项式处理磁化曲线学院: 理学院班级: 学生姓名: 学生学号: 指导教师: 2017 ...
matlab多项式多个值代入求值,[转载]Matlab 解惑之——多项式运算
http://www.cublog.cn/u1/37798/showart_452797.html% matlab语言把多项式表达成一个行向量,该向量中的元素是按多项式 %降幂排列的. % f(x)= ...
多项式的各类计算(多项式的逆/开根/对数/exp/带余除法/多点求值)
预备知识:FFT/NTT 多项式的逆给定一个多项式 F(x)F(x)F(x),请求出一个多项式 G(x)G(x)G(x),满足 F(x)∗G(x)≡1(modxn)F(x)*G(x) \equiv ...
c++用递归法和迭代法编写函数求Hermite多项式前n项的值
Hermite的定义为: 第一串代码是利用了递归的方法: #include<iostream> using namespace std; double Hermite(int n,doub ...
MATLAB新手简明使用教程（七）——使用matlab建立多项式以及求导，商求导乘积求导等——新手来看，保证看懂。
前期回顾上一期中,我们学了下面的知识: 定积分的基本概念和一些简单的几何意义. 使用 int 函数计算不定积分. 使用 int 函数计算定积分. 本期内容本期我打算给大家介绍一下使用matlab对 ...
matlab求分段函数的值.,如何用MATLAB求分段函数的最小值和最大值？
7.1.1 分段线性插值所谓分段线性插值就是通过插值点用折线段连接起来逼近原曲线,这也是计算机绘制图形的基本原理.实现分段线性插值不需编制函数程序,MATLAB自身提供了内部函数interp1其主要 ...
matlab中利用xy求取多项式z,将(x y z)^10展开为多项式,经过合并同类项
如何在matlab中展开多项式 symssps=((s^2+1))^3*(s+5)^2*(s^4+4*s^2+7)ps1=expand(ps)结果:ps=(s^2+1)^3*(s+5)^2*(s^4+ ...
matlab如何求传递函数的幅值_MATLAB通过传递函数求截止频率
展开全部可以用MATLAB画伯德图. 有两个函数可以画伯德图一个是bode函数格式是[mag,phase,w]=bode(G); G是构建好的系统,62616964757a686964616 ...
MATLAB之怎样利用MATLAB中值差分法求一阶二阶导数
** MATLAB初学之怎么利用中值差分法求一阶二阶导数 ** 我们最近在学习MATLAB.在MATLAB中怎么求导数? MATLAB中有专门求导的函数针对f(x)类的函数: diff(f,x) : ...

matlab多项式的求值,多项式求值的MATLAB实现

matlab多项式的求值,多项式求值的MATLAB实现相关推荐

最新文章

热门文章