牛顿法的实现实验报告

  • 格式:docx
  • 大小:97.08 KB
  • 文档页数:3

《机器学习》课程实验报告
实验:牛顿法的实现
姓名:彭文婷
专业:生物技术
学号:2013212301
2015年5月5日
一、 实验内容
1. 构建有效迭代公式求
1020x e x +-=
的解。

2. 利用牛顿法求上述方程的解。

二、 实验结果及分析
1.迭代公式为X=(2-e x )/10
由于e^x 大于0,则2-10x 大于0,则x 小于0.2
X 小于0时,0小于e^x 小于1, 2-10x 大于2
因此【0,0.2】为有根区间
取初始值X 0=0
X1=0.1
X2=0.089482908
X3=0.090639136
X4=0.090512617
X5=0.090526468
X6=0.090524952
X7=0.090525118
X8=0.090525019
因为X8-X7≤10-6
所以X=0.090525019
2.牛顿法函数为f (x) = e x +10x-2
一阶导数为f ’(x )= e x +10
Xn+1 = Xn-f(Xn)/f ’(Xn) = Xn-(e Xn +10Xn-2)/(e Xn +10)
初始值X0=0
X1=0.090909091
X2=0.090525108
X3=0.090525101
因为X3-X2≤10-6
所以X=0.090525101
分析:迭代法关键在于选取收敛的迭代公式和选取适当的初始值,而牛顿法更为优化,收敛速度快。

但二者都只能得出局部最优解。

三.实验总结
通过练习对迭代法和牛顿法有了更深刻的理解,原本使用计算器算的,但输入过于繁琐,后来在Excel中编辑公式计算简便了很多,但要实现计算机自动计算程还是十分困难,在以后的学习中应尽快掌握C语言编程技能。