数值计算
MinJinFan
https://github.com/minjinfan
展开
-
数值计算笔记之迭代法的收敛性
回顾,雅可比以及高斯-赛德尔迭代阵。雅可比迭代阵: 高斯-赛德尔迭代阵:迭代法的收敛性1、充分条件定理1:若迭代阵(范数),则迭代法公式对任意初值均成立。例: ,判断上述迭代法的收敛性。由 A 有:,,<1>、对于雅可比迭代法: (行范数:取 各行数的绝对值之和 最大的那个和值) 雅可比迭代法收敛。<2&...原创 2020-02-28 17:17:54 · 37337 阅读 · 3 评论 -
数值计算笔记之线性方程组的迭代解、迭代方法
一、迭代解1、直接法与迭代法直接法:直接求出准确解迭代法:得到近似解(由截断误差造成)例:求解方程组解法一:直接法(选择高斯消去法)1、消元2、回代解法二:迭代法迭代法基本原理:给定某初始解,按 若{}收敛于,且连续,则即为的解 ( 详细过程链接。非线性方程的求解(迭代法)下面是方程组的:取初始向量 ,...原创 2020-02-27 12:39:39 · 4104 阅读 · 0 评论 -
数值计算笔记之线性方程组的直接解法(二)矩阵的三角分解法(LU分解)
一、矩阵的三角分解法定义:矩阵 A 分解为一个单位下三角阵(L)和一个上三角阵(U)的乘积的形式,称为对 A 三角分解。即:其中,, 现考虑方程组:,设,则 ,通过 2 式求得Y 的解,然后带入 1 式,求得 X 的解。因为 1、2 式都是关于三角矩阵的求解,所以求解过程很方便简单。二、消去法与三角分解设把第一行 乘以,加到 第 i 行上,把变成...原创 2020-02-24 20:08:48 · 10568 阅读 · 0 评论 -
数值计算笔记之线性方程组的直接解法(一)高斯消去法
线性方程组的一般形式:,,解线性方程组的方法;消元法 克莱姆法则 逆矩阵法 当未知数非常大的时候,求逆是一件工作量非常大的事,所以一般采用消元法。一、高斯消去法的基本思想把方程组化成同解的三角形方程组例:利用式将式的消去:利用式将的消去:最后,将数进行回代就可以了,总结步骤...原创 2020-02-24 15:28:18 · 1909 阅读 · 0 评论 -
数值计算笔记之数值微分(一)
一、差商型求导公式1、差商一重积分可以理解为求面积,那么一阶求导可以理解为斜率。 <1>、向前插商公式 : <2>、向后插商公式: <3>、中心插商公式:泰勒公式为:其中的误差为:1、向前差商误差 :2、向后差商误差:3、中心差商误差: ,显然,...原创 2020-02-23 18:49:26 · 5531 阅读 · 0 评论 -
数值计算笔记之数值积分(二)龙贝格算法
龙贝格求积公式也称为逐次分半加速法。它是在梯形公式、辛普森公式和柯特斯公式之间的关系的基础上,构造出一种加速计算积分的方法。 作为一种外推算法,它在不增加计算量的前提下提高了误差的精度。 在等距基点的情况下,用计算机计算积分值通常都采用把区间逐次分半的方法进行。这样,前一次分割得到的函数值在分半以后仍可被利用,且易于编程。一、变步长的梯形法求<...原创 2020-02-21 17:42:37 · 19155 阅读 · 0 评论 -
数值计算笔记之数值积分(一)
0、引言在高数中,可以根据,求得积分。但是如果存在以下两种情况:是离散函数 无法求得原函数那么对于这种情况,就可以利用数值积分。所谓数值积分,指利用被积函数在有限个点上的函数值来计算积分近似值的一种方法。一、数值积分的积分思想积分中值定理:一重积分可以理解为求面积,积分中值定理可以看成:在上,函数与轴的面积等于以为长,中一点函数值为宽的矩形的面积。1、中矩形...原创 2020-02-19 17:33:25 · 10975 阅读 · 0 评论 -
数值计算笔记之插值(四)三次样条插值
0、定义已知函数在区间上个互异节点,处的函数值为,若构造函数,满足: 在每个小区间上是一个不超过三次的多项式 在上连续则称为的三次样条插值函数。根据定义知道规律为:已知:n+1个数据点[xi, yi],i = 0, 1, …, n 每一分段都是三次多项式函数曲线 节点达到二阶连续 左右两端点处特性(自然边界,固定边界,非节点边界)根据定点,求出每段样条曲线方...原创 2020-02-17 20:33:59 · 19641 阅读 · 1 评论 -
数值计算笔记之插值(三) 分段线性插值
回顾:对于 拉格朗日插值多项式与牛顿插值多项式的统一次拉格朗日插值多项式为:,其中 牛顿插值公式:在插值节点、插值条件相同的情况下,二者本质一样,只是计算过程不一样。牛顿插值适合需要增加节点,提高精度的情况,不需要重新开始计算,可以利用上一步的计算结果。而可以利用上一步的计算结果的特性也是牛顿插值比拉格朗日插值较好的一点。即牛顿插值具有承继性。问题:是不是节点越多,结果精度越...原创 2020-02-15 21:03:45 · 16352 阅读 · 1 评论 -
数值计算笔记之插值(二)牛顿插值
1、差商(均商)1.定义:设函数原创 2020-02-13 22:30:06 · 7741 阅读 · 1 评论 -
数值计算笔记之插值(一)拉格朗日插值
0、插值的概念简单来讲插值就是定义一个在特定点取给定值的函数的过程。1、解决的问题已知函数在某些点上的函数值,要求得一个函数使其通过这些点,或进一步确定在其他点的函数值。即由给定的几个初始点,能够把其余的点求出来,从而拟合成一条光滑的曲线。2、插值的定义:设在上有定义,是上的个互异点,且在这些点上的函数值为。若存在,使 , 则称为的插值函数。这时有人就懵了,既...原创 2020-02-12 20:24:11 · 4807 阅读 · 1 评论 -
数值计算笔记之非线性方程的求解(二)迭代法
0、基本原理:逐次逼近给定某初始解,按 若{}收敛于,且连续,则即为的解 ( )迭代法收敛的充分条件定理:若迭代函数满足在区间上存在,且存在,使 则(1)、任取初值,迭代法都收敛于方程的唯一实根。(2)、 用于误差估计(3)、 用于误差估计例:用迭代法求方程 ,再内的根,要求,保留5位有效数字。...原创 2020-02-11 19:01:59 · 3415 阅读 · 0 评论 -
数值计算笔记之非线性方程的求解(一)二分法
二分法若 在上连续,且,则在上必有解。二分法的步骤:第一步:取边界上的中点,求。如图,是正确解,是第一个中点。考虑存在以下情况:,则即为方程的解。这种情况很极端,极少出现。 ,那么、同号,则令,。(范围缩小一半) ,那么、同号,则令,。第二步:用取代,重复步骤一,直到为止。作为的数值解(是n次迭代后的近似解,是准确解,是误差限)。这时我们发现中的我们还是不...原创 2020-02-10 16:19:14 · 2826 阅读 · 0 评论 -
数值计算笔记之数值计算中应注意的问题
数值计算中应注意的问题一、防止相近的两个数直接相减例如:23.034 - 22.993 = 0.041解决方法:分子有理化等二、防止大数“吃掉”小数例:求的根 准确解: 如果用数值计算的方法:方法一: 解得 原因: 比 4ac大得多,根号下的值就约为方法二: 而解则运...原创 2020-02-09 15:43:38 · 2386 阅读 · 0 评论 -
数值计算笔记之向量和矩阵的范数
一、向量的范数定义:设(n维向量),若存在一个(实数),使以下成立且 则称 为 的范数。常用的向量范数有:<1> 1范数 ( 其中 )<2> 2范数<3> 范数 例 :向量1范数:2范数:范数:二、矩阵的范数定义:设A为n阶方阵,若存在...原创 2020-02-09 16:58:11 · 1051 阅读 · 0 评论