2013年10月_xxc1605629895

10月 09月

原创 QR分解求矩阵全部特征值

QR算法求矩阵全部特征值的基本思想是利用矩阵的QR分解通过迭代格式将A=A1化成相似的上三角阵，从而求出矩阵A的全部特征值。 QR方法的计算步骤如下: 下面就依次进行介绍。一、将一般矩阵化为上Hessenberg阵 1.定

2013-10-29 22:31:15 19051 2

原创从拉格朗日插值谈到牛顿均差插值、切比雪夫插值

在数值分析中，多项式插值用多项式对一组给定的数据进行插值。本文将从拉格朗日插值讲到牛顿均差插值、切比雪夫插值。一、拉格朗日插值 1.1、什么是拉格朗日插值？假设有n个数据点 (x1, y1),...,(xn,yn) ，对于每一个1

2013-10-11 23:54:51 12473

原创 LU分解求线性方程组的解

LU分解求线性方程组的解 LU分解是矩阵分解的一种，可以将一个矩阵分解为一个上三角矩阵和一个下三角矩阵的乘积。LU分解可以用来求逆矩阵，解线性方程组等。本文将介绍LU分解求线性方程组的解。 1.定义如果A是一个方阵，A的LU分解是将A分解成如下形式: 其中L,U分别为下三角矩阵和上三角矩

2013-10-10 20:28:56 25945

原创高斯消去法

高斯消去法 1、高斯消去法以前在学习线性代数时，经常通过初等变换将一个矩阵化为行阶梯形矩阵，然后再进行各种处理等。最近使用高斯消去法求解线性方程组时，对矩阵也要进行这种处理。将方程组对应的增广矩阵化为行阶梯型矩阵后，就能很方便地求出方程组的解。废话就不多说了，下面先贴上代码(java实现) public class Gaussian

2013-10-07 20:00:06 4022