Anne033的博客

转载 3SAT问题

3-Satisfiability (3Sat)https://samjjx.github.io/2019/03/14/3sat2ds/

转载 Kullback-Leibler divergence

Kullback-Leibler Divergence，即K-L散度，是一种量化两种概率分布P和Q之间差异的方式，又叫相对熵(relative entropy)。在概率学和统计学上，我们经常会使用一种更简单的、近似的分布来替代观察数据或太复杂的分布。K-L散度能帮助我们度量使用一个分布来近似另一个分布时所损失的信息量。K-L散度定义见文末附录1。另外在附录5中解释了为什么在深度学习中，训练模型时使用的是Cross Entropy 而非K-L Divergence。我们从下面这个问题出发思考K-L散度。

转载 奇异矩阵，非奇异矩阵，伪逆矩阵

奇异矩阵就是Singular Matrix 的中文翻译。Singular 就是唯一的，可以想成是单身狗，所以他没有对象 逆矩阵。Non-singular的非奇异矩阵就是Couple 有逆矩阵。奇异矩阵奇异矩阵是线性代数的概念，就是对应的行列式等于0的矩阵。奇异矩阵的判断方法：首先，看这个矩阵是不是方阵（即行数和列数相等的矩阵。若行数和列数不相等，那就谈不上奇异矩阵和非奇异矩阵）。 然后，再看此方阵的行列式|A|是否等于0，若等于0，称矩阵A为奇异矩阵；若不等于0，称矩阵A为非奇异矩阵。 同时，由|

转载 牛顿法， Jacobian矩阵 和 Hessian矩阵

牛顿法主要有两方面的应用：求方程的根；求解最优化方法；为什么要用牛顿法求方程的根？问题很多，牛顿法 是什么？目前还没有讲清楚，没关系，先直观理解为 牛顿法是一种迭代求解方法（Newton童鞋定义的方法）。扩展到最优化问题这里的最优化 是指非线性最优化，解非线性最优化的方法有很多，比如 梯度下降法、共轭梯度法、变尺度法和步长加速法 等，这里我们只讲 牛顿法。其中H是hessian矩阵, 定义见上.高维情况依然可以用牛顿迭代求解, 但是问题是Hessian矩阵引入的复杂性,

转载 导数，微分，偏导，全微分，方向导数，梯度

多元函数与一元函数有一个很大的区别在于定义域的不同：一元函数自变量就在x轴上，因此趋近的方向只有某点的左右两侧，因此，考察一元函数极限的时候，仅考虑左邻域和右邻域即可。但是多变量微分变得复杂，趋向方式是无限种可能的。比如：二元函数，定义域在一个平面内，趋近方式可以是直线，也可以是曲线。1.导数2.微分3.微分与导数的关系4.偏导类比于一元函数，也想研究函数的变化率问题，在日常生活中，我们经常遇到这样的问题，一个值和许多元素相关，我们习惯只改变一个变量值，其它变量值固定，看变化的情况。这

转载 序

转载 正定和半正定

在众多的机器学习模型中，线性代数的身影无处不在，当然，我们也会时常碰到线性代数中的正定矩阵和半正定矩阵。例如，多元正态分布的协方差矩阵要求是半正定的。--------------×--------------×--------------基本的定义正定和半正定这两个词的英文分别是positive definite和positive semi-definite，其中，definite是一个形容词，表示“明确的、确定的”等意思。初学线性代数的读者可能会被这两个词“唬住”，但正定矩阵和半正定矩阵的定义

转载 定义Definition、公理、定理、推论、命题和引理的区别

WHAT IS THE DIFFERENCE BETWEEN A THEOREM(定理), LEMMA（引理）,AND A COROLLARY（推论）?PROF. DAVE RICHESON(1) Definition（定义）------a precise and unambiguous description of the meaning of a mathematical term. It characterizes the meaning of a word by giving all the p

转载 卫星链路

卫星通信系统中，信息传输中，一条传输链路包括发端地球站、上行链路、卫星转发器、下行链路、收端地球站。按照空间分布可以分为星地链路和星间链路。影响其通信性能的因素主要有：发射端的发射功率与天线增益、传输过程中的损耗、传输过程中所引入的噪声与干扰、接收系统的天线增益和噪声等。因此，为了满足一定的通信容量和通信质量，有必要对接收系统输入端的信噪比提出一定的要求。目录1 背景2 基本分类3 卫星通信系统链路的设计4 链路计算背景按照国际电信联盟（ITU）定义的电信基本术语，无线线路（或称无线链路）是指

转载 无线发射功率与增益

1. 无线发射功率与增益无线电发射机输出的射频信号，通过馈线（电缆）输送到天线，由天线以电磁波形式辐射出去。电磁波到达接收地点后，由天线接收下来（仅仅接收很小很小一部分功率），并通过馈线送到无线电接收机。因此在无线网络的工程中，计算发射装置的发射功率与天线的辐射能力非常重要。Tx 是发射（Transmits）的简称。无线电波的发射功率是指在给定频段范围内的能量，通常有两种衡量或测量标准：1）功率（W）：相对1 瓦（Watts）的线性水准。例如,WiFi 无线网卡的发射功率通常为0.036W ，或者说

转载 最小生成树、最短路径树

最小生成树在图论中，无向图 G 的生成树（英语：Spanning Tree）是具有 G 的全部顶点，但边数最少的连通子图。[1]一个图的生成树可能有多个。带权图的生成树中，总权重最小的称为最小生成树。它在实际中有什么应用呢？比如说有N个城市需要建立互联的通信网路，如何使得需要铺设的通信电缆的总长度最小呢？这就需要用到最小生成树的思想了。求取最小生成树的算法：Prim算法原理：1）以某一个点开始，寻找当前该点可以访问的所有的边；2）在已经寻找的边中发现最小边，这个边必须有一个点还没有访问过，

转载 马尔可夫决策过程 Markov decision process MDP, 连续时间Markov chain, CMDP（全）

马尔可夫决策过程为决策者在随机环境下做出决策提供了数学架构模型，为动态规划与强化学习的最优化问题提供了有效的数学工具，广泛用于机器人学、自动化控制、经济学、以及工业界等领域。当我们提及马尔可夫决策过程时，我们一般特指其在离散时间中的随机控制过程：即对于每个时间节点，当该过程处于某状态(s)时，决策者可采取在该状态下被允许的任意决策(a)，此后下一步系统状态将随机产生，同时回馈给决策者相应的期望值，该状态转移具有马尔可夫性质。https://zhuanlan.zhihu.com/p/35354956

转载 弗林斯传输公式、天线温度

这是被称为弗林斯传输公式。这个等式关系 自由空间路径损耗，天线增益和波长 接收和发射功率。这是一个基本 在天线理论方程，应该记住的（以及 上述推导）。弗林斯传输方程的另一种有用的形式是给定的公式[2]。自 波长和频率（“F”）是由光速（“C”），相关 我们已经在条款的弗林斯传输方程式 频率：方程[2]表明，更多的权力，是在更高的频率损耗。这是一个根本性 弗林斯传输方程的结果。这意味着指定的增益天线， 的能量转移将在较低的频率最高。收到电源之间的差异 被称为“路径损耗”和电力传输。说，在以不同的方式，.

转载 信干噪比、信噪比

信干噪比名词定义信干噪比SINR（Signal to Interference plus Noise Ratio），指的是系统中信号与干扰和噪声之和的比。信号是指来自设备外部需要通过设备进行处理的电子信号。干扰是指系统本身以及异系统带来的干扰，如同频干扰、多径干扰。噪声是指经过设备后产生的原信号中并不存在的无规则的额外信号，这种信号与环境有关，不随原信号的变化而变化。计算公式信干噪比的表达方式为：其中：SINR：信干噪比，单位是dB。PS：信号的有效功率。PI：干扰信号的有效功率

转载 Multi-commodity Flow Problem

多物网络流问题（Multi-commodity Flow Problem）是多种物品（或货物）在网络中从不同的源点流向不同的汇点的网络流问题。定义

原创 feeder link

feeder link： 从一个设在指定的固定点上的地球站到一个空间站，或从一个空间站到一个设在某固定点的地球站的无线电链路，用于除卫星固定业务以外的空间无线电通信业务的