¿Cuál es el tiempo de la complejidad del método de gradiente conjugado

Question

He estado tratando de entender nuestro tiempo, la complejidad del método de gradiente conjugado

Tengo que resolver un sistema de ecuaciones lineales dado por

$$ Ax=b $$

donde a es escasa y positiva definida symmetrix de la matriz.

¿Cuál sería el tiempo de la complejidad del método de gradiente conjugado?

Answer 1

$O(m\sqrt{k})$ donde $m$ es el número de distinto de cero entradas en $A$ $k$ es su condición de número.

Consulte el Capítulo 10 en este excelente tutorial.