MCKL
Monte Carlo Kernel Library
extreme_value_distribution.hpp
Go to the documentation of this file.
1 //============================================================================
2 // MCKL/include/mckl/random/extreme_value_distribution.hpp
3 //----------------------------------------------------------------------------
4 // MCKL: Monte Carlo Kernel Library
5 //----------------------------------------------------------------------------
6 // Copyright (c) 2013-2018, 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 MCKL_RANDOM_EXTREME_VALUE_DISTRIBUTION_HPP
33 #define MCKL_RANDOM_EXTREME_VALUE_DISTRIBUTION_HPP
34 
37 
38 namespace mckl {
39 
40 namespace internal {
41 
42 template <typename RealType>
43 inline bool extreme_value_distribution_check_param(RealType, RealType b)
44 {
45  return b > 0;
46 }
47 
48 template <std::size_t, typename RealType, typename RNGType>
50  RNGType &rng, std::size_t n, RealType *r, RealType a, RealType b)
51 {
52  u01_oo_distribution(rng, n, r);
53  log(n, r, r);
54  mul(n, static_cast<RealType>(-1), r, r);
55  log(n, r, r);
56  muladd(n, r, -b, a, r);
57 }
58 
59 } // namespace internal
60 
62  ExtremeValue, extreme_value, RealType, RealType, a, RealType, b)
63 
64 template <typename RealType>
68 {
70  MCKL_DEFINE_RANDOM_DISTRIBUTION_2(ExtremeValue, extreme_value, RealType,
71  result_type, a, 0, result_type, b, 1)
73 
74  public:
75  result_type min() const
76  {
77  return std::numeric_limits<result_type>::lowest();
78  }
79 
80  result_type max() const { return std::numeric_limits<result_type>::max(); }
81 
82  void reset() {}
83 
84  private:
85  template <typename RNGType>
86  result_type generate(RNGType &rng, const param_type &param)
87  {
89 
90  return param.a() - param.b() * std::log(-std::log(u01(rng)));
91  }
92 }; // class ExtremeValueDistribution
93 
94 MCKL_DEFINE_RANDOM_DISTRIBUTION_RAND(ExtremeValue, RealType)
95 
96 } // namespace mckl
97 
98 #endif // MCKL_RANDOM_EXTREME_VALUE_DISTRIBUTION_HPP
#define MCKL_DEFINE_RANDOM_DISTRIBUTION_2( Name, name, T, T1, p1, v1, T2, p2, v2)
void mul(std::size_t n, const float *a, const float *b, float *y)
Definition: vmf.hpp:124
void log(std::size_t n, const float *a, float *y)
Definition: vmf.hpp:226
void u01_oo_distribution(RNGType &rng, std::size_t n, RealType *r)
T muladd(T a, T b, T c)
Definition: vmf.hpp:673
#define MCKL_DEFINE_RANDOM_DISTRIBUTION_RAND(Name, T)
RealType u01(UIntType u)
Convert uniform unsigned integers to floating points within [0, 1].
Definition: u01.hpp:88
Standard uniform distribution on (0, 1)
void extreme_value_distribution_impl(RNGType &rng, std::size_t n, RealType *r, RealType a, RealType b)
Definition: mcmc.hpp:40
#define MCKL_DEFINE_RANDOM_DISTRIBUTION_BATCH_2( Name, name, T, T1, p1, T2, p2)
#define MCKL_DEFINE_RANDOM_DISTRIBUTION_MEMBER_0
bool extreme_value_distribution_check_param(RealType, RealType b)
#define MCKL_DEFINE_RANDOM_DISTRIBUTION_ASSERT_REAL_TYPE(Name)