Solution of a linear system 2026-10-18
A solution of a linear system is a vector whose image under the coefficient matrix is . Its solution set can be empty or have one or many elements; an invertible matrix gives the unique solution .
Triangular solve 2026-10-18
A triangular solve computes the unique solution of a linear system for an invertible triangular system using forward substitution for a lower triangular matrix or backward substitution in a triangular system for an upper triangular matrix.