首页 > 其他分享 >Hahn-Banach 延拓定理与凸集分离定理

Hahn-Banach 延拓定理与凸集分离定理

时间:2023-03-20 19:12:40浏览次数:28  
标签:Hahn 定理 分离 延拓 超平面 quad

定理1(Hahn-Banach 延拓定理)设 \(E\) 为实数域或复数域上的赋范线性空间,\(G\subset E\) 是其子空间,则对于任一给定的 \(G\) 上的有界线性泛函 \(g\),(总可以保范延拓到全空间 \(E\) 上)必存在 \(E\) 上的有界线性泛函 \(f\) 使得
(i). \(f(x)=g(x),\forall x\in G;\)
(ii). \(\lVert f\rVert_{E^*}=\lVert g \rVert_{G^*}.\)

  在介绍Hahn-Banach 延拓定理的几何形式,即凸集分离定理之前,我们先来定义集合的的可分离性:

  设 \(E\) 为赋范线性空间,其超平面 \(H=\{x\in E|f(x)=\alpha, f\in E^*\}\) 将 \(E\) 分为左右半空间两部分。

定义2. 设 \(C\) 和 \(D\) 为 \(E\) 中非空集合,如果存在超平面 \(H\) 使得 \(C\) 和 \(D\) 分别包含在与超平面 \(H\) 相关的左右闭半空间,则称 \(C\) 和 \(D\) 可分离。特别地,如果 \(C\) 和 \(D\) 均不含于超平面 \(H\),那么称 \(C\) 和 \(D\) 可正常分离

定义3. 设 \(C\) 和 \(D\) 为 \(E\) 中非空集合,如果存在超平面 \(H\) 使得 \(C\) 和 \(D\) 分别包含在与超平面 \(H\) 相关的左右开半空间,则称 \(C\) 和 \(D\) 可严格分离

定义4. 设 \(C\) 和 \(D\) 为 \(E\) 中非空集合,\(B\) 为单位范数球 \(\{x\in E\mid\lVert x\rVert\leqslant 1\}\),如果存在 \(\varepsilon>0\) 和超平面 \(H\) 使得 \(C+\varepsilon B\) 和 \(D+\varepsilon B\) 分别包含在与超平面 \(H\) 相关的左右开
半空间,则称 \(C\) 和 \(D\) 可强分离

  事实上,集合 \(C\) 和 \(D\) 的可分离性有如下等价刻画:

  • 可分离(separated)

\[\exists f\in E^*, \quad s.t. \quad\inf_{x\in C} f(x)\geqslant\sup_{y\in C} f(y) \]

  • 可正常分离(properly separated)

\[\exists f\in E^*, \quad s.t. \quad\inf_{x\in C} f(x)\geqslant\sup_{y\in C} f(y)\ 且\ \sup_{x\in C} f(x)>\inf_{y\in C} f(y) \]

  • 可严格分离(strictly separated)

\[\exists f\in E^*, \alpha\in \mathbb{R}\quad s.t. \quad\forall x\in C, y\in D: f(x)>\alpha>f(y) \]

  • 可强分离(strongly separated)

\[\exists f\in E^*, \quad s.t. \quad\inf_{x\in C} f(x)>\sup_{x\in C} f(y)\\ \text{或}\\ d(C,D)>0\text{,即 0}\in \overline{C-D} \]

  由上述等价刻画显然有:

\[可强分离\Rightarrow可严格分离\Rightarrow可正常分离\Rightarrow可分离 \]

定理5(Hahn-Banach 延拓定理 第一几何形式)设 \(E\) 为实赋范线性空间,\(C, D\subset E\) 是两个非空凸子集且 \(C \bigcap D=\emptyset\),若 \(C, D\) 中有一个是开集,则 \(C\) 和 \(D\) 可分离。

定理6(Hahn-Banach 延拓定理 第二几何形式)设 \(E\) 为实赋范线性空间,\(C\subset E, D\subset E\) 是两个非空凸子集且 \(C \bigcap D=\emptyset\),若 \(C, D\) 一个为闭集,另一个为紧集,则 \(C\) 和 \(D\) 可强分离。

标签:Hahn,定理,分离,延拓,超平面,quad
From: https://www.cnblogs.com/BoyaYan/p/17237367.html

相关文章

  • 极限的夹逼定理及其应用
    前言本文根据《高等数学》第三版,及网上资料整理所得。本文将介绍夹逼定理概念、使用条件及运用。1.什么是夹逼定理夹逼定理其定义如下:设函数\(g(x)\lef(x)\leh(......
  • 关于欧拉定理与费尔马定理
    关于欧拉定理:看到很多地方包括百科上都是下面方式定义的如果a,m都属于正整数,且gcd(a,m)=1,则会有a^φ(m)≡1(modm) 但这样说不是很严谨的,实际上应该要再加一个条件(m......
  • 素数定理的初等证明
    住:此文中\(\log\)指代自然对数一、素数定理的弱化版即证:\[\pi(n)=\Theta\left(\frac{n}{\logn}\right)\]记:\[H(n)=\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}=\s......
  • 【数论与组合数学 2】同余、中国剩余定理
    同余、中国剩余定理一、同余(Congruence)1.令\(\mathsf{a,\b,\m}\)为整数,且$\mathsf{m\neq0}$。当满足\(\mathsf{m\mid(a-b)}\)时,称a与b模m同余,写......
  • 【洛谷】P4139 上帝与集合的正确用法(扩展欧拉定理)
    原题链接题意求:\[2^{2^{2^{\ldots}}}\modp\]可以证明这个式子一定为一个常数。\(1\leqp\leq10^7\)思路根据扩展欧拉定理,可以得到:\[2^{2^{2^{\ldots}}}\equi......
  • 欧拉定理学习笔记
    费马小定理:当$a,p\in\mathbb{Z}$且\(p\)为质数,$a\not\equiv0\pmod{p}$时,有:\[a^{p-1}\equiv1\pmod{p}\]故\(a^b\equiva^{b\mod(p-1)}\pmod{p}\)欧......
  • 020:闭区间上连续函数性质之零点定理、介值定理
    020:闭区间上连续函数性质之零点定理、介值定理......
  • 基于CAP定理的数据一致性
    一数据一致性简介1产生数据一致性的原因分布式系统中,存在多个服务节点,每份数据都有多份副本,每份副本对应一个服务节点如果网络、服务器或者软件出现故障,会导致部分节......
  • 哥德尔不完备定理
    全文转载自:5分钟看懂“哥德尔不完备定理”,原来这个定理如此有趣相信不少朋友听过一个定理叫“哥德尔不完备定理”,但是稍微查查这个定理相关资料发现讲解得非常抽象,有没有......
  • 群论练习:证明 Polya 定理
    轨道-生成子引理设\(x\inX,\G_x=\{g:gx=x\},\O_x=Gx\)则\(|G|=|G_x||O_x|\)我们先证明\(G_x\)是\(G\)的一个子群,因为\(gx=x\tog^{-1}gx=gx......