随笔分类 -  计算方法

摘要:机械求积法 转载请注明出处! 一、引言 随着人工智能的兴起,在计算机领域又一次掀起了数学热,不管是传统的机器学习,还是现在的深度学习,都离不开积分的支撑,那计算机在底层到底是怎样求积分的呢?小编同大家一起探讨。 二、理论推导 我们知道,在我们所学的微积分中我们是通过牛顿-莱布尼兹公式进行求解,然而在 阅读全文
posted @ 2017-11-08 22:32 coding==1? 阅读(11190) 评论(0) 推荐(0)
摘要:牛顿插值法 一、背景引入 相信朋友们,开了拉格朗日插值法后会被数学家的思维所折服,但是我想说有了拉格朗日插值法还不够,因为我们每次增加一个点都得重算所有插值基底函数,这样会增加计算量,下面我们引入牛顿插值法,这种插值法,添加一个插值结点我们只要做很小的变动便可以得到新的插值多项式。 二、理论推导 - 阅读全文
posted @ 2017-09-25 20:07 coding==1? 阅读(8245) 评论(0) 推荐(1)
摘要:计算方法 阅读全文
posted @ 2017-09-22 00:26 coding==1? 阅读(617) 评论(0) 推荐(0)
摘要:一、理论证明 由以上推导易得公式为:Xk+1 = (Xk +a/Xk)/2 代码实现: 阅读全文
posted @ 2017-09-21 23:43 coding==1? 阅读(679) 评论(0) 推荐(0)
摘要:多项式求值与秦九韶算法 一、引言 多项式函数常常用于描述现实世界的各种规律,而在用计算机计算多项式的值的时候,不同算法的计算时空复杂度通常不一样。如一个n次多项式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我们的常规计算办法是,直接计算,这样我们的时间 阅读全文
posted @ 2017-09-21 18:43 coding==1? 阅读(6655) 评论(1) 推荐(2)