Las matrices pueden ser rectangulares perfectamente. BCSR siempre utiliza bloques cuadrados, pero esto no necesariamente es una desventaja en matrices rectangulares, ya que los bloques en BCSR son pequeños (2x2, 3x3, etc.) y las dimensiones de la matriz pueden estar en el orden de los cientos de miles o incluso millones. Lo determinante es cómo se distribuyen los elementos distintos de cero dentro de la matriz. Existen formatos que utilizan bloques rectangulares o unidimensionales, pero sus ventajas no están relacionadas con el factor de forma de la matriz.