Die Konvergenz des CG-Verfahrens ist nur bei symmetrischen positiv definiten Matrizen gesichert. Dies muss ein Vorkonditionierer berücksichtigen. Bei einer symmetrischen Vorkonditionierung wird das Gleichungssystem  mit Hilfe einer Vorkonditionierer-Matrix  zu  mit  transformiert, und darauf das CG-Verfahren angewandt.