Split a Matrix into and arbitrary number of blocks

[DarkFalz]

Hello,

i am trying to solve the following problem, but with no success. I need to find a way to split a matrix with dimensions N x M into an arbitrary number of blocks P.

Not all blocks need to have the same size, say if we have a 16 x 25 matrix and want to split it into 8 blocks, we could get six 6 x 8 submatrices, and the remaining two have one extra column.

The thing is, although some situations are easy to solve, like the aformentioned one, i am having trouble in finding a general method to split an arbitrary matrix into a arbitrary number of blocks.

Note: when i say that not all matrices are required to have the same size, i was mentioning ending at a situation like the above mentioned, where the last column of blocks had one extra column of elements.

Thanks in advance

 

[mfb]

Do you have any additional requirements for the blocks? There are many ways to split a matrix into blocks.

 

[DarkFalz]

No i don't

No i don't, just the above mentioned.

 

[mfb]

To divide the matrix in X blocks, find numbers p,q with p*q=X and p<N, q<M. Split the rows into p parts and the columns into q parts, make blocks, done.
Like that?

Note that this just gives a special class of blocks, where the block borders are aligned.

 

[CellCoree]

Hello,

Thank you for sharing your problem with me. Splitting a matrix into an arbitrary number of blocks can be a challenging task, but there are multiple approaches you can take to solve this problem.

One possible solution is to use a loop to iterate through the matrix and extract submatrices of the desired size. For example, if you want to split a 16 x 25 matrix into 8 blocks, you can use a loop to create six 6 x 8 submatrices and two 6 x 9 submatrices. This approach can be generalized to split a matrix into any arbitrary number of blocks.

Another approach is to use mathematical formulas to calculate the size and position of each block. This method may be more complex, but it can provide a more efficient solution for larger matrices.

It is important to consider the specific requirements of your problem when choosing a solution. For example, if you need the blocks to have equal sizes, the first approach may be more suitable. However, if you need the blocks to be evenly distributed, the second approach may be a better option.

I hope this helps in solving your problem. If you need further assistance, please do not hesitate to reach out. Best of luck!