2017年01月_Dark-Rich

10月 05月 04月 03月 02月 01月

原创常微分方程数值解法

常微分方程数值解法(numerical methods forordinary differential equations)计算数学的一个分支.是解常微分方程各类定解问题的数值方法.现有的解析方法只能用于求解一些特殊类型的定解问题，实用上许多很有价值的常微分方程的解不能用初等函数来表示，常常需要求其数值解。所谓数值解，是指在求解区间内一系列离散点处给出真解的近似值。

2017-01-14 11:42:01 1367

原创 Gauss型求积公式

高斯求积公式是变步长数值积分的一种，基本形式是计算[-1,1]上的定积分。理论证明对于 n个节点的上述求积公式，最高有 2n - 1 次的代数精度，高斯公式就是使得上述公式具有 2n - 1次代数精度的积分公式。

2017-01-14 11:35:39 10075

原创复化求积公式

复化求积公式(composite integration rule )一类重要的求积公式，指将求积区间分为n个子区间，对每个子区间应用同一求积公式，所得到的复合数值积分公式。

2017-01-14 11:25:02 3538

原创 Lagrange插值法

对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。

2017-01-14 11:14:24 710

原创牛顿插值法

插值法利用函数f(x)在某区间中若干点的函数值，作出适当的特定函数，在这些点上取已知值，在区间的其他点上用这特定函数的值作为函数f(x)的近似值。具有唯一性，需要求解各阶差商。如果这特定函数是多项式，就称它为插值多项式。

2017-01-14 11:09:53 1705

原创二分法求根

若函数有实根，则函数曲线应当在根x*这一点上与x轴有一个交点，并且由于函数在根附近的左右区间内，函数值的符号应当相反。利用这一特点，可以通过不断将求根区间二分的方法，每次将求根区间缩小为原来的一半，在新的折半后的区间内继续搜索方程的根，对根所在区间继续二分，直到求出方程的根为止。

2017-01-14 11:04:48 2116

原创 Newton法、弦截法

牛顿迭代法（Newton’s method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。

2017-01-14 11:00:52 8251

原创 Jacobi Gauss-Seidel迭代法

考虑线性方程组Ax = b时，一般当A为低阶稠密矩阵时，用主元消去法解此方程组是有效方法。但是，对于由工程技术中产生的大型稀疏矩阵方程组（A的阶数很高，但零元素较多，例如求某些偏微分方程数值解所产生的线性方程组），利用迭代法求解此方程组就是合适的，在计算机内存和运算两方面，迭代法通常都可利用A中有大量零元素的特点。Jacobi、Gauss-Seidel迭代法就是解决其中问题的两种方法。

2017-01-14 10:27:45 1277

原创 QR分解

QR分解法是三种将矩阵分解的方式之一。这种方式，把矩阵分解成一个正交矩阵与一个上三角矩阵的积。QR 分解经常用来解线性最小二乘法问题。QR 分解也是特定特征值算法即QR算法的基础。同时，QR分解后的矩阵与原矩阵的条件数保持一致。QR分解的实际计算有很多方法，例如Givens旋转、Householder变换，以及Gram-Schmidt正交化等等。每一种方法都有其优点和不足。

2017-01-14 10:18:46 5239

原创 Cholesky分解

Cholesky 分解是把一个对称正定的矩阵表示成一个下三角矩阵L和其转置的乘积的分解。它要求矩阵的所有特征值必须大于零，故分解的下三角的对角元也是大于零的。Cholesky分解法又称平方根法，是当A为实对称正定矩阵时，LU三角分解法的变形。如果矩阵A为n阶对称正定矩阵，则存在一个对角元素为正数的下三角实矩阵L，当限定L的对角元素为正时，这种分解是唯一的，称为Cholesky分解。

2017-01-14 09:41:44 3862