/usr/include/ql/methods/montecarlo/brownianbridge.hpp is in libquantlib0-dev 1.4-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 | /* -*- mode: c++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/*
Copyright (C) 2003 Ferdinando Ametrano
Copyright (C) 2006 StatPro Italia srl
Copyright (C) 2009 Bojan Nikolic
This file is part of QuantLib, a free-software/open-source library
for financial quantitative analysts and developers - http://quantlib.org/
QuantLib is free software: you can redistribute it and/or modify it
under the terms of the QuantLib license. You should have received a
copy of the license along with this program; if not, please email
<quantlib-dev@lists.sf.net>. The license is also available online at
<http://quantlib.org/license.shtml>.
This program is distributed in the hope that it will be useful, but WITHOUT
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
FOR A PARTICULAR PURPOSE. See the license for more details.
*/
/*! \file brownianbridge.hpp
\brief Browian bridge
*/
// ===========================================================================
// NOTE: The following copyright notice applies to the original code,
//
// Copyright (C) 2002 Peter J�ckel "Monte Carlo Methods in Finance".
// All rights reserved.
//
// Permission to use, copy, modify, and distribute this software is freely
// granted, provided that this notice is preserved.
// ===========================================================================
#ifndef quantlib_brownian_bridge_hpp
#define quantlib_brownian_bridge_hpp
#include <ql/methods/montecarlo/path.hpp>
#include <ql/methods/montecarlo/sample.hpp>
namespace QuantLib {
//! Builds Wiener process paths using Gaussian variates
/*! This class generates normalized (i.e., unit-variance) paths as
sequences of variations. In order to obtain the actual path of
the underlying, the returned variations must be multiplied by
the integrated variance (including time) over the
corresponding time step.
\ingroup mcarlo
*/
class BrownianBridge {
public:
/*! The constructor generates the time grid so that each step
is of unit-time length.
\param steps The number of steps in the path
*/
BrownianBridge(Size steps);
/*! The step times are copied from the supplied vector
\param times A vector containing the times at which the
steps occur. This also defines the number of
steps that will be generated.
\note the starting time of the path is assumed to be 0 and
must not be included
*/
BrownianBridge(const std::vector<Time>& times);
/*! The step times are copied from the TimeGrid object
\param timeGrid a time grid containing the times at which
the steps will occur
*/
BrownianBridge(const TimeGrid& timeGrid);
//! \name inspectors
//@{
Size size() const { return size_; }
const std::vector<Time>& times() const { return t_; }
const std::vector<Size>& bridgeIndex() const { return bridgeIndex_; }
const std::vector<Size>& leftIndex() const { return leftIndex_; }
const std::vector<Size>& rightIndex() const { return rightIndex_; }
const std::vector<Real>& leftWeight() const { return leftWeight_; }
const std::vector<Real>& rightWeight() const { return rightWeight_; }
const std::vector<Real>& stdDeviation() const { return stdDev_; }
//@}
//! Brownian-bridge generator function
/*! Transforms an input sequence of random variates into a
sequence of variations in a Brownian bridge path.
\param begin The start iterator of the input sequence.
\param end The end iterator of the input sequence.
\param output The start iterator of the output sequence.
\note To get the canonical Brownian bridge which starts
and finishes at the same value, the first element of
the input sequence must be zero. Conversely, to get
a sloped bridge set the first element to a non-zero
value. In this case, the final value in the bridge
will be sqrt(last time point)*(first element of
input sequence).
*/
template <class RandomAccessIterator1,
class RandomAccessIterator2>
void transform(RandomAccessIterator1 begin,
RandomAccessIterator1 end,
RandomAccessIterator2 output) const {
QL_REQUIRE(end >= begin, "invalid sequence");
QL_REQUIRE(Size(end-begin) == size_,
"incompatible sequence size");
// We use output to store the path...
output[size_-1] = stdDev_[0] * begin[0];
for (Size i=1; i<size_; ++i) {
Size j = leftIndex_[i];
Size k = rightIndex_[i];
Size l = bridgeIndex_[i];
if (j != 0) {
output[l] =
leftWeight_[i] * output[j-1] +
rightWeight_[i] * output[k] +
stdDev_[i] * begin[i];
} else {
output[l] =
rightWeight_[i] * output[k] +
stdDev_[i] * begin[i];
}
}
// ...after which, we calculate the variations and
// normalize to unit times
for (Size i=size_-1; i>=1; --i) {
output[i] -= output[i-1];
output[i] /= sqrtdt_[i];
}
output[0] /= sqrtdt_[0];
}
private:
void initialize();
Size size_;
std::vector<Time> t_;
std::vector<Real> sqrtdt_;
std::vector<Size> bridgeIndex_, leftIndex_, rightIndex_;
std::vector<Real> leftWeight_, rightWeight_, stdDev_;
};
}
#endif
|