flâneur

Solve Triangular Matrix - Forward & Backward Substitution - GaussianWaves

gaussianwaves.com · 219 words · saved by 1 readers

Know the expressions to solve triangular matrix using forward and backward substituting techniques and the FLOPS required for solving it.

Key focus : Know the expressions to solve triangular matrix using forward and backward substituting techniques and the FLOPS required for solving it. Forward Substitution: Consider a set of equations in a matrix form $latex Ax=b $, where A is a lower triangular matrix with non-zero diagonal elements. The equation is re-written in full matrix form as It can be solved using the following expressions From the DSP implementation point of view, computation of $latex x_1 $ requires one FLoating Point Operation per Second (FLOPS) – only one division. Computing $latex x_2 $ will require 3 FLOPS – 1 mu

related reading