course | course_year | question_number | tags | title | year | |||
---|---|---|---|---|---|---|---|---|
Numerical Analysis |
II |
82 |
|
A4.23 B4.20 |
2003 |
Write an essay on the conjugate gradient method. Your essay should include:
(a) a statement of the method and a sketch of its derivation;
(b) discussion, without detailed proofs, but with precise statements of relevant theorems, of the conjugacy of the search directions;
(c) a description of the standard form of the algorithm;
(d) discussion of the connection of the method with Krylov subspaces.