数书九章
秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法,因为它是南宋时期的数学家秦九韶提出的,所以被命名为“秦九韶算法”,记载秦九韶算法的著作叫《数书九章》,也是秦九韶所著的。
秦九韶生于公元1208年,鲁郡人(今河南范县),早年曾从隐君子学数术,后因其父往四川做官,即随父迁徙,也认为是普州安岳(今四川安岳县)人。秦九韶精研星象、音律、算术、诗词、弓、剑、营造之学,于1247年完成著作《数书九章》,其中的大衍求一术、三斜求积术和秦九韶算法是有世界意义的重要贡献。秦九韶是南宋著名的数学家,与李冶、杨辉、朱世杰并称宋元数学四大家。
秦九韶将贾宪的增乘开方术推广,以求解任意高次方程的实数根的数值解,他在《数书九章》中详细叙述了用秦九韶算法求解26个二次到十次方程的的实数根的数值解,其中包含20个二次方程,1个三次方程,4个四次方程和1个十次方程,其中有些得到精确解,多数得近似解。
秦九韶算法大大简化了计算过程,即使在现代,利用计算机解决多项式的求值问题时,秦九韶算法依然是最优的算法。在西方被称作霍纳算法,是以英国数学家霍纳命名的。