
Linear Algebra Linear Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
September 27th, 2011, 09:17 PM  #1 
Newbie Joined: Sep 2011 Posts: 1 Thanks: 0  "combinatorial" linear equation systems
I'm looking for a possible method if it exists at all to solve my problem: Please see http://en.wikipedia.org/wiki/System_of_ ... x_equation as I'm going to reference the naming. For Matrix A I have lets say there are x possible "columns". however for any solution I only want to use y of those x columns (x is around 1000 and y 2050). A second problem is that a solution is only applicable (has meaning) if all x1...xn in the solution vector are a) between 0 and 1 b) their sum is between 0 and 1. Of course that leads to a very, very large amount of combinations to "test". Is there any known method for such a problem? (it will be solved in a computer). Brute force does not seem to be an option since for x=1000 and y = 40, I get something like 5.6*10^71 combinations...if you also consider that 21,22,23,24,...50 are also valid y... Any Ideas? 

Tags 
combinatorial, equation, linear, systems 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
what's the meaning of the name "Linear Algebra"?  lianmc  Linear Algebra  3  August 10th, 2012 04:59 AM 
A "simple" application of dirac delta "shift theorem"...help  SedaKhold  Calculus  0  February 13th, 2012 11:45 AM 
"separate and integrate" or "Orangutang method"  The Chaz  Calculus  1  August 5th, 2011 09:03 PM 
Derivative: Linear Map "Multiplication by a"  makino.sh  Real Analysis  2  February 24th, 2011 10:29 AM 
sample exerimentneed help finding "statistic" and "result"  katie0127  Advanced Statistics  0  December 3rd, 2008 01:54 PM 