技术栈

arnoldi

陆嵩
19 天前
算法·概率论·arnoldi·gmres·minres·givens·hessenberg
GMRES 方法的数学推导及其算法表示考虑一般线性方程组求解问题A x = b Ax=b Ax=b假定 V m V_m Vm 是 Krylov 子空间 K m ( A , r 0 / ∥ r 0 ∥ 2 ) \mathcal{K}_m(A, r_0 /\left\|r_0\right\|_2) Km(A,r0/∥r0∥2) 一组正交基, x 0 x_0 x0 表示给定的迭代初值, r 0 r_0 r0 为初始残差 r 0 = b − A x 0 r_0 = b-Ax_0 r0=b−Ax0。 我们用 V m V_m Vm 表示以 v 1 , ⋯
陆嵩
21 天前
算法·cg·共轭梯度·lanczos·arnoldi·正交化·gram-schmidt
CG 方法(共轭梯度)的数学推导及其算法下面是高等线性代数里标准的 Gram-Schmidt 正交化过程:其中, r i j r_{ij} rij 是第 j j j 个向量在已正交化空间的投影向量系数, x i x_i xi 是原向量, q i q_i qi 是正交化后的向量。
我是有底线的