Professional Documents
Culture Documents
Conjugate Gradient Method: Suppose We Want To Solve The System of Linear Equations
Conjugate Gradient Method: Suppose We Want To Solve The System of Linear Equations
Conjugate Gradient Method: Suppose We Want To Solve The System of Linear Equations
Conjugate gradient method is an algorithm for solving system of linear equation whose matrix
is symmetric and positive definite. It can also be applied as an iterative algorithm which is
applicable to sparse systems that are too large to be handled by a direct implementation or
other direct methods such as the Cholesky decomposition. Large sparse systems often arise
when numerically solving partial differential equations or optimization problems.
Unconstrained optimization problems such as energy minimization can be solve by this method.
It was mainly developed by Magnus Hestenes and Eduard Stiefel who programmed it on the Z4.
Ax=b
To solve this using Conjugate gradient method A must be symmetric and positive definite and
real.
Name:-Amitvikram Dwivedi
Id:-201951022