线性方程组 linear equations形如a1x1+a2x2+a3x3+....+anxn=b的方程是线性方程,其中a1到an通常是已知数。线性方程组是由一个或几个包含相同变量的x1..x2..xn的线性方程组成的。线性方程组的一组解是一组数(s1..s2..sn),解得集合称之为解集。具有相...
分类:
其他好文 时间:
2015-02-09 12:41:00
阅读次数:
212
一、线性最小二乘法 1、基本思路 令,其r(x)是事先选定的一组线性无关的函数。ak是待定系数。然后拟合的准则就是使得yi与f(xi)的距离的平方和最小,称之为最小二乘准则 2、系数的确定 ,要使距离的平方和最小,那只要取得,使得取到极值,就可以解除待定系数ak,记 然后线性方程组为,所以当R列满秩...
分类:
编程语言 时间:
2015-02-05 01:57:22
阅读次数:
375
插值:求过已知有限个数据点的近似函数 拟合:已知有限个数据点,求近似函数,不要求过已知数据点,只要求在某种意义下在这些点的误差最小 (一)插值方法 一、拉格朗日多项式插值 1、插值多项式 就是做出一个多项式函数,经过给出的n个节点,并尽可能的接近原函数,将点带入多项式函数得到一个线性方程组 当系数矩...
分类:
编程语言 时间:
2015-02-04 12:49:18
阅读次数:
457
经过x1与x2的两个点的直线/线段。若集合C是仿射集,则它里面任意一些点的仿射组合还在集合里。仿射集(仿射子空间)平移任意一个集合内的向量,都变成向量子空间。仿射空间和对应子空间的维数是一样的。用定义可得到为什么仿射空间平移一个向量得到了子空间。线性方程组的解集是仿射集(定义证很容易),反过来,任意...
分类:
其他好文 时间:
2015-02-04 00:23:44
阅读次数:
2704
中国剩余定理 没啥重要的……模板题,中国剩余定理就是解出模线性方程组的一个可行解(好像也是唯一解?) 这是一种神奇的构造方法……明白了为什么这样构造是对的就行了=。=至于怎么想到这种构造方法的……去问孙子去→_→ 1 //Vijos 1164 2 #include 3 #include 4 #i.....
分类:
其他好文 时间:
2015-02-03 00:40:41
阅读次数:
392
花了一星期把以前学过的数值分析算法用c++整理了下, 取名Numeric。
基本实现了以下功能:
1 多项式的插值
2 矩阵求逆 以及 线性方程组
3 迭代法求非线性方程的解...
分类:
其他好文 时间:
2015-01-27 09:34:51
阅读次数:
128
1) 系数矩阵,未知向量,右端常量;2)方程组相容:方程组有解;3)奇次线性方程,平凡解,非平凡解;4)n元奇次线性方程组有非零解的充要条件为A的秩小于n;5)基础解系;基础解系中的所含解向量个数=自由未知量个数=未知量个数-系数矩阵的秩(基本未知量)。其矩阵消元法实现可参考MyMathLib系列.6)奇次线性方程组,当秩A=s7)非奇次线性方程,增广矩阵,有解充分必要条件(秩A=秩(A:B))...
分类:
其他好文 时间:
2015-01-25 11:08:01
阅读次数:
297
1、误差的来源
模型误差:数学模型与实际问题之间的误差
观测误差:测量数据与实际数据的误差
方法误差:数学模型的精确解与数值方法得到的数值解之间的误差:例如
舍入误差:对数据进行四舍五入后产生的误差
2、减少误差的几种方法
现在,我们一般用计算机解决计算问题,使用最多的是Matlab软件。对实际问...
分类:
其他好文 时间:
2015-01-20 20:29:51
阅读次数:
266
转载:/**********************一般模线性方程组***********************/同样是求这个东西。。X mod m1=r1X mod m2=r2.........X mod mn=rn首先,我们看两个式子的情况X mod m1=r1…………………………………………...
分类:
其他好文 时间:
2015-01-20 17:49:23
阅读次数:
322
这里每两个a[i]之间都互素 , 所以必然存在一个解 , 是一般模线性方程组中的一种特殊情况 1 #include 2 #include 3 4 using namespace std; 5 const int N = 15; 6 7 #define ll long long 8 ll a[...
分类:
其他好文 时间:
2015-01-17 22:11:24
阅读次数:
139