巴拿赫不动点定理.pdfVIP

泛函分析导论 1.5 Banach 不动点定理及应用 巴拿赫不动点定理(Banach Fixed Point Theorem) ，又称为压缩映射定理或压缩映射原理， 它是用泛函分析方法统一处理许多关于解的存在性和唯一性问题(如微分方程、代数方程组、 积分方程等) 的一个重要定理．许多方程求解问题往往可以转化为求某映射的不动点，而压缩 映射原理描述了映射不动点的存在性和唯一性的充分条件，并提供了一个迭代程序，按此程序 逐次逼近可求不动点的近似值和误差，这是代数方程，微分方程，积分方程，泛函方程以及计 算数学中的一个很重要的方法． 1.5.1 Banach 不动点定理及推论 定义 1.5.1 不动点(Fixed points) ∗ ∗ ∗ ∗ 设X 是一个非空集合，A : X →X 为映射，如果存在x ∈X 满足A(x ) x ，则称x 为映 射A 的不动点． f :x →x 2 R2 R2 例如(1)从R 到R 上的映射 有两个不动点，即x 0 和x 1 ．(2)从 到 上的映 射f : (x ,y ) →(y ,x ) 有无穷多个不动点，即直线y x 上的所有点均是不动点． 设 X f 是空间 到自身的映射，方程f (x ) 0 的求解可转化为求映射 T : x →α f (x) +x 的不动点，其中常数α ≠0 (显然当Tx∗ x∗ 时，即αf (x ∗) +x ∗ x ∗ ，可得f (x ∗) 0 ) ．关于不动 点的定理，最简单而又最广泛应用的是著名的压缩映射原理． 定义 1.5.2 压缩映射(Contraction mapping) 设X 是一个度量空间，A : X →X 为映射，如果存在常数α ∈(0,1) ，对于任何x , y ∈X ，有 d ( Ax, Ay) ≤αd (x, y) 则称A 为X 上的压缩映射．称常数 为压缩系数． α 显然压缩映射是连续映射．下面的压缩映射原理是由 Banach 于 1922 年给出的，也称为 Banach 不动点定理． 定理 1.5.1 Banach 不动点定理(压缩映射原理 Contraction mapping principle) 设X 是完备的度量空间，A : X →X 是压缩映射，则A 在X 中具有唯一的不动点，即存在 ∗ ∗ ∗ 唯一的x ，使得x A(x ) ． 证明 任取x0 ∈X ，构造点列{xn } ： x A(x ) ，x A(x ) ，x A(x ) ，x A(x ) ，…，x A(x ) ，…． 1 0 2 1 3 2 4 3 n n−1 下面证明 (1)证{xn }为基本列；(2)证xn →x ∗ ，x ∗ A(x ∗) ；(3)证x ∗ 的唯一性． (1)证{xn }为基本列． 因为A 是压缩映射，所以不妨设d ( Ax, Ay) ≤αd (x, y) ，其中α ∈(0,1) ，记d (x , x ) c ，于 1 0 0 是有 ——西安电子科技大学数学与统计学院杨有龙教授ylyang@mail.xidian.edu.cn