home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / math / research / 623 < prev    next >
Encoding:
Text File  |  1992-12-29  |  1.0 KB  |  25 lines
  1. Newsgroups: sci.math.research
  2. Path: sparky!uunet!cs.utexas.edu!usc!sdd.hp.com!ux1.cso.uiuc.edu!news.cso.uiuc.edu!dan
  3. From: robert@capmkt.com
  4. Subject: Re: Variational Problem
  5. References: <1992Dec23.171131.207@linus.mitre.org>
  6. Message-ID: <9212281910.AA24676@yen.capmkt.com>
  7. Originator: dan@symcom.math.uiuc.edu
  8. Sender: Daniel Grayson <dan@math.uiuc.edu>
  9. X-Submissions-To: sci-math-research@uiuc.edu
  10. Organization: University of Illinois at Urbana
  11. X-Administrivia-To: sci-math-research-request@uiuc.edu
  12. Approved: Daniel Grayson <dan@math.uiuc.edu>
  13. Date: Mon, 28 Dec 1992 19:10:44 GMT
  14. Lines: 9
  15.  
  16.  
  17. A very simple solution is to consider the level curves {P(a,b)=c}
  18. and to choose L to be the level curve corresponding the largest value of
  19. c for which the probability mass interior to the level curve is F. The
  20. area enclosed by L is also the minimum such area for the given probability
  21. mass. The reason this algorithm works is the same as any other "greedy"
  22. algorithm, area is only traded for the maximum amount of probability mass
  23. avalilable at all times.
  24.  
  25.