The recurrence relations for the PCG method can be derived for Algorithm 2.2 after substituting and . New search vectors can be used to derive the iteration process, and then the tilde modifiers dropped. The PCG method becomes the following iterative process.

Note above that the system must be solved repeatedly for and that the matrix/vector products are required as before.