共轭梯度法
参考
共轭梯度法(ENG)
OR기울기법 (KOR)
共轭梯度法（CG）
共轭梯度法是一种算法，用于求解线性方程组的特定系统，即矩阵且方程组的数值解。 共轭梯度法通常实现为，适用于太大而无法通过直接实现或其他直接方法（例如Cholesky分解）处理的稀疏系统。
成本函数
假设我们要求解
(P1) A * x = b : matrix ver.
或者，
(P2) A( x ) = b : function ver.
对于向量x ，其中已知nxn矩阵A是对称的（即A ^ T = A），正定的（即x ^ TA x> 0对于R ^ n中所有非零向量x）和实数，并且b也被称为。 我们用x^*表示该系统的唯一解。
用于解决问题的基本迭代CG（矩阵版本）
function [x] = conjgrad(A, b, x)
r = b
2022-11-14 21:13:17
19KB
1
求解大型线性方程组的GMRES方法，文件显示了详细的算法和原理
2022-11-07 21:13:22
421KB
1
matlab平方根法和改进平方根法求解线性方程组例题与程序文件.pdfmatlab平方根法和改进平方根法求解线性方程组例题与程序文件.pdfmatlab平方根法和改进平方根法求解线性方程组例题与程序文件.pdfmatlab平方根法和改进平方根法求解线性方程组例题与程序文件.pdfmatlab平方根法和改进平方根法求解线性方程组例题与程序文件.pdf
2022-11-07 13:43:07
256KB
针对GMRES(m)算法提出一种Krylov子空间E-变换GMRES(m)算法.利用单位矩阵E将GMRES(m)算法的方程组系数矩阵变换为对角矩阵,使求解问题大为简化.理论分析了算法的收敛性.通过数值实验分析,研究结果表明:在大型稀疏工程计算问题的求解中,E-变换GMRES(m)算法具有可行性、稳定性和可靠性,显著提高了GMRES(m)算法的计算精度和计算效率.
2022-11-06 22:16:27
458KB
1