二分法的优化
2018-12-21钱旭
教育界·中旬 2018年9期
钱旭
【摘要】二分法求方程近似解基于兩个原因:理论上高于4次的方程不存在由方程系数确定的求根公式;所求近似解与实际根之间的误差只需控制在合理范围内。本文通过两个实例,就高中范围内的高次方程或超越方程,对二分法迭代提出优化,合理控制迭代步数,大幅提高计算效率。
【关键词】二分法;迭代;精确度;近似解
2018-12-21钱旭
钱旭
【摘要】二分法求方程近似解基于兩个原因:理论上高于4次的方程不存在由方程系数确定的求根公式;所求近似解与实际根之间的误差只需控制在合理范围内。本文通过两个实例,就高中范围内的高次方程或超越方程,对二分法迭代提出优化,合理控制迭代步数,大幅提高计算效率。
【关键词】二分法;迭代;精确度;近似解