数值分析方法课件：数值计算中典型的算法设计技术.pptx

数值分析方法

数值计算中典型的算法设计技术

数值计算中典型的算法设计技术*1以直代曲的近似技术刘徽的“割圆术”定积分的梯形法定积分的复化梯形法

*2方程求根的“增乘开方法”与迭代算法?“增乘开方法”是一个非常有效的和高度机械化的算法，可以适用于开任意整数次方。方程求根的“增乘开方法”大意

南宋著名数学家秦九韶（1208年－1268年）在他的代表性著作《数书九章》中将“增乘开方法”推广到了高次方程，并命名为“正负开方术”?

多项式求值的秦九韶算法??乘法运算次数由o(n2)次降为o(n)，降低了运算复杂度.

方程求根的迭代算法?

?

*3加权平均的松弛算法如图，刘徽（设半径为10）发现