# Thread: Random Points on Convex Sets (Superellipsoids)

1. 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 http://www.mathhelpforum.com where nobody could help me.
Question: Is it possible to use LaTeX code on this forum?)

2.

3. This might fit better in the Mathematics forum of this site. Unless you are trying to do this in a specific computer language.

 Bookmarks
##### Bookmarks
 Posting Permissions
 You may not post new threads You may not post replies You may not post attachments You may not edit your posts   BB code is On Smilies are On [IMG] code is On [VIDEO] code is On HTML code is Off Trackbacks are Off Pingbacks are Off Refbacks are On Terms of Use Agreement