预条件Preconditioning) 要解Ax=b,选取矩阵M,改为解M-1Ax=M-1b comd(M-1A)≠cond(A) 注意：Richardson iteration和cG都需要正定矩阵 M-1A可能不再是正定的，甚至可能不是对称的 假设M是对称正定，则有Cholesky分解：M=EET,并且 cond(M-1A)=cond(E-1AE-T) 3预条件(Preconditioning) 要解�� = �，选取矩阵�，改为解�!"�� = �!"� ���� �!"� ≠ ���� � 注意：Richardson iteration和CG都需要正定矩阵 �!"�可能不再是正定的，甚至可能不是对称的 假设�是对称正定，则有Cholesky分解： � = ���，并且 ���� �!"� = ���� �!"��!$ 3