ConceptEngineering
Krylov subspace
A subspace spanned by powers of a matrix applied to a vector, used in iterative methods to approximate solutions.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Polynomials of matrices2Span2Linear algebra1Linear independence1Matrix powers1Matrix-vector multiplication1Polynomials1Subspace1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Stephen Boyd
Gilbert Strang
The subspace spanned by the vectors b, Ab, A²b, …, Aʲ⁻¹b.
Connections
10The lectures that define it or assume it, and the concepts next to it.
Concepts7
- Span
- Linear algebra
- Linear independence
- Matrix powers
- Arnoldi iteration
- Conjugate gradient (CG) algorithm