![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数值计算
文章平均质量分 86
不会算法的数学小白
这个作者很懒,什么都没留下…
展开
-
数值计算(九)——线性代数方程组求解(一)高斯消元法
线性方程组求解许多物理问题的数学模型最终都要归结为一个求解线性代数方程组的问题,因此掌握快速准确的求解线性代数方程组是极具必要性的,线性代数方程组的求解一般分为两大类别,直接求解和迭代求解两种方式,直接法是指在没有舍入误差的情况下经过有限次运算可求得方程组的精确解的方法,迭代法则是采取逐步逼近的方式,即从一个初始近似解出发,按某种迭代格式,逐步地向前推进,使其近似解逐步接近精确解,直到满足精度要求为止。这时候长得比较帅的读者就会有疑问了,既然有直接求解方式,那为何还有搞一个迭代求解,求出来的结果还不原创 2022-03-30 23:50:03 · 2396 阅读 · 0 评论 -
数值计算(八)——数值积分与数值微分(2)
复化求积公式上一节中讲到牛顿-柯特斯公式有一个缺陷,就是当使用高阶牛顿-柯特斯公式时,计算会变得不稳定,为了解决此问题,提高定积分的求积精度,一个方法就是把整个积分区间分为若干个子区间(通常是等分),再在每个子区间上采用低阶求积公式,这样使整个区间的积分获得较高的精度,也就是我们所说的复化求积公式。梯形复化求积公式:将积分区间[a,b][a,b][a,b]等分为nnn等份,xk=a+kh,h=b−ah,k=0,1,...,nx_k=a+kh,h=\frac{b-a}{h},k=0,1,...,nxk=原创 2021-12-24 11:32:35 · 986 阅读 · 0 评论 -
数值计算(七)——数值积分与数值积分(一)
在高数中我们知道Newton−Leibniz公式Newton-Leibniz公式Newton−Leibniz公式 ∫axf(t)dt=F(x)−F(a)\mathop{ \int }\nolimits_{{a}}^{{x}}f{ \left( {t} \right) } \text{d} t=F(x)-F(a)∫axf(t)dt=F(x)−F(a),表面上感觉所有的积分任务都可以被解决了,但实际应用中却是令人失望的,往往原函数没法直接求出,甚至是没有简单的原函数表达。由于这种情况的存在,因此必须考虑一种定原创 2021-12-23 21:45:48 · 1216 阅读 · 0 评论 -
数值计算(六)——函数逼近 (2)正交多项式多项式和最小二乘法
正交多项式和最小二乘法拟合原创 2021-12-22 22:14:09 · 6087 阅读 · 0 评论 -
数值计算(五)——函数逼近一致逼近多项式(1)
最佳一致逼近多项式原创 2021-12-21 19:18:26 · 3763 阅读 · 0 评论 -
数值计算(四)——插值法(3)Hermite插值法(补充)
Newton形式下的Hermite插值多项式原创 2021-12-19 17:34:56 · 2069 阅读 · 0 评论 -
数值计算(四)——插值法(3)Hermite插值法
Lagrange和Newton插值法都要求与被插值函数在插值节点上的函数值相等,现在如果再将要求收敛一下,还要求在节点上它们的一阶导数甚至高阶导数也相等呢?这时我们该怎么处理这类问题嘞?所以此时我们引入了今天的主题Hermite插值法。原创 2021-12-19 16:14:42 · 8218 阅读 · 1 评论 -
数值计算(三)-插值法(2)牛顿插值法
拉格朗日插值法每当节点增加或者减少时,其对应的插值基函数都是需要重新构造,所以在实际计算时非常不方便,因此出现了一种新的插值法:Newton插值法。原创 2021-12-18 21:30:40 · 3616 阅读 · 0 评论 -
数值计算(二)——插值计算(1)拉格朗日插值法
插值问题设函数fff定义在[a,b][a,b][a,b]上,设x1,x2,...,xn∈[a,b]x_1,x_2,...,x_n\in[a,b]x1,x2,...,xn∈[a,b]是n+1n+1n+1个相异节点,令yi=f(xi),i=0,1,...,ny_i=f(x_i),i=0,1,...,nyi=f(xi),i=0,1,...,n插值法就是构造一个便于计算的简单函数φ\varphiφ来近似地替代fff,并满足:φ(xi)=f(xi),i=0,1,...,n\varphi(x_i)=f(原创 2021-12-17 20:18:22 · 2541 阅读 · 0 评论 -
数值计算(一):引论
因为笔者最近在复习数值计算,所以开一个数值计算的版块数值计算:为数学的一个分支,是研究分析用计算机求解数学计算问题的数值计算方法及其理论的学科。它以数字计算机求解数学问题的理论和方法为研究对象,为计算数学的主体部分。主要内容有:线性方程组的求解,如直接求法,迭代求法,非线性方程组和方程的数值求解方式,矩阵特征值问题的数值计算,插值法,函数逼近。数值积分和数值微分以及常微分方程初值问题的数值解法几大版块。首先介绍几个概念:误差误差主要分为四大类:输入数据的误差,舍入误差,截断误差,在计算过程中产生原创 2021-12-17 16:26:15 · 839 阅读 · 0 评论