漫步最优化十九——封闭算法
想你的夜晚,\textbf{想你的夜晚,}
我在屋顶做着一个梦。\textbf{我在屋顶做着一个梦。}
我和你拥抱在明亮的月光下,\textbf{我和你拥抱在明亮的月光下,}
动人的旋律环绕在我俩身边。\textbf{动人的旋律环绕在我俩身边。}
开始纠结是否要醒来,\textbf{开始纠结是否要醒来,}
因为梦里有你而更美。\textbf{因为梦里有你而更美。}
——畅宝宝的傻逼哥哥\qquad\textbf{——畅宝宝的傻逼哥哥}
前面的文章中,我们提到了点到点算法的连续性,而点到点以及点到集合算法有个更加一般的性质:封闭性,对于点到点算法,这个性质就弱化为连续性。
定义1:\textbf{定义1:}
- 对于从空间XX到空间X1X_1的点到集合算法A,如果假设
xk→x̂ for xk∈Xxk+1→x1^for xk+1∈A(xk)
\begin{align*} \textbf{x}_k\to\hat{\textbf{x}}\quad for\ \textbf{x}_k\in X\\ \textbf{x}_{k+1}\to\hat{\textbf{x}_1}\quad for\ \textbf{x}_{k+1}\in A(\textbf{x}_k) \end{align*}
意味着
\hat{\textbf{x}_1}\in A(\hat{\textbf{x}})
那么称算法在点x̂ ∈X\hat{\textbf{x}}\in X处封闭。其中符号xk→x̂ \textbf{x}_k\to\hat{\textbf{x}}表示序列{xk}∞k=1\{\textbf{x}_k\}_{k=1}^{\infty}收敛到极限x̂ \hat{\textbf{x}}
- 对于点到集合算法A,如果对X中的每个点都是封闭的,那么称算法在X上封闭。
这个定义如图1所示,如果x̂ ,x1^\hat{\textbf{x}},\hat{\textbf{x}_1}之间存在实线,那么称算法A在点x̂ \hat{\textbf{x}}处封闭,如果对所有x̂ ∈X\hat{\textbf{x}}\in X都存在实线,那么A在X上封闭。
例1:\textbf{例1:}算法A定义为
x_{k+1}=A(x_k)= \begin{cases} \frac{1}{2}(x_k+2)&for\ x_k>1\\ \frac{1}{4}x_k&for\ x_k\leq 1 \end{cases}
如图2所示,说明算法在x̂ =1\hat{x}=1处不封闭。
解:\textbf{解:}令序列{xk}∞k\{x_k\}_k^{\infty}为
x_k=1+\frac{1}{2^{k+1}}
由此得到的序列为
\{x_k\}_{k=0}^{\infty}=\{1.5,1.25,1.125,\ldots,1\}
因此
x_k\to\hat{x}=1
图1
对应的序列{xk+1}∞k=0\{x_{k+1}\}_{k=0}^{\infty}为
x_{k+1}=A(x_k)=\frac{1}{2}(x_k+2)
所以
\{x_{k+1}\}_{k=0}^{\infty}=\{1.75,1.625,1.5625,\ldots,1.5\}
所以
x_{k+1}\to\hat{x}_1=1.5
接下来
A(\hat{x})=\frac{1}{4}
且因为x̂ 1=1.5\hat{x}_1=1.5,我们有
\hat{x}_1\neq A(\hat{x})
故A在x̂ =1\hat{x}=1处不封闭。这个问题是由于A(xk)A(x_k)在xk=1x_k=1处不连续造成的。
图2
例2:\textbf{例2:}算法A定义为
x_{k+1}=A(x_k)=x_k^2\quad for\ -\infty
说明AA是封闭的。
解:\textbf{解:}令{xk}\{x_k\}是收敛到x̂ \hat{x}的序列,例xk→x̂ x_k\to\hat{x},那么{xk+1}={A(xk)}={x2k}\{x_{k+1}\}=\{A(x_k)\}=\{x_k^2\}是收敛到x̂ 2\hat{x}^2的序列,例x2k→x̂ 1=x̂ 2x_k^2\to\hat{x}_1=\hat{x}^2。因为x̂ 1=A(x̂ )\hat{x}_1=A(\hat{x}),所以我们可以得出对所有的x̂ ,−∞<x̂ <∞\hat{x},-\infty,A是封闭的。
漫步最优化十九——封闭算法相关推荐
- 漫步最优化十八——点到集合的映射
疲倦的时候,有个人会陪你:\textbf{疲倦的时候,有个人会陪你:} 孤单的时候,有个人会想你.\textbf{孤单的时候,有个人会想你.} 我的小宝贝啊,\textbf{我的小宝贝啊,} 好想捏捏 ...
- 漫步最优化十六——优化的一般问题
一直没有说我爱你,\textbf{一直没有说我爱你,} 一直没有拥抱你,\textbf{一直没有拥抱你,} 道路上虽然会留下伤口,\textbf{道路上虽然会留下伤口,} 可是随着时间总会愈合.\te ...
- 漫步最优化十——极值类型
深夜里,你不断徘徊在我的心田,\textbf{深夜里,你不断徘徊在我的心田,} 你的每一句誓言都在耳边回荡,\textbf{你的每一句誓言都在耳边回荡,} 你闪动的双眼隐藏着你的羞涩.\textbf{ ...
- 漫步线性代数十九——快速傅里叶变换(上)
傅里叶级数是无限维度上的线性代数,它里面的向量实际上是函数f(x)f(x):他们分别投影到正弦和余弦上:然后乘以傅里叶系数ak,bka_k,b_k.用ak,bka_k,b_k乘以无限的正弦和余弦序列就 ...
- 漫步最优化十五——凸函数优化
你在穿山越岭的另一边,\textbf{你在穿山越岭的另一边,} 而我也在没有尽头的孤独路上前行.\textbf{而我也在没有尽头的孤独路上前行.} 试着体会错误,试着忍住眼泪,\textbf{试着体会 ...
- 漫步最优化十二——局部极小与极大的充分必要条件(下)
我心里有个小小的愿望,\textbf{我心里有个小小的愿望,} 就是在接下来漫长的路途中,\textbf{就是在接下来漫长的路途中,} 把我们爱的点点滴滴装进行囊.\textbf{把我们爱的点点滴滴装 ...
- 漫步数理统计十九——独立随机变量
令X,YX,Y表示连续型随机变量,其联合pdf为f(x1,x2)f(x_1,x_2),边缘概率密度分别为f1(x1),f2(x2)f_1(x_1),f_2(x_2),与条件pdff2|1(x2|x1) ...
- 漫步微积分十九——牛顿法解方程
考虑三次方程 x3−3x−5=0(1) \begin{equation} x^3-3x-5=0\tag1 \end{equation}用正确的方法可能解决这个等式,也就是说,类似于二次公式 x=−b± ...
- 漫步数学分析十九——介值定理
介值定理说明对于某区间上的连续函数,给定两个值后,可以取得两个值中间的所有值,如图1,图2中的不连续函数ff不会取值1/21/2.简单来说,该定理告诉我们不连续函数可以从一个值调到另一个值,而连续函数 ...
最新文章
- mq数据写到oracle,MQ+ORACLE 的问题
- 阿里云制造行业总经理胡鑫:中台技术如何支撑企业数字化转型
- 7.3.2 非阻塞IO(non-blocking IO)
- java内存模型和内存结构_Java内存模型和优化
- iOS开发UI篇-在UItableview中实现加载更多功能
- Finite State Transducer(FST)in NLP
- [usOJ5529]小奇探险
- 视频监控录像机默认端口 34567 修改为37420
- UVA167【The Sultan‘s Successors】(递归与回溯、8皇后问题)
- Spring-Cloud-Gateway之代码注入漏洞及解决
- modbustcp测试工具怎么用_【转】年轻人不讲武德不仅白piao接口测试知识还白piao接口测试工具会员...
- String+CytoScape构建PPI网络
- SpringBoot Mybatis注解调用Mysql存储过程并接收多个OUT结果集(多个mode=IN和mode=OUT参数)
- crosstool-ng 交叉工具链默认配置 名词解释
- android中自动翻译你看不懂的英文代码插件,让你实现在androistudio中学习英语!!
- 现在是用AI给工业视觉检测赋能最好的时代
- 简单粗暴地理解动态规划
- eSIM终端的生产流程的思考
- 18.查询好友动态和推荐动态
- 青云科技高管变动,联合创始人CTO甘泉离职