- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 浅谈数值稳定性
今天谈论的重点是数值稳定性，在计算机编程中，有很多算法都需要考虑数值稳定性。比如在机器学习算法中我学过的Logistic回归的牛顿迭代解法，在牛顿迭代时需要解线性方程组，由于Hessian矩阵是对称正定的，用Cholesky矩阵分解不但可以大大减少运算量，而且还具有很好的数值稳定性。借此机会来更多地了解一下数值稳定性。 在计算机编程中，有时候同一个计算问题，不同算法中舍入误差对计算的结果产生的影响各不相同，舍入误差对计算结果的精确度影响小的算法，具有较好的数值稳定性；反之，算法的数值稳定性差。所设计的算
2014-11-26 14:16:09
16431
2
原创 Wallis公式及其应用
今天我要讲的主要内容是什么是Wallis公式，以及它的推导过程。然后再讲述Wallis公式的两个重要应用，即推导Stirling公式和求解Euler-Poisson积分。 Contens 1. 什么是Wallis公式 2. Wallis公式的推导过程 3. 利用Wallis公式推导Stirling公式 4. 利用Wallis公式求解Eule
2014-11-25 16:33:35
37455
5
原创 多元函数求极值问题
今天来讨论多元函数求极值问题，在Logistic回归用牛顿迭代法求参数会提到这个，所以很有必要把它研究清楚。 回想一下，一元函数求极值问题中我们是怎样做的？比如对于凹函数，先求一阶导数，得到，由于极值处导数一定为零，但是导数等于零的点不一定就有极值，比如。所以我们还需要进一步判断，对函数继续求二阶导得到，现在因为在驻点处二阶导数成立，所以在处取得极小值，二阶导数在这里的意义就是
2014-11-23 19:17:16
37891
6
原创 拉格朗日乘数法
拉格朗日乘数法是用来求条件极值的，极值问题有两类，其一，求函数在给定区间上的极值，对自变量没有其它要求，这种极值称为无条件极值。其二，对自变量有一些附加的约束条件限制下的极值，称为条件极值。例如给定椭球 求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题，即在条件 下，求的最大值。 当然这个问题实际可以先根据条件
2014-11-23 18:25:33
84458
3
原创 默慈金数
今天，我来讲一种比较特殊的数，可能很多人都没有听过这种数，它叫默慈金数。但事实是它早就已经进入了ACM竞赛中了。好了，接下来让我们一起来认识它，并会讲述一些它的重要应用。 在百度百科上，是这样定义默慈金数的：一个给定的数的默慈金数是在一个圆上的个点间，画出彼此不相交弦的全部方法的总数。比如为4时，方法数为9，如下图 默慈金数
2014-11-18 19:38:25
5183
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人