第5讲 巴拿赫不动点定理.pdfVIP

西安电子科技大学理学院 杨有龙 《线性与非线性泛函分析》 第五节 巴拿赫不动点定理及应用 Banach Fixed Point Theorem 巴拿赫不动点定理，又称为压缩映射定理或压缩映射原理，它是用泛函分析方法统一处理 许多关于解的存在性和唯一性问题(如微分方程、代数方程组、积分方程等) 的一个重要定理．许 多方程求解问题往往可以转化为求某映射的不动点，而压缩映射原理描述了映射不动点的存在 性和唯一性的充分条件，并提供了一个迭代程序，按此程序逐次逼近可求不动点的近似值和误 差，这是代数方程，微分方程，积分方程，泛函方程以及计算数学中的一个很重要的方法． 5.1 Banach 不动点定理及推论 定义 1.5.1 不动点(Fixed points) ∗ ∗ ∗ ∗ 设X 是一个非空集合，A : X →X 为映射，如果存在x ∈X 满足A(x ) x ，则称x 为映 射A 的不动点． R R 2 2 2 例如(1)从 到 上的映射f :x →x 有两个不动点，即x 0 和x 1 ．(2)从R 到R 上的 映射f : (x ,y ) →(y ,x ) 有无穷多个不动点，即直线y x 上的所有点均是不动点． 设f 是空间X 到自身的映射，方程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, A