毕业-论文开题的报告模板.docVIP

华北水利水电大学本科生毕业论文开题报告 2013年 3月16日 学生姓名 *** 学号 ***** 专业 ********** 题目名称 方程求根的迭代化方法及其精度分析 课题来源 自选题目 主 要 内 容 查阅文献了解非线性方程的各种迭代花解法及基本实现原理，并对各种迭代方法的收敛速度及精度进行分析，从而提出改进的方法。并学会用基本编程软件例如Matlab进行实现。 选题背景 随着科学技术，生产力经济的发展，在科学与工程计算中存在着大量方程求根问题，例如贷款购房问题，工厂的最佳订货问题等都需要求解一类非线性方程的根 二分法是求解上述方程的一种非常简单的数值方法，其思想是将含根区间不断缩短，使含根区间中点成为一个满足误差要求的近似解。 二分法的优缺点： 优点：计算简便，方法可靠，它只要求连续，收敛性总能得到保证，更独特的优越性在于对不解析函数也有效。 缺点：收敛较慢，而且只能用于求实根，不能求复根和重根，通常这一方法只适于用在图形分析之后，二分法只要用来快速缩小有根区间，从而可提供较好的精确化初值。 （2）不动点迭代法 不动点迭代法是一种逐次逼近法，其基本思想是将隐式方程归结为一组显式的计算公式，就是说，迭代过程实质上是一个逐步显式化的过程。不动点迭代法具有原理简单，计算方便，在计算机上容易实现等优点。 （3）牛顿法 牛顿迭代法是求非线性方程的根的一种重要方法，由于线性方程的求根非常简单，因此牛顿法的基本思想就是将非线性方程化为线性方程来求解。 简化牛顿法 牛顿迭代中每次都需要计算.如果导数计算很困难或运算量很大时，牛顿迭代法实现很困难。为了避免计算导数值，可将取为某个定值 牛顿下山法 在讨论牛顿法的收敛条件时，都要假定初始值充分靠近才能保证收敛。为了扩大初始值的选取范围，并且防止迭代发散，我们可以对迭代过程再附加一项要求，即迭代点的函数值逐步单调下降，也就是 牛顿迭代法优缺点： 优点：收敛速度快，稳定性好，精度高等 缺点：要求计算的导数，以及要求给出足够靠近所求真根的初值，特别是在方程存在多个根及分布较密时，不合适的初值可能导致不收敛或收敛于非所求或已求过的根上，此外，它也不能求出方程的重根。 （4）弦截法 为了避免求导数值，可采用弦截法，但弦截法属于多步法，可用二分法确定它的初值。用弦截法迭代求根，每次只需计算一次函数值，而用Newton迭代法每次要计算一次函数值和一次导数值。但弦截法收敛速度稍慢于Newton迭代法。弦截法为1.618阶迭代方法。 2、迭代法的收敛性定理 定理一 设满足以下两个条件： 对任意有。 存在正常数，使对任意都有， 则在上存在唯一的不动点。 定理二 设满足定理一中的两个条件，则对任意由得到的迭代序列收敛到的不动点，有误差估计 定理三 设为的不动点，在的某个领域连续，且，则迭代法局部收敛。 3、四种迭代化方法的收敛速度及精度分析 二分法收敛速度慢，仅有线性收敛。 使用迭代法的关键是构造收敛的迭代公式；同时也要注意初值的选取。但在应用中，收敛较快的迭代函数一般不容易找到。在收敛速度较慢时，可用Steffensen方法进行加速。Steffensen方法是对迭代法的改进，不管原迭代是否收敛，Steffensen方法至少是平方收敛的。 牛顿迭代法收敛速度快，它是局部收敛。假定连续并且是的单根。因此。当充分接近时，。假设且，则， 。再额外迭代一次就能计算精度“超过”机器精度。所以随着牛顿法的每次迭代，精度倍增。 弦截法也是局部收敛，初值的选取必须在根的附近。 采取的主要技术路线或方法 查阅文献归纳整理解非线性方程的各种迭代方法及其收敛速度； 收集资料整理实现各种方法的Matlab实例； 在Matlab上对每个实例进行实现，并给出每种迭代法的收敛条件，对四种迭代法的收敛速度进行分析比较； 所用数学基础：数值分析理论、非线性方程、二分法、不动点迭代法、牛顿法、弦截法、Matlab软件基础知识、收敛性分析等内容 预期的成果及形式 （1）对方程求根问题，构造多种迭代格式； （2）对精度低或收敛速度慢的迭代格式给出改进方法； （3）生成可执行的Matlab程序，能顺利运行并得到正确的运算结果； （4）对所得结果进行对比分析。 （5）完成15000字以上的论文。 时间安排 2014年3月1日-3月7日：对论文初步分析，撰写开题报告，向指导老师提交开题报告和论文提纲； 2014年3月8日-3月27日：查阅相关文献及收集资料，了解方程求根问题的各种解法及其基础知识，