vSMC
vSMC: Scalable Monte Carlo
residual.hpp
Go to the documentation of this file.
1 //============================================================================
2 // vSMC/include/vsmc/resample/residual.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_RESAMPLE_RESIDUAL_HPP
33 #define VSMC_RESAMPLE_RESIDUAL_HPP
34 
37 
38 namespace vsmc
39 {
40 
44 {
45  public:
46  template <typename IntType, typename RNGType>
47  void operator()(std::size_t M, std::size_t N, RNGType &rng,
48  const double *weight, IntType *replication)
49  {
50  Vector<IntType> integ(M);
51  Vector<double> resid(M);
52  std::size_t R =
53  resample_trans_residual(M, N, weight, resid.data(), integ.data());
55  resample_trans_u01_rep(M, R, resid.data(), u01seq, replication);
56  add(M, replication, integ.data(), replication);
57  }
58 }; // ResampleResidual
59 
62 template <>
64 {
65  public:
67 }; // class ResampleTypeTrait
68 
69 } // namespace vsmc
70 
71 #endif // VSMC_RESAMPLE_RESIDUAL_HPP
Definition: monitor.hpp:49
void resample_trans_u01_rep(std::size_t M, std::size_t N, const double *weight, U01SeqType &&u01seq, IntType *replication)
Transform uniform [0, 1] sequence into replication numbers.
Definition: transform.hpp:43
typename std::conditional< std::is_scalar< T >::value, AlignedVector< T >, std::vector< T >>::type Vector
AlignedVector for scalar type and std::vector for others.
Residual resampling.
Definition: defines.hpp:61
std::size_t resample_trans_residual(std::size_t M, std::size_t N, const double *weight, double *resid, IntType *integ)
Transform normalized weights to normalized residual and integrals, and return the number of remaining...
Definition: transform.hpp:155
Generate a fixed length sequence of uniform random variates by sorting.
Residual resampling.
Definition: residual.hpp:43
void add(std::size_t n, const float *a, const float *b, float *y)
Definition: vmath.hpp:109
Type trait of ResampleScheme parameter.
Definition: common.hpp:45
void operator()(std::size_t M, std::size_t N, RNGType &rng, const double *weight, IntType *replication)
Definition: residual.hpp:47