My Math Forum  

Go Back   My Math Forum > College Math Forum > Linear Algebra

Linear Algebra Linear Algebra Math Forum


Reply
 
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!
matrixmath is offline  
 
Reply

  My Math Forum > College Math Forum > Linear Algebra

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





Copyright © 2017 My Math Forum. All rights reserved.