Article View: sci.math.num-analysis
Article #269AX <= B ---- HELP
From: KUN YU
Date: Fri, 10 Apr 1992 00:49
Date: Fri, 10 Apr 1992 00:49
30 lines
1487 bytes
1487 bytes
AX=B, A=[a1 a2 a3 ... an], X=[x1 x2 x3 ...xn]' , a's and B are (mx1) vectors
x's are scalars.
Known: only a1
Sought: x1
The problem seems ridiculous, but it does make sense and is important.
If a1 is orthogonal to other a's, the problem is perfectly soluble.
x1=a1\B=a1^{+}B
If a1 is linearly related to others, it's absolutely insoluble.
There must be somthing between the extremes, especially if we add some
constraints. The physical meaning of my problem requires that nothing be
negative, none of the elements of a's. x's and B. Thus, the problem becomes
AX <= B, A=[a1 a2 a3 ... an], X=[x1 x2 x3 ...xn]' ,
a's and B are (mx1) vectors
rank(A)=n, A is well conditioned(not orthogonal, however).
All elements of A and B are non-negative.
Sought: X, which is all positive.
I don't know how to start the analysis.
Any advice/hints/help/references will be highly appreciated.
--
/
/ _ \
/ _I_ \
I
/ I \
Technical Details
Message-ID:
<1992Apr10.004953.35636@ns1.cc.lehigh.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!qt.cs.utexas.edu!yale.edu!jvnc.net!netnews.upenn.edu!netnews.cc.lehigh.edu!ns1.cc.lehigh.edu!ky04Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!qt.cs.utexas.edu!yale.edu!jvnc.net!netnews.upenn.edu!netnews.cc.lehigh.edu!ns1.cc.lehigh.edu!ky04 From: ky04@ns1.cc.lehigh.edu (KUN YU) Newsgroups: sci.math.num-analysis Subject: AX <= B ---- HELP Message-ID: <1992Apr10.004953.35636@ns1.cc.lehigh.edu> Date: 10 Apr 92 00:49:53 GMT Organization: Lehigh University Lines: 30