bitcarmanlee的博客

专注算法与数据,正在计划写机器学习方面的数学书籍,有出版社的朋友请联系。微信1833133594...

凸优化系列二:确定步长一维搜索算法

1.精确一维搜索与非精确一维搜索 在上一篇文章中,我们提到第k次的迭代公式为: xk+1=xk+αkdkx_{k+1} = x_k + \alpha_kd_kxk+1​=xk​+αk​dk​ 其中,αk\alpha_kαk​表示步长。接下来我们讨论一下怎么确定步长。 我们令 φ(αk)=...

2019-01-21 23:29:29

阅读数 200

评论数 0

凸优化系列一:什么是最优化算法

1.优化问题的一般形式 最优化问题的一般数学形式为: minf(x)s.t.x∈Xmin f(x) \\ s.t. \quad x \in Xminf(x)s.t.x∈X 其中,x∈Rnx \in R^nx∈Rn为自变量,f(x)f(x)f(x)为目标函数,x⊂Rnx \subset R^...

2019-01-20 21:28:27

阅读数 274

评论数 0

线性插值 多项式插值 样条插值 牛顿插值总结

1.什么是插值 在数值分析中,插值(interpolation)是一种通过已知的、离散的数据点,在范围内推求新数据点的过程或方法。求解科学和工程的问题时,通常有许多数据点借由采样、实验等方法获得,这些数据可能代表了有限个数值函数,其中自变量的值。而根据这些数据,我们往往希望得到一个连续的函数(也...

2019-01-19 20:53:26

阅读数 379

评论数 0

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