|
| SortedAndCutPointSet (PointSet P, MultiDimSort sort) |
| Takes the first dim coordinates of the first n points of P and creates a SortedAndCutPointSet from these points by sorting them according to sort . More...
|
|
int | getDimension () |
| Returns the number of coordinates of each point, which is the dimension of the original point set minus the dimension of the sort.
|
|
MultiDimSort | getSort () |
| Returns the sort used.
|
|
PointSetIterator | iterator () |
| Constructs and returns a point set iterator which gets the values directly from the array.
|
|
void | addRandomShift (int d1, int d2, RandomStream stream) |
| Add the shift to the contained point set.
|
|
void | randomize (PointSetRandomization rand) |
| Randomizes the contained point (all coordinates) set using rand . More...
|
|
String | toString () |
| Formats a string that contains the information about this point set. More...
|
|
| CachedPointSet (PointSet P, int fromPoint, int toPoint, int fromDim, int toDim) |
| Creates a new PointSet object that contains an array storing the coordinates fromDim (inclusive) to toDim (exclusive) of the points numbered fromPoint (inclusive) to toPoint (exclusive) of P . More...
|
|
| CachedPointSet (PointSet P, int n, int dim) |
| Same as CachedPointSet(P, 0, n, 0, dim).
|
|
| CachedPointSet (PointSet P) |
| Creates a new PointSet object that contains an array storing the points of P . More...
|
|
PointSetIterator | iterator () |
| Constructs and returns a point set iterator which gets the values directly from the array.
|
|
void | setRandomizeParent (boolean randomizeParent) |
| If randomizeParent is true , calls to randomize() will be defered to the parent point set (this is the default); otherwise, the randomize method of the PointSetRandomization instance is invoked with this CachedPointSet instance as its argument.
|
|
void | addRandomShift (int d1, int d2, RandomStream stream) |
| Add the shift to the contained point set and re-caches the points. More...
|
|
void | randomize (PointSetRandomization rand) |
| Randomizes the underlying point set using rand and re-caches the points. More...
|
|
void | sortByCoordinate (int j) |
| Sorts the cached points by increasing order of coordinate j . More...
|
|
void | stripCoordinates (int d) |
| Removes the first d coordinates of each cached point. More...
|
|
String | toString () |
|
double | getCoordinate (int i, int j) |
|
double [][] | getArray () |
|
PointSet | getParentPointSet () |
| Returns the reference point set that was passed to the constructor.
|
|
int | getDimension () |
| Returns the dimension (number of available coordinates) of the point set. More...
|
|
int | getNumPoints () |
| Returns the number of points. More...
|
|
abstract double | getCoordinate (int i, int j) |
| Returns \(u_{i,j}\), the coordinate \(j\) of the point \(i\). More...
|
|
PointSetIterator | iterator () |
| Constructs and returns a point set iterator. More...
|
|
void | setStream (RandomStream stream) |
| Sets the random stream used to generate random shifts to stream . More...
|
|
RandomStream | getStream () |
| Returns the random stream used to generate random shifts. More...
|
|
void | randomize (PointSetRandomization rand) |
| Randomizes the point set using the given rand . More...
|
|
void | addRandomShift (int d1, int d2, RandomStream stream) |
| This method does nothing for this generic class. More...
|
|
void | addRandomShift (RandomStream stream) |
| This method does nothing for this generic class. More...
|
|
void | addRandomShift (int d1, int d2) |
| Similar to addRandomShift(d1, d2, stream) , with the current random stream.
|
|
void | addRandomShift () |
| Similar to addRandomShift(0, d2, stream) with the current random stream and d2 the dimension of the current random shift.
|
|
void | clearRandomShift () |
| Erases the current random shift, if any.
|
|
void | randomize (int fromDim, int toDim, RandomStream stream) |
| By default, this method simply calls addRandomShift (fromDim, toDim, stream) , which does nothing.
|
|
void | randomize (RandomStream stream) |
| By default, this method simply calls randomize(0, dim, stream).
|
|
void | randomize (int d1, int d2) |
| By default, this method simply calls addRandomShift(d1, d2) .
|
|
void | randomize () |
| By default, this method simply calls addRandomShift() .
|
|
void | unrandomize () |
| By default, this method simply calls clearRandomShift() .
|
|
String | toString () |
| Formats a string that contains information about the point set. More...
|
|
String | formatPoints () |
| Same as invoking formatPoints(n, d) with \(n\) and \(d\) equal to the number of points and the dimension of this object, respectively. More...
|
|
String | formatPoints (int n, int d) |
| Formats a string that displays the same information as returned by toString, together with the first \(d\) coordinates of the first \(n\) points. More...
|
|
String | formatPoints (PointSetIterator iter) |
| Same as invoking formatPoints(iter, n, d) with \(n\) and \(d\) equal to the number of points and the dimension, respectively. More...
|
|
String | formatPoints (PointSetIterator iter, int n, int d) |
| Same as invoking formatPoints(n, d), but prints the points by calling iter repeatedly. More...
|
|
String | formatPointsBase (int b) |
| Similar to formatPoints(), but the points coordinates are printed in base \(b\). More...
|
|
String | formatPointsBase (int n, int d, int b) |
| Similar to formatPoints(n, d), but the points coordinates are printed in base \(b\). More...
|
|
String | formatPointsBase (PointSetIterator iter, int b) |
| Similar to formatPoints(iter), but the points coordinates are printed in base \(b\). More...
|
|
String | formatPointsBase (PointSetIterator iter, int n, int d, int b) |
| Similar to formatPoints(iter, n, d), but the points coordinates are printed in base \(b\). More...
|
|
String | formatPointsNumbered () |
| Same as invoking formatPointsNumbered(n, d) with \(n\) and \(d\) equal to the number of points and the dimension, respectively. More...
|
|
String | formatPointsNumbered (int n, int d) |
| Same as invoking formatPoints(n,d), except that the points are numbered. More...
|
|
This class is useful for the Array-RQMC method, in the situation where the Markov chain has a multidimensional state, the RQMC points are sorted once for all, based on their first \(\ell\) coordinates, then these coordinates are removed and only the remaining coordinates are kept and randomized at each step.
It builds a sorted point set based on a given original point set. The original points are first sorted based on their first \(\ell\) coordinates, via a umontreal.ssj.util.MultiDimSort in \(\ell\) dimensions, and this is used to build an index that stores the corresponding permutation, once for all. Then those \(\ell\) coordinates are removed from the points and never seen again. After that, when the points are enumerated, only the remaining coordinates are used and the points are enumerated by following the index. When they are randomized, the randomization is applied to the original point set, but only the remaining coordinates are randomized. If the original point set has dimension \(d_0\), the retained point set will have dimension \(d_0 - \ell\).
In this implementation, the retained coordinates of the points are cached, and they are re-cached after reach randomization.
To perform the sort, we first cache only the sorting coordinates of the points, with an extra coordinate that holds the original number of each point, and we apply the sort to those cached points. This extra coordinate is used to recover the permutation made by the sort and to produce the index.