计算机数学
文章平均质量分 86
码农康康
好好整!
展开
-
极限定理
在概率论中,频率是概率的反应,随着观察次数的增多,频率将逐渐稳定于概率。许多随机变量之和的结果会服从或近似服从正态分布。那么极限定理就是要解决这类问题的。在概率论中,通常把一切关于随机现象的平均结果稳定性的定理称为大数定律;把在一定条件下判定随机变量之和的极限分布式正态分布的定理称为中心极限定理。极限定理中最基本的两种类型是“大数定律”和“中心极限定理”。切比雪夫不等式定理1:原创 2016-07-23 11:12:14 · 2043 阅读 · 0 评论 -
拟阵理论和贪心算法浅析
前言对于一些NP-Hard问题,我们无法找到一个精确的求解方法。使用贪心思想采取贪心算法来求取近似解就成了常用的选择。很多算法名著对贪心算法都有很明确的讲解,这里对贪心算法摘取一下重点,然后我们要引出贪心算法背后的理论依据——拟阵理论。对于拟阵理论,可以查找一些入门典籍,如刘桂真,陈庆华著《拟阵》。贪心算法也称作贪婪算法(Greedy Algorithm),通过做一系列的选择来给出某一问题的最优解。原创 2017-02-01 14:47:24 · 15680 阅读 · 4 评论 -
数值分析 第七章 常微分方程的数值解法
数值解法相关公式为什么要研究数值解法?所谓数值解法,就是设法将常微分方程离散化,建立差分方程,给出解在一些离散点上的近似值.问题 7.1 一阶常微分方程初值问题的一般形式{y′=f(x,y),a⩽x⩽by(a)=α\begin{equation}\left \{\begin{aligned}& y'=f(x,y),a\leqslant x \leqslant b\\&y(a)=\alpha原创 2017-01-27 12:08:25 · 8751 阅读 · 1 评论 -
数值分析 第六章 数值积分
求积公式一般形式∫baf(x)dx=∑k=0nAk+R[f]≈∑k=0nAk\int_a^bf(x)dx=\sum_{k=0}^n A_k+R[f] \approx \sum_{k=0}^n A_k插值型求积公式Ak=∫balk(x)dxA_k=\int _a^b l_k(x)dxR[f]=1(n+1)!∫baf(n+1)(ξx)ωn+1(x)dx,ξx∈(a,b)且与x有关R[f]=\frac{1原创 2017-01-11 21:55:36 · 2615 阅读 · 0 评论 -
数值分析 第五章 插值与逼近
插值条件φ(xi)=f(xi)=yi,i=0,1,...,n\varphi (x_i)=f(x_i)=y_i,i=0,1,...,n唯一性定理给定{(xi,yi)|i=0,1,...,n}\left \{ (x_i,y_i) |i=0,1,...,n \right \},则满足插值条件的nn次多项式pn(x)p_n(x)唯一.nn次拉格朗日插值多项式Ln(x)=∑k=0nlk(x)ykL_n(x)=原创 2017-01-11 14:43:12 · 1548 阅读 · 0 评论 -
数值分析 第四章 非线性方程组求根
压缩映射定义4.1 压缩映射{|φ(x2)−φ(x1)|=L|x2−x1|L<1⇒φ(x)为压缩映射.\left\{\begin{matrix}\left | \varphi (x_2) - \varphi (x_1) \right | = L\left | x_2 - x_1 \right | \\ L < 1\end{matrix}\right. \Rightarrow \varphi (原创 2017-01-09 21:03:34 · 1163 阅读 · 0 评论 -
数值分析 第三章 线性方程组的迭代法
系数矩阵符号AA代表系数矩阵。严格对角占优∑i=1j≠in∣∣aij∣∣⩽|aii|,i=1,2,...,n\begin{equation} \sum_{\substack{i=1\\ j \neq i}}^n \left | a_{ij}\right | \end{equation} \leqslant \left | a_{ii} \right |,i=1,2,...,n对称原创 2017-01-09 14:26:18 · 1106 阅读 · 0 评论 -
数值分析 第二章 解线性方程组的直接方法
解方程组方法对于线性方程组y=Ax+by=Ax+b常有如下几种求解方法。其中,AA为系数矩阵,xx为解向量。直接三角分解法(Dolittle分解法)前提:各阶顺序主子式不为0.公式:以下LL表示单位下三角矩阵,UU表示一个上三角矩阵。 A=LU,Ly=b,Ux=yA=LU,Ly=b,Ux=y平方根法(Cholesky分解法)前提:系数矩阵AA为对称正定矩阵.公式:以下GG表示下三角矩阵。原创 2017-01-07 23:41:43 · 2576 阅读 · 0 评论 -
数值分析 第一章 绪论
基本概念说明:以下公式中,都是使用近似值xx去近似准确值x∗x^*。可分别得到绝对误差,绝对误差限,相对误差和相对误差限。绝对误差e=x∗−x e = x^* - x 绝对误差限|e|⩽ε \left | e \right | \leqslant \varepsilon 相对误差er=x∗−xx∗(定义式) e_r = \frac {x^* - x} {x^*} (定义式) er=x∗−xx(实原创 2017-01-07 12:28:27 · 1692 阅读 · 0 评论 -
次模函数
前言本篇小记要介绍一个解析函数上面的概念——次模函数(Submodular Function)。 次模函数也称作“子模函数”或“亚模函数”,具有次模型(Submodularity),也称“子模性”或“亚模性”,它是经济学上的概念——边缘收益递减 的形式化描述。次模函数在现实世界中有非常广泛的应用。本篇小记要说的就是次模函数的概念以及相关的性质。定义 次模函数对于一个集合函数f:2V→R+f:2^V原创 2017-01-31 21:52:22 · 13320 阅读 · 0 评论 -
关于全概率和贝叶斯公式的使用场景说明
1.全概率公式:首先建立一个完备事件组的思想,其实全概就是已知第一阶段求第二阶段,比如第一阶段分A、B、C三种,然后A、B、C中均有D发生的概率,最后让你求D的概率P(D)=P(A)*P(D|A)+ P(B)*P(D|B)+ P(C)*P(D|C)2.贝叶斯公式:其实原本应该叫逆概公式,为了纪念贝叶斯这样取名而已.在全概公式理解的基础上,贝叶斯其实就是已知第二阶段反推第一阶段,这时候关键是原创 2016-07-20 16:55:02 · 7669 阅读 · 1 评论 -
协方差
描述协方差分析是建立在方差分析和回归分析基础之上的一种统计分析方法。 方差分析是从质量因子的角度探讨因素不同水平对实验指标影响的差异。一般说来,质量因子是可以人为控制的。 回归分析是从数量因子的角度出发,通过建立回归方程来研究实验指标与一个(或几个)因子之间的数量关系。但大多数情况下,数量因子是不可以人为加以控制的。定义量E{[X-E(X)][Y-E(Y)]}称为随机变量X与Y的协原创 2016-07-15 16:28:47 · 828 阅读 · 0 评论 -
碰集
描述离散数学中集合论里面的概念。碰集是计算机科学家们在研究人工智能领域的系统诊断的时候需要解决的问题,最早是由加州大学伯克利分校的计算机专家里查德·曼宁·卡普(Richard Manning Karp,1935- )在1972年提出的。定义如果集合S与集合簇C中的每个集合都存在着非空交集,那么集合S是集合簇C的碰集。如果在不破坏碰集的前提下,集合S中的元素都无法移除,那么S被称为极小碰原创 2016-07-15 15:44:40 · 1693 阅读 · 0 评论 -
核密度估计与自适应带宽的核密度估计
最近看论文,发现一个很不错的概率密度估计方法。在此小记一下。 先来看看准备知识。 密度估计经常在统计学中作为一种使用有限的样本来估计其概率密度函数的方法。 我们在研究随机变量的过程中,随机变量的概率密度函数的作用是描述随机变量的特性。(概率密度函数是用来描述连续型随机变量取值的密集程度的,举例:某地某次考试的成绩近似服从均值为80的正态分布,即平均分是80分,由正态分布的图形知x=80时的函数原创 2017-06-29 22:26:44 · 40096 阅读 · 4 评论