home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / math / numanal / 3993 < prev    next >
Encoding:
Internet Message Format  |  1993-01-28  |  984 b 
  1. Path: sparky!uunet!ogicse!pdxgate!caiq@eecs.cs.pdx.edu
  2. From: caiq@eecs.cs.pdx.edu (Qin Cai)
  3. Newsgroups: sci.math.num-analysis
  4. Subject: Least Square Estimation
  5. Message-ID: <6770@pdxgate.UUCP>
  6. Date: 28 Jan 93 03:46:31 GMT
  7. Article-I.D.: pdxgate.6770
  8. Sender: news@pdxgate.UUCP
  9. Organization: Portland State University, Portland, OR
  10. Lines: 18
  11.  
  12. I have a Least Square Estimation problem which took me a long time but
  13. still couldn't figure out the the method to solve it. I'm sure that 
  14. there is no expilict solution, what I want to know  is the computer
  15. searching algorithm. Could somebody help me?
  16.  
  17. The problem is to minimize the next function:
  18.  
  19.        \sum_{s} ||b_{s} - A_{s} *B *c_{s} ||^{2}
  20.  
  21. where    b_{s}: vector of T by 1,(T is very large, could be thousands), known
  22.     A_{s}: Matrix of T by m, known
  23.     B:     Matrix of m by n,(m > n, m:n could be 100:5), unkown.
  24.     c_{s}: vector of n by 1, unknown.
  25.  
  26.     \sum_{s} means sum over s, s is the foot note.
  27.  
  28. Any helpful suggestion is appreciated.
  29.     
  30.