Banach's Fixed Point Theorem（contraction mapping theorem，巴拿赫不动点定理）

最新推荐文章于 2024-05-30 17:07:52 发布

17420

最新推荐文章于 2024-05-30 17:07:52 发布

阅读量6.3k

点赞数

分类专栏：算法机器学习计算机理论数学

本文链接：https://blog.csdn.net/zsfcg/article/details/83623108

版权

机器学习同时被 3 个专栏收录

16 篇文章 2 订阅

订阅专栏

算法

11 篇文章 0 订阅

订阅专栏

计算机理论

3 篇文章 0 订阅

订阅专栏

先看一下定理描述：

Theorem 1.1： Let ( $X$ , $\mathrm{d}$ ) be a complete metric space and $f:X\rightarrow X$ be a map such that $\mathrm{d}(f(x),f({x}'))\leq c\mathrm{d}(x,{x}')$ for some $0\leq c< 1$ and all $x$ and ${x}'$ in $X$ . Then $f$ has a unique fixed point in $X$ . Moreover, for any ${x}'\in X$ the sequence of iterates ${x}'$ , $f({x}')$ , $f(f({x}'))$ , ...... converges to the fixed point of $f$ .

When $\mathrm{d}(f(x),f({x}'))\leq c\mathrm{d}(x,{x}')$ for some $0\leq c< 1$ and all $x$ and ${x}'$ in $X$ , $f$ is called a contraction. A contraction shrinks distances by a uniform factor $c$ less than 1 for all pairs of points. Theorem 1.1 is called the contraction mapping theorem or Banach’s fixed-point theorem.

也就是说：

定义尺度空间( $X$ , $\mathrm{d}$ ) ( $X$ 可理解为空间中元素， $\mathrm{d}$ 为空间距离度量) 以及映射函数 $f:X\rightarrow X$ (函数输入是尺度空间中的元素，输出仍然属于该空间)，如果存在 $0\leq c< 1$ , $x,{x}'\in X$ ，使得 $\mathrm{d}(f(x),f({x}'))\leq c\mathrm{d}(x,{x}')$ 成立，则函数 $f$ 在 $X$ 中具有唯一不动点。此外，对于任意 ${x}'\in X$ ，序列 ${x}'$ , $f({x}')$ , $f(f({x}'))$ 收敛至 $f$ 的不动点

$f$ 称为contraction(压缩)函数。定理1.1称为 contraction mapping 定理或巴拿赫不动点定理

上述材料来源于[1]

简单明了的介绍：

[1]. http://www.math.uconn.edu/~kconrad/blurbs/analysis/contraction.pdf

[2]. http://mathonline.wikidot.com/banach-s-fixed-point-theorem

此外，更丰富的链接：

1. 知乎，Banach空间和不动点定理： https://zhuanlan.zhihu.com/p/26346061

2. 知乎，如何理解不动点定理？： https://www.zhihu.com/question/21835995

17420

关注

0
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
Banach's Fixed Point Theorem（contraction mapping theorem，巴拿赫不动点定理）

先看一下定理描述：Theorem 1.1： Let (, ) be a complete metric space and be a map such that for some and all and in . Then has a unique fixed point in . Moreover, for any the sequence of iterates...
复制链接

扫一扫