Lower Bidiagonal Matrix Checker
Check whether a square matrix has non-zero entries only on the main diagonal and the diagonal directly below it.
Check whether a square matrix has non-zero entries only on the main diagonal and the diagonal directly below it.
How Lower Bidiagonal Matrix Checker Works
This is the mirror image of the (upper) bidiagonal test — non-zero values are allowed on the main diagonal and the subdiagonal directly below it, but everywhere else must be zero.
Who Uses Lower Bidiagonal Matrix Checker and Why
- Verifying a matrix used in a subdiagonal-style numerical algorithm actually has the stricter lower bidiagonal structure required.
- Checking a homework problem on distinguishing bidiagonal forms from full triangular forms.
- Confirming a subdiagonal-only structure before applying a specialized solver that expects it.
- Comparing against the (upper) Bidiagonal Matrix Checker to test the mirrored condition on the same matrix.
Mistakes to Avoid
- Confusing this with the lower triangular test — lower triangular allows non-zero entries anywhere on or below the main diagonal, while lower bidiagonal only allows the main diagonal and the single band directly below it, a much stricter condition.
- Submitting a non-square matrix, since this property is only defined for square matrices.
- Assuming any lower triangular matrix automatically passes this stricter test — it only does if every entry below the immediate subdiagonal also happens to be zero.
Tips for Best Results
- Use the Lower Triangular Matrix Checker instead if you need the looser "anything on or below the diagonal" condition rather than this stricter one-band test.
- Remember a diagonal matrix automatically satisfies this stricter test too, since it's a special case with an entirely zero subdiagonal.
Fixing Common Problems
My matrix fails even though it looked lower triangular to me. — Lower bidiagonal only allows the main diagonal plus one band directly below it, not the entire lower triangle — check for non-zero entries further below the subdiagonal.
I'm not sure how this differs from lower triangular. — Lower triangular is the looser condition (anything on or below the diagonal can be non-zero); lower bidiagonal is stricter, permitting only the main diagonal and the single subdiagonal band.
Terms Explained
Subdiagonal: The diagonal band of entries directly below the main diagonal.
Lower triangular matrix: A matrix where every entry above the main diagonal is zero, a looser condition than lower bidiagonal.