自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ACdreamer

欢迎关注知乎:https://www.zhihu.com/people/acdreamers/activities

  • 博客(5)
  • 资源 (3)
  • 收藏
  • 关注

原创 浅谈数值稳定性

今天谈论的重点是数值稳定性,在计算机编程中,有很多算法都需要考虑数值稳定性。比如在机器学习算法中我学过的Logistic回归的牛顿迭代解法,在牛顿迭代时需要解线性方程组,由于Hessian矩阵是对称正定的,用Cholesky矩阵分解不但可以大大减少运算量,而且还具有很好的数值稳定性。借此机会来更多地了解一下数值稳定性。 在计算机编程中,有时候同一个计算问题,不同算法中舍入误差对计算的结果产生的影响各不相同,舍入误差对计算结果的精确度影响小的算法,具有较好的数值稳定性;反之,算法的数值稳定性差。所设计的算

2014-11-26 14:16:09 16422 2

原创 Wallis公式及其应用

今天我要讲的主要内容是什么是Wallis公式,以及它的推导过程。然后再讲述Wallis公式的两个重要应用,即推导Stirling公式和求解Euler-Poisson积分。 Contens     1. 什么是Wallis公式    2. Wallis公式的推导过程    3. 利用Wallis公式推导Stirling公式    4. 利用Wallis公式求解Eule

2014-11-25 16:33:35 37442 5

原创 多元函数求极值问题

今天来讨论多元函数求极值问题,在Logistic回归用牛顿迭代法求参数会提到这个,所以很有必要把它研究清楚。 回想一下,一元函数求极值问题中我们是怎样做的?比如对于凹函数,先求一阶导数,得到,由于极值处导数一定为零,但是导数等于零的点不一定就有极值,比如。所以我们还需要进一步判断,对函数继续求二阶导得到,现在因为在驻点处二阶导数成立,所以在处取得极小值,二阶导数在这里的意义就是

2014-11-23 19:17:16 37891 6

原创 拉格朗日乘数法

拉格朗日乘数法是用来求条件极值的,极值问题有两类,其一,求函数在给定区间上的极值,对自变量没有其它要求,这种极值称为无条件极值。其二,对自变量有一些附加的约束条件限制下的极值,称为条件极值。例如给定椭球       求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题,即在条件       下,求的最大值。 当然这个问题实际可以先根据条件

2014-11-23 18:25:33 84396 3

原创 默慈金数

今天,我来讲一种比较特殊的数,可能很多人都没有听过这种数,它叫默慈金数。但事实是它早就已经进入了ACM竞赛中了。好了,接下来让我们一起来认识它,并会讲述一些它的重要应用。 在百度百科上,是这样定义默慈金数的:一个给定的数的默慈金数是在一个圆上的个点间,画出彼此不相交弦的全部方法的总数。比如为4时,方法数为9,如下图                      默慈金数

2014-11-18 19:38:25 5183

Fibonacci数列与矩阵连乘

适合ACM-ICPC竞赛中关于Fibonacci数列和矩阵连乘的学习

2014-01-19

ACM数论概论好书

本书是对于ACM编程数论的好书,有很大帮助哦!

2013-05-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除