只写了最简单的方式,其中b需要是列向量,用分号隔开元素;
Ax = b
其中矩阵A(nxn) 和列向量 b(n) 已知;方程组的解存储在 x中,在matlab中写作:
> x=A\b
octave:7> A=[1,2; 1.0001, 2;]
A =
1.0000 2.0000
1.0001 2.0000
octave:8> b=[3; 3.0001;]
b =
3.0000
3.0001
octave:9> x=A\b
x =
1.0000
1.0000
octave:10> b-A*x
ans =
0
0
octave:11>
迭代法的原理,是创建一个n维的无穷项的收敛数列,收敛的极限点 x 满足方程 Ax = b ;
使用矩阵A来制造收敛数列,有一些技巧,这里的示例由于 A 是严格主元占优的,所以比较容易制造收敛,直接挖掉了对角元;
详细原理可以参考数值计算教材,用到了矩阵的诱导范数、谱半径等相关的定理,并不复杂;
这里为了表述原理,我采用了矩阵语言的算法实现,大概原理如下,原理写的不太规范,凑活着跳过即可:
/********************************
*
* ******Ax = b*********
* x = Bx + f
* x = -D'(L+U)x + D'b
*
* Dx = b - (L+U)x
* ***********************下面是迭代过程
* X1=(L+U) * X0
* X1=b-X1
* Dx = X1 ***(这里D是对角阵,所以直接做标量除法即可得到x)
* x = D^-1 * X1
* X0 = x
*
* ******************************/
矩阵语言的实现有两个好处,一个是便于传统的理论分析,比如收敛性分析等,另一个好处是有利于 gpu并行实现;
这里给出最简单的 Jacobi 迭代法求 Ax=b 的解;
gcc 直接编译即可运行;
jacobi.cpp
源码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define NA 3
void test_sgemv(int op, int N, float a, float *AA, int lda, float b, float *yy);
void sgemv(int op, int N, float a, float *A, int lda, float b, float *y); // y = a*op(A)*X + b*y
void print_matrix(float *A, int N, int lda);
void print_vector(float *V, int N);
void set_LpU(float *LpU, float *A, int N);
void set_D(float *D, float *A, int N);
void Saxpy(int n, float alpha, float *x, float beta, float *y); //y = a*x + b*y
void x_div_y(int N, float* x, float* y);//x[i] = x[i]/y[i];
void Scopy(int n, float* x, float* y);// x -> y
void Saxpy(int n, float alpha, float *x, float beta, float *y) //y = a*x + b*y
{
for(int i=0; i<n; i++){
y[i] = alpha*x[i] + beta*y[i];
}
}
void x_div_y(int N, float* x, float* y){//x[i] = x[i]/y[i];
for(int i=0; i<N; i++)
x[i] = x[i]/y[i];
}
void Scopy(int n, float* x, float* y)// x -> y
{
for(int i=0; i<n; i++)
y[i] = x[i];
}
void Jacobi_Ax_b(float *A, float *b, float *X0, float *Xk, int N, float eps, int iter){
float *LpU = nullptr;
//float *X0 = nullptr;
//float *X1 = nullptr;
float *D = nullptr;
LpU = (float*)malloc( N*N*sizeof(float));
//X0 = (float*)malloc( N*sizeof(float));
//X1 = (float*)malloc( N*sizeof(float));
D = (float*)malloc( N*sizeof(float));
//1.0 set LpU, set D, X0 = 0;
set_LpU(LpU, A, N); printf("LpU =\n"); print_matrix(LpU, N, N);
set_D(D, A, N); printf("D =\n"); print_vector(D, N);
memset(X0, 0, N*sizeof(float)); printf("X0 =\n"); print_vector(Xk, N);
//2.0 loop
/* S1 X1=LU* x0
* S2 X1=b-X1
* S3 Dx = X1
* S4 X1 = X1/D
*/
for(int it=0; it<iter; it++){
//void sgemv(int op, int N, float a, float *A, int lda, float b, float *y);
// S1 X1=LU* X0
sgemv(0, N, 1.0f, LpU, N, 0.0f, Xk);
//void Saxpy(int n, float alpha, float *x, float beta, float *y); //y = a*x + b*y
// S2 X1=b-X1
Saxpy(N, 1.0f, b, -1.0f, Xk);
//void x_div_y(int N, float* x, float* y){//x[i] = x[i]/y[i];
// S3 DXk+1 = Xk
x_div_y(N, Xk, D);
}
//Scopy(N, X1, xk);
}
void set_LpU(float *LpU, float *A, int N){
for(int i=0; i<N; i++){
for(int j=0; j<N; j++){
LpU[i + j*N] = A[i + j*N];
if(i == j)
LpU[i+i*N] = 0.0f;
}
}
}
void set_D(float *D, float *A, int N){
for(int i=0; i<N; i++)
D[i] = A[i + i*N];
}
void sgemv(int op, int N, float a, float *A, int lda, float b, float *y){
// y = a*op(A)*X + b*y
float* y0 = nullptr;
y0 = (float*)malloc(N*sizeof(float));
memcpy(y0, y, N*sizeof(float));
for(int i=0; i<N; i++){
float sigma = 0.0f;
for(int j=0; j<N; j++){
sigma += A[i + j*lda]*y0[j];
}
y[i] = a*sigma + b*y[i];
}
free(y0);
}
void print_matrix(float *A, int N, int lda){
printf("\n");
for(int i=0; i<N; i++){
for(int j=0; j<N; j++){
printf("%8.3f ", A[i + j*lda]);
}
printf("\n");
}
printf("\n");
}
void print_vector(float *V, int N){
printf("\n");
for(int i=0; i<N; i++){
printf("%f ", V[i]);
}
printf("\n");
}
//void sgemv(int op, int N, float a, float *A, int lda, float b, float *y){
void test_sgemv(int op, int N, float a, float *AA, int lda, float b, float *yy){
float *y = nullptr;
float *A = nullptr;
y = (float*)malloc(N*sizeof(float));
A = (float*)malloc(N*N*sizeof(float));
memcpy(y, yy, N*sizeof(float));
memcpy(A, AA, N*N*sizeof(float));
printf("\nA =\n");
print_matrix(A, N, N);
printf("\ny =\n");
print_vector(y, N);
sgemv(1, N, a, A, lda, b, y);
printf("\n y=Ax+y=\n");
print_vector(y, N);
free(y);
free(A);
}
int main(){
float A[NA*NA] =
{
10, -1, -1, -1, 10, -1, -2, -2, 5
// 10, 2, 1, 3, -10, 3, 1, 3, 10// column major
/*
10, 3, 1,
2, -10, 3,
1, 3, 10*/
};
float b[NA]={
7.2, 8.3, 4.2
//14, -5, 14
};
// void test_sgemv(int op, int N, float a, float *AA, int lda, float b, float *yy){
//test_sgemv(1, NA, 1.0f, A, NA, 1.0f, b);
float* Ah = nullptr;
float* bh = nullptr;
int N = NA;
Ah = (float*)malloc(N*N*sizeof(float));
bh = (float*)malloc(N*sizeof(float));
memcpy(Ah, A, N*N*sizeof(float));
memcpy(bh, b, N*sizeof(float));
printf("Ah =\n");
print_matrix(Ah, N, N);
float *x0 = nullptr;
float *x1 = nullptr;
x0 = (float*)malloc(N*sizeof(float));
x1 = (float*)malloc(N*sizeof(float));
float eps = 1.0e-7;
int iter = 15;
Jacobi_Ax_b(Ah, bh, x0, x1, N, eps, iter);
print_vector(x1, N);
return 0;
}
编译:
Makefile
Jacobi: hello_Jacobi.cpp
g++ -g $< -o $@
.PHONY: clean
clean:
-rm -rf Jacobi
絮叨地提示一下,g++ 行的前面是一个 tab空格,Makefile的语法要求,-rm 前面也是;
运行:
文章浏览阅读2w次,点赞7次,收藏51次。四个步骤1.创建C++ Win32项目动态库dll 2.在Win32项目动态库中添加 外部依赖项 lib头文件和lib库3.导出C接口4.c#调用c++动态库开始你的表演...①创建一个空白的解决方案,在解决方案中添加 Visual C++ , Win32 项目空白解决方案的创建:添加Visual C++ , Win32 项目这......_c#调用lib
文章浏览阅读4.6k次。苹方字体是苹果系统上的黑体,挺好看的。注重颜值的网站都会使用,例如知乎:font-family: -apple-system, BlinkMacSystemFont, Helvetica Neue, PingFang SC, Microsoft YaHei, Source Han Sans SC, Noto Sans CJK SC, W..._ubuntu pingfang
文章浏览阅读159次。表单表单概述表单标签表单域按钮控件demo表单标签表单标签基本语法结构<form action="处理数据程序的url地址“ method=”get|post“ name="表单名称”></form><!--action,当提交表单时,向何处发送表单中的数据,地址可以是相对地址也可以是绝对地址--><!--method将表单中的数据传送给服务器处理,get方式直接显示在url地址中,数据可以被缓存,且长度有限制;而post方式数据隐藏传输,_html表单的处理程序有那些
文章浏览阅读1.2k次。使用说明:开启Google的登陆二步验证(即Google Authenticator服务)后用户登陆时需要输入额外由手机客户端生成的一次性密码。实现Google Authenticator功能需要服务器端和客户端的支持。服务器端负责密钥的生成、验证一次性密码是否正确。客户端记录密钥后生成一次性密码。下载谷歌验证类库文件放到项目合适位置(我这边放在项目Vender下面)https://github.com/PHPGangsta/GoogleAuthenticatorPHP代码示例://引入谷_php otp 验证器
文章浏览阅读4.3k次,点赞5次,收藏11次。matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距
文章浏览阅读2.2k次。①Storage driver 处理各镜像层及容器层的处理细节,实现了多层数据的堆叠,为用户 提供了多层数据合并后的统一视图②所有 Storage driver 都使用可堆叠图像层和写时复制(CoW)策略③docker info 命令可查看当系统上的 storage driver主要用于测试目的,不建议用于生成环境。_docker 保存容器
文章浏览阅读834次,点赞27次,收藏13次。网络拓扑结构是指计算机网络中各组件(如计算机、服务器、打印机、路由器、交换机等设备)及其连接线路在物理布局或逻辑构型上的排列形式。这种布局不仅描述了设备间的实际物理连接方式,也决定了数据在网络中流动的路径和方式。不同的网络拓扑结构影响着网络的性能、可靠性、可扩展性及管理维护的难易程度。_网络拓扑csdn
文章浏览阅读1.8k次,点赞5次,收藏8次。IOS系统Date的坑要创建一个指定时间的new Date对象时,通常的做法是:new Date("2020-09-21 11:11:00")这行代码在 PC 端和安卓端都是正常的,而在 iOS 端则会提示 Invalid Date 无效日期。在IOS年月日中间的横岗许换成斜杠,也就是new Date("2020/09/21 11:11:00")通常为了兼容IOS的这个坑,需要做一些额外的特殊处理,笔者在开发的时候经常会忘了兼容IOS系统。所以就想试着重写Date函数,一劳永逸,避免每次ne_date.prototype 将所有 ios
文章浏览阅读5.3k次。方法一:用PLSQL Developer工具。 1 在PLSQL Developer的sql window里输入select * from test for update; 2 按F8执行 3 打开锁, 再按一下加号. 鼠标点到第一列的列头,使全列成选中状态,然后粘贴,最后commit提交即可。(前提..._excel导入pl/sql
文章浏览阅读83次。Git常用命令速查手册1、初始化仓库git init2、将文件添加到仓库git add 文件名 # 将工作区的某个文件添加到暂存区 git add -u # 添加所有被tracked文件中被修改或删除的文件信息到暂存区,不处理untracked的文件git add -A # 添加所有被tracked文件中被修改或删除的文件信息到暂存区,包括untracked的文件...
文章浏览阅读202次。分享119个ASP.NET源码总有一个是你想要的_千博二手车源码v2023 build 1120
文章浏览阅读1.8k次。版权声明:转载请注明出处 http://blog.csdn.net/irean_lau。目录(?)[+]1、缺省构造函数。2、缺省拷贝构造函数。3、 缺省析构函数。4、缺省赋值运算符。5、缺省取址运算符。6、 缺省取址运算符 const。[cpp] view plain copy_空类默认产生哪些类成员函数