New answers tagged iterative-method
3
votes
Powers of convergent DPR1 matrices in $O(d)$ time?
It is not necessary to compute $A^k$ in your case. You can do a matrix-vector product with $A=D+pq^T$ in about $5d$ operations, and so multiplying with $A^k$ via
$$
A^k v = A (A (A \cdots (Av)))
$$
...
- 52.4k
Top 50 recent answers are included
Related Tags
iterative-method × 285linear-algebra × 81
linear-solver × 56
preconditioning × 29
convergence × 28
numerics × 26
optimization × 25
krylov-method × 24
nonlinear-equations × 18
conjugate-gradient × 17
finite-difference × 16
sparse-matrix × 16
linear-system × 16
gmres × 16
matrix × 15
eigenvalues × 15
multigrid × 15
pde × 14
matlab × 14
finite-element × 12
python × 11
algorithms × 11
poisson × 11
eigensystem × 9
petsc × 8