csuwangfeng的个人博客分享 http://blog.sciencenet.cn/u/csuwangfeng

博文

嵌套乘法(霍纳(Horner)法)

已有 3636 次阅读 2014-8-4 10:54 |系统分类:科研笔记

用途:多项式求解 ;作用:减少乘法运算次数,加快运算速度

p(x)=a0+a1x+a2x2+...+anxn

p(x)=a0+x(a1+x(a2+...x(an-1+anx)))

算法:假设要求p(x)在某个数z处的值,定义系数bi的一个序列如下:

bn=an

bn-1=an-1+zbn

bn-2=an-2+zbn-1

.

.

.

b0=a0+zb1

例子:泰勒展开式近似求解ex函数

Taylor.m

polyeval.m



https://blog.sciencenet.cn/blog-845576-816975.html

上一篇:使用matlab命令简创建和计算模糊系统
收藏 IP: 218.76.28.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-22 01:02

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部