![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
numerical computation
星-耀
A platform for communication
展开
-
非线性方程求根——弦截法
Newton迭代法的改进——弦截法个人学习笔记!一、弦截法原理Newton法要计算函数的导数,当导数不方便计算时,可以利用导数的定义,由相近点处函数值的差来近似,这就得到弦截法公式: 求解时需要给出 x0,x1两个初始值。收敛性:超线性收敛,且收敛阶二、python程序实现例题:求函数在x=1附近的根。import numpy as npdef f(x): return x**3...原创 2018-05-12 20:12:53 · 15612 阅读 · 2 评论 -
非线性方程求根——Newton法
作为个人学习笔记,分享给大家!一 用Newton法开方1,牛顿迭代法公式:x[k+1] = (x[k]+ r/x[k]) / 2,其中k=0,1,2,...而r是我们要开方的非负数2,python代码如下:def sqrt_fun(r): '牛顿迭代法求实数r的平方根' x = 1.000 #猜测值,可以是不为0的任意值 flag = 1 #标志变量 while True: if r&...原创 2018-04-19 20:58:41 · 2855 阅读 · 0 评论 -
线性拟合
线性拟合学习笔记!一、用最小二乘法进行线性拟合给定一组数据做拟合直线 p(x) = a + bx ,均方误差为,在微积分理论中,Q(a,b)的极小值要满足整理成矩阵的形式:这称为拟合曲线的法方程。用消元法或克莱姆方法解出方程:二、算例数据集:x= 13,15,16,21,22,23,25,29,30,31,36,40,42,55,60,62,64,70,72,100,130y= 11,10,11,...原创 2018-05-13 17:56:34 · 25295 阅读 · 1 评论 -
n次多项式拟合
n次多项式拟合一、用最小二乘法进行n次拟合原理给定一组数据作n次拟合曲线,转化为均方误差的极小问题。得到法方程:,其中解法方程得到a0,a1,...,an.注意:当拟合多项式阶数n>5时,法方程的系数矩阵时病态的。二、算例数据集:x = -3,-2,-1,0,1,2,3y = 4,2,3,0,-1,-2,-5程序实现:#n次拟合曲线:y=a0+a1x+a2x^2+...+anx^nimpo...原创 2018-05-13 18:52:32 · 31955 阅读 · 8 评论