c语言计算机编程三种方法求解非线性方程.docVIP

计算机学年专业论文 非线性方程求解 PAGE 11 - 本 科 专 业 学 年 论 文 题 目：非线性方程求解比较 姓 名： 何 娟 专 业： 计算机科学技术系 班 级： 08级本科（2）班 指 导 老 师： 刘 晓 娜 完成日期： 2010年 11 月 21 日 题 目：非线性方程求解比较 摘 要 本文给出了三种求解非线性方程的方法，分别是二分法，牛顿迭代法，割弦法。二分法巧妙地利用插值得到的点以及有根区间中点这两点处的函数值，缩小隔根区间，以期望得到更快的收敛速度。牛顿迭代法是非线性方程根的一种常见的数值方法,对于非线性方程的单重零点来说，牛顿迭代法一般具有局部二阶收敛性,但是当所求的根x*是f(x)的m重根时,m是大于等于2的整数,此时牛顿迭代法只有一阶收敛性。弦截法是将牛顿迭代公式中用差商f()-f()/ （- ）代替导数。本文给出了算法改进的具体步骤及算法流程图相关的数值结果也说明了方法的有效性。 关 键 词 : 二分法；牛顿迭代法；割弦法；非线性方程 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc280379112 第一章 绪 论 PAGEREF _Toc280379112 \h ……………………………………………………1 HYPERLINK \l _Toc280379113 第二章 求解非线性方程的三种常见算法 …………………………… PAGEREF _Toc280379113 \h 2 HYPERLINK \l _Toc280379114 2.1 二分法 ……………………………………………………… PAGEREF _Toc280379114 \h 2 HYPERLINK \l _Toc280379115 2.2 牛顿迭代法 …………………………………………………… PAGEREF _Toc280379115 \h 3 HYPERLINK \l _Toc280379116 2.3 割弦法 PAGEREF _Toc280379116 \h ………………………………………………………5 HYPERLINK \l _Toc280379117 第三章 求解非线性方程的三种算法比较 PAGEREF _Toc280379117 \h ……………………………6 HYPERLINK \l _Toc280379118 3.1 二分法求解方法 PAGEREF _Toc280379118 \h ………………………………………………6 HYPERLINK \l _Toc280379119 3.2 牛顿迭代法求解 PAGEREF _Toc280379119 \h ……………………………………………… 8 HYPERLINK \l _Toc280379120 3.3 割弦法求解 PAGEREF _Toc280379120 \h ……………………………………………………9 HYPERLINK \l _Toc280379122 参 考 文 献 PAGEREF _Toc280379122 \h …………………………………………………… 12 第一章 绪 论 在科技飞速发展的今天，计算机已经成为我们生活中不可缺少的一部分了，在我们生活与生产中扮演越来越重要的角色，而科学计算已经成为科学计算的重要方法之一，其应用范围已渗透到所有科学领域，作为科学与工程计算的数学工具，计算方法已成为高等院校数学与应用数学，信息与计算科学，应用物理学等必修课。?在永恒变化发展的自然界与人类社会中，在研究其内部规律的各个科学领域中，更深刻、更精确地描述其内部规律的数学工具之一，就是非线性方程。非线性代数是研究大规模离散数据的运算处理与内在性状的数学科学，科学技术离不开数据处理与数据分析，因此非线性代数具有广泛的应用。无论在物理学、力学、化学、控制论等科学领域中，非线性方程屡见不鲜。就是在生命科学领域中，也是用非线性方程来描述生命过程中的能量、信息、物质等传递过程的。因此，对非线性方程的求解自然就是一个非常重要了。然而求解非线性方程有很多种方法，每种方法都有自己的优缺点。 目前已有的数学软件可以帮助我们实现上机计算，基本上已经将数值分析的主要内容设计成简单的函数，只要调用这些函数进行运算便可得到数值结果。非线性代数中许多数值计算与计算机结合，才能得到更很好，更快，更精准的结果。为了将计算机与线性代数方程组更好