Results 1 to 2 of 2

Thread: Random Points on Convex Sets (Superellipsoids)

  1. #1 Random Points on Convex Sets (Superellipsoids) 
    New Member
    Join Date
    Aug 2009
    I am trying to find a way to draw random points from convex sets in arbitrary dimensions. In particular, the sets are described by a continuous, differentiable, and quasiconvex function g such that the sets are given by S = {x in R_+^n: g(x) = 0}. So the problem is finding a random point in S uniformly distributed on S, i.e. each point in S is drawn with the same probability.

    I reckon that the above problem is too general to admit an easy solution. But for my purposes, it would already be sufficient to find a way to randomly draw a point from sets given by {x in R_+^n: Sum a_i x_i^r = w from i=1 to n}, with r >= 1 (apparently, these sets are the boundaries of so called "superellipsoids").

    Now, I do know how to draw random points uniformly distributed on spheres. I also know how to use that knowledge to draw random points uniformly distributed on ellipsoids, using an acception-rejection algorithm. But I am clueless about how to tackle the more general (second) problem described above.

    Any help would be appreciated.

    (Note: This is a repost from where nobody could help me.
    Question: Is it possible to use LaTeX code on this forum?)

    Reply With Quote  


  3. #2  
    Forum Freshman jammer's Avatar
    Join Date
    Oct 2008
    This might fit better in the Mathematics forum of this site. Unless you are trying to do this in a specific computer language.

    Reply With Quote  

Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts