#include "iostream" using namespace std;
class Matrix
{
private:
double** A; //矩阵A
double *b; //向量b
public:
int size;
Matrix(int );
~Matrix();
friend double* Dooli(Matrix& );
void Input();
void Disp();
};
Matrix::Matrix(int x) {
size=x;
//为向量b分配空间并初始化为0
b=new double [x];
for(int j=0;j<x;j++)
b[j]=0;
//为向量A分配空间并初始化为0
A=new double* [x];
for(int i=0;i<x;i++)
A[i]=new double [x];
for(int m=0;m<x;m++)
for(int n=0;n<x;n++)
A[m][n]=0;
}
Matrix::~Matrix() {
cout<<"正在析构中~~~~"<<endl;
delete b;
for(int i=0;i<size;i++)
delete A[i];
delete A;
}
void Matrix::Disp()
{
for(int i=0;i<size;i++)
{
for(int j=0;j<size;j++)
cout<<A[i][j]<<" ";
cout<<endl;
}
}
void Matrix::Input()
{
cout<<"请输入A:"<<endl;
for(int i=0;i<size;i++)
for(int j=0;j<size;j++){
cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl;
cin>>A[i][j];
}
cout<<"请输入b:"<<endl;
for(int j=0;j<size;j++){
cout<<"第"<<j+1<<"个:"<<endl;
cin>>b[j];
}
}
double* Dooli(Matrix& A) {
double *Xn=new double [A.size];
Matrix L(A.size),U(A.size);
//分别求得U,L的第一行与第一列
for(int i=0;i<A.size;i++)
U.A[0][i]=A.A[0][i];
for(int j=1;j<A.size;j++)
L.A[j][0]=A.A[j][0]/U.A[0][0];
//分别求得U,L的第r行,第r列
double temp1=0,temp2=0;
for(int r=1;r<A.size;r++){
//U
for(int i=r;i<A.size;i++){
for(int k=0;k<r-1;k++)
temp1=temp1+L.A[r][k]*U.A[k][i];
U.A[r][i]=A.A[r][i]-temp1;
}
//L
for(int i=r+1;i<A.size;i++){
for(int k=0;k<r-1;k++)
temp2=temp2+L.A[i][k]*U.A[k][r];
L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r];
}
}
cout<<"计算U得:"<<endl;
U.Disp();
cout<<"计算L的:"<<endl;
L.Disp();
double *Y=new double [A.size];
Y[0]=A.b[0];
for(int i=1;i<A.size;i++ ){
double temp3=0;
for(int k=0;k<i-1;k++)
temp3=temp3+L.A[i][k]*Y[k];
Y[i]=A.b[i]-temp3;
}
Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1];
for(int i=A.size-1;i>=0;i--){
double temp4=0;
for(int k=i+1;k<A.size;k++)
temp4=temp4+U.A[i][k]*Xn[k];
Xn[i]=(Y[i]-temp4)/U.A[i][i];
}
return Xn;
}
int main()
{
Matrix B(4);
B.Input();
double *X;
X=Dooli(B);
cout<<"~~~~解得:"<<endl;
for(int i=0;i<B.size;i++)
cout<<"X["<<i<<"]:"<<X[i]<<" ";
cout<<endl<<"呵呵呵呵呵";
return 0;
}
资源简介:三角分解法中的lu分解法,用道立特分解法实现的数值方法程序
上传时间: 2014-01-15
上传用户:lizhizheng88
资源简介:#include "iostream" using namespace std; class Matrix { private: double** A; //矩阵A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); ...
上传时间: 2018-05-20
上传用户:Aa123456789
资源简介:用杜利特尔分解法求解方程组,对矩阵A分解成为两个矩阵U和L,再应用矩阵U和L来达到求解方程组的目的
上传时间: 2013-12-21
上传用户:redmoons
资源简介:杜里特尔分解法.c改进平方根法.c拉格朗日插值法.cpp牛顿迭代.cpp梯形法积分.cpp追赶法.c 杜里特尔分解法.c改进平方根法.c拉格朗日插值法.cpp牛顿迭代.cpp梯形法积分.cpp追赶法.c
上传时间: 2016-12-10
上传用户:偷心的海盗
资源简介:数值计算方法的程序: 加速迭代 牛顿迭代 Gauss 杜里特尔分解法 克洛特 追赶法 平方根法 改进平方根法 雅可比迭代 高斯 赛德尔迭代 拉格朗日插值法 分段线性插值 分段抛物线插值
上传时间: 2013-12-27
上传用户:vodssv
资源简介:这是用vc编的LU分解法,也叫杜利 特儿法,子过程LUDCMP将矩阵分解 为上三角和下三角矩阵,子过程LU BKSB利用LUDCMP的分解结果得到线 性方程组的解
上传时间: 2014-09-07
上传用户:dave520l
资源简介:vc++实现线性方程组求解 1全选主元高斯消元法 2全选主元高斯-约当消元法 3三对角方程组的追赶法 4一般带型方程组求解 5对称方程组的分解法 6对称正定方程组的平方根法 7大型稀疏方程组全选主元高斯-约当法 8托伯利兹方程组的列文逊...
上传时间: 2014-01-17
上传用户:Zxcvbnm
资源简介:解线性方程组的一种行主元分解法
上传时间: 2014-01-02
上传用户:gtzj
资源简介:数值分析算法矩阵的LU分解法
上传时间: 2013-12-24
上传用户:思琦琦
资源简介:矩阵直接三角分解法的c++语言实现
上传时间: 2013-12-19
上传用户:wanghui2438
资源简介:LU分解法,数值分析最基本的!
上传时间: 2015-02-22
上传用户:h886166
资源简介:数值计算方法 LU分解法
上传时间: 2015-02-26
上传用户:tyler
资源简介:数值分析三角直接分解法
上传时间: 2015-03-01
上传用户:zgu489
资源简介:数值计算中的Doolittle分解法(含有紧凑方式的解法),是用VC++编写的
上传时间: 2013-12-19
上传用户:royzhangsz
资源简介:LU分解法求解线性方程组的VB.NET源码.里面有详细的使用说明.
上传时间: 2014-01-04
上传用户:netwolf
资源简介:用Matlab语言实现线性方程组的全主元三角分解法.PDF
上传时间: 2015-04-25
上传用户:stella2015
资源简介:应用LU分解法计算矩阵的程序 C++制作 未编译,已经测试
上传时间: 2013-12-23
上传用户:zhangliming420
资源简介:LU分解法解线性方程组,内含LU分解函数以及调用的例子
上传时间: 2013-12-17
上传用户:虫虫虫虫虫虫
资源简介:数值与符号计算LU分解法,运用LU分解函数求解Ax=b的矩阵运算
上传时间: 2014-01-23
上传用户:sdq_123
资源简介:用LU分解法求解线性方程组的c++程序,有用的数值分析程序
上传时间: 2013-12-11
上传用户:xiaoyunyun
资源简介:PQ分解法,有些还需要改进,该程序所对应的例子是东南大学陈珩编的《电力系统稳态分析(第二版)》的例4-5
上传时间: 2015-07-16
上传用户:chenlong
资源简介:平均因子分解法,适用于正定矩阵First, let s recall the definition of the Cholesky decomposition: Given a symmetric positive definite square matrix X, the Cholesky decomposition of X is the factorization X=U U, where U is the square root matr...
上传时间: 2013-12-24
上传用户:啊飒飒大师的
资源简介:三角分解法,对于数值计算的朋友可能会有一定的帮助
上传时间: 2014-01-01
上传用户:cc1015285075
资源简介:经验模式分解法算法 发明人法国人frandlin
上传时间: 2013-11-25
上传用户:lps11188
资源简介:用语言编写的解线性方程组的直接方法(包含Gauss顺序消去法、Gauss列主元素消去法、Doolittle三角分解法)
上传时间: 2015-08-12
上传用户:洛木卓
资源简介:LDL分解法,用于求解大型的线性方程组。此程序中最多能解100维的,速度还不错
上传时间: 2015-08-16
上传用户:Miyuki
资源简介:用Gauss消去法和Doolittle三角分解法求解解线性方程组的程序源代码.
上传时间: 2014-12-04
上传用户:jing911003
资源简介:基于PQ分解法的电力系统潮流计算,计算速度优于基于牛顿法的潮流计算程序
上传时间: 2015-08-19
上传用户:xiaodu1124
资源简介:数值分析中的求解算法-直接三角分解法 程序用C++语言编写。经过编译测试
上传时间: 2014-12-08
上传用户:a3318966
资源简介:谱估计 (1)修正协方差法 (2)多重信号分类(MUSIC)算法 (3)ESPRIT算法 (4)皮萨论科(Pisarenko)谐波分解法 并对各算法进行分析。 解压后即可在MATLAB上运行
上传时间: 2015-09-16
上传用户:cc1015285075