The conjugate gradient method is an algorithm for the numerical solution of systems of linear equations whose matrix is positive semi-definite. It is most often implemented as an iterative algorithm applied to large sparse systems that are too large to solve directly, such as those arising from numerically solving partial differential equations or optimization problems, where it avoids the cost of a direct method like Cholesky decomposition.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.