连续(Continuity)

所有点连续   ->   一致连续 (uniform continuity)  ->  绝对连续  -> 李普希兹连续(Lipschitz)

弱                    ---->               强

【uniform continutity】

In mathematics, a function f is uniformly continuous if, roughly speaking, it is possible to guarantee that f(x) and f(y) be as close to each other as we please by requiring only that x and y are sufficiently close to each other; unlike ordinary continuity, where the maximum distance between f(x) and f(y) may depend on x and y themselves.

e.g. $1/x$ is not uniformly continous.

https://en.wikipedia.org/wiki/Uniform_continuity

【absolute continutiy】

绝对值也是一致连续的

https://en.wikipedia.org/wiki/Absolute_continuity

【Lipschitz Continuity】

Definition: 函数图像的曲线上任意两点连线的斜率"一致有界",即任意两点的斜率都小于同一个常数,这个常数就是Lipschitz常数。

理解:

从局部看,我们可以取两个充分接近的点,如果这个时候斜率的极限存在的话,这个斜率的极限就是这个点的导数。也就是说函数可导,又是Lipschitz连续,那么导数有界。反过来,如果可导函数,导数有界,可以推出函数Lipschitz连续。

从整体看,Lipschitz连续要求函数在无限的区间上不能有超过线性的增长,所以x2, ex这些函数在无限区间上不是Lipschitz连续的。

Lipschitz连续的函数是比连续函数较更加“光滑”,但不一定是处处光滑的,比如|x|.但不光滑的点不多,放在一起是一个零测集,所以他是几乎处处的光滑的。

简单来说,Lipschitz连续就类似,一块地不仅没有河流什么的玩意儿阻隔,而且这块地上没有特别陡的坡。其中最陡的地方有多陡呢?这就是所谓的李普希兹常数

参考:

https://en.wikipedia.org/wiki/Lipschitz_continuity

有界(Bounded)

bounded  ->  Uniform boundedness

the sequence of functions $\{ f_n | f_n(x) = sin(nx) \}$ is uniformly bounded

the sequence of functions $\{ g_n | g_n(x) = nsin(x) \}$ is not uniformly bounded

【参考】

https://en.wikipedia.org/wiki/Uniform_boundedness

收敛(Convergence)

逐点收敛(pointwise convergence)  -> 一致收敛(uniform convergence)

【pointwise convergence】

The sequence $f_n(x)$ converges pointwise to the function $f$,  iff

for every $x$, $\lim_{x \to +\infty} f_n=f(x)$

【uniform convergence】

the sequence functions ${ S_n(x) }$ is uniformly convergent:  if for every $\epsilon>0$, there exists a number N, such that for all $n>N$, $|f_n(x)-f(x)|<\epsilon$

https://en.wikipedia.org/wiki/Uniform_convergence

随机变量的收敛

研究一列随机变量是否会收敛到某个极限随机变量

https://en.wikipedia.org/wiki/Convergence_of_random_variables

【convergence in distribution】

  • the weakest form of convergence
  • related to central limit theorem

Definition:

A sequence $X_1$, $X_2$, ... of random variables is said to converge in distribution to a random variable X if

$\lim\limits_{n \to \infty} F_n(x)=F(x)$ for every $x\in\mathbb{R}$ at which $F$ is continues. (仅仅考虑$F(x)$连续的地方的分布函数值)

$X_n \overset{d}{\to} X$

【Convergence in probability】

  • related to the weak law of large numbers
  • related to the consistent estimator

meanning:the probability of an “unusual” outcome becomes smaller and smaller as the sequence progresses.

Definition: A sequence $\{X_n\}$ of random variables converges in probability towards the random variable $X$ if for all $\epsilon > 0$,  $\lim\limits_{n \to \infty}{Pr(|X_n-X|>\epsilon)}=0$

$X_n \overset{p}{\to} X$

【Almost sure convergence】

类似于函数列收敛中pointwise convergence,

Definition:To say that the sequence Xn converges almost surely or almost everywhere or with probability 1 or strongly towards X means that,

$Pr(\lim\limits_{n \to \infty}{X_n=X})=1$

$X_n \overset{a.s.}{\to} X$

连续(Continuity) - 有界(Bounded) - 收敛(Convergence)的更多相关文章

  1. Hopfield模型

    1982年,J.Hopfield提出了可用作联想存储器的互连网络,这个网络称为Hopfield网络模型,也称Hopfield模型.Hopfield神经网络模型是一种循环神经网络,从输出到输入有反馈连接 ...

  2. CFD计算

    47 求解器为flunet5/6在设置边界条件时,specify boundary types下的types中有三项关于interior,interface,internal设置,在什么情况下设置相应 ...

  3. [家里蹲大学数学杂志]第056期Tikhonov 泛函的变分

    设 $\scrX$, $\scrY$ 是 Hilbert 空间, $T\in \scrL(\scrX,\scrY)$, $y_0\in\scrY$, $\alpha>0$. 则 Tikhonov ...

  4. Haskell 笔记(三)类型系统

    类型 (Type) Haskell的类型系统式静态类型系统,在编译的时候就知道数据类型,所以不同类型的值运算在编译的时候就会报错,比如用布尔值和整数运算,在C语言中这种运算就不会报错. Haskell ...

  5. [2017.02.21] 《Haskell趣学指南 —— Learning You a Haskell for Great Good!》

    {- 2017.02.21 <Haskell趣学指南 -- Learning You a Haskell for Great Good!> [官网](http://learnyouahas ...

  6. 强化学习读书笔记 - 02 - 多臂老O虎O机问题

    # 强化学习读书笔记 - 02 - 多臂老O虎O机问题 学习笔记: [Reinforcement Learning: An Introduction, Richard S. Sutton and An ...

  7. Learning Structured Representation for Text Classification via Reinforcement Learning 学习笔记

    Representation learning : 表征学习,端到端的学习 pre-specified  预先指定的 demonstrate  论证;证明,证实;显示,展示;演示,说明 attempt ...

  8. 机器学习入门03 - 降低损失 (Reducing Loss)

    原文链接:https://developers.google.com/machine-learning/crash-course/reducing-loss/ 为了训练模型,需要一种可降低模型损失的好 ...

  9. SPP(Spatial Pyramid Pooling)详解

    一直对Fast RCNN中ROI Pooling层不解,不同大小的窗口输入怎么样才能得到同样大小的窗口输出呢,今天看到一篇博文讲得挺好的,摘录一下,方便查找. Introduction 在一般的CNN ...

  10. EM算法(Expectation Maximization Algorithm)

    EM算法(Expectation Maximization Algorithm) 1. 前言   这是本人写的第一篇博客(2013年4月5日发在cnblogs上,现在迁移过来),是学习李航老师的< ...

随机推荐

  1. java 基础--8 种基本数据类型:整型、浮点型、布尔型、字符型 整型中 byte、short、int、long 的取值范围 什么是浮点型?什么是单精度和双精度?为什么不能用浮点型表示金额?

     一.8种基本数据类型(4整,2浮,1符,1布): 整型:byte(最小的数据类型).short(短整型).int(整型).long(长整型): 浮点型:float(浮点型).double(双精度浮点 ...

  2. Codeforces1140D. Minimum Triangulation

    题目链接 本题是区间dp里的三角剖分,板子题,dp[i][j]表示凸多边形i-j构成的最值,转移方程为dp[i][j] = min/max(dp[i][k]+dp[k][j]+w[i,j,k])(i& ...

  3. Day11 - B - Dice (III) LightOJ - 1248

    设dp_i为已经出现了i面,需要的期望次数,dp_n=0 那么dp_i= i/n*dp_i + (n-i)/n*dp_(i+1) + 1 现在已经i面了,i/n的概率再选择一次i面,(n-i)/n的概 ...

  4. 「JSOI2010」找零钱的洁癖

    「JSOI2010」找零钱的洁癖 传送门 个人感觉很鬼的一道题... 首先我们观察到不同的数最多 \(50\) 个,于是考虑爆搜. 但是这样显然不太对啊,状态数太多了. 然后便出现了玄学操作: \(\ ...

  5. SOAP1.1 VS SOAP1.2

    SOAP提升: 目前WebService的协议主要有SOAP1.1和1.2.两者的命名空间不同. 见下页对比 SOAP1.1版本与SOAP1.2版本在头信息上存在差异.SOAP1.1存在SOAPAct ...

  6. 【原】postman常用设置全局变量的js片段

    postman知识总结: API自动化利器:http://www.bayescafe.com/tools/use-postman-to-test-api-automatically.html 1.获取 ...

  7. wikipedia

    1. 维基百科 2. 更多维基项目 3. 有关维基百科的电影列表 4. 维基软件 5. 维基百科相关列表 6. 其他知识分享列表 7. 补充:维基百科使用中好用的关键字 1. 维基百科 https:/ ...

  8. shell 脚本通过Webhook 发送消息到微信群

    代码如下: #!/bin/sh # Filename: msg.sh # # Usage msg.sh "message text" # # 1. check if missing ...

  9. 利用Python进行数据分析笔记-时间序列(时区、周期、频率)

    此文对Python中时期.时间戳.时区处理等阐述十分清楚,特别值得推荐学习. 原文链接:https://blog.csdn.net/wuzlun/article/details/80287517

  10. App在iTunes Store上的地址

    之前可以在电脑上的iTunes上直接搜索到适用于iPhone.iPad的App,进而下载ipa或者复制它的URL. 记得从2017年3月开始就没有这个功能了. ==================== ...