摘要：
基础知识 让我们尝试确定几个简单函数的梯度和黑塞矩阵。（A考虑为对称矩阵） 最小二乘法 行列式的梯度 针对上图中的max： 对称矩阵的不同特征值对应的特征向量是正交的。 当A有n个线性无关的特征向量的时候，存在相似矩阵P，使得A对角化。 因为x是归一化的向量，所以针对max的时候，x应为最大特征值对 阅读全文
摘要：
简述 蒙特卡罗方法又称随机抽样技巧或统计试验方法。半个多世纪以来，由于科学技术的发展和电子计算机的发明 ，这种方法作为一种独立的方法被提出来，并首先在核武器的试验与研制中得到了应用。蒙特卡罗方法是一种计算方法，但与一般数值计算方法有很大区别。它是以概率统计理论为基础的一种方法。由于蒙特卡罗方法能够比 阅读全文
摘要：
简介 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 分治法的基本思想 任何一个可以用计算机求解的问题所需的 阅读全文