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

解非线性方程的迭代算法及其进一步研究 摘 要 非线性方 程（组 ）求 解是一个 经典的 问题 ，也 是一个 非常重 要 的研究课 题。 在实际 问题中 有着 非 常广泛 的应用 ，例 如 非线性 力学问 题， 电 路问题 ，经济和 非 线 性 规 划 问 题 都 可 以 抽 象 为 一 个 数 学 模 型 ， 即 求 解 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 the existing iterative methods for nonlinear equations and their convergence rates. Part 3 focuses on a new variant of Newtons method based on the complex trapezoidal formula after a profound study of different Newtons method: the midpoint Newton method, arithmetical Newton method and harmonic average Newton’s method. Although our method is slightly complex, it is much faster than the others. Its convergence properties are thoroughly discussed and a detailed comparison with the other Newton’s methods is also made to prove the efficiency of our method. In the fourth part, we construct the bases functions based on the geometry and a new class of fif