数学
文章平均质量分 60
_Cade_
QQ:1004573547
展开
-
测度论笔记(二)
可数积测度設(Ωj,Fj.μj),j≥1(\Omega_j,\mathcal{F}_j.\mu_j), j\ge 1(Ωj,Fj.μj),j≥1為測度空間μj(Ω1)=1\mu_j(\Omega_1) = 1μj(Ω1)=1令Ω=Ω1×Ω2×...=Πj≥1Ωj\Omega = \Omega_1 \times \Omega_2 \times ... = \Pi_{j \ge 1} \Omega_jΩ=Ω1×Ω2×...=Πj≥1Ωj,F=Πj≥1Fj\mathcal{F} = \Pi_原创 2021-01-20 00:08:50 · 1089 阅读 · 0 评论 -
测度论笔记(一)
测度论笔记1.一些基本概念半代数 semi-algebra代数 algebraσ\sigmaσ-algebra生成代数半代数生成代数新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1.一些基本概念半代数 semi-alg原创 2021-01-08 00:24:52 · 5355 阅读 · 8 评论 -
Hoeffding不等式的证明
这个不等式是Azuma鞅不等式的一个特例见Azuma不等式 ,下面的证明不用复杂的理论。从wikipedia摘抄的。注意,markov不等式中的y是x,不等式右边的E(X) ,换成E(|X|)。证明过程假设X是非负随机变量下面几个typo,然后下面X在[a,b]区间的概率为1,应该是P(X \in [a,b]) = 1Hoeffding不等式如下:设是取值在区间中的随机变量,令...原创 2015-08-21 19:34:53 · 26212 阅读 · 14 评论 -
Azuma不等式和Hoeffding不等式
鞅的定义:一个随机过程{Zn,n≥1}\{Z_n,n\ge 1\}{Zn,n≥1},若对一切nnn有E[∣Zn∣]<∞\mathbb{E}[|Z_n|] \lt \inftyE[∣Zn∣]<∞且E[Zn+1∣Z1,⋯ ,Zn]=Zn\mathbb{E}[Z_{n+1} |Z_1,\cdots,Z_n] = Z_nE[Zn+1∣Z1,⋯,Zn]=Zn鞅是公平博弈的广...原创 2019-09-25 19:27:20 · 4200 阅读 · 0 评论 -
Perron-Frobenius定理和一些相关定理的证明
图片来源:非负矩阵之Perron–Frobenius定理 - 纯粹的文章 - 知乎Oskar Perron 在1907年发表了关于正矩阵的一些基本发现称之为Perron定理,后来Frobenius将其推广到非负矩阵上,称为Perron-Frobenius定理。下面先证明一些预备定理,然后着手证明PerronPerronPerron定理,然后基于PerronPerronPerron定理,利用分析...原创 2019-09-22 09:03:15 · 16861 阅读 · 0 评论 -
矩阵不可约和导出图强联通关系
矩阵可约指的是存在一个置换矩阵将行的位置进行置换,同时将矩阵列做一样的变换可以让原来的矩阵变成一个分块上三角阵。等价的说,就是存在一个指标集划分,将1到n划分为两个不相交的集合I,J\mathcal{I},\mathcal{J}I,J,使得子矩阵A[I,J]=0A[\mathcal{I},\mathcal{J}] = 0A[I,J]=0矩阵上第iii行,第jjj列的元素非零表示节点iii到jjj...原创 2019-09-21 22:28:49 · 6057 阅读 · 0 评论 -
Lagrange对偶和KKT条件
Lagrange 对偶,原优化问题minf0(x)s.t.fi(x)≤0hi(x)≤0\begin{aligned} &\min &f_0(x) \\&s.t. &f_i(x) \le 0\\&&h_i(x) \le 0\end{aligned}mins.t.f0(x)fi(x)≤0hi(x)≤0对偶函数为g(λ,ν)=i...原创 2019-09-18 00:49:36 · 284 阅读 · 0 评论 -
Slater条件理解和证明
考虑凸优化问题:minf0(x) s.t. fi(x)≤0,i=1,...,k gi(x)≤0,i=1,...,m\begin{aligned} &\quad \min f_0(x) &\,\\&\quad s.t.\,\,\,\, f_i(x) \le 0,i=1,...,k\\&\qquad \,\,\,\,\,\, g_i(x) \le...原创 2019-09-17 21:43:05 · 21424 阅读 · 4 评论 -
傅里叶变换及其应用笔记(part 1)
斯坦福EE261预备内容:由Fourier级数过渡到Fourier分析(源于周期性,空间周期性和时间周期性)傅里叶变换作为Fourier级数的极限情况,用来分析非周期现象,有些概念两者通用,有些不同分析:分解一个函数(信号)为一些简单的部分合成:吧基本部分重组成信号本身分析和合成是由线性运算完成的,就是积分和序列Fourier分析是线性系统的一部分和群论有关的研究对称性周期性:三...原创 2019-03-21 23:14:36 · 2710 阅读 · 1 评论 -
傅里叶变换及其应用笔记(part 2)
线性系统 冲击响应和传递函数 线性不变系统的特征方程定义,线性系统,将输入与输出映射起来,满足叠加性原则(superposition)L(v1)+L(v2)=L(v1+v2)L(v_1) + L(v_2) = L(v_1+v_2)L(v1)+L(v2)=L(v1+v2)L(αv)=αL(v)L(\alpha v) = \alpha L(v)L(αv)=αL(v)也就有L(...原创 2019-03-24 21:55:49 · 954 阅读 · 0 评论 -
麻省理工课程多变量微积分的一点笔记
整理一下很久以前的一点笔记由于大部分都是基础,所以只记录了从线积分开始的部分,并略去了例子和物理上的应用。这只作为复习的梗概,可以在相关教材上找到更详细的解释和例子。目录19 平面向量和线积分20 路径独立和保守场21 梯度和势函数22 格林公式23 通量,格林公式的标准形式24 单连通区域25 直角坐标和柱坐标下的三重积分26 球面坐标,表面积27 三维向量场,面积分和通量28 散度定理29...原创 2019-01-11 17:01:42 · 1192 阅读 · 0 评论 -
变分法基础
1.变分的来源最短下降问题抛物线问题问题:如图所示,我们要在A点到D点假设一个光滑轨道,要让一个小球从A点静止开始运动到D点所需的时间最短,这个轨道应该怎么设置,所需的时间又是多少?假设小球运动到位置(x,y)(x,y)(x,y),则,依据动能定理,有mgy=12mv2mgy=\frac{1}{2}mv^2mgy=21mv2所以v=2gyv=\sqrt{2gy}v=2gyv=...原创 2018-11-09 23:20:57 · 2632 阅读 · 0 评论