Midpoint convexity及其推广

作者: 坐看云起时zym | 来源:发表于2019-05-05 15:29 被阅读0次

Midpoint convexity及其推广
Day 1 1-1 Wednesday 2019-01-16
Graduated Non-convexity
fractional-indexing排序算法
金融市场
金融市场
代码规范及其推广
[MySQL]浅谈InnoDB存储引擎(二）InnoDB是如何处
2016-05-29~06-04：资料
EM 算法

Midpoint convexity.png

先补充一下闭集（closed set）的定义：集合C为闭集当且仅当C包含C的所有极限点(limit points)。具体可见https://en.wikipedia.org/wiki/Closed_set

证明如下：
即证： $\forall a,b \in C, \theta \in [0,1], \theta a+ (1 - \theta)b \in C$
记 $x = \theta a+ (1 - \theta)b,a_{0} = a, b_{0} = b$
依据如下定义，构造 $\left \{ a_{n} \right \}, \left \{ b_{n} \right \}$ :
(i)若x在线段 $l_{[\frac{a_{n-1} + b_{n-1}}{2},b_{n-1}]}$ 上,则 $a_{n} = \frac{a_{n-1} + b_{n-1}}{2}, b_{n} = b_{n-1}$
(ii)若x在线段 $l_{[a_{n-1},\frac{a_{n-1} + b_{n-1}}{2}]}$ 上,则 $a_{n} = a_{n-1}, b_{n} = \frac{a_{n-1} + b_{n-1}}{2}$
显然， $\left \| b_{n} - a_{n} \right \|_{2} = \frac{\left \| b - a \right \|_{2}}{2^{n}}$
注意到， $\forall n \in N, a_{n} \leqslant x \leqslant b_{n}$ ，即 $\left \|x - a_{n} \right \|_{2} \leqslant \left \| b_{n} - a_{n} \right \|_{2}$
$\lim_{n\rightarrow \infty } \left \|x - a_{n} \right \|_{2} \leqslant \lim_{n\rightarrow \infty } \left \| b_{n} - a_{n} \right \|_{2} = 0$
$\therefore x = \lim_{n\rightarrow \infty }a_{n} = \lambda$
$\because a_{n} \in C$ , C为闭集(closed set), $\therefore \lambda \in C, \therefore x \in C$ #得证

Midpoint convexity及其推广
先补充一下闭集（closed set）的定义：集合C为闭集当且仅当C包含C的所有极限点(limit points)...
Day 1 1-1 Wednesday 2019-01-16
Distance & Midpoint Formula & Slope Distance formula betw...
Graduated Non-convexity
This page notes some supply materials about Graduated Non...
fractional-indexing排序算法
一些测试用例但是问题来了调用100次 midpoint("", topLayerIndex, BASE_10_...
金融市场
1、债券的定价 2、债券的对冲债券的久期（Duration)和凸度（Convexity ）影响期权价格的...
金融市场
1、债券的定价 2、债券的对冲债券的久期（Duration)和凸度（Convexity ）影响期权价格的...
代码规范及其推广
目前国内代码规范的标杆应该是阿里出的代码规范了，洋洋洒洒的50多页，几乎把开发中能考虑的东西都考虑进去了。普通发开...
[MySQL]浅谈InnoDB存储引擎(二）InnoDB是如何处
回顾上个文章我们了解了: InnoDB的在内存中的缓冲池. 缓存淘汰算法midpoint insertion s...
2016-05-29~06-04：资料
主成分分析（Principal components analysis）-最大方差解释 EM算法及其推广我实现了...
EM 算法
参考: 从最大似然到EM算法浅解（EM算法）The EM Algorithm EM算法及其推广学习笔记 EM算法...