12 2017 档案
摘要：内容 形式语言与自动机：正则语言、上下文无关语言、图灵机 可计算性：可判定、可归约 计算复杂性：时间、空间、难解性 正则语言 确定有穷自动机DFA：$M=<Q,\Sigma,\delta,q_0,F>,\delta:Q\times\Sigma\rightarrow Q$ M 接受字符串：$w=w_1
阅读全文
摘要：概率图模型分类 有向图：静态贝叶斯、动态贝叶斯（隐马尔可夫模型） 无向图：马尔可夫网络（条件随机场、玻尔兹曼机） 隐马尔可夫模型 评估问题 $HMM<S,O,\Theta>, \Theta=<\pi ,A, B>$ 隐藏状态S，观测状态O，初始状态的概率分布$\pi$，隐藏状态转移概率A，观测状态转
阅读全文
摘要：度量空间 线性空间实例：向量空间$K^n$、p方可和数列空间$l^p$、p幂可积函数空间$L^p(E)$、连续函数空间$C[a,b]$、k阶连续导数函数空间$C^k[a,b]$、矩阵空间$M_{mn}$ 度量空间=定义了距离的集合。 Holder不等式$\Rightarrow$柯西不等式$\Righ
阅读全文
摘要：群 （非空集合G, 运算*） 半群：*满足结合律、分配律 群：具有单位元、逆元 阿贝尔群：*有交换律 循环群G：$\exists a\in G, G ＝\{a^0, a, a^2, …, a^{n-1}\}$。循环群是阿贝尔群。 子群H：$a,b \in H \Rightarrow a*b^{-1}
阅读全文
摘要：引言 信号与系统是在多个应用领域中出现的概念，虽然其物理本质不同，但是都具有两个基本特征。信号是一个依赖于一个或多个独立变量的函数，包含着一些现象本质或行为的信息；而系统是一个关于信号的函数，对于特定的信号，会产生其它信号或一些期望的行为。信号与系统理论提供了一种基础的数学模型，可以对各种领域的信号
阅读全文
摘要：基本概念 如果$|x-x_A|\leqslant 0.5\times 10^{k-n}$，k为指数，则称xA为x的n位有效数字近似值。 基本概念 如果$|x-x_A|\leqslant 0.5\times 10^{k-n}$，k为指数，则称xA为x的n位有效数字近似值。 准确性：误差分析，输入数据误
阅读全文
摘要：简介 简介 求解线性方程组有直接解法和迭代解法两种方法。与直接解法相比，迭代解法能够比较好地保持系数矩阵的稀疏性，在大型线性方程组的求解问题中得到了广泛应用。 比较典型的迭代算法有三种，古典迭代法、共轭梯度法和广义极小剩余(GMRES)法。 古典迭代法 古典迭代法 古典迭代法针对特定问题构造满足相容
阅读全文
摘要：特征值的条件数 特征值的条件数 Weilandt-Hoffman定理：设A与B是两个n阶正规矩阵，它们的特征值分别是li和mj，则存在一个排列p(n)，使得 $\sqrt {\sum_i \left | \pi(i)-\lambda_i \right |^2}\leqslant \left \| B
阅读全文
浙公网安备 33010602011771号