6.2 不动点迭代法及其收敛定理
不动点定理及其应用
不动点定理及其应用 一、不动点定理 不动点定理fixed-point theorem ：如果f 是1n +维实心球1{,11}n B x R n x +=∈+≤ 到自身的连续映射(1,2,3)n =???，则f 存在一个不动点1n x B +∈（即满足(0)0f x x =）。 （一）、压缩算子: 1、定义： 设（1）X 距离空间； （2）算子:T X X →的映射。 若(01),..,s t x y X θθ?≤
（2）定理的条件是结论成立的充分非必要条件。 （3）迭代的收敛性和极限点与初始点无关。但T 的选取及初始点0x 的选取对迭代速度有影响。初始点离极限点越近，其收敛速度越快，而不影响精确度。 （4）误差估计 ①事前（或先验）误差：根据预先给出的精确度，确定计算步数。此方法有时理论上分析困难。 设迭代到第n 步，将* n x x ≈，则误差估计式为 * 0010(,)(,)(,)11n n n x x Tx x x x θθρρρθθ ≤=-- ②事后（或后验）误差：计算到第n 步后，估计相邻两次迭代结果的偏差1(,)n n x x ρ-，若该值小于预定的精度要求，则取* n x x ≈。此方法简单，但有时无法估计计算步数。 设迭代到第n 步，将*n x x ≈，则误差估计式为 *1(,)(,)1n n n x x x x θ ρρθ -≤ - 或 *11 (,)(,)1n n n x x x x ρρθ +≤ - 3、求解不动点的具体步骤： Step1 提供迭代初始点0x ； Step2 计算迭代点10x Tx =； Step3 控制步数，检查10(,)x x ρ，若10(,)x x ρε>。则以1x 替换0x 转到第二步，继续迭代，当10(,)x x ρε≤时终止，取1x 为所求结果。误差不超过 1θ εθ -。 对于不动点理论，为了便于应用，下面给出两种不同情况下所适合的方法。 推论1 设（1）X ----完备的距离空间； （2）:T X X →的算子。
牛顿迭代法文献综述
“牛顿迭代法”最新进展文献综述牛顿法是一种重要的迭代法，它是逐步线性化的方法的典型代表。牛顿迭代法又称为牛顿-拉夫逊方法，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根。另外该方法广泛用于计算机编程中。 介绍一下牛顿迭代法研究的前沿进展，1992年南京邮电学院基础课部的夏又生写的一篇题名一类代数方程组反问题的牛顿迭代法，对一类代数方程组反问题提出了一个可行的迭代解法。从算法上看,它是一种解正问题—迭代—解正问题迭代改善的求解过程。湖南师范大学的吴专保;徐大发表的题名堆浸工艺中浸润面的非线性问题牛顿迭代方法，为了研究堆浸工艺的机理,用牛顿迭代公式寻求浸润面的非线性方程的数值解,经过14次迭代的误差达到了,说明此算法收敛有效。浙江大学电机系的林友仰发表的牛顿迭代法在非线性电磁场解算中的限制对非线性电磁场解算中的限制做了分析，求解非线性方程组时迭代法是不可避免的。牛顿—拉斐森迭代法由于它的收敛速度快常被优先考虑。应用这个方法的主要问题是求雅可比矩阵。因为雅可比矩阵元素的计算非常费时。然而,本文要说明的是当利用以三角形为单元的有限元法求解非线性方程组时,应用牛顿法其雅可比矩阵容易求得,并且它保持了原系数的对称性和稀疏性,因而节省了时间。与此相反,若在差分法中应用牛顿迭代,并且按习惯用矩形网格进行剖分,则雅可比阵的计算很费时,而且不再保持原有对称性,这就使得存贮量和计算时间大为增加。南株洲工学院信息与计算科学系的吕勇;刘兴国发表的题名为牛顿迭代法加速收敛的一种修正格式，主要内容牛顿迭代法是求解非线性方程的一种重要的数值计算方法,在通常情况下,它具有至少平方收敛。本文利用文献[4]所建立的迭代格式xn+1=xn-αf(xfn)(x+n)f′(xn),对迭代格式中的参数α的讨论,实现了牛顿迭代法加速收敛的一种修正格式。
不动点原理及其应用
题目：不动点原理及其应用 摘要 本文主要讨论了压缩映射原理，Schauder不动点定理以及不动点的应用三个方面。在解决微分方程，积分方程，以及其他方程的解的存在唯一性时，将问题转换为求某一映射的不动点，利用不动点原理进行解决。 关键词：压缩映射原理；Schauder不动点定理；不动点原理应用
Abstract In this paper ,we talked about contraction mapping principle,Schauder’s fixed point theorem and the application of the fixed point theorem.As we deal with the solutions about differential equation, integral equation and other kinds of equations, it is a useful way to transform the problem into fixed point theorem.We can use it to solve plenty of practice problems too. Keywords: contraction mapping principle; Schauder’s fixed point theorem;the application of fixed point theorem.
目录 引言 (1) 1.压缩映射原理 (1)
1.1压缩映射原理（距离空间） (1) 1.2压缩映射原理（巴拿赫空间） (7) 2.Schauder不动点定理 (9) 3不动点定理的应用 (11) 总结 (12) 参考文献 (14)
不动点定理研究
前言 不动点理论的研究兴起于20世纪初,荷兰数学家布劳维在1909年创立了不动点理论[1]．在此基础上，不动点定理有了进一步的发展，并产生了用迭代法求不动点的迭代思想．美国数学家莱布尼茨在1923年发现了更为深刻的不动点理论，称为莱布尼茨不动点理论[2]．1927年，丹麦数学家尼尔森研究不动点个数问题，并提出了尼尔森数的概念[3]． 我国数学家江泽涵、姜伯驹、石根华等人则大大推广了可计算尼森数的情形，并得出了莱布尼茨不动点理论的逆定理[4]．最后给出结果的是波兰数学家巴拿赫(Bananch)[6]，他于1922年提出的压缩映像（俗称收缩映射）原理发展了迭代思想，并给出了Banach不动点定理[6]．这一定理有着及其广泛的应用，像代数方程、微分方程、 许多着名的数学家为不动点理论的证明及应用作出了贡献.例如，荷兰数学家布劳威尔在1910年发表的《关于流形的映射》[2]一文中就证明了经典的不动点定理的一维形式.即,设连续函数()fx()fx把单位闭区间[0,1]映到[0,1][0,1]中，则有0[0,1]x，使00()fxx.波利亚曾经说过：“在问题解决中，如果你不能解答所提的问题，那么就去考虑一个适当的与之相关联的辅助问题”.“不动点”就是一个有效的可供选择的辅助问题。 作为Brouwer不动点定理从有限维到无穷维空间的推广，1927年Schauder 证明了下面不动点定理，我们称其为Sehauder不动点定理I：定理2设E是Banach 空间，X为E中非空紧凸集，XXf:是连续自映射，则f在X中必有不动点.Sehauder 不动点定理的另一表述形式是将映射的条件加强为紧映射(即对任意Xx，xf是紧
牛顿迭代法
牛顿迭代法 李保洋 数学科学学院信息与计算科学学号：060424067 指导老师：苏孟龙 摘要：牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法，即牛顿迭代法.迭代法是一种不断用变量的旧值递推新值的过程.跟迭代法相对应的是直接法或者称为一次解法，即一次性解决问题.迭代法又分为精确迭代和近似迭代.“牛顿迭代法”属于近似迭代法，本文主要讨论的是牛顿迭代法，方法本身的发现和演变和修正过程，避免二阶导数计算的Newton迭代法的一个改进，并与中国古代的算法，即盈不足术，与牛顿迭代算法的比较. 关键词：Newton迭代算法；近似求解；收敛阶；数值试验；中国古代数学； 九章算术；Duffing方程；非线性方程；收敛速度；渐进性 0 引言： 迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法或者称为一次解法，即一次性解决问题.迭代法又分为精确迭代和近似迭代.“二分法”和“牛顿迭代法”属于近似迭代法. 迭代算法是用计算机解决问题的一种基本方法.它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值.具体使用迭代法求根时应注意以下两种可能发生的情况： (1)如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制. (2)方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败. 所以利用迭代算法解决问题，需要做好以下三个方面的工作： 1、确定迭代变量.在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量. 2、建立迭代关系式.所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式(或关系).迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成. 3、对迭代过程进行控制，在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题.不能让迭代过程无休止地重复执行下去.迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来;另一种是所需的迭代次数无法确定.对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制;对于后一种情况，需要进一步分析出用来结束迭代过程的条件. 1牛顿迭代法：
泛函分析中不动点理论及其应用
泛函分析与微分方程有着密切的联系，泛函分析的算子半群理论、巴拿赫代数、拓扑线性空间理论，不动点原理等在常微分方程中都有重要的应用。 首先，算子半群最简单的原型在线性常微分方程的初值问题，且由 H i l l e Yo s i d a -定理表明：当稠定闭算子A 满足定理条件时，是下列方程的解， 且解是唯一的。 设A 是一个n n ?实矩阵，方程组 () ()()00n dx t Ax t dt x x R ?=? ? ?=∈? 在空间中解存在唯一。设0t ≥，考察映射 ()()0:.T t x x t → 则(){}0T t t ≥是强连续算子半群。在常微分方程中把算子半群(){} 0T t t ≥通过矩阵写出来： ()0 !n n tA N t A T t e n ∞ ===∑. 且不动点在常微分方程中有很多应用。例如，应用不动点定理证明微分方程解的存在性定理 微分方程解的存在性与唯一性定理 若常微分方程 ()0 0,,x dy F x y y y dx ==满足以下条件： （1）(),F x y 在整个平面上连续； （2）()()11,,F x y F x y K y y -≤-，其中K >0； 那么存在唯一的连续函数()y x j =满足 () (),d x F x y dx ?=且()00x y ?=。 证明：用()() 0,X C U x d =表示所有定义在()0,U x d 上取值于R 的连续函数全 体，其中d 满足1K d <。,f g X "?，用()( ) ()()0,,m a x xUx f g f x g x a r ? =-表示,f g 间 的距离，同样由泛函分析的知识知X 为完备度量空间。上述常微分方程等价于
不动点定理及其应用(高考)
摘要 本文首先介绍Banach空间中的不动点定理、在其他线性拓扑空间中不动点定理的一维推广形式、在一般完备度量空间上的推广形式.其次，通过分析近几年全国各地高考数学卷中一些试题特点，总结了利用不动点定理求解有关数列的问题.其中包括数列通项、数列的有界性问题.最后介绍了不动点定理中的吸引不动点和排斥不动点在讨论数列的单调性及收敛性方面的应用. 关键词：Banach不动点定理，数列通项，有界性，单调性，收敛性. Abstract This article firstly introduced the Fixpoint Theorem in Banach space, the one-dimensional extended form of the Fixpoint Theorem in other linear topological space and the extended form in general complete metric space. Then, we summarized the problem on sequence of number using Fixpoint Theorem, analyzing the characteristics of tests emerged on math papers of all parts of our country recent years, including the problem of general term and boundedness of a sequence of number. At last, attractive fix point and rejection fix point in Fixpoint Theorem v/ere introduced v/hich can solve the problem about the monotonicity and astringency of sequence of number. Keywords:Banach fixed point theorem, Sequence, Boundedness, Monotonicity Convergence. 第1章绪论 (1) 1.1导论 (1) 1.1.1选题背景 (1)
Banach不动点理论及其应用
不动点定理及其应用综述 摘要本文主要研究Banach 空间的不动点问题。[1]介绍了压缩映射原理证明隐函数存在定理和常微分方程解得存在唯一性定理上的应用；[2][3]介绍了应用压缩映射原理需要注意的问题；[4]介绍了不动点定理在证明Fredholm 积分方程和V olterra 积分方程解的存在唯一性以及在求解线性代数方程组中的应用；[5]讨论了不动点定理在区间套定理的证明中的应用。 一、压缩映射原理 压缩映射原理的几何意义表示：度量空间中的点x 和y 在经过映射后，它们在像空间中的距离缩短为不超过d(x,y)的α倍（1α<）。它的数学定义为： 定义1.1设X 是度量空间，T 是X 到X 的映射，若存在α，1α<，使得对所有 ,x y X ∈，有下式成立 (,)(,)d Tx Ty d x y α≤（1.1） 则称T 是压缩映射。 定理1.1（不动点定理）：设X 是完备的度量空间，T 是X 上的压缩映射，那么T 有且只有唯一的不动点，即方程Tx=x 有且只有唯一解。 证明：设0x 是X 种任意一点，构造点列{}n x ，使得 21021010,,,n n n x Tx x Tx T x x Tx T x -===== （1.2） 则{}n x 为柯西点列。实际上， 111(,)(,)(,)m m m m m m d x x d Tx Tx d x x α+--=≤ 21212(,)(,)m m m m d Tx Tx d x x αα----=≤ 10(,)m d x x α≤≤ （1.3） 根据三点不等式，当n m >时， 1121(,)(,)(,)(,)m n m m m m n n d x x d x x d x x d x x +++-≤+++ 1101()(,)m m n d x x ααα+-≤++ 011(,)1n m m d x x ααα --=- （1.4） 由于1α<，故11n m α--<，得到 01(,)(,)()1m m n d x x d x x n m αα ≤>-（1.5） 所以当,m n →∞→∞时，(,)0m n d x x →，即{}n x 为柯西列。由于X 完备， x X ?∈，
不动点定理及其应用
不动点定理及其应用 摘要不动点定理是研究方程解的存在性与唯一性理论的重要工具之一.本文给出了线性泛函分析中不动点定理的几个应用,并通过实例进行了说明.同时,介绍了非线性泛函分析中的不动点定理——Brouwer不动点定理和Leray-Schauder不动点定理. 关键词不动点;不动点定理;Banach空间 Fixed Point Theorems and Its Applications Abstract The fixed point theorem is one of important tools in studying the existence and uniqueness of solution to functional equation .In this paper,the fixed theorem in linear functional analysis and its applications are introduced and the corresponding examples are given.Meanwhile,the Brouwer and Leray-Schauder fixed point theorems are also involved. Key Words Fixed point , Fixed point theorem, Banach Space
不动点定理及其应用 0 引言 在线性泛函中,不动点定理是研究方程解的存在性与解的唯一性理论 [1-3] .而在非线性泛函中是 研究方程解的存在性与解的个数问题[4],它是许多存在唯一性定理（例如微分方程,积分方程,代数方程等）的证明中的一个有力工具. 下面给出不动点的定义. 定义 0.1设映射X X T →:,若X x ∈满足x Tx =,则称x 是T 的不动点.即在函数取值的过程中,有一点X x ∈使得x Tx =. 对此定义,有以下理解. 1）代数意义：若方程x Tx =有实数根0x ,则x Tx =有不动点0x . 2）几何意义：若函数()x f y =与x y =有交点()00,y x 则0x 就是()x f y =的不动点. 在微分方程、积分方程、代数方程等各类方程中,讨论解的存在性,唯一性以及近似解的收敛性始终是一个极其重要的内容. 对于许多方程的求解问题，往往转化为求映射的不动点问题,同时简化了运算. 本文将对不动点定理及其变换形式在线性分析和非线性分析中的应用加以探索归纳. 1 Banach 不动点定理及其应用 1.1相关概念 首先介绍本文用的一些概念. 定义1.1.1[3] 设X 为距离空间,{}n x 是X 中的点列,若对任给的0>ε,存在 0>N ,使得当N n m >,时,()ερ Brouwer不动点定理的几种证明 学院名称： 专业名称： 学生姓名： 指导教师： 二○一一年五月 摘要 Brouwer不动点定理是很著名的定理.其中，关于它的证明很多有：代数拓扑的证明、组合拓扑的证明、微分拓扑的证明等.都涉及拓扑学上许多复杂的概念和结果. 关于该定理，也可以用图论的方法证明，用离散离散理论解决连续系统中问题.本文试图在总结其他证明方法的基础上，对图论的方法证明Brouwer不动点定理进行详细的介绍来体现这一思想. 关键词：Brouwer；不动点. ABSTRACT Brouwer fixed point theorem is very famous theorem . Among them , about its proof many : algebra topologies, proof of the proof, differential combined topology etc. The proof of topological Involves many complex on the concept of limited and results. About this theorem, also can use graph method to prove, in a discrete discrete theory in solving continuous system. This article tries to summarize the other proof method based on the method of graph theory prove Brouwer fixed point theorem for detailed introduction to reflect this thought. Keywords: Brouwer; Fixed point. 实验二：迭代法、初始值与收敛性 一：实验要求 考虑一个简单的代数方程 210,x x --= 针对上述方程，可以构造多种迭代法，如211111,1,n n n n n x x x x x +++=-=+ =记录各算法的迭代过程。 二：实验要求及实验结果 （1） 取定某个初始值，按如上迭代格式进行计算，它们的收敛性如何？重复选取不同放入初始值，反复实验。请读者自行设计 一种比较形象的记录方式（如何利用Matlab 的图形功能），分析三种迭代法的收敛性与初值的选取关系。 （2） 对三个迭代法中的某一个，取不同的初值进行迭代，结果如何？试分析对不同的初值是否有差异？ 实验内容： ⅰ）对211n n x x +=-进行迭代运算，选取迭代次数n=20；分别选择初值-0.6， 1.6进行实验，并画出迭代结果的趋势图。 编写MATLAB 运算程序如下： %迭代法求解 %令x=x^2-1 clear n=30; x=-0.5; x1=x^2-1; for i=1:n x1=x1^2-1; xx(i)=x1; end m=linspace(0,29,n); plot(m,xx) title('x=-0.5') x=-0.6 x=1.6 如上图所示，选取初值分别为-0.6、1.6时，结果都是不收敛的。 分析：2()1n g x x =-，'()2g x x =，要想在某一邻域上'()21,[1,1]g x x x =，此时n x 相当于是在[1.65,]+∞范围内的初始值，迭代公式产生的序列收敛。所以初值的选取对数列的收敛性没有影响。 ⅲ）对1n x +=n=20；分别选择初值=-0.6，2.1进行实验，并画出迭代结果的趋势图。 编写MATLAB 运算程序如下： %迭代法求解 %令x=sqrt(1+x) 目录 内容摘要 (1) 关键词 (1) Abstract (1) Key Words (1) 1．引言 (1) 2．不动点定义及定理介绍 (2) 2.1不动点相关定义 (2) 2.2不动点思想 (2) 2.3不动点相关定理 (6) 3．不动点思想在其他学科的应用 (8) 3.1在求数列通项公式中的应用 (8) 3.2在求方程解中的应用 (11) 3.3在求函数解析式中的应用 (12) 4．不动点定理在证明中的应用 (14) 4.1 应用不动点定理证明数列极限 (14) 4.2 应用不动点定理证明隐函数定理 (15) 4.3 应用不动点定理证明微分方程解的存在性定理 (17) 4.4 应用不动点定理证明积分方程解的存在性定理 (17) 4.5 不动点定理在图论中的证明 (14) 参考文献 (18) 致谢 (19) 内容摘要：本文简要介绍了不动点思想及相关定理，对Banach不动点定理做了一些简单的推论，应用不动点思想解决数列通项公式、方程的解、函数的解析式等问题。并对隐函数定理、微分方程解的存在性定理、积分方程解的存在性定理做出了证明。 关键词：不动点不动点思想不动点定理应用 Abstract： Key words： 1．引言 泛函分析是本世纪出才逐渐形成的一个新的数学分支，以其高度的统一性和广泛的应用性，在现代数学领域占有重要的地位。在泛函分析中。许多分散在各个数学分支中的事实都得到了统一的处理，例如隐函数定理、微分方程解的存在性定理、积分方程解的存在性定理，在泛函分析中都归结为一个定理——不动点定理。这正是抽象的结果。 不动点定理实际上是算子方程T x x =的求解问题，是分析学的各个分支中存在和唯一性定理的重要基础，它是关于具体问题解的存在唯一性的定理，其中Banach 不动点定理，亦称压缩映射原理，它提供了线性方程解的最佳逼近程序，给出了近似解的构造，在常微分方程、积分方程等领域中也有着广泛的应用，在现代数学发展中有着重要的地位和作用。 2．不动点相关定义及定理介绍 2.1不动点相关定义 定义1 设X 为非空集合，:T X X ?是一个映射，如果x X $ 使得T x x =成 立，则称x 为映射T 的一个不动点。 特别地，函数()f x 是定义在D R ì上的函数，如果x D $ 使得()f x x =成立，则称x 为函数()f x 的一个不动点。 定义 2 设(),X r 是距离空间，T 是X 到其自身的映射，且对于任意的 ,x y X ?，不等式()(),,Tx Ty x y r qr ￡都成立，其中q 是满足01q ?的常数。则 称T 是X 上的压缩映射。 2.2不动点思想 首先，对于函数()y f x =的不动点，有两个方面的理解： 1）()y f x =的不动点，是方程()0f x x -=的根。 2）()y f x =的不动点，是函数()y f x =与y x =的交点。 有了这两个方面的理解，很显然，可以用不动点思想来求方程的根和函数的 例 设0,0>x a ，证明迭代公式a x a x x x k k k k ++=+2213)3(是计算a 的3阶方法，并计算31)(lim k k k x a x a --+∞→。 证明 显然当0,0>x a ，),2,1(0 =>k x k ， 令a x a x x x ++=223) 3()(?，则2222)3()(3)(a x a x x +-==' ?。 则0>?x ，可使1)(<'x ?，即迭代收敛。设*x x k →，则有 a x a x x x ++=2*2**3) 3(，解之得a a x -=,,0*，取a x =*。则 31)(lim k k k x a x a --+∞→=323)(33lim k k k k k x a a x ax x a -++-∞→=)3()()(lim 233a x x a x a k k k k +--∞→=a x k k +∞→231lim =a 41 故迭代是3阶收敛。 例 已知迭代公式4 2321 --=+k k k x x x 局部收敛于方程4232--=x x x 的根1*=x ，证明该迭代公式平方收敛。 证法一：迭代函数423)(2--=x x x ?，经计算22)2(234)(-+-='x x x x ?，0*)(='x ?， 3) 2(1)(-=''x x ?，而0*)(≠''x ?，有定理2-4知，迭代公式平方收敛。 证法二：由于1lim *==∞→x x k k ，则1-=k k x e 。于是 =-=++111k k x e 4 242)1(1423222-=--=---k k k k k k x e x x x x 从而 021421l i m l i m 21≠=-=∞→+∞→k k k k k x e e 。 §3.4 牛顿迭代法 牛顿迭代法也称为牛顿-拉夫森(Newton-Raphson)迭代法，它是数值分析中最重要的方法之一，它不仅适用于方程或方程组的求解，还常用于微分方程和积分方程求解。 3.4.1 牛顿迭代法 用迭代法解非线性方程时，如何构造迭代函数是非常重要的，那么怎样构造的迭代函数才能保证迭代法收敛呢？牛顿迭代法就是常用的方法之一，其迭代格式的来源大概有以下几种方式： 1设 ],[)(2 b a C x f ∈，对)(x f 在点],[0b a x ∈作泰勒展开： !2) )((''))((')()(2 0000x x f x x x f x f x f -+ -+=ξ 略去二次项，得到)(x f 的线性近似式：) )((')()(000x x x f x f x f -+≈。 由此得到方程=)(x f 0的近似根(假定≠)('0x f 0)， )(')(000x f x f x x -= 即可构造出迭代格式(假定≠ )('k x f 0)： )(') (1k k k k x f x f x x - =+ 公式(3.4.1) 这就是牛顿迭代公式，若得到的序列{ k x }收敛于α，则α就是非线性方程的根。 2 牛顿迭代法也称为牛顿切线法，这是由于)(x f 的线 性化近似函数)(x l ＝) )((')(000x x x f x f -+是曲线y ＝ )(x f 过点))(,(00x f x 的切线而得名的，求)(x f 的零点代之以求)(x l 的零点，即切线)(x l 与x 轴交点的横坐标，如右图 所示，这就是牛顿切线法的几何解释。实际上，牛顿迭代法 也可以从几何意义上推出。利用牛顿迭代公式，由 k x 得到 1 +k x ，从几何图形上看，就是过点 )) (,(k k x f x 作函数)(x f 的切线k l ，切线k l 与x 轴的交点就是1+k x ，所以有 1 )()('+-= k k k k x x x f x f ，整理后也能得出牛顿迭代公式： ) (')(1k k k k x f x f x x - =+。 3 要保证迭代法收敛，不管非线性方程=)(x f 0的形式如何，总可以构造： )()()(x f x k x x x -==? )0)((≠x k 作为方程求解的迭代函数。因为：)(')()()('1)('x f x k x f x k x --=? 而且 ) ('x ?在根α附近越小，其局部收敛速度越快，故可令：0)('=α? 不动点理论及其应用 主要内容： ●不动点理论—压缩映像原理 ●不动点理论在微分方程中的应用●不动点理论在中学数学中的应用 目录： 一、引言 二、压缩映像原理 三、在微分方程中的应用 四、在中学数学中的应用 五、其它 一、 引言 取一张照片，按比例缩小，然后把小照片随手放在大照片上， 那么大小两张照片在同一个部位，一定有一个点是重合的。 这个重合点就是一个不动点。 函数的不动点, 在数学中是指被这个函数映射到其自身的一个点, 即函数)(x f 在取值过程中, 如果有一个点0x 使00)(x x f =,则 0x 就是一个不动点。 二、 压缩映像原理 定理：（Banach 不动点定理—压缩映像原理） 设 ),(ρX 是一个完备的距离空间， T 是),(ρX 到其自身的一个压缩映射，则T 在X 上存在唯一的不动点。Brouwer不动点定理的几种证明
实验二迭代法初始值与收敛性 (3)
泛函分析中不动点理论及其应用
迭代收敛性的例题
牛顿-拉夫森(Newton-Raphson)迭代法
不动点理论及其应用