UA SIE545 优化理论基础1 例题4 证明一个集合是闭集
UA SIE545 优化理论基础1 例题4 证明一个集合是闭集
闭集在分离定理中有非常广泛的应用,很多条件均要求闭凸集,因此验证一个集合是闭集的技术是比较重要的。
Closure clScl SclS such that ∀x∈clS\forall x \in clS∀x∈clS,S∩Nϵ(x)≠ϕ,∀ϵ>0S \cap N_{\epsilon}(x) \ne \phi,\forall \epsilon>0S∩Nϵ(x)=ϕ,∀ϵ>0
Closed set S=clSS=clSS=clS, clSclSclS is the closure of SSS
Equivalent conditions of closed set
- ∂S⊆S\partial S \subseteq S∂S⊆S
- If {xk}⊂S\{x_k\} \subset S{xk}⊂S converges to x∗x^*x∗, then x∗∈Sx^* \in Sx∗∈S.
例1 闭半空间是闭集
证明
考虑S={x∈Rn:pTx≤β}S=\{x \in \mathbb{R}^n:p^Tx \le \beta\}S={x∈Rn:pTx≤β},下面证明SSS是闭集。假设{xn}⊂S\{x_n\} \subset S{xn}⊂S,并且limn→∞xn=x∗\lim_{n \to \infty}x_n=x^*limn→∞xn=x∗,验证x∗∈Sx^* \in Sx∗∈S。因为∀n∈N\forall n \in \mathbb{N}∀n∈N, xn∈Sx_n \in Sxn∈S, 所以pTxn≤βp^Tx_n \le \betapTxn≤β。定义fn=pTxnf_n = p^Tx_nfn=pTxn,根据极限的线性性与单调性:
limn→∞fn=pT(limn→∞xn)=pTx∗≤β\lim_{n \to \infty}f_n = p^T \left( \lim_{n \to \infty}x_n \right) = p^Tx^* \le \betan→∞limfn=pT(n→∞limxn)=pTx∗≤β
因此x∗∈Sx^* \in Sx∗∈S,即SSS是闭集。
证毕
例2 多面体是闭集
证明
考虑S={x∈Rn:Ax≤b}S=\{x \in \mathbb{R}^n:Ax \le b\}S={x∈Rn:Ax≤b},下面证明SSS是闭集。假设{xn}⊂S\{x_n\} \subset S{xn}⊂S,并且limn→∞xn=x∗\lim_{n \to \infty}x_n=x^*limn→∞xn=x∗,验证x∗∈Sx^* \in Sx∗∈S。因为∀n∈N\forall n \in \mathbb{N}∀n∈N, xn∈Sx_n \in Sxn∈S, 所以Axn≤bAx_n \le bAxn≤b。定义fn=Axnf_n = Ax_nfn=Axn,根据极限的线性性与单调性:
limn→∞fn=A(limn→∞xn)=Ax∗≤b\lim_{n \to \infty}f_n = A \left( \lim_{n \to \infty}x_n \right) = Ax^* \le bn→∞limfn=A(n→∞limxn)=Ax∗≤b
因此x∗∈Sx^* \in Sx∗∈S,即SSS是闭集。
证毕
例3 S1={λd1:λ≥0},S2={λd2:λ≥0}S_1=\{\lambda d_1:\lambda \ge 0\},S_2=\{\lambda d_2:\lambda \ge 0\}S1={λd1:λ≥0},S2={λd2:λ≥0},证明S1⊕S2S_1 \oplus S_2S1⊕S2是闭集
证明
假设{xn}⊂S1⊕S2\{x_n\} \subset S_1 \oplus S_2{xn}⊂S1⊕S2,并且limn→∞xn=x∗\lim_{n \to \infty}x_n=x^*limn→∞xn=x∗,验证x∗∈S1⊕S2x^* \in S_1 \oplus S_2x∗∈S1⊕S2。∀xn∈S1⊕S2\forall x_n \in S_1 \oplus S_2∀xn∈S1⊕S2, ∃λ1n,λ2n≥0\exists \lambda_{1n},\lambda_{2n} \ge 0∃λ1n,λ2n≥0, xn=λ1nd1+λ2nd2x_n=\lambda_{1n}d_1+\lambda_{2n}d_2xn=λ1nd1+λ2nd2,因此limn→∞xn=x∗\lim_{n \to \infty}x_n=x^*limn→∞xn=x∗,说明∃limn→∞λ1n=λ1,∃limn→∞λ2n=λ2\exists \lim_{n \to \infty}\lambda_{1n}=\lambda_1,\exists \lim_{n \to \infty}\lambda_{2n}=\lambda_2∃limn→∞λ1n=λ1,∃limn→∞λ2n=λ2, x∗=λ1d1+λ2d2∈S1⊕S2x^*=\lambda_1 d_1 + \lambda_2 d_2 \in S_1 \oplus S_2x∗=λ1d1+λ2d2∈S1⊕S2,所以S1⊕S2S_1 \oplus S_2S1⊕S2是闭集。
证毕
例4 C(K)={y∈Rn:yTx≥0,∀x∈K⊂Rn}C(K)=\{y \in \mathbb{R}^n:y^Tx \ge 0,\forall x \in K \subset \mathbb{R}^n\}C(K)={y∈Rn:yTx≥0,∀x∈K⊂Rn}是闭集。
证明
假设{yn}⊂C(K)\{y_n\} \subset C(K){yn}⊂C(K),并且limn→∞yn=y∗\lim_{n \to \infty}y_n=y^*limn→∞yn=y∗,验证y∗∈C(K)y^* \in C(K)y∗∈C(K)。∀yn∈C(K)\forall y_n \in C(K)∀yn∈C(K), ∀x∈K\forall x \in K∀x∈K, ynTx≥0y_n^Tx \ge 0ynTx≥0,
limn→∞ynTx=(limn→∞yn)Tx=(y∗)Tx≥0,∀x∈K\lim_{n \to \infty} y_n^Tx = (\lim_{n \to \infty}y_n)^Tx = (y^*)^Tx \ge 0,\forall x \in Kn→∞limynTx=(n→∞limyn)Tx=(y∗)Tx≥0,∀x∈K
因此y∗∈C(K)y^* \in C(K)y∗∈C(K),所以C(K)C(K)C(K)是闭集。
证毕
UA SIE545 优化理论基础1 例题4 证明一个集合是闭集相关推荐
- UA SIE545 优化理论基础1 例题1 常见的凸集
UA SIE545 优化理论基础1 例题1 常见的凸集 一些例题 在优化理论中,我们主要讨论下面几种凸集: 超平面:{x:pTx=β}\{x:p^Tx=\beta\}{x:pTx=β} 半空间:{x: ...
- UA SIE545 优化理论基础1 例题2 Farkas定理与相关结论
UA SIE545 优化理论基础1 例题2 Farkas定理与相关结论 Farkas定理的证明方法 Gordan定理 Farkas定理是分离定理的直接结果: Farkas定理 AAA是一个m×nm\t ...
- UA SIE545 优化理论基础 用Farkas定理证明Farkas类的结论
UA SIE545 优化理论基础 用Farkas定理证明Farkas类的结论 Farkas定理 AAA是一个m×nm\times nm×n的矩阵,下面两个系统有且仅有一个有解: I:Ax≤0,cTx& ...
- UA SIE545 优化理论基础1 例题3 凸多面体的表示与线性规划
UA SIE545 优化理论基础1 例题3 凸多面体的表示与线性规划 这一讲介绍多面体的表示算法,以及单纯形的计算方法.考虑线性规划: mincTxs.t.Ax=b,x≥0\min \ \ c^Tx ...
- UA SIE545 优化理论基础4 对偶理论简介3 强对偶
UA SIE545 优化理论基础4 对偶理论简介3 强对偶 上一讲介绍了弱对偶,弱对偶满足 inf{f(x):x∈X,g(x)≤0,h(x)=0}≥sup{θ(u,v):u≥0}\inf\{f(x ...
- UA SIE545 优化理论基础 例题 对偶函数的凸性与次梯度计算
UA SIE545 优化理论基础 例题 对偶函数的凸性与次梯度计算 例 考虑对偶函数 θ(u1,u2)=minx12+x22≤4x1(2−u1)+x2(3−u2)\theta(u_1,u_2) = ...
- UA SIE545 优化理论基础 函数凸性的一些有趣的判断方法
UA SIE545 优化理论基础 函数凸性的一些有趣的判断方法 Convex function f:S→Rf:S \to \mathbb{R}f:S→R where SSS is a nonempty ...
- UA SIE545 优化理论基础4 对偶理论简介6 求解对偶问题的梯度算法
UA SIE545 优化理论基础4 对偶理论简介6 求解对偶问题的梯度算法 这一讲我们介绍求解对偶问题的另一个算法--梯度算法(gradient method). 假设原问题为 minx∈Xf(x) ...
- UA SIE545 优化理论基础4 对偶理论简介2 弱对偶与Duality Gap
UA SIE545 优化理论基础4 对偶理论简介2 弱对偶与Duality Gap 上一讲我们定义了Lagrange对偶,这一讲我们介绍第一个重要结论--弱对偶定理(Weak duality theo ...
最新文章
- 【程序员基础篇】开源中国私有库代码更新
- HDU2050 折线分割平面
- 微软在Build 2019大会上发布Fluid Framework协作平台
- android程序root权限,android – 如何从源代码授予对特定应用程序的root访问权限而不是root权限?...
- React中JSX的理解
- TelephonyManager与PhoneInterfaceManager应用
- Vue 系列二 之 猛龙行动之绝密代码
- java未完成的标记,eclipse中的任务标记(TODO、FIXME、XXX)
- iOS自己定义返回button(不影响返回手势)
- linux内存和缓冲区,Linux上怎么清除缓存、缓冲区和交换区空间?
- QTouch Linux 组态软件
- 将Python对象转换成字典
- DSP控制的电力线通信模拟前端接口设计
- Win10下安装Detectron2,超详细教程!
- gnome 3 初见
- Python使用Faker库
- 【Python for Everybody(Python Data Structures)】Week 4 | Chapter 8 题目汇总
- 解决VS2010闪退问题
- word锁定:解决Word文档由于文档保护而无法修改、查找、编辑的方法
- 牛客--剑指offer,JZ3,JZ4,JZ5,JZ6
热门文章
- DIB-R 可微分渲染器使用
- Java 开发实习经验
- 机器人工程的工作与考研之困惑“学历与待遇”补充
- 医学图像配准论文学习——用于医学图像逆一致微分同胚配准的对称金字塔网络(2023
- 4款需要低调使用的黑科技电脑软件,请悄悄收藏,不然太可惜
- matlab显示警告:由于未找到因为输出,无法播放音频
- 考研数学笔记 31~35
- 电脑可以使用的思维导图软件
- DOTAGlu-[Cyclo(Arg-Gly-Asp-D-Phe-Lys)]2,250612-06-7用于放射性标记的αVBETA3整合素
- 高恪一键管控之封杀随身wifi与电视盒子_php_sir_新浪博客