计算方法
文章平均质量分 92
计算方法
Elsa的迷弟
在珠海西山居、北京点点互动实习过。
目前在北京点点互动实习。
展开
-
计算方法-常微分方程初值问题的数值解法
常微分方程的初值问题y′(x)=f(x,y)y(x0)=y0y'(x)=f(x,y)\\\quad\\y(x_0)=y_0y′(x)=f(x,y)y(x0)=y0常微分方程问题的初值解法一、欧拉公式yn+1=yn+hf(xn,yn)y_{n+1}=y_n+hf(x_n,y_n)yn+1=yn+hf(xn,yn)hhh为步长,即 xnx_nxn 到 xn+1x_{n+1}xn+1间的距离(xn+1−xn)(x_{n+1}-x_n)(xn+1−xn)。f(xn,yn)f原创 2022-05-04 00:57:52 · 2207 阅读 · 0 评论 -
计算方法-数值积分与微分
文章目录一、数值积分的基本思想代数精度二、插值型求积公式插值型求积公式的基本思想求积公式插值型求积公式的代数精度问题三、牛顿-柯特斯求积公式牛顿-柯特斯求积公式的引出已知条件公式为什么提出公式中的(b-a)?柯特斯系数Ci(n)C_{i}^{(n)}Ci(n)的性质优点缺点牛顿-柯特斯求积公式其他特性1.特别n值的求积公式2.代数精度3.误差估计梯形求积公式截断误差Simpson求积公式截断误差柯特斯求积公式截断误差复合求积公式基本思路求积公式复合梯形求积公式复合Simpson求积公式一、数值积分的基本原创 2022-04-15 11:46:21 · 2205 阅读 · 0 评论 -
计算方法--函数插值
拉格朗日插值()线性插值将相邻插值点连成线段。公式对于两点(x0,y0)(x_0,y_0)(x0,y0),(x1,y1)(x_1,y_1)(x1,y1)线性插值:L(x)=x−x1x0−x1y0+x−x0x1−x0y1L(x) = \frac{x-x_1}{x_0-x_1}y_0+\frac{x-x_0}{x_1-x_0}y_1L(x)=x0−x1x−x1y0+x1−x0x−x0y1抛物插值过相邻三点(x0,y0),(x1,y1),(x2,y2)(x_0,y_0),原创 2022-04-04 16:24:14 · 1486 阅读 · 0 评论 -
计算方法--解线性方程组的迭代法
雅可比迭代法(Jacobi)对于方程组Ax=b\mathbf{Ax=b}Ax=b将线性方程组的矩阵A分解为A=L+D+UA = L+D+UA=L+D+U其中L=(00⋯00a210⋯00a31a32⋯00⋮⋮⋮⋮an1an2⋯an,n−10)\boldsymbol{L}=\left(\begin{array}{ccccc}0 & 0 & \cdots & 0 & 0 \\a_{21} & 0 & \cdots & 0 & 0 \\原创 2022-03-19 22:16:54 · 1826 阅读 · 0 评论 -
计算方法--解线性方程组的直接法
文章目录Gauss 消元法顺序高斯消元法总计算量主元素高斯消元法列主元素高斯消元法高斯-约当(Gauss-Jordan)消去法矩阵三角分解法直接三角分解法(LU分解、Doolittle分解)条件:分解结果计算顺序计算公式Gauss 消元法Gauss消元法较为简单,只会简单叙述。顺序高斯消元法通过对方程组的增广矩阵进行初等行变换将矩阵变为上三角矩阵。再通过回代求得原方程组的解。总计算量13n3+n2−13n2\frac{1}{3}n^3+n^2-\frac{1}{3}n^231n3+n2−31原创 2022-03-17 21:44:53 · 3871 阅读 · 0 评论 -
计算方法--方程求根
求解方程f(x) = 0的根有三个基本问题1.根的存在性方程有没有根,需要通过数学知识分析。2.根的分布在确定方程有根后,需要确定根的有根区间(包含所有根的一个区间)。利用图解法或实验法,在有根区间内进行根的隔离,确定根的隔离区间(只有一个根的子区间)图解法画出y = f(x)的粗略图形,确定曲线与x轴交点的粗略位置,从而确定根的隔离区间。实验法求出f(x)按一定步长抽样点的函数值若相邻函数值符号相反,则该区间必有根存在(函数连续的情况)。相关伪代码实现,在有根区间[a,b]上原创 2022-03-09 11:42:48 · 2960 阅读 · 0 评论