数值分析课程设计--对求解方程根的研究.docVIP

附件1： 学 号： 课 程 设 计 题 目 对求解方程实根的研究 学 院 理学院 专 业 信息与计算科学 班 级 信计0801 姓 名 指导教师 2010 年 7 月 10 日 附件2： 课程设计任务书 学生姓名： 专业班级： 信计0801 指导教师： 工作单位： 武汉理工大学 题 目: 对求解方程实根的研究 初始条件： 每次把的零点所在小区间收缩一半，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法.方程的求根通常分为两个步骤,一是根的搜索,找出有根区间;二是根的精确化,求得根的足够精确近似值.找出有根区间的方法通常采用定步长搜索法. 用这一办法可以粗略进行根的隔离. 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 用二分法和牛顿迭代法(包括弦截法)编程求方程 的实根，要求误差不超过。输出迭代次数，初始值和根的近似值；再构造不同的迭代函数，用迭代法求解，并进行比较。 时间安排： 选题:2天 查资料:4天 写论文:4天 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 对求解方程实根的研究 摘要: 本文主要通过借助求解方程实根,通过对二分法、牛顿迭代法、弦截法和不动点迭代法求解过程进行比较研究，通过程序改进得出分析结果，比较了各种迭代法求解方程实根的速度。 Abstract: This paper by solving the equation with real roots, by dichotomy, Newton iteration, secant method and fixed point iteration method for solving a comparative study of the process, the results obtained through process improvement, and compared different Diego Solving equations on behalf of the speed of real roots. 关键词:程序,迭代,次数,速度 Keywords: program, iterative, frequency, speed 引言: 在科学研究和工程设计中, 经常会遇到的一大类问题是求解方程f(x)=0的实根.方程f(x)=0的根, 亦称为函数f(x)的零点. 一般稍微复杂的3次以上的代数方程或超越方程,很难甚至无法求得精确解。本文将介绍常用的求解方程的近似根的几种数值解法. 主要通过借助求解方程实根,通过对二分法、牛顿迭代法、弦截法和不动点迭代法求解过程进行比较研究，通过程序改进得出分析结果，比较了各种迭代法求解方程实根的速度。本文介绍方程的迭代解法，它既可以用来求解代数方程，也可以用来解超越方程，并且仅限于求方程的实根。 问题叙述: 求解的解；通过编写程序分别用二分法和牛顿迭代法(包括弦截法)求解方程，通过各种方法的比较，分析各方法求解方程的快慢程度。 问题分析: 由matlab画图命令，容易得到此方程解的范围为（-1，2）；两种迭代方法，在使用相同的误差（0.0001）的情况下，得出matlab迭代次数，通过次数的比较得出求解速度快慢比较。 (画图命令: fun.m的M文件:function y=fun(x) y=sin(x)-x.^2./2; 命令区间输入:x=-10:0.01:10; plot(x,fun(x),’r’) hold on plot(x,zeros(size(x))) hold off grid ) 试验程序及注释: 3.3.1 二分法程序: f=inline(sin(x)-x.^2./2); format long %数据显示格式设为长型； a=-1;b=2; %求解区间； er=b-a;ya=f(a);k=0;er0=0.0001; %误差分析； while erer0 x0=.5*(a+b); y0=f(x0);