博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
并行求解三对角矩阵 CR方法
阅读量:6704 次
发布时间:2019-06-25

本文共 1021 字,大约阅读时间需要 3 分钟。

hot3.png

此函数求解三对角矩阵,传入数组是从1开始,不是从0开始

此方法将求解分为两个部分,理论上可以减少一半的计算时间

编译器要支持OpenMP

int pTM2(double a[], double b[], double c[], double r[],  double x[],int n){	//原矩阵形式 要求 对角占优 c(1)=0 b(n)=0	//b1 c1	//a2 b2 c2	//   a3 b3 c3	//    ···	//         an bn	double *f, *g,*h;	f=new double[n+1];	h=new double[n+1];	g=new double[n+1];	int p=n/2;#pragma omp parallel sections{#pragma omp section{	g[1]=c[1]/b[1];	h[1]=r[1]/b[1];	for(int i=2;i<=p;i++){		g[i]=c[i]/(b[i]-a[i]*g[i-1]);		h[i]=(r[i]-a[i]*h[i-1])/(b[i]-a[i]*g[i-1]);	}}#pragma omp section{	f[n]=a[n]/b[n];	h[n]=r[n]/b[n];	for(int j=n-1;j>=(p+1);j--){		f[j]=a[j]/(b[j]-c[j]*f[j+1]);		h[j]=(r[j]-c[j]*h[j+1])/(b[j]-c[j]*f[j+1]);	}}}#pragma omp parallel sections{#pragma omp section{	x[p]=(h[p]-g[p]*h[p+1])/(1-g[p]*f[p+1]);	for(int i=p-1;i>=1;i--){		x[i]=h[i]-g[i]*x[i+1];	}}#pragma omp section{	x[p+1]=(h[p+1]-f[p+1]*h[p])/(1-g[p]*f[p+1]);	for(int j=p+2;j<=n;j++){		x[j]=h[j]-f[j]*x[j-1];	}}}	delete[] f;	delete[] g;	delete[] h;	return 0;}

转载于:https://my.oschina.net/u/929434/blog/98611

你可能感兴趣的文章
activiti相关配置
查看>>
一机玩转docker之八:搭建crowd
查看>>
shell cpu测试
查看>>
基于linux操作系统Mysql的基本操作(三)
查看>>
诸葛越:云平台为创业者提供了更多机会
查看>>
haproxy配置详解以及动静分离的实现
查看>>
接口与简单工厂模式
查看>>
linux驱动杂谈2
查看>>
使用linux内核,打造自己的linux
查看>>
xshell下常用的快捷键
查看>>
4、Ansible配置和使用
查看>>
Nginx--安装和配置
查看>>
网上邻居无法显示本地连接
查看>>
用安装好的虚拟机制作CentOS光盘镜像
查看>>
Cisco3750在多VLAN网络环境下DHCP的实现
查看>>
android:contentDescription的作用及使用方法
查看>>
利用vrrp实现路由器之间的分流及备份!(H3C)
查看>>
shell脚本之测试某网段内主机连通性
查看>>
Oracle 10g数据库基础之基本查询语句-下-连接&子查询
查看>>
让计算机拥有一双眼睛,人工智能科学家已经努力了半个世纪
查看>>