【文件属性】:
文件名称:称QR迭代matlab代码-cpp_matrix:线性求解器的C++实现
文件大小:19KB
文件格式:ZIP
更新时间:2021-05-24 07:42:57
系统开源
称QR迭代matlab代码cpp_matrix:矩阵类和线性求解器的C
++实现
(有关代码说明,请参见底部)
该项目的目的是分析常用线性求解器的不同缩放比例模式。
此处实现的算法为:LU,QR(隐式和显式),SD,CG,带有Jacobi预处理的CG,过度过松弛,Jacobi,高斯-塞德尔(Gauss-Seidel)。
线性系统
这些是什么?
具有已知矩阵A和已知向量b的线性系统的形状为Ax
=
b
b。
本质上,我们要尝试做的就是使用Matlab表示法x=A\b
。
还要注意,这些求解器可用于找到使||
Ax
-
b
||最小的x。
||
Ax
-
b
||
。
这是通过求解对称系统A'Ax
=
A'b
(但是请注意条件数将被平方)。
关于何时可以使用求解器的快速概述。
任何A
LU,QR,SD(如果采用平方系统:CG)
对称A
LU,QR,SD,CG。
严格行/列对角占优(SRDD)A
LU,QR,SD,CG,过度松弛(包括Jacobi和Gauss-Seidel)
生成随机线性系统
生成具有期望条件数κ的大小为N随机矩阵的步骤:
我们生成大小为NxN随机矩阵Q
我们通过修改后的Gr
【文件预览】:
cpp_matrix-master
----vary_N.cpp(3KB)
----Exception.cpp(299B)
----Exception.hpp(635B)
----vary_kappa.cpp(3KB)
----Vector.cpp(8KB)
----Matrix.hpp(3KB)
----LICENSE(1KB)
----Matrix.cpp(21KB)
----.DS_Store(6KB)
----Vector.hpp(3KB)
----plot_curves.py(9KB)
----.gitignore(270B)
----SRDD.cpp(5KB)
----Makefile(623B)
----README.md(4KB)