|
SSJ V. labo. |
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectumontreal.iro.lecuyer.discrepancy.Searcher
umontreal.iro.lecuyer.discrepancy.SearcherCBC
public class SearcherCBC
This class implements searches to find the best rank-1 lattices with respect to a given discrepancy, using component-by-component (CBC) searches, random or exhaustive for each component. That is, one searches for the best lattice by varying only one component at a time for each dimension. Once the best component has been found for a given dimension, then this value is fixed and we pass to the search for the next component.
The discrepancy object in the SearcherCBC constructor must fix the number of points n, the maximal dimension s of the lattice and possibly, the weight factors γj. Then the search program will examine different lattices with n, s and γj fixed in order to find the best amongst those examined.
Constructor Summary | |
---|---|
SearcherCBC(Discrepancy disc,
boolean primeN)
The number of points n, the dimension s, and possibly the s weight factors γj must be given in disc. |
Method Summary | |
---|---|
double |
exhaust(int s)
Exhaustive CBC search to find the lattice with the best (the smallest) discrepancy in dimension s. |
double |
exhaustPrime(int s)
Similar to exhaust (s), except that only
values of aj relatively prime to n are considered. |
double[] |
getBestVals()
Returns the best value of the discrepancy found in the last search, in each dimension up to s. |
double |
random(int s,
int k)
Random CBC search to find the lattice with the best (the smallest) discrepancy in dimension s. |
double |
randomPrime(int s,
int k)
Similar to random (s, k), except that only
values of aj relatively prime to n are considered. |
Methods inherited from class umontreal.iro.lecuyer.discrepancy.Searcher |
---|
getBestAs, getBestVal, initGen |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public SearcherCBC(Discrepancy disc, boolean primeN)
Method Detail |
---|
public double exhaust(int s)
exhaust
in class Searcher
public double exhaustPrime(int s)
exhaust
(s), except that only
values of aj relatively prime to n are considered.
exhaustPrime
in class Searcher
public double random(int s, int k)
random
in class Searcher
public double randomPrime(int s, int k)
random
(s, k), except that only
values of aj relatively prime to n are considered.
randomPrime
in class Searcher
public double[] getBestVals()
|
SSJ V. labo. |
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |