秦九韶算法的公式


秦九韶算法的公式

文章插图
把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+L+a[1]x+a[0]改写成如下形式:
f(x)=a[n]x^n+a[n-1]x^(n-1))+L+a[1]x+a[0]
[n-1]x^
求多项式的芹轮值时,首先计算最内层括号内的值即
v[1]=a[n]x+a[n-1]
然后由内向外逐余首盯层计算一次多项式的值,即
v[2]=v[1]x+a[n-2]
v[3]=v[2]x+a[n-3]
......
v[n]=v[n-1]x+a[0]
秦九韶算法是中国南宋 时期的数学家秦九韶提出的一种多项式简化算法 。在西方被称作霍纳算法 。
学者简介:
秦九韶(约公元1202年-1261年),字道古,南宋末年人,出生于鲁郡(今山东曲阜一带人) 。早年曾从隐君子学数术,后因其父往四川做官,即随父迁徙,也认为是普州 安岳(今四川 安岳县)人 。秦九韶与李冶、 杨辉、朱世杰并称 宋元数学四大家 。(安岳县于1998年9月正式开工建设秦九韶纪念馆,2000年12月竣工落成 。)
秦九韶聪敏勤学,宋绍定四年(公元1231),秦九韶考中进士,先后担任县尉、通判、参议官、州守等职 。先后在湖北、安徽、江苏、浙江等地做官 。南宋理宗景定元年(公元1260年)出任梅州 太守,翌年卒于 梅州 。据史书记载,他“性及机巧,星象、音律、算术以至营造无不精究”,还尝从 李梅亭学诗词 。他在政务之余,以数学为主线进行潜心钻研,且应用范围至为广泛:天文历法、水利水文、建筑、测绘、农耕、军事、商业金融等方面 。
秦九韶是我国古代数学家的杰出代表之一,他的《数书九章》概括了宋元时期中国传统数学的主要成就,尤其是系统总结和发展了 高次方程的数值解法与一次 同余问题的解法,提出了相当完备的“正负开方术”和“ 大衍求一术” 。对数学竖和发展产生了广泛的影响 。
秦九韶是一位既重视理论又重视实践,既善于继承又勇于创新的科学家,他被国外科学史家称为是“他那个民族,那个时代,并且确实也是所有时代最伟大的数学家之一 。
【秦九韶算法的公式】

    推荐阅读