sigpy.alg.ConjugateGradient

class sigpy.alg.ConjugateGradient(A, b, x, P=None, max_iter=100, tol=0)

Conjugate gradient method.

Solves for:

\[A x = b\]

where A is a Hermitian linear operator.

Parameters:

• A (Linop or function) – Linop or function to compute A.
• b (array) – Observation.
• x (array) – Variable.
• P (function or None) – Preconditioner.
• max_iter (int) – Maximum number of iterations.
• tol (float) – Tolerance for stopping condition.

__init__(A, b, x, P=None, max_iter=100, tol=0)

Initialize self. See help(type(self)) for accurate signature.

Methods

__init__(A, b, x[, P, max_iter, tol])	Initialize self.
done()	Return whether the algorithm is done.
update()	Perform one update step.