数值分析
文章平均质量分 87
宁悦
这个作者很懒,什么都没留下…
展开
-
矩阵三角分解法(LU分解)
矩阵分解法是高斯消元法的变形,它的复杂度和高斯消元法一样都是O(n^3),但是矩阵分解法在处理线性方程组系(具有相同的系数矩阵,但是右端项不同的方程组)时,运算比较方便。 下面是矩阵分解原理的原理: 下面是如何来求解L和U矩阵: 在求L和U矩阵的时候,要注意两点: 1>先求U矩阵中的一行,然后在求L矩阵的原创 2018-01-13 16:52:42 · 24424 阅读 · 2 评论 -
高斯消元法的python实现
高斯消元法是解线性方程组的一种常见的方法,下面是高斯消元法的实现过程,下面的算法仅能解决各主元素不为0的情况。下面是算法的实现思路:1.算法总共分为两大步骤,第一个步骤是将增广矩阵消元形成上三角矩阵,第二个步骤是从下向上进行回带完成解方程的步骤。2.在第一个步骤里总共有三重循环 1>第一重循环是要控制一共要有多少次消元。如下图要将左边的矩阵变成右边的矩阵要进行2次消元。原创 2018-01-13 10:26:45 · 20262 阅读 · 3 评论 -
拉格朗日插值法 【python】
一、插值 设函数y=f(x)在区间[a,b]上连续,给定n+1个点 a≤x0≤b 已知,f(xk)=yk(k=0,1....n),在函数类P中寻找一个函数Φ(x)。作为f(x)的近似表达式,使满足: Φ(xk)=f(xk)=yk, k=0,1,2,3,4....n (2) f(x)为被插原创 2018-01-12 12:02:22 · 26751 阅读 · 2 评论 -
牛顿插值法 [python]
牛顿插值法是曲线拟合插值法中的一种,适合采用所有的数据都精确的情况下。一、差商 差商是牛顿插值法的基础,我们先来理解差商的概念,然后在了解牛顿插值法。下面是差商的定义 我举一个例子来具体说明,差商的计算方法: 根据下表来计算函数的差商表: x1x2x3x4xi-2-112f(原创 2018-01-11 21:31:43 · 33891 阅读 · 10 评论 -
三次样条插值法
一、问题引入 对于给出如下的离散的数据点,现在想根据如下的数据点来推测x=5时的值,我们应该采用什么方法呢?用于拟合样条函数的数据x f ( x)3.02.54.51.07.02.59.00.5 我们知道在平面上两个点确定一条直线,三个点确定一条抛物线(假设曲线原创 2018-01-11 16:56:43 · 99670 阅读 · 37 评论 -
最小二乘法 python实现
最小二乘法适用于对处理的一堆数据,不必精确的经过每一点,而是根据图像到每个数据点的距离和最小确定函数。最小二乘法逼近的最简单的例子是根据一组观测值对(x1,y1),(x2,y2)…(xn,yn)来拟合一条直线。直线的数学表达式为 下面是一元线性拟合的原理说明:一元线性拟合的python实现代码import matplotlib.pyplot as pltfrom py原创 2018-01-14 15:29:55 · 32140 阅读 · 11 评论