连续(Continuity) - 有界(Bounded) - 收敛(Convergence)
连续(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)的更多相关文章
- Hopfield模型
1982年,J.Hopfield提出了可用作联想存储器的互连网络,这个网络称为Hopfield网络模型,也称Hopfield模型.Hopfield神经网络模型是一种循环神经网络,从输出到输入有反馈连接 ...
- CFD计算
47 求解器为flunet5/6在设置边界条件时,specify boundary types下的types中有三项关于interior,interface,internal设置,在什么情况下设置相应 ...
- [家里蹲大学数学杂志]第056期Tikhonov 泛函的变分
设 $\scrX$, $\scrY$ 是 Hilbert 空间, $T\in \scrL(\scrX,\scrY)$, $y_0\in\scrY$, $\alpha>0$. 则 Tikhonov ...
- Haskell 笔记(三)类型系统
类型 (Type) Haskell的类型系统式静态类型系统,在编译的时候就知道数据类型,所以不同类型的值运算在编译的时候就会报错,比如用布尔值和整数运算,在C语言中这种运算就不会报错. Haskell ...
- [2017.02.21] 《Haskell趣学指南 —— Learning You a Haskell for Great Good!》
{- 2017.02.21 <Haskell趣学指南 -- Learning You a Haskell for Great Good!> [官网](http://learnyouahas ...
- 强化学习读书笔记 - 02 - 多臂老O虎O机问题
# 强化学习读书笔记 - 02 - 多臂老O虎O机问题 学习笔记: [Reinforcement Learning: An Introduction, Richard S. Sutton and An ...
- Learning Structured Representation for Text Classification via Reinforcement Learning 学习笔记
Representation learning : 表征学习,端到端的学习 pre-specified 预先指定的 demonstrate 论证;证明,证实;显示,展示;演示,说明 attempt ...
- 机器学习入门03 - 降低损失 (Reducing Loss)
原文链接:https://developers.google.com/machine-learning/crash-course/reducing-loss/ 为了训练模型,需要一种可降低模型损失的好 ...
- SPP(Spatial Pyramid Pooling)详解
一直对Fast RCNN中ROI Pooling层不解,不同大小的窗口输入怎么样才能得到同样大小的窗口输出呢,今天看到一篇博文讲得挺好的,摘录一下,方便查找. Introduction 在一般的CNN ...
- EM算法(Expectation Maximization Algorithm)
EM算法(Expectation Maximization Algorithm) 1. 前言 这是本人写的第一篇博客(2013年4月5日发在cnblogs上,现在迁移过来),是学习李航老师的< ...
随机推荐
- Java学习资源 - 测试
JUnit注解解释 1. @Test : 测试方法,测试程序会运行的方法,后边可以跟参数代表不同的测试,如(expected=XXException.class) 异常测试,(timeout=xxx) ...
- SpringBoot学习笔记(一)——构建springboot项目
生成一个SpringBoot的项目 开发和学习SpringBoot需要一个生成好的SpringBoot项目. 1.可以使用一些IDE(Integrated Development Environmen ...
- java 基础--8 种基本数据类型:整型、浮点型、布尔型、字符型 整型中 byte、short、int、long 的取值范围 什么是浮点型?什么是单精度和双精度?为什么不能用浮点型表示金额?
一.8种基本数据类型(4整,2浮,1符,1布): 整型:byte(最小的数据类型).short(短整型).int(整型).long(长整型): 浮点型:float(浮点型).double(双精度浮点 ...
- 「JSOI2014」电信网络
「JSOI2014」电信网络 传送门 一个点选了就必须选若干个点,最大化点权之和,显然最大权闭合子图问题. 一个点向它范围内所有点连边,直接跑最大权闭合子图即可. 参考代码: #include < ...
- Struts2 处理AJAX请求
Struts2整合AJAX有2种方式: 使用type="stream"类型的<result> 使用JSON插件 使用type="stream"类型的 ...
- C语言 1字节signed char的范围为什么是-128~127?
参考 1. 关于 -128 ,+128,-0,+0,-1 的反码补码 | 博客园 2. 八位二进制数为什么表示范围(-128~~+127)理解 | 博客园 无符号单字节范围 无符号单字节unsigne ...
- mac 终端连接服务器报错
今天在连接虚拟机服务器时突然报了一个 WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!的错误.  会出现这个错误的原因是在第一次进行SSH连接时,会生 ...
- Java基础知识笔记第一章:入门
java的地位: java具有面向对象,与平台无关,安全,稳定和多线程等优良特性,是目前软件设计中优秀的编程语言. java的特点: 1.简单 2.面向对象 3.平台无关 jre(java runti ...
- 安装luarocks安装驱动
yum install libtermcap-devel ncurses-devel libevent-devel readline-devel--安装lua前提条件 LuaSQL 可以使用 LuaR ...
- 吴裕雄 Bootstrap 前端框架开发——Bootstrap 显示代码:电脑程序输出: Sample output
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> ...