
Linear Algebra Linear Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
December 14th, 2012, 05:36 AM  #1 
Newbie Joined: Dec 2012 Posts: 1 Thanks: 0  Splitting Matrix into Sub Matrices With Constraints
Hello all, I have a question regarding matrices for a personal project of mine. I have a large matrix that needs to be split into smaller matrices. I know its dimensions are X and Y. I know that the max amount of elements for each child matrix is E. (EX: A 5x5 matrix has 25 elements). I want to find where to split the matrix into smaller matrices so that I have as few children matrices as possible and none of them go over element limit E. The final constraint is that the children need to vertically line up. 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 So In that example, the first matrix is good because the children line up into the columns, however, the second is not because it breaks up the columns. Any guidance is greatly appreciated! Thanks! 

Tags 
constraints, matrices, matrix, splitting 
Search tags for this page 
Click on a term to search for related topics.

Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
How to divide a sparse matrix under certain constraints  tweedle  Linear Algebra  0  May 29th, 2012 06:44 PM 
Linear Programming constraints  greenmess  Linear Algebra  0  March 21st, 2011 08:18 PM 
expressing matrix as product of elementary matrices  maximus101  Algebra  0  March 14th, 2011 10:41 AM 
Matrix as a product of elementary matrices  evant8950  Linear Algebra  2  February 1st, 2011 11:14 AM 
Linear Inequalities Constraints  newatthis  Linear Algebra  1  January 15th, 2009 09:44 PM 