2015年02月_nineheaded_bird

11月 10月 06月 05月 04月 03月 02月 01月

原创【算法导论】矩阵乘法

离过年都不到十天了，还要等到这周五才能回家，想想也一年没回家了。从寒假开始到现在，已经有二十来天，这期间把2014年总结中的寒假计划也大多数完成了：The Element Of Style的阅读，三门数学课《随机过程》、《工程优化》、《数值分析》的算法实现。回家过年期间肯定不会写博客了，今天一看，这个月只写了三篇，于是乎今天必须再写一篇来完成这个月的基本工作量。言归正传，这篇文章写写选修课《算法设

2015-02-11 11:38:17 2141

原创【工程优化】最优化算法--牛顿法、阻尼牛顿法及单纯形法

牛顿法使用条件：目标函数具有二阶导数，且海塞矩阵正定。优缺点：收敛速度快、计算量大、很依赖初始点的选择。算法的基本步骤：由上面的步骤可得基本的算法流程图：

2015-02-09 11:53:03 7618

原创【工程优化】一维搜索方法

一维搜索方法的分类如下：这篇文章主要讲解黄金分割法、二分法、牛顿法这三种一维搜索方法。黄金分割法只用到原函数，二分法用到函数的一阶导，牛顿法用到函数的二阶导。由于本文主要对研一上学期的课程中的部分算法进行程序实现，理论部分大多参考上课的课件。黄金分割法：基本概念：算法思想：算法流程图及优缺点

2015-02-04 17:14:04 3834

原创【数值分析】复化积分公式

对于积分：只要找到被积公式的原函数F(x)，利用牛顿莱普利兹公式有：但是，实际使用这种求积分的方法往往是有困难的，因为大量的被积函数的原函数是不能用初等函数表示的；另外，当f(x)是由测量或数值计算给出的一张数据表时，牛顿莱普利兹公式也无法直接运用，因此有必要研究积分的数值计算问题。对于一些理论的推导，大家可以看看维基百科，下面我主要给出牛顿-科特斯公式在n

2015-02-02 11:00:57 25959 3