vSMC  v3.0.0
Scalable Monte Carlo
pareto_distribution.hpp
Go to the documentation of this file.
1 //============================================================================
2 // vSMC/include/vsmc/rng/pareto_distribution.hpp
3 //----------------------------------------------------------------------------
4 // vSMC: Scalable Monte Carlo
5 //----------------------------------------------------------------------------
6 // Copyright (c) 2013-2016, Yan Zhou
7 // All rights reserved.
8 //
9 // Redistribution and use in source and binary forms, with or without
10 // modification, are permitted provided that the following conditions are met:
11 //
12 // Redistributions of source code must retain the above copyright notice,
13 // this list of conditions and the following disclaimer.
14 //
15 // Redistributions in binary form must reproduce the above copyright notice,
16 // this list of conditions and the following disclaimer in the documentation
17 // and/or other materials provided with the distribution.
18 //
19 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS AS IS
20 // AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
21 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
22 // ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
23 // LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24 // CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25 // SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26 // INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27 // CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28 // ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29 // POSSIBILITY OF SUCH DAMAGE.
30 //============================================================================
31 
32 #ifndef VSMC_RNG_PARETO_DISTRIBUTION_HPP
33 #define VSMC_RNG_PARETO_DISTRIBUTION_HPP
34 
37 
38 namespace vsmc
39 {
40 
41 namespace internal
42 {
43 
44 template <typename RealType>
45 inline bool pareto_distribution_check_param(RealType a, RealType b)
46 {
47  return a > 0 && b > 0;
48 }
49 
50 } // namespace vsmc::internal
51 
54 template <typename RealType>
56 {
57  VSMC_DEFINE_RNG_DISTRIBUTION_2(Pareto, pareto, a, 1, b, 1)
59 
60  public:
61  result_type min() const { return a(); }
62 
63  result_type max() const { return std::numeric_limits<result_type>::max(); }
64 
65  void reset() {}
66 
67  private:
68  template <typename RNGType>
69  result_type generate(RNGType &rng, const param_type &param)
70  {
72 
73  return param.b() * std::exp(-std::log(u01(rng)) / param.a());
74  }
75 }; // class ParetoDistribution
76 
77 namespace internal
78 {
79 
80 template <std::size_t, typename RealType, typename RNGType>
82  RNGType &rng, std::size_t n, RealType *r, RealType a, RealType b)
83 {
84  exponential_distribution(rng, n, r, a);
85  exp(n, r, r);
86  mul(n, b, r, r);
87 }
88 
89 } // namespace vsmc::internal
90 
95 
96 } // namespace vsmc
97 
98 #endif // VSMC_RNG_PARETO_DISTRIBUTION_HPP
bool pareto_distribution_check_param(RealType a, RealType b)
Definition: monitor.hpp:48
void mul(std::size_t n, const float *a, const float *b, float *y)
Definition: vmath.hpp:77
#define VSMC_DEFINE_RNG_DISTRIBUTION_2(Name, name, p1, v1, p2, v2)
#define VSMC_DEFINE_RNG_DISTRIBUTION_IMPL_2(name, p1, p2)
Standard uniform distribution on (0, 1].
RealType u01(UIntType u) noexcept
Convert uniform unsigned integers to floating points within [0, 1].
Definition: u01.hpp:213
void exp(std::size_t n, const float *a, float *y)
Definition: vmath.hpp:115
void pareto_distribution_impl(RNGType &rng, std::size_t n, RealType *r, RealType a, RealType b)
#define VSMC_DEFINE_RNG_DISTRIBUTION_MEMBER_0
void exponential_distribution(RNGType &rng, std::size_t N, RealType *r, RealType lambda)
Generating exponential random variates.
#define VSMC_DEFINE_RNG_DISTRIBUTION_RAND_2(Name, name, p1, p2)
void log(std::size_t n, const float *a, float *y)
Definition: vmath.hpp:117