My Math Forum  

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

Linear Algebra Linear Algebra Math Forum

LinkBack Thread Tools Display Modes
September 27th, 2011, 10:17 PM   #1
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 ... 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 20-50).

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?
beginner_ is offline  

  My Math Forum > College Math Forum > Linear Algebra

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 05:59 AM
A "simple" application of dirac delta "shift theorem" SedaKhold Calculus 0 February 13th, 2012 12:45 PM
"separate and integrate" or "Orangutang method" The Chaz Calculus 1 August 5th, 2011 10:03 PM
Derivative: Linear Map "Multiplication by a" Real Analysis 2 February 24th, 2011 11:29 AM
sample exeriment-need help finding "statistic" and "result" katie0127 Advanced Statistics 0 December 3rd, 2008 02:54 PM

Copyright © 2019 My Math Forum. All rights reserved.