Brouwer 不动点原理

River Chandler

已于 2023-08-17 21:03:44 修改

阅读量401

点赞数

分类专栏：分析学基础与进阶文章标签：数学建模抽象代数 python numpy

于 2023-08-16 21:38:25 首次发布

本文链接：https://blog.csdn.net/Chandler_river/article/details/132328279

版权

分析学基础与进阶专栏收录该内容

10 篇文章 3 订阅

订阅专栏

Brouwer 不动点原理

实变函数知识回顾

开球
开集
内点
边界点
聚点
导出集
完备集
有界集
定理： $R^n$ 中任意多个开集的并集仍是开集。任意多个闭集的交集仍是闭集
Bolzano-Weierstrass 引理： $R^n$ 中任一有界无穷点集中必存在一个收敛的子序列

Cauchy 序列

Cauchy 序列的定义

定义 $R^n$ 中的一个序列 $\begin{Bmatrix} x_k \end{Bmatrix}_{k=1}^\infty$ 。若对于每一个给定的正数 $\varepsilon >0$ ，都存在整数 $N(\varepsilon )>0$ 使得对于任意的 $n>N(\varepsilon )$ 和任意整数 $p$ 都有 $\begin{Vmatrix} x_{n+p}-x_n \end{Vmatrix}<\varepsilon$ 成立，则称 $\begin{Bmatrix} x_k \end{Bmatrix}_{k=1}^\infty$ 为一个Cauchy 序列

Cauchy 准则

$R^n$ 中的一个序列 $\begin{Bmatrix} x_k \end{Bmatrix}_{k=1}^\infty$ 收敛的充分必要条件是 $\begin{Bmatrix} x_k \end{Bmatrix}_{k=1}^\infty$ 为一个Cauchy 序列

多元映射的导数

Frechet 可导

定义：设 $F:D\subset R^n\rightarrow R^m,x_0\in int(D)$ 。如果存在一个m\times n 的矩阵 $A(x_0)$ ，使得对于 $h\in R^n$ 都有 $\lim_{h\rightarrow 0}\frac{1}{\begin{Vmatrix} h \end{Vmatrix}}\begin{Vmatrix} F(x_0+h)-F(x_0)-A(x_0)h \end{Vmatrix}=0$ .其中范数可以是 $R^m$ 中的任意一种范数

Gateaux 可导

定义：设 $F:D\subset R^n\rightarrow R^m,x_0\in int(D)$ 。如果存在一个m\times n 的矩阵 $A(x_0)$ ，使得对于 $h\in R^n$ 都有 $\lim_{t\rightarrow 0}\frac{1}{t}\begin{Vmatrix} F(x_0+th)-F(x_0)-tA(x_0)h \end{Vmatrix}=0$
G-导算子若存在即唯一

Brouwer 不动点原理

凸集

设 $\Omega$ 为 $R^n$ 中的非空集合，若对任意的 $x,y\in \Omega$ 及任意的 $0\leq \lambda \leq 1$ 有 $\left ( 1-\lambda \right )x+\lambda y\in \Omega$
则称 $\Omega$ 为凸集

Brouwer 不动点原理

设 $\Omega\subset R^n$ 是一个有界闭凸集， $P:\Omega \rightarrow R^n$ 为一连续映射且 $P(\Omega)\subset \Omega$ 则映射 $P$ 在 $\Omega$ 中一定存在不动点

单纯形

定义：设 $u^0,u^1,...,u^m\in R^n,m\leq n$ 如果向量 $\begin{Bmatrix} u^j-u^0 \end{Bmatrix}_{j=1}^m$ 线性无关，则由所有满足下述条件的点 $x=\sum_{j=0}^{m}a_ju^j,\sum_{j=0}^ma_j = 1,a_j \geq 0,j=0,1,2,...,m$ 构成的点集 $\sigma$ 称为 $R^n$ 上的m维单纯形，记作 $\sigma=<u^0,u^1,...,u^m>$ , $u^0,u^1,...,u^m\in R^n,m\leq n$ 称为单纯形的顶点

规则相连

两个n维的单纯形 $\sigma_1,\sigma_2$ 称为是规则相连的，如果 $\sigma_1\neq \sigma_2$ 而且 $\sigma_1 \cap \sigma_2$ 是一个 n-1 维的单纯形，如果有N个n维的单纯形相互规则相连且 $D=\bigcup_{i=1}^{N}\sigma_i$ 。则 $T=\begin{Bmatrix} \sigma_i \end{Bmatrix}_{i=1}^N$ 称为是集合D的一个单纯形剖分，T的所有顶点集记成 $T^0$
全标号单纯形
- 定义： $l:T^0\rightarrow N^0={0,1,...,n}$ 称为剖分 $T$ 的一个整数标号。 $T$ 中恰好具有标号 $\begin{Bmatrix} 0,1,...,n \end{Bmatrix}$ 的单纯形称为全标号单纯形
恰当标号
- 定义：设 $T$ 是 $S^n$ 的一个单纯形部分。若对任意的 $i\in (0,1,...,n),u^i$ 对面的n-1 维单纯形所有顶点标号不为 $i$ ,则对T 这样的标号称为恰当标号

Brouwer 不动点的构造

Spenner 引理

设 $R^n$ 中n维单纯形 $S^n=<u^0,u^1,...,u^n>$ 若 $S^n$ 的一个单纯形剖分T具有恰当标号，则T中一定有奇数个全标号单纯形

其余部分过于复杂
- 假以时日必然给你补充

单纯形算法

有点复杂
- 在其他博客中加以说明

Cohen 图

csdn 这个编译器。。。不会花

压缩映射原理的应用

简单得说
- Brouwer 不动点定理用于判断一个映射是否存在不动点但不能给出不动点的个数
- 单纯形算法一般可以给出一个不动点
- 压缩映射原理解决的是不动点的存在唯一性问题

压缩映射的定义

设 $G:D\subset R^n\rightarrow R^n$ 如果对于所有的 $x,y\in D$ ，都有 $\begin{Vmatrix} G(x)-G(y) \end{Vmatrix}\leq \alpha \begin{Vmatrix} x-y \end{Vmatrix}$ 其中 $0<\alpha<1,\begin{Vmatrix} \cdot \end{Vmatrix}$ 为 $R^n$ 中的某种向量范数，则称 $G$ 为 $D$ 上的一个压缩映射

压缩映射原理

设 $G:D\subset R^n\rightarrow R^n$ 是压缩映射，其中 $D_0$ 为闭集，而且 $G(D_0)\subset D_0$ ，则在 $D_0$ 中有 $G$ 的唯一不动点 $x^*$ 满足 $G(x^*)=x^*$

压缩映射原理的应用

一种停机准则的构造

假设 $G:D\subset R^n\rightarrow R^n$ 满足压缩映射原理，任取 $x_0\in D_0$ ，构造迭代 $x_{k+1}=G(x_k)$ ，则 $\begin{Bmatrix} x_k \end{Bmatrix}\subset D_0,\lim_{k\rightarrow \infty}x_k = x^*$ ，而且 $\begin{Vmatrix} x_k-x^* \end{Vmatrix}\leq \frac{\alpha}{1-\alpha}\begin{Vmatrix} x_k-x_{k-1} \end{Vmatrix}$