What is the time complexity of conjugate gradient method?
$O(m\sqrt{k})$, where $m$ is the number of nonzero entries in $A$ and $k$ is its condition number.
See Chapter 10 in this excellent tutorial.
What is the time complexity of conjugate gradient method?
$O(m\sqrt{k})$, where $m$ is the number of nonzero entries in $A$ and $k$ is its condition number.
See Chapter 10 in this excellent tutorial.