解非线性方程的迭代算法及其进一步研究-计算数学专业论文.docxVIP

解非线性方程的迭代算法及其进一步研究 Iterative Methods and Further Research for Solving Nonlinear Equations 作 者 姓 名 李 松 学 位 类 型 学 历 硕 士 学 科、专 业 计 算 数 学 研 究 方 向 计算机辅助几何设计 导 师 及 职 称 张 莉 副 教 授 2013 年 4 月 独创性声明 本人声明所呈交的学位论文是本人在导 师指导下进行的研究工作及取得的研究成果.据我所 知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果， 也不包含为获得 合肥工业大学 - 或其他教育机构的学位或证书而使用过的材料.与我一同工作 的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意. 、… 签字日期 :材年于月刀日 、、、 、 学位论文版权使用授权书 本学位论文作者完全了解 合肥工业大学有关保留 、使用学位论文的规定， 有权保留并向国 家有关部 门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅 .本人授权合肥工业大学 可以将学位论文 的全部或部分内容编入有关数据库进行检索，可 以采用影印、缩印或扫描等复制 手段保存 、汇编学位论文. (保密的学位论文在解密后适用本授权书) 学位论文作者签名: 机、 签字日期 :到己年 吁月叼日 学位论文作者毕业后 去向= 待业 工作单位: 通讯地址: 电话: 邮编= 解非线性方程的迭代算法及其进一步研究 摘 要 非线性方 程（组 ）求 解是一个 经典的 问题 ，也 是一个 非常重 要 的研究课 题。 在实际 问题中 有着 非 常广泛 的应用 ，例 如 非线性 力学问 题， 电 路问题 ，经济和 非 线 性 规 划 问 题 都 可 以 抽 象 为 一 个 数 学 模 型 ， 即 求 解 f ?x????0, x??Rn 。 本 文 中 我 们 就非线性 方程迭 代方 法作进一 步研究 。 本文分为 五个部 分：第一部分 扼要介 绍非 线性方程 求解的 背景 及现状。第 二部分是 对目前 关于 非线性方 程的迭 代方 法及其收 敛性 的 简单 概述 。第三 部分 ， 在研究 中点牛 顿法 ， 算术平 均牛顿 法和 调 和平均 牛顿法 基础 上 ，给出 了一种新 的三阶 牛顿迭 代法 ， 其基本 思想是 用复 化 梯形公 式来近 似计 算 积分， 从而得到 一种新 的迭代 算法 ， 虽然该 迭代格 式比 几 种常用 的迭代 格式 稍 显复杂 ，但是收 敛速度 要比其 它迭 代 速度快 ，我们 还进 一 步研究 了该迭 代算 法 的收敛 性。 通过 数值实 验，并 且与 几 种常用 牛顿迭 代变 式 进行比 较，证 明了 该 方法的 有效性。 在论文 的第四 部分 ， 根据几 何知识 构造 了 四个基 函数， 通过 改 变基函 数前的系 数基函 数给出 了新 的 一类五 阶牛顿 迭代 ， 数值实 例说明 该方 法 的有效 性。最后 给出了对 于非线 性方 程解法的 总结和 展 望。 关键词： 非线性方程 ；迭代格 式；收 敛阶 ；牛顿方 法 Iterative Methods and Further Research for Solving Nonlinear Equations ABSTRACT Solving nonlinear equation (systems) is a classical problem and an important subject. It is widely used in many practical problems, such as nonlinear mechanics problems, circuit issues, economics and nonlinear programming problem. All of them can be abstracted as a mathematical model f ??x????0, x ??Rn .We make a further research on iterative methods for nonlinear equations in this paper. This paper is divided into five parts. The first part introduces backgrounds and the present achievements about nonlinear equations. The second part is a brief summary about t