Triangular linear system
= Triangular linear system
A triangular linear system is solved by forward substitution for a lower triangular coefficient <matrix> or backward substitution for an upper triangular coefficient <matrix>, using $O(n^2)$ operations for a dense $n$ by $n$ <matrix>.