<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD Journal Publishing with OASIS Tables v3.0 20080202//EN" "journalpub-oasis3.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:oasis="http://docs.oasis-open.org/ns/oasis-exchange/table" xml:lang="en" dtd-version="3.0">
  <front>
    <journal-meta><journal-id journal-id-type="publisher">WES</journal-id><journal-title-group>
    <journal-title>Wind Energy Science</journal-title>
    <abbrev-journal-title abbrev-type="publisher">WES</abbrev-journal-title><abbrev-journal-title abbrev-type="nlm-ta">Wind Energ. Sci.</abbrev-journal-title>
  </journal-title-group><issn pub-type="epub">2366-7451</issn><publisher>
    <publisher-name>Copernicus Publications</publisher-name>
    <publisher-loc>Göttingen, Germany</publisher-loc>
  </publisher></journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.5194/wes-3-475-2018</article-id><title-group><article-title>Adaptive stratified importance sampling: hybridization of extrapolation and importance sampling Monte Carlo methods for estimation of wind turbine extreme loads</article-title><alt-title>ASIS for extreme loads</alt-title>
      </title-group><?xmltex \runningtitle{ASIS for extreme loads}?><?xmltex \runningauthor{P.~Graf et al.}?>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes" rid="aff1">
          <name><surname>Graf</surname><given-names>Peter</given-names></name>
          <email>peter.graf@nrel.gov</email>
        </contrib>
        <contrib contrib-type="author" corresp="no" rid="aff1">
          <name><surname>Dykes</surname><given-names>Katherine</given-names></name>
          
        </contrib>
        <contrib contrib-type="author" corresp="no" rid="aff1">
          <name><surname>Damiani</surname><given-names>Rick</given-names></name>
          
        </contrib>
        <contrib contrib-type="author" corresp="no" rid="aff1">
          <name><surname>Jonkman</surname><given-names>Jason</given-names></name>
          
        </contrib>
        <contrib contrib-type="author" corresp="no" rid="aff1">
          <name><surname>Veers</surname><given-names>Paul</given-names></name>
          
        </contrib>
        <aff id="aff1"><institution>National Renewable Energy Laboratory, Golden, CO, 80401, USA</institution>
        </aff>
      </contrib-group>
      <author-notes><corresp id="corr1">Peter Graf (peter.graf@nrel.gov)</corresp></author-notes><pub-date><day>11</day><month>July</month><year>2018</year></pub-date>
      
      <volume>3</volume>
      <issue>2</issue>
      <fpage>475</fpage><lpage>487</lpage>
      <history>
        <date date-type="received"><day>7</day><month>July</month><year>2017</year></date>
           <date date-type="rev-request"><day>25</day><month>July</month><year>2017</year></date>
           <date date-type="rev-recd"><day>11</day><month>April</month><year>2018</year></date>
           <date date-type="accepted"><day>29</day><month>April</month><year>2018</year></date>
      </history>
      <permissions>
        
        
      <license license-type="open-access"><license-p>This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy of this licence, visit <ext-link ext-link-type="uri" xlink:href="https://creativecommons.org/licenses/by/4.0/">https://creativecommons.org/licenses/by/4.0/</ext-link></license-p></license></permissions><self-uri xlink:href="https://wes.copernicus.org/articles/3/475/2018/wes-3-475-2018.html">This article is available from https://wes.copernicus.org/articles/3/475/2018/wes-3-475-2018.html</self-uri><self-uri xlink:href="https://wes.copernicus.org/articles/3/475/2018/wes-3-475-2018.pdf">The full text article is available as a PDF file from https://wes.copernicus.org/articles/3/475/2018/wes-3-475-2018.pdf</self-uri>
      <abstract>
    <p id="d1e114">Wind turbine extreme load estimation is especially difficult
because turbulent inflow drives nonlinear turbine physics and control
strategies; thus there can be huge differences in turbine response to
essentially equivalent environmental conditions. The two main current
approaches, extrapolation and Monte Carlo sampling, are both unsatisfying:
extrapolation-based methods are dangerous because by definition they make
predictions outside the range of available data, but Monte Carlo methods
converge too slowly to routinely reach the desired 50-year return period
estimates. Thus a search for a better method is warranted. Here we introduce
an adaptive stratified importance sampling approach that allows for treating
the choice of environmental conditions at which to run simulations as a
stochastic optimization problem that minimizes the variance of unbiased
estimates of extreme loads. Furthermore, the framework, built on the
traditional bin-based approach used in extrapolation methods, provides a
close connection between sampling and extrapolation, and thus allows the
solution of the stochastic optimization (i.e., the optimal distribution of
simulations in different wind speed bins) to guide and recalibrate the
extrapolation. Results show that indeed this is a promising approach, as the
variance of both the Monte Carlo and extrapolation estimates are reduced
quickly by the adaptive procedure. We conclude, however, that due to the
extreme response variability in turbine loads to the same environmental
conditions, our method and any similar method quickly reaches its fundamental
limits, and that therefore our efforts going forward are best spent
elucidating the underlying causes of the response variability.</p>
  </abstract>
    </article-meta>
  </front>
<body>
      

      <?xmltex \hack{\allowdisplaybreaks}?>
<sec id="Ch1.S1" sec-type="intro">
  <title>Introduction</title>
      <p id="d1e126">Estimating extreme loads for wind turbines is made especially difficult by
the nonlinear nature of the wind turbine physics combined with the stochastic
nature of the wind resources driving the system. Extreme loads, such as those
experienced when a strong gust passes through the rotor or when a turbine has
to shut down for a grid emergency, can drive the design of the machine in
terms of the material needed to withstand the events. The material
requirements in turn drive wind turbine costs and overall wind plant cost of
energy. Thus, accurate modeling and simulation of extreme loads is crucial in
the wind turbine design process. This paper discusses the use of adaptive
importance sampling (IS) in estimation of such loads. IS
<xref ref-type="bibr" rid="bib1.bibx19" id="paren.1"/> is a well-established method for using samples from one
distribution to estimate statistics from another. Adaptivity in IS has been introduced in <xref ref-type="bibr" rid="bib1.bibx11" id="text.2"/> and elsewhere
<xref ref-type="bibr" rid="bib1.bibx12 bib1.bibx13" id="paren.3"/>, but does not
appear to have broadly taken hold, especially in the context of wind turbine
load estimation. Here we introduce an adaptive IS method
for extreme load estimation.</p>
      <p id="d1e138">The essential task in wind turbine extreme load estimation is to evaluate
the probability of exceedance (POE) integral
          <disp-formula id="Ch1.E1" content-type="numbered"><mml:math id="M1" display="block"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mo movablelimits="false">∫</mml:mo><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>|</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi><mml:mo>.</mml:mo></mml:mrow></mml:math></disp-formula>
        Here <inline-formula><mml:math id="M2" display="inline"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> is the probability of load <inline-formula><mml:math id="M3" display="inline"><mml:mi>Y</mml:mi></mml:math></inline-formula> exceeding target/threshold <inline-formula><mml:math id="M4" display="inline"><mml:mi>l</mml:mi></mml:math></inline-formula>,
<inline-formula><mml:math id="M5" display="inline"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>|</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> is the conditional probability of exceedance given wind speed <inline-formula><mml:math id="M6" display="inline"><mml:mi>x</mml:mi></mml:math></inline-formula>,
and <inline-formula><mml:math id="M7" display="inline"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> is the distribution<?pagebreak page476?> of wind speeds (or other environmental
conditions). Because we are interested in extremely low-probability events
and <inline-formula><mml:math id="M8" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> is stochastic and only available via simulation, standard methods
of integration do not apply.</p>
      <p id="d1e285">Existing approaches fall generally into two main classes. The first is based
on extrapolation: data are gathered in different wind speed bins, extreme
value distributions are fit to the empirical distribution function for each
bin, and these are then integrated. The second is based on Monte Carlo (MC)
methods: exceedance probabilities are written as expectations of indicator
functions, samples are drawn from an assumed wind distribution, and unbiased
estimates are made by the usual MC summation. Unfortunately, to date
neither of these approaches is satisfactory. The crux of the difficulty is
that on the one hand too many samples are required for converged
MC estimates, but on the other hand reliable
extrapolation of nonlinear physics under uncertain forcing is
extremely problematic, especially without knowledge of the form (e.g.,
quadratic) of the nonlinearity. Nevertheless, the computational expense
of MC implies that except in rare cases, some sort of extrapolation will be
necessary in order to reach the desired 50-year return period estimates. This
paper is motivated by the intuition that perhaps we can at least use MC–IS to
make sure extrapolations are accurate to the resolution of data we actually
have, and to gather data in ways that accelerate their convergence.</p>
      <p id="d1e288">The difficulty of estimating these “tail probabilities” of interest in
extreme load estimation is one of timescales. We are trying to
estimate loads seen roughly once in 50 years using a set of
simulations whose total length is only a few hours. This large
difference in timescales means that any uncertainty in the data is
necessarily magnified by the extrapolation. Small variations in short-term
data could lead to significant over- or underestimation of long-term extreme
loads.</p>
      <p id="d1e292">One of our main conclusions will be that while we may have reasonable
knowledge of the distribution of environmental conditions a turbine faces, we
have very little knowledge regarding the distribution of the response
of the turbine to its environment, and this response variability may in fact
be so large that our knowledge of the distribution of environmental
conditions is of limited use. A conceptual aid is provided by the inverse
first-order reliability method (IFORM) <xref ref-type="bibr" rid="bib1.bibx22 bib1.bibx20" id="paren.4"/> and
a variant of it called the environmental contour (EC) method, which will be
discussed briefly below. These methods, though highly practical in their own
right, are not the main subject of the present paper, but they will help us
appreciate the important distinction between environment and response.</p>
      <p id="d1e298">Our goal is to develop methods that make unbiased estimates that
minimize variance as a function of the number of samples and simulations,
and to use these to dynamically update extrapolations. Our proposed method,
adaptive stratified importance sampling (ASIS), is essentially a global
stochastic optimization method in which the search variables are the number of
samples from each wind speed bin we use, and the objective function is the
variance of our MC estimates. The key tool here is IS, which allows us to continually produce unbiased estimates of
exceedance probabilities even as the distribution of bins changes. These
quasi-optimal samples are then used to make the best possible extrapolations.
Results below show that this is indeed a promising approach.</p>
      <p id="d1e301">The organization of this paper is as follows. First we present the necessary
background on the existing extrapolation method (e.g., as recommended in the
International Electrotechnical Commission (IEC) standard
<xref ref-type="bibr" rid="bib1.bibx8" id="altparen.5"/>), MC methods, and IS. Next we describe our ASIS
algorithm. Then we present a brief study illustrating some of its properties.
The paper provides a context for discussing extrapolation and IS in the same
framework. Our conclusion highlights the potential for this approach,
reiterates some of the fundamental difficulties with the endeavor, and leads
to suggestions for where we should next focus our efforts to solve this
difficult problem.</p>
</sec>
<sec id="Ch1.S2">
  <title>Background on turbine simulation, extrapolation, Monte Carlo, and IS</title>
<sec id="Ch1.S2.SS1">
  <title>Turbine simulation</title>
      <p id="d1e318">Throughout this paper, we use FAST, NREL's aeroelastic simulation tool
<xref ref-type="bibr" rid="bib1.bibx9" id="paren.6"/>. FAST is a widely used industry and academic tool for
wind turbine load estimation. NREL's WISDEM software allows for the
execution of FAST and its companion tool TurbSim (which generates turbulent
wind fields for input to FAST) in a programmatic fashion from
Python, as has been reported previously <xref ref-type="bibr" rid="bib1.bibx6" id="paren.7"/>.</p>
      <p id="d1e327">The particular turbine on which we are testing these methods is the NREL
5 MW reference turbine, often used for such studies <xref ref-type="bibr" rid="bib1.bibx10 bib1.bibx2" id="paren.8"/>, in an onshore configuration. The environmental conditions are thus
described by hub height mean wind speed (modeled by a Weibull distribution
with scale and shape parameters of 11.28 m s<inline-formula><mml:math id="M9" display="inline"><mml:msup><mml:mi/><mml:mrow><mml:mo>-</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow></mml:msup></mml:math></inline-formula> and 2, respectively).
Additional environmental parameters of turbulence intensity, spectrum,
coherence function, and wind shear are kept fixed at nominal values. It
should be noted that the stochasticity in the combined TurbSim–FAST
simulation comes from the random seed that is input to TurbSim. This seed
governs the exact starting conditions for the generation of the turbulent
inflow wind field. Because this is an ergodic system, a long enough
simulation would eventually cover all possible wind conditions. However, for
finite simulations, multiple runs using different random seeds allow us to
sample the space of all possible turbulent flow field snapshots with the same
mean wind speed, turbulence intensity, etc. This is common practice in
extreme load analysis. We can regard random seed as a proxy for sampling over
a uniform distribution of turbulent inflows for each set of environmental
conditions.</p>
      <?pagebreak page477?><p id="d1e345"><?xmltex \hack{\newpage}?>For this study, we selected two output channels of interest, tower base
side–side bending (“TwrBsMxt” in FAST nomenclature) and tower base fore–aft
bending (“TwrBsMyt”), which provide contrast because the wind speeds at
which
their highest loads occur overlap differently with the typical wind speed
distribution. The side–side moments grow with hub height wind speed, making
their extremes hard to estimate with traditional MC sampling because they do
not overlap well with typical wind distributions. The fore–aft counterparts
do overlap quite closely with the typical wind distributions.</p>
</sec>
<sec id="Ch1.S2.SS2">
  <title>Extrapolation</title>
      <p id="d1e355">The current standard for estimating extreme loads relies on extrapolation. We
refer the reader to the relevant literature for a detailed exposition of the
extrapolation method <xref ref-type="bibr" rid="bib1.bibx17 bib1.bibx14 bib1.bibx21 bib1.bibx7" id="paren.9"/>. Here
we present a concise statement of the method and discuss one or two
subtleties. The protocol to construct exceedance curves using binning and
extrapolation is as follows:
<list list-type="order"><list-item>
      <p id="d1e363">Run TurbSim–FAST <inline-formula><mml:math id="M10" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> times per wind speed <inline-formula><mml:math id="M11" display="inline"><mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> at the center of bin <inline-formula><mml:math id="M12" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula> (typically <inline-formula><mml:math id="M13" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>∼</mml:mo><mml:mn mathvariant="normal">6</mml:mn></mml:mrow></mml:math></inline-formula>).</p></list-item><list-item>
      <p id="d1e411">For each bin <inline-formula><mml:math id="M14" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula>, concatenate the data from each seed and extract peaks (see below regarding peak extraction and
timescales). For future reference we refer to the resulting dataset as
<inline-formula><mml:math id="M15" display="inline"><mml:mrow><mml:mo mathvariant="italic">{</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo mathvariant="italic">}</mml:mo></mml:mrow></mml:math></inline-formula>, where <inline-formula><mml:math id="M16" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula> indexes over wind speed bins and <inline-formula><mml:math id="M17" display="inline"><mml:mi>k</mml:mi></mml:math></inline-formula> indexes over
the peaks we have extracted at that wind speed.</p></list-item><list-item>
      <p id="d1e456">For each bin <inline-formula><mml:math id="M18" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula>, form empirical cumulative distribution functions (CDFs) and fit a chosen distribution <inline-formula><mml:math id="M19" display="inline"><mml:mrow><mml:msub><mml:mi>F</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>|</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> to them.
In this paper we use a three-parameter Weibull distribution.</p></list-item><list-item>
      <p id="d1e503">(Optional). For each bin, convert each fitted distribution to the desired timescale (see below regarding peak extraction and timescales).</p></list-item><list-item>
      <p id="d1e507">Finally, <inline-formula><mml:math id="M20" display="inline"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo></mml:mrow></mml:math></inline-formula> <inline-formula><mml:math id="M21" display="inline"><mml:mrow><mml:mo>∫</mml:mo><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>|</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi></mml:mrow></mml:math></inline-formula> <inline-formula><mml:math id="M22" display="inline"><mml:mrow><mml:mo>∼</mml:mo><mml:msub><mml:mo>∑</mml:mo><mml:mi>i</mml:mi></mml:msub><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>|</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>, where <inline-formula><mml:math id="M23" display="inline"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> is the probability density function (pdf) of wind distribution,
and <inline-formula><mml:math id="M24" display="inline"><mml:mrow><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is the width of bin <inline-formula><mml:math id="M25" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula>. The probability of exceedance is
the complementary distribution <inline-formula><mml:math id="M26" display="inline"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn><mml:mo>-</mml:mo><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>, and its estimate is
<inline-formula><mml:math id="M27" display="inline"><mml:mrow><mml:mover accent="true"><mml:mi>P</mml:mi><mml:mo mathvariant="normal" stretchy="false">^</mml:mo></mml:mover><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn><mml:mo>-</mml:mo><mml:msub><mml:mo>∑</mml:mo><mml:mi>i</mml:mi></mml:msub><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>|</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>.</p></list-item></list></p>
      <p id="d1e761">The distributions chosen to fit the bin-wise CDFs are the theoretically
appropriate extreme value distributions (generalized extreme value (GEV),
three-parameter Weibull, etc.). However, this does not mean they accurately
represent the behavior of the particular FAST loads in a specific context.
The optimality properties of extreme value distributions are asymptotic
properties, but we are performing “intermediate asymptotics”: long-term – but not
infinitely long-term – trends. Nevertheless, these distributions are the
appropriate starting point.</p>
      <p id="d1e764">In this paper we are using a three-parameter Weibull distribution, but this is
not meant as a claim that this choice is better than any other in the
literature (Gumbel, GEV, etc). We used the three-parameter Weibull because we
have used it with success in previous work <xref ref-type="bibr" rid="bib1.bibx7" id="paren.10"/>. There are many
excellent studies examining the choice of distribution and the method of
extracting peaks
<xref ref-type="bibr" rid="bib1.bibx17 bib1.bibx14 bib1.bibx21 bib1.bibx15 bib1.bibx3" id="paren.11"/>,
but this is not the focus of the present work.</p>
      <p id="d1e773">Regarding the fitting procedure, in light of the interest in extrapolation,
rather than just fitting, we have fit the empirical CDF of the data directly to the theoretical CDF of the distribution by nonlinear least squares. We have done
this separately for the data from each wind speed bin. Furthermore, in order
to emphasize the largest peaks (i.e., the lowest probability values) we do not
use all the data, just the <inline-formula><mml:math id="M28" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> largest peaks in each bin, where
<inline-formula><mml:math id="M29" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is an algorithmic parameter. <inline-formula><mml:math id="M30" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> plays a role
in our studies similar to the threshold used in peak-over-threshold
methods, but for purposes of connecting to the bin-based approach it has the
advantage that there are always the same number of peaks extracted from a
given length simulation. As an exercise, we experimented with using different
values of <inline-formula><mml:math id="M31" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>, as discussed below in Sect. <xref ref-type="sec" rid="Ch1.S4"/> and
illustrated in Fig. <xref ref-type="fig" rid="Ch1.F2"/>. The broad conclusion is that there is
a window of values of this parameter that provides similar performance, which
suggests this parameter will not be an impediment to practical implementation
of this algorithm.</p>
      <p id="d1e826">It is important to be clear regarding various time spans at play here. First,
there is the ultimate time of interest, typically in wind studies the 50-year return period. This does not mean that in 50 years the event in
question happens with a probability of 1. Sometimes it is loosely defined as an
event having a probability of <inline-formula><mml:math id="M32" display="inline"><mml:mrow><mml:mn mathvariant="normal">1</mml:mn><mml:mo>/</mml:mo><mml:mn mathvariant="normal">50</mml:mn></mml:mrow></mml:math></inline-formula> of happening in 1 year. Strictly speaking
it is an event that happens on average one or more times in 50 years
according to a Poisson process whose events-per-interval parameter is one
in 50 years. Next there is the simulation time, i.e., the length of each FAST
run. This is almost always 10 min in the literature. In relation, there is the
time span over which our estimates of exceedance probability apply. These are
also traditionally 10 min, i.e., reported probabilities of exceedance are
probabilities of exceedance in 10 min, but there is nothing in principle
to make this fixed. Finally, there is the length of time between independent
peaks. This time can be estimated empirically by examining the
autocorrelation of the data; values as low as 4 s have been justified in
previous studies <xref ref-type="bibr" rid="bib1.bibx17" id="paren.12"/>, and 10 s seems to be more than adequate.</p>
      <?pagebreak page478?><p id="d1e844">The various time spans come into play as we extract peaks and make estimates.
The rule that connects them is the simple AND rule of probability:
if <inline-formula><mml:math id="M33" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi></mml:mrow></mml:math></inline-formula> for time <inline-formula><mml:math id="M34" display="inline"><mml:mi>T</mml:mi></mml:math></inline-formula>, and <inline-formula><mml:math id="M35" display="inline"><mml:mrow><mml:mi>T</mml:mi><mml:mo>=</mml:mo><mml:mi>K</mml:mi><mml:mi>t</mml:mi></mml:mrow></mml:math></inline-formula>, then <inline-formula><mml:math id="M36" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi></mml:mrow></mml:math></inline-formula> for time <inline-formula><mml:math id="M37" display="inline"><mml:mi>t</mml:mi></mml:math></inline-formula> for <inline-formula><mml:math id="M38" display="inline"><mml:mi>K</mml:mi></mml:math></inline-formula>
times in a row, so <inline-formula><mml:math id="M39" display="inline"><mml:mrow><mml:msub><mml:mi>P</mml:mi><mml:mi>T</mml:mi></mml:msub><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:msub><mml:mi>P</mml:mi><mml:mi>t</mml:mi></mml:msub><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:msup><mml:mo>)</mml:mo><mml:mi>K</mml:mi></mml:msup></mml:mrow></mml:math></inline-formula>. For probabilities of exceedance
<inline-formula><mml:math id="M40" display="inline"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>, we write <inline-formula><mml:math id="M41" display="inline"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn><mml:mo>-</mml:mo><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> and use the same idea, resulting in
the familiar expression <inline-formula><mml:math id="M42" display="inline"><mml:mrow><mml:msub><mml:mi>P</mml:mi><mml:mi>T</mml:mi></mml:msub><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn><mml:mo>-</mml:mo><mml:mo>(</mml:mo><mml:mn mathvariant="normal">1</mml:mn><mml:mo>-</mml:mo><mml:msub><mml:mi>P</mml:mi><mml:mi>t</mml:mi></mml:msub><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:msup><mml:mo>)</mml:mo><mml:mi>K</mml:mi></mml:msup></mml:mrow></mml:math></inline-formula>. For example, the
former is typically used to convert peak distributions collected on a 10 s,
1 min, or peak-over-threshold basis to a 10 min basis, while the latter is
used when we derive the ubiquitous value of 3.8 <inline-formula><mml:math id="M43" display="inline"><mml:mo>×</mml:mo></mml:math></inline-formula> <inline-formula><mml:math id="M44" display="inline"><mml:mrow><mml:msup><mml:mn mathvariant="normal">10</mml:mn><mml:mrow><mml:mo>-</mml:mo><mml:mn mathvariant="normal">7</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:math></inline-formula> that
represents the probability of the 50-year return period event happening in
10 min.</p>

      <?xmltex \floatpos{t}?><fig id="Ch1.F1" specific-use="star"><caption><p id="d1e1082">Box-and-whisker plots of the distribution of the raw response
(specifically, all 1 min maxima) of the combined TurbSim–FAST simulation as
a function of wind speed bin for side–side <bold>(a)</bold> and fore–aft
<bold>(b)</bold> loads. The difference in general trend between side–side and
fore–aft loads is clearly evident. The variability within each bin is extreme
(especially for the fore–aft load), which puts an upper bound on the utility of
sampling methods (e.g., IS) targeting certain wind speeds.
The boxes show the median and 25th and 75th percentiles. The whiskers are
positioned at the 5th and 95th percentiles. The data are the absolute maxima
in 1 min segments of 120 separate 10 min simulations per bin (1200 total
peaks for each bin). </p></caption>
          <?xmltex \igopts{width=341.433071pt}?><graphic xlink:href="https://wes.copernicus.org/articles/3/475/2018/wes-3-475-2018-f01.pdf"/>

        </fig>

      <p id="d1e1097">In this paper we adopt the following setup: all our simulations are 11 min
long, for which we discard the first minute as a transient and retain the final
10 min for our studies (we will occasionally be loose with the terminology
and refer to these as “10 min simulations”). To gather peaks, we take the
maximum of each 1 min segment in our simulations. This provides exactly
10 peaks per simulation, which allows for building 1 min empirical
CDFs (i.e., probability of exceedance in 1 min)
in a consistent manner. The resulting 1 min empirical POEs are converted to
10 min POEs as described above (i.e., <inline-formula><mml:math id="M45" display="inline"><mml:mrow><mml:mi>K</mml:mi><mml:mo>=</mml:mo><mml:mn mathvariant="normal">10</mml:mn></mml:mrow></mml:math></inline-formula>) to conform to standard
practice. Below we experiment with how many of these peaks should be used in
the fitting of the extreme value distributions used in the extrapolation
method. This alternative to the peak-over-threshold method makes comparison
and correspondence between extrapolation and sampling easier, because we have
a fixed number of peaks per FAST run. The tradeoff between gathering more
peaks (at the risk of sacrificing statistical independence) versus fewer peaks
(at the risk of not having enough data) is an algorithmic detail that we
could study further, but it is not the focus of this paper. Our motivation
for using 1 min interval peak separations is to pick a reasonable point
along this tradeoff that avoids the pitfalls of either extreme. Finally, we
have divided the wind speed range into five bins centered at 8, 12, 16, 20, and
24 m s<inline-formula><mml:math id="M46" display="inline"><mml:msup><mml:mi/><mml:mrow><mml:mo>-</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow></mml:msup></mml:math></inline-formula>.</p>
      <p id="d1e1124">To acquire a sense of the basic variability in the response, we have run
20 independent sequences of the simulations described above for the
extrapolation method (six random seeds per bin). Figure <xref ref-type="fig" rid="Ch1.F1"/>
consists of box-and-whisker plots of the peaks from the first 6000 peaks
(10 peaks per
run <inline-formula><mml:math id="M47" display="inline"><mml:mo>×</mml:mo></mml:math></inline-formula> 6 seeds <inline-formula><mml:math id="M48" display="inline"><mml:mo>×</mml:mo></mml:math></inline-formula> 20 repetitions <inline-formula><mml:math id="M49" display="inline"><mml:mo>×</mml:mo></mml:math></inline-formula> 5 bins). For both the side–side and fore–aft loads, the
variability within each bin is large. For example, the difference between the
95th and 5th quantiles for the 24 m s<inline-formula><mml:math id="M50" display="inline"><mml:msup><mml:mi/><mml:mrow><mml:mo>-</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow></mml:msup></mml:math></inline-formula> side–side bin is comparable to
its median value. For the side–side load the dependence on wind speed is
clearly also very strong, whereas for the fore–aft load, the variability
within the bins is as large as it is between the bins. A
detailed study of response variability in the context of offshore wind
turbine fatigue loads is given in <xref ref-type="bibr" rid="bib1.bibx23" id="text.13"/>.</p>
</sec>
<sec id="Ch1.S2.SS3">
  <title>Monte Carlo importance sampling for extreme loads</title>
      <p id="d1e1172">MC methods are widely used to estimate expectations of
quantities calculated using stochastic simulations <xref ref-type="bibr" rid="bib1.bibx19" id="paren.14"/>.
IS is an MC method in which an auxiliary
importance distribution <inline-formula><mml:math id="M51" display="inline"><mml:mrow><mml:mi>q</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> is used to focus sampling on areas of
the target distribution <inline-formula><mml:math id="M52" display="inline"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> that are most relevant with respect to the
functions of interest (e.g., the loads <inline-formula><mml:math id="M53" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>). Often relevant means
minimal variance (see below). The broad applicability of the method
arises from the so-called IS identity:

                <disp-formula specific-use="align" content-type="numbered"><mml:math id="M54" display="block"><mml:mtable displaystyle="true"><mml:mlabeledtr id="Ch1.E2"><mml:mtd/><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:msub><mml:mi>E</mml:mi><mml:mi>f</mml:mi></mml:msub><mml:mo>[</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>]</mml:mo></mml:mrow></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mo>=</mml:mo><mml:mo movablelimits="false">∫</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr><mml:mlabeledtr id="Ch1.E3"><mml:mtd/><mml:mtd><mml:mstyle class="stylechange" displaystyle="true"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:mo>=</mml:mo><mml:mo movablelimits="false">∫</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>q</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle><mml:mi>q</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr><mml:mlabeledtr id="Ch1.E4"><mml:mtd/><mml:mtd><mml:mstyle displaystyle="true" class="stylechange"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:mo>=</mml:mo><mml:msub><mml:mi>E</mml:mi><mml:mi>q</mml:mi></mml:msub><mml:mfenced close="]" open="["><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>q</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle></mml:mrow></mml:mfenced><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr></mml:mtable></mml:math></disp-formula>

            where <inline-formula><mml:math id="M55" display="inline"><mml:mrow><mml:msub><mml:mi>E</mml:mi><mml:mi>f</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> and <inline-formula><mml:math id="M56" display="inline"><mml:mrow><mml:msub><mml:mi>E</mml:mi><mml:mi>q</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> represent the expectation with respect to <inline-formula><mml:math id="M57" display="inline"><mml:mi>f</mml:mi></mml:math></inline-formula> and <inline-formula><mml:math id="M58" display="inline"><mml:mi>q</mml:mi></mml:math></inline-formula>,
respectively. This means, from an MC standpoint, that both
            <disp-formula id="Ch1.E5" content-type="numbered"><mml:math id="M59" display="block"><mml:mrow><mml:msub><mml:mi>E</mml:mi><mml:mi>f</mml:mi></mml:msub><mml:mo>[</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>]</mml:mo><mml:mo>∼</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:munderover><mml:mo movablelimits="false">∑</mml:mo><mml:mi>i</mml:mi><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:munderover><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mspace linebreak="nobreak" width="1em"/><mml:mo>,</mml:mo><mml:mi mathvariant="normal">with</mml:mi><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mspace width="0.125em" linebreak="nobreak"/><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mi mathvariant="normal">drawn</mml:mi><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mi mathvariant="normal">from</mml:mi><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mi>f</mml:mi><mml:mo>,</mml:mo></mml:mrow></mml:math></disp-formula>
          and

                <disp-formula specific-use="align" content-type="numbered"><mml:math id="M60" display="block"><mml:mtable displaystyle="true"><mml:mtr><mml:mtd><mml:mstyle class="stylechange" displaystyle="true"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:msub><mml:mi>E</mml:mi><mml:mi>q</mml:mi></mml:msub><mml:mfenced close="]" open="["><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>q</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle></mml:mrow></mml:mfenced><mml:mo>∼</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:munderover><mml:mo movablelimits="false">∑</mml:mo><mml:mi>i</mml:mi><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:munderover><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>q</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mtr><mml:mlabeledtr id="Ch1.E6"><mml:mtd/><mml:mtd><mml:mstyle displaystyle="true" class="stylechange"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mspace linebreak="nobreak" width="1em"/><mml:mi mathvariant="normal">with</mml:mi><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mspace width="0.125em" linebreak="nobreak"/><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mi mathvariant="normal">drawn</mml:mi><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mi mathvariant="normal">from</mml:mi><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mi>q</mml:mi><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr></mml:mtable></mml:math></disp-formula>

            (where <inline-formula><mml:math id="M61" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is the total number of samples we have of the
quantity we are estimating) are unbiased estimates of the same
quantity <inline-formula><mml:math id="M62" display="inline"><mml:mrow><mml:msub><mml:mi>E</mml:mi><mml:mi>f</mml:mi></mml:msub><mml:mo>[</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>]</mml:mo></mml:mrow></mml:math></inline-formula>.</p>
      <p id="d1e1683">For us <inline-formula><mml:math id="M63" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> will be the number of peaks gathered from the FAST
runs. In what follows we will use <inline-formula><mml:math id="M64" display="inline"><mml:mi>M</mml:mi></mml:math></inline-formula> to represent numbers of peaks and <inline-formula><mml:math id="M65" display="inline"><mml:mi>N</mml:mi></mml:math></inline-formula>
to represent numbers of FAST runs. With our convention of taking the maximum
over 1 min spans of 10 min simulations, we will have <inline-formula><mml:math id="M66" display="inline"><mml:mrow><mml:mi>M</mml:mi><mml:mo>=</mml:mo><mml:mn mathvariant="normal">10</mml:mn><mml:mi>N</mml:mi></mml:mrow></mml:math></inline-formula>
throughout. The subscript “<inline-formula><mml:math id="M67" display="inline"><mml:mi mathvariant="normal">tot</mml:mi></mml:math></inline-formula>” will be the total number (over
all bins), whereas index subscripts (e.g., “<inline-formula><mml:math id="M68" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula>”) will refer to the peaks
or runs within the corresponding bin. Thus as above, <inline-formula><mml:math id="M69" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is the number of
FAST runs (i.e., random seeds) in the <inline-formula><mml:math id="M70" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula>th bin, <inline-formula><mml:math id="M71" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>=</mml:mo><mml:mn mathvariant="normal">10</mml:mn><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is the
number of peaks extracted from the <inline-formula><mml:math id="M72" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> runs, and <inline-formula><mml:math id="M73" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is the
total number of FAST runs.</p>
      <?pagebreak page479?><p id="d1e1800">Although the estimates above in Eqs. (<xref ref-type="disp-formula" rid="Ch1.E5"/>) and (<xref ref-type="disp-formula" rid="Ch1.E6"/>) are both
unbiased, they could have drastically different variance, which
means that they may converge at drastically different rates. The minimal
variance importance distribution can be derived and is
            <disp-formula id="Ch1.E7" content-type="numbered"><mml:math id="M74" display="block"><mml:mrow><mml:msup><mml:mi>q</mml:mi><mml:mo>*</mml:mo></mml:msup><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:msub><mml:mi>E</mml:mi><mml:mi>f</mml:mi></mml:msub><mml:mo>[</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>]</mml:mo></mml:mrow></mml:mfrac></mml:mstyle><mml:mo>.</mml:mo></mml:mrow></mml:math></disp-formula>
          From a practical standpoint there are two obvious problems with this result.
First, it depends on the expectation we wanted to calculate in the first
place. This objection we can overcome using some form of accept–reject
sampling that does not depend on the normalization constant. (As long as we
can evaluate <inline-formula><mml:math id="M75" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>, even if by simulation (we assume we can also evaluate
<inline-formula><mml:math id="M76" display="inline"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>), we can sample from any distribution proportional to <inline-formula><mml:math id="M77" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> using
the accept–reject algorithm (see, e.g., <xref ref-type="bibr" rid="bib1.bibx19" id="altparen.15"/>), which
involves sampling uniformly in a 2-D region containing the function
<inline-formula><mml:math id="M78" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>. The probability of <inline-formula><mml:math id="M79" display="inline"><mml:mi>x</mml:mi></mml:math></inline-formula> with respect to
the <inline-formula><mml:math id="M80" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>×</mml:mo><mml:mi>f</mml:mi></mml:mrow></mml:math></inline-formula> distribution is just the proportion of
these uniform samples below <inline-formula><mml:math id="M81" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>⋅</mml:mo><mml:mi>f</mml:mi></mml:mrow></mml:math></inline-formula> in this 2-D box. This procedure does
require assumptions on the bounds of <inline-formula><mml:math id="M82" display="inline"><mml:mi>Y</mml:mi></mml:math></inline-formula> and the support of <inline-formula><mml:math id="M83" display="inline"><mml:mi>Y</mml:mi></mml:math></inline-formula> and <inline-formula><mml:math id="M84" display="inline"><mml:mi>f</mml:mi></mml:math></inline-formula>, but
in principle these can be made large enough to sample any reasonable
probability <inline-formula><mml:math id="M85" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>⋅</mml:mo><mml:mi>f</mml:mi></mml:mrow></mml:math></inline-formula>). A more significant problem, however, is that <inline-formula><mml:math id="M86" display="inline"><mml:mrow><mml:msup><mml:mi>q</mml:mi><mml:mo>*</mml:mo></mml:msup></mml:mrow></mml:math></inline-formula>
also depends on the function <inline-formula><mml:math id="M87" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> whose expectation we are trying to
calculate with as few evaluations as possible. Finally, in our case, an even
worse problem is that <inline-formula><mml:math id="M88" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> is not a deterministic function of <inline-formula><mml:math id="M89" display="inline"><mml:mi>x</mml:mi></mml:math></inline-formula>; thus, as
stated, <inline-formula><mml:math id="M90" display="inline"><mml:mrow><mml:msup><mml:mi>q</mml:mi><mml:mo>*</mml:mo></mml:msup></mml:mrow></mml:math></inline-formula> is also a stochastic function. Nevertheless,
Eq. (<xref ref-type="disp-formula" rid="Ch1.E7"/>) provides a guide for our quest to find the minimal
variance importance distribution: it should be as close as possible to
proportional to the product of load <inline-formula><mml:math id="M91" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> and wind probability <inline-formula><mml:math id="M92" display="inline"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>.</p>
      <p id="d1e2094">For our purposes, finally, note that Eq. (<xref ref-type="disp-formula" rid="Ch1.E1"/>) can be
written as an expectation of the so-called “indicator” function that is 1
if <inline-formula><mml:math id="M93" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi></mml:mrow></mml:math></inline-formula> and 0 otherwise:

                <disp-formula specific-use="align" content-type="numbered"><mml:math id="M94" display="block"><mml:mtable displaystyle="true"><mml:mtr><mml:mtd><mml:mstyle displaystyle="true" class="stylechange"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:msub><mml:mi>E</mml:mi><mml:mi>f</mml:mi></mml:msub><mml:mo>[</mml:mo><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>]</mml:mo><mml:mo>∼</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:munder><mml:mo movablelimits="false">∑</mml:mo><mml:mi>i</mml:mi></mml:munder><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>q</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mtr><mml:mlabeledtr id="Ch1.E8"><mml:mtd/><mml:mtd><mml:mstyle displaystyle="true" class="stylechange"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mspace width="1em" linebreak="nobreak"/><mml:mi mathvariant="normal">with</mml:mi><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mspace linebreak="nobreak" width="0.125em"/><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mi mathvariant="normal">drawn</mml:mi><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mi mathvariant="normal">from</mml:mi><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mi>q</mml:mi><mml:mo>.</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr></mml:mtable></mml:math></disp-formula>

            Equations (<xref ref-type="disp-formula" rid="Ch1.E1"/>) and (<xref ref-type="disp-formula" rid="Ch1.E8"/>) form the basis of
the mathematical bridge between extrapolation and the MC–IS methods described in
Sect. <xref ref-type="sec" rid="Ch1.S3"/>.</p>
</sec>
<sec id="Ch1.S2.SS4">
  <title>IFORM</title>
      <p id="d1e2277">The following section is not essential to understanding our adaptive
IS algorithm and may be considered optional. However, we
believe it provides useful conceptual context, especially to understand the
limits of statistical methods for systems whose response variability is
large. Here, keeping in mind the goal – minimal variance unbiased estimates of
extreme loads through IS, minimizing the use of
extrapolation – we summarize the IFORM and EC methods. IFORM was introduced by
Winterstein <xref ref-type="bibr" rid="bib1.bibx22" id="paren.16"/> and addresses the estimation of extreme
loads from a different perspective. Instead of directly computing the
integral in Eq. (<xref ref-type="disp-formula" rid="Ch1.E1"/>), IFORM seeks to find the combined
set of environmental conditions and resulting loads that have a desired joint
return period probability. The EC variant explicitly separates the
environment from the turbine's response to it, in effect being a method that
seeks to directly find the conditions that cause the extreme load.</p>
      <p id="d1e2285">In the general IFORM approach, the combined environmental and response
variable space is considered to be one joint probability distribution, and
the quantile corresponding<?pagebreak page480?> to the desired return period is explored to find
the maximal response. In practice, the distribution of the environmental part
of this combined space is assumed known. For example, in this paper, the
environmental component is wind speed, which is assumed to have a Weibull
distribution with a shape and scale of 11.28 m s<inline-formula><mml:math id="M95" display="inline"><mml:msup><mml:mi/><mml:mrow><mml:mo>-</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow></mml:msup></mml:math></inline-formula> and 2,
respectively. Then response data are gathered for samples in the
environmental space, and a conditional distribution
“response given the environment” is fit to
these data, which allows finally for extrapolation to the desired return
period. This use case of IFORM is thus a form of extrapolation, with its
strengths (it requires very few samples to build arbitrarily low POE
estimates) and weaknesses (there is no guarantee, as outlined above, that
extrapolation outside the range of data, i.e., from short to long times, is
valid). In this sense everything we can say about using adaptive IS to reduce
the variance of traditional extrapolations applies to IFORM estimates as
well. The more data we have in the relevant bins, the more accurate our
statistical fits and resulting extrapolations will be.</p>
      <p id="d1e2300">The EC variant of IFORM explicitly separates environment from response. It
works best if the response of interest is a completely deterministic function
of environmental conditions that themselves have known probability. Then one
can directly search the environmental contour (e.g., all
wind–wave–turbulence combinations that occur on average once in 50
years) to find the highest load. Otherwise, a conditional distribution of
response subject to environment can model the response variability away from
its median; in this case, EC is then similar to IFORM in practice. Together,
IFORM and EC solidify the important notion of response variability:
the magnitude of the variation in the nonlinear stochastic response for
fixed environmental conditions.</p>
      <p id="d1e2303">These notions help to explain why IFORM or EC applied to wind turbine extreme
loads estimation may not be much different than other extrapolation methods.
On the one hand, as noted above, though systematic and efficient, IFORM
relies on extrapolation. Just like the standard extrapolation method, it
relies on being able to extrapolate from easily observable quantiles (5th,
25th, 50th, 75th, 95th, etc.) to the very difficult to observe quantiles
corresponding to the 50-year return period. On the other hand, EC is not
applicable when the main driver of variation in a system is the response
variability, which (see Fig. <xref ref-type="fig" rid="Ch1.F1"/>) is largely the case for wind
turbines; the main driver of extreme loads is not a particular wind speed but
some idiosyncratic chaotic process that even for a prosaic wind speed just
might come together to cause an extreme load.</p>
      <p id="d1e2309">The present task, that of estimating extreme loads with wind speed as the
only environmental variable, is governed mostly by the response variation.
Therefore we will not estimate extreme loads by IFORM in this paper. However,
IFORM is critical for conceptual understanding: where possible, our goal
should be to convert response variation (intractable) to environmental
variation (tractable) through better understanding of its physical cause. It
is the extreme response variability (different random seeds for the same
environmental conditions can cause very different FAST output because they
cause very different turbulent inflow) that makes extreme load estimation a
difficult problem. We return to this subject in Sect. <xref ref-type="sec" rid="Ch1.S5"/>.</p>

      <?xmltex \floatpos{t}?><fig id="Ch1.F2" specific-use="star"><caption><p id="d1e2316">Weibull three-parameter fits to the empirical CDF for the wind speed bin
centered at 20 m s<inline-formula><mml:math id="M96" display="inline"><mml:msup><mml:mi/><mml:mrow><mml:mo>-</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow></mml:msup></mml:math></inline-formula> for a variety of choices for how many peaks
<inline-formula><mml:math id="M97" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> we use for the fit for side–side <bold>(a)</bold> and fore–aft
<bold>(b)</bold> tower base loads. In all cases we are fitting the analytical CDF
to the highest <inline-formula><mml:math id="M98" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> loads of the empirical CDF (a lower
value of <inline-formula><mml:math id="M99" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is like a higher threshold in the
peak-over-threshold method). Especially for the side–side moment, the
extrapolated POE values depend heavily on how many peaks are used.</p></caption>
          <?xmltex \igopts{width=426.791339pt}?><graphic xlink:href="https://wes.copernicus.org/articles/3/475/2018/wes-3-475-2018-f02.pdf"/>

        </fig>

</sec>
</sec>
<sec id="Ch1.S3">
  <title>Adaptive stratified importance sampling (ASIS)</title>
<sec id="Ch1.S3.SS1">
  <title>Bin-wise empirical CDFs as the bridge between extrapolation and MC</title>
      <p id="d1e2389">When we perform the bin-wise simulations used in the extrapolation methods,
we are performing stratified sampling. Recognizing that these
samples can be described as a probability distribution provides a bridge to
using them in an IS context, as discussed in <xref ref-type="bibr" rid="bib1.bibx7" id="text.17"/>. The basic idea
is as follows. Assume a set of samples <inline-formula><mml:math id="M100" display="inline"><mml:mrow><mml:mo mathvariant="italic">{</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo mathvariant="italic">}</mml:mo></mml:mrow></mml:math></inline-formula> from an arbitrary
distribution <inline-formula><mml:math id="M101" display="inline"><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> of wind speeds (<inline-formula><mml:math id="M102" display="inline"><mml:mi>g</mml:mi></mml:math></inline-formula> may be either <inline-formula><mml:math id="M103" display="inline"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>, <inline-formula><mml:math id="M104" display="inline"><mml:mrow><mml:mi>q</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>, or an
empirical one derived from binning the data). By running FAST, the set
<inline-formula><mml:math id="M105" display="inline"><mml:mrow><mml:mo mathvariant="italic">{</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo mathvariant="italic">}</mml:mo></mml:mrow></mml:math></inline-formula> of corresponding loads can be generated and sorted from the
lowest to the highest. Then for any given load <inline-formula><mml:math id="M106" display="inline"><mml:mrow><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>, the IS estimate is

                <disp-formula specific-use="align" content-type="numbered"><mml:math id="M107" display="block"><mml:mtable displaystyle="true"><mml:mlabeledtr id="Ch1.E9"><mml:mtd/><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mo>=</mml:mo><mml:msub><mml:mi>E</mml:mi><mml:mi>f</mml:mi></mml:msub><mml:mo>[</mml:mo><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mo>]</mml:mo><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr><mml:mlabeledtr id="Ch1.E10"><mml:mtd/><mml:mtd><mml:mstyle class="stylechange" displaystyle="true"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mo>=</mml:mo><mml:mo movablelimits="false">∫</mml:mo><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>&lt;</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr><mml:mlabeledtr id="Ch1.E11"><mml:mtd/><mml:mtd><mml:mstyle displaystyle="true" class="stylechange"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:mo>=</mml:mo><mml:mo movablelimits="false">∫</mml:mo><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>&lt;</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr><mml:mtr><mml:mtd><mml:mstyle class="stylechange" displaystyle="true"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:mo>∼</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:munder><mml:mo movablelimits="false">∑</mml:mo><mml:mi>i</mml:mi></mml:munder><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mo>&lt;</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle></mml:mrow></mml:mtd></mml:mtr><mml:mlabeledtr id="Ch1.E12"><mml:mtd/><mml:mtd><mml:mstyle class="stylechange" displaystyle="true"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:mspace width="1em" linebreak="nobreak"/><mml:mspace width="1em" linebreak="nobreak"/><mml:mi mathvariant="normal">with</mml:mi><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mspace width="0.125em" linebreak="nobreak"/><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mi mathvariant="normal">drawn</mml:mi><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mi mathvariant="normal">from</mml:mi><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mi>g</mml:mi><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr><mml:mlabeledtr id="Ch1.E13"><mml:mtd/><mml:mtd><mml:mstyle displaystyle="true" class="stylechange"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mo>=</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:munder><mml:mo movablelimits="false">∑</mml:mo><mml:mi>i</mml:mi></mml:munder><mml:mfenced open="{" close=""><mml:mrow><mml:mtable class="array" columnalign="left left"><mml:mtr><mml:mtd><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle></mml:mtd><mml:mtd><mml:mrow><mml:mi mathvariant="normal">if</mml:mi><mml:mspace linebreak="nobreak" width="0.125em"/><mml:mspace width="0.125em" linebreak="nobreak"/><mml:mi>i</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>j</mml:mi></mml:mrow></mml:mtd></mml:mtr><mml:mtr><mml:mtd><mml:mn mathvariant="normal">0</mml:mn></mml:mtd><mml:mtd><mml:mi mathvariant="normal">otherwise</mml:mi></mml:mtd></mml:mtr></mml:mtable><mml:mo>,</mml:mo></mml:mrow></mml:mfenced></mml:mrow></mml:mtd></mml:mlabeledtr><mml:mlabeledtr id="Ch1.E14"><mml:mtd/><mml:mtd><mml:mstyle class="stylechange" displaystyle="true"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mo>=</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:munder><mml:mo movablelimits="false">∑</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>j</mml:mi></mml:mrow></mml:munder><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle><mml:mo>.</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr></mml:mtable></mml:math></disp-formula></p>
      <p id="d1e2897">Letting <inline-formula><mml:math id="M108" display="inline"><mml:mrow><mml:msub><mml:mi>w</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>≡</mml:mo><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle></mml:mrow></mml:math></inline-formula>, we can concisely write the
empirical CDF for all the loads <inline-formula><mml:math id="M109" display="inline"><mml:mrow><mml:mo mathvariant="italic">{</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo mathvariant="italic">}</mml:mo></mml:mrow></mml:math></inline-formula> as
            <disp-formula id="Ch1.E15" content-type="numbered"><mml:math id="M110" display="block"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:munder><mml:mo movablelimits="false">∑</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>j</mml:mi></mml:mrow></mml:munder><mml:msub><mml:mi>w</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>.</mml:mo></mml:mrow></mml:math></disp-formula></p>
      <?pagebreak page481?><p id="d1e3003">To apply this formula to data from the binning method, we need the
appropriate <inline-formula><mml:math id="M111" display="inline"><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>, i.e., the appropriate weights <inline-formula><mml:math id="M112" display="inline"><mml:mrow><mml:msub><mml:mi>w</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> of each sample.
Recall, we write the dataset as <inline-formula><mml:math id="M113" display="inline"><mml:mrow><mml:mo mathvariant="italic">{</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo mathvariant="italic">}</mml:mo></mml:mrow></mml:math></inline-formula>, where <inline-formula><mml:math id="M114" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula> indexes over wind
speed bins and <inline-formula><mml:math id="M115" display="inline"><mml:mi>k</mml:mi></mml:math></inline-formula> indexes over peaks extracted at that wind speed. We
rewrite the integral over wind speeds as a sum of integrals, and then
approximate each separate integral by the <inline-formula><mml:math id="M116" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> peaks derived from the <inline-formula><mml:math id="M117" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>
runs (in our case, over TurbSim random seeds) at the fixed wind speed <inline-formula><mml:math id="M118" display="inline"><mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>
for bin <inline-formula><mml:math id="M119" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula>:

                <disp-formula specific-use="align" content-type="numbered"><mml:math id="M120" display="block"><mml:mtable displaystyle="true"><mml:mtr><mml:mtd><mml:mstyle displaystyle="true" class="stylechange"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:mo movablelimits="false">∫</mml:mo><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>&lt;</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi></mml:mrow></mml:mtd></mml:mtr><mml:mlabeledtr id="Ch1.E16"><mml:mtd/><mml:mtd><mml:mstyle class="stylechange" displaystyle="true"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:mspace width="1em" linebreak="nobreak"/><mml:mo>=</mml:mo><mml:munderover><mml:mo movablelimits="false">∑</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi mathvariant="normal">bins</mml:mi></mml:msub></mml:mrow></mml:munderover><mml:munderover><mml:mo movablelimits="false">∫</mml:mo><mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>+</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow></mml:msub></mml:mrow></mml:munderover><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mo>&lt;</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr><mml:mlabeledtr id="Ch1.E17"><mml:mtd/><mml:mtd><mml:mstyle class="stylechange" displaystyle="true"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mspace width="1em" linebreak="nobreak"/><mml:mo>∼</mml:mo><mml:munderover><mml:mo movablelimits="false">∑</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi mathvariant="normal">bins</mml:mi></mml:msub></mml:mrow></mml:munderover><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:munderover><mml:mo movablelimits="false">∑</mml:mo><mml:mrow><mml:mi>k</mml:mi><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:munderover><mml:mfenced open="{" close=""><mml:mtable class="array" columnalign="left left"><mml:mtr><mml:mtd><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:mtd><mml:mtd><mml:mrow><mml:mi mathvariant="normal">if</mml:mi><mml:msub><mml:mi>Y</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo>&lt;</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub></mml:mrow></mml:mtd></mml:mtr><mml:mtr><mml:mtd><mml:mn mathvariant="normal">0</mml:mn></mml:mtd><mml:mtd><mml:mi mathvariant="normal">otherwise</mml:mi></mml:mtd></mml:mtr></mml:mtable></mml:mfenced><mml:mo>.</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr></mml:mtable></mml:math></disp-formula>

            From this, we see that the “weight” contributed by sample <inline-formula><mml:math id="M121" display="inline"><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:math></inline-formula> to the
probability of non-exceedance (1-POE) of <inline-formula><mml:math id="M122" display="inline"><mml:mrow><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is <inline-formula><mml:math id="M123" display="inline"><mml:mrow><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> for all <inline-formula><mml:math id="M124" display="inline"><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:math></inline-formula> such that <inline-formula><mml:math id="M125" display="inline"><mml:mrow><mml:msub><mml:mi>Y</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo>&lt;</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mi>j</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>.
To calculate the empirical CDF from the bin data, then, we assign weight <inline-formula><mml:math id="M126" display="inline"><mml:mrow><mml:msub><mml:mi>w</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>=</mml:mo><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> for all samples from bin <inline-formula><mml:math id="M127" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula> and apply
Eq. (<xref ref-type="disp-formula" rid="Ch1.E15"/>). Table <xref ref-type="table" rid="Ch1.T1"/> summarizes the exact
correspondence between extrapolation and IS–MC. The importance density
corresponding to stratified sampling is seen to be
            <disp-formula id="Ch1.E18" content-type="numbered"><mml:math id="M128" display="block"><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:mo>=</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:mo>.</mml:mo></mml:mrow></mml:math></disp-formula>
          <?xmltex \hack{\vadjust{\newpage}}?><?xmltex \hack{\noindent}?>We note that <inline-formula><mml:math id="M129" display="inline"><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> is in fact normalized:

                <disp-formula id="Ch1.Ex5"><mml:math id="M130" display="block"><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:mtable class="array" columnalign="left left left"><mml:mtr><mml:mtd><mml:mrow><mml:mo movablelimits="false">∫</mml:mo><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi></mml:mrow></mml:mtd><mml:mtd><mml:mo>=</mml:mo></mml:mtd><mml:mtd><mml:mrow><mml:munderover><mml:mo movablelimits="false">∑</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi mathvariant="normal">bins</mml:mi></mml:msub></mml:mrow></mml:munderover><mml:munderover><mml:mo movablelimits="false">∫</mml:mo><mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>+</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow></mml:msub></mml:mrow></mml:munderover><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi></mml:mrow></mml:mtd></mml:mtr><mml:mtr><mml:mtd/><mml:mtd><mml:mo>=</mml:mo></mml:mtd><mml:mtd><mml:mrow><mml:munderover><mml:mo movablelimits="false">∑</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi mathvariant="normal">bins</mml:mi></mml:msub></mml:mrow></mml:munderover><mml:munderover><mml:mo movablelimits="false">∫</mml:mo><mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>+</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow></mml:msub></mml:mrow></mml:munderover><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mi>N</mml:mi></mml:mfrac></mml:mstyle><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:mi mathvariant="normal">Δ</mml:mi><mml:mi>x</mml:mi></mml:mrow></mml:mfrac></mml:mstyle><mml:mi mathvariant="normal">d</mml:mi><mml:mi>x</mml:mi></mml:mrow></mml:mtd></mml:mtr><mml:mtr><mml:mtd/><mml:mtd><mml:mo>=</mml:mo></mml:mtd><mml:mtd><mml:mrow><mml:munderover><mml:mo movablelimits="false">∑</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi mathvariant="normal">bins</mml:mi></mml:msub></mml:mrow></mml:munderover><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mi>N</mml:mi></mml:mfrac></mml:mstyle><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:mi mathvariant="normal">Δ</mml:mi><mml:mi>x</mml:mi></mml:mrow></mml:mfrac></mml:mstyle><mml:mi mathvariant="normal">Δ</mml:mi><mml:mi>x</mml:mi></mml:mrow></mml:mtd></mml:mtr><mml:mtr><mml:mtd/><mml:mtd><mml:mo>=</mml:mo></mml:mtd><mml:mtd><mml:mrow><mml:munderover><mml:mo movablelimits="false">∑</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi mathvariant="normal">bins</mml:mi></mml:msub></mml:mrow></mml:munderover><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mi>N</mml:mi></mml:mfrac></mml:mstyle></mml:mrow></mml:mtd></mml:mtr><mml:mtr><mml:mtd/><mml:mtd><mml:mo>=</mml:mo></mml:mtd><mml:mtd><mml:mrow><mml:mn mathvariant="normal">1</mml:mn><mml:mo>.</mml:mo></mml:mrow></mml:mtd></mml:mtr></mml:mtable></mml:mrow></mml:math></disp-formula>

          This is important because it ensures our importance weights <inline-formula><mml:math id="M131" display="inline"><mml:mrow><mml:msub><mml:mi>w</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>=</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mo>/</mml:mo><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> are ratios of two normalized densities.</p>

<?xmltex \floatpos{t}?><table-wrap id="Ch1.T1" specific-use="star"><caption><p id="d1e3860">Bin-wise empirical cumulative distribution functions provide a
bridge from extrapolation, which builds POE from bin-wise fitted
distributions <inline-formula><mml:math id="M132" display="inline"><mml:mrow><mml:msub><mml:mi>F</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>, and importance sampling, which builds an unbiased
estimate from the appropriately defined distribution <inline-formula><mml:math id="M133" display="inline"><mml:mi>g</mml:mi></mml:math></inline-formula>.</p></caption><oasis:table frame="topbot"><oasis:tgroup cols="3">
     <oasis:colspec colnum="1" colname="col1" align="left"/>
     <oasis:colspec colnum="2" colname="col2" align="left"/>
     <oasis:colspec colnum="3" colname="col3" align="left"/>
     <oasis:thead>
       <oasis:row rowsep="1">
         <oasis:entry colname="col1">Method</oasis:entry>
         <oasis:entry colname="col2"><inline-formula><mml:math id="M134" display="inline"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mo>∫</mml:mo><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>|</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo><mml:mi>d</mml:mi><mml:mi>x</mml:mi></mml:mrow></mml:math></inline-formula></oasis:entry>
         <oasis:entry colname="col3">Remarks</oasis:entry>
       </oasis:row>
     </oasis:thead>
     <oasis:tbody>
       <oasis:row>
         <oasis:entry colname="col1">Empirical bin-wise CDF</oasis:entry>
         <oasis:entry colname="col2"><inline-formula><mml:math id="M135" display="inline"><mml:mrow><mml:msub><mml:mo>∑</mml:mo><mml:mi>i</mml:mi></mml:msub><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:msub><mml:mo>∑</mml:mo><mml:mi>k</mml:mi></mml:msub><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula></oasis:entry>
         <oasis:entry colname="col3"><inline-formula><mml:math id="M136" display="inline"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>|</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mo>∼</mml:mo><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:msub><mml:mo>∑</mml:mo><mml:mi>k</mml:mi></mml:msub><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula></oasis:entry>
       </oasis:row>
       <oasis:row>
         <oasis:entry colname="col1">Extrapolation</oasis:entry>
         <oasis:entry colname="col2"><inline-formula><mml:math id="M137" display="inline"><mml:mrow><mml:mo>∑</mml:mo><mml:msub><mml:mi>F</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>(</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula></oasis:entry>
         <oasis:entry colname="col3"><inline-formula><mml:math id="M138" display="inline"><mml:mrow><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>|</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mo>∼</mml:mo><mml:msub><mml:mi>F</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>(</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>, fitted to above</oasis:entry>
       </oasis:row>
       <oasis:row>
         <oasis:entry colname="col1">Importance sampling</oasis:entry>
         <oasis:entry colname="col2"><inline-formula><mml:math id="M139" display="inline"><mml:mrow><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:msub><mml:mo>∑</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mrow><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle></mml:mrow></mml:math></inline-formula></oasis:entry>
         <oasis:entry colname="col3">sampling from  <inline-formula><mml:math id="M140" display="inline"><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo><mml:mo>=</mml:mo><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mn mathvariant="normal">1</mml:mn><mml:mrow><mml:mi mathvariant="normal">Δ</mml:mi><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle></mml:mrow></mml:math></inline-formula></oasis:entry>
       </oasis:row>
     </oasis:tbody>
   </oasis:tgroup></oasis:table></table-wrap>

      <?xmltex \floatpos{t}?><fig id="Ch1.F3" specific-use="star"><caption><p id="d1e4309">Summarizing the convergence of tower base load estimates using
extrapolation and ASIS estimates over 100 independent runs. The top row is
side–side; the bottom is fore–aft. The <inline-formula><mml:math id="M141" display="inline"><mml:mi>y</mml:mi></mml:math></inline-formula>-axis units are the ratio of the
standard deviation to the mean estimate (relative standard deviation,
measuring convergence). The <inline-formula><mml:math id="M142" display="inline"><mml:mi>x</mml:mi></mml:math></inline-formula> axis is the number of FAST runs (measuring
computational expense). The target POE for the empirical ASIS estimate
<bold>(a, d)</bold> is 5 <inline-formula><mml:math id="M143" display="inline"><mml:mo>×</mml:mo></mml:math></inline-formula> <inline-formula><mml:math id="M144" display="inline"><mml:mrow><mml:msup><mml:mn mathvariant="normal">10</mml:mn><mml:mrow><mml:mo>-</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:math></inline-formula> and for the extrapolation estimate
<bold>(b, c, e, f)</bold> is <inline-formula><mml:math id="M145" display="inline"><mml:mrow><mml:msup><mml:mn mathvariant="normal">10</mml:mn><mml:mrow><mml:mo>-</mml:mo><mml:mn mathvariant="normal">5</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:math></inline-formula>. Adaptively selecting samples, in a way
designed to accelerate the convergence of the empirical estimate (ASIS,
<bold>a, d</bold>), also accelerates the convergence of the extrapolation
estimates <bold>(b, c, e, f)</bold>. There is a somewhat weak dependence on the
number of peaks used for extrapolation, but <inline-formula><mml:math id="M146" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub><mml:mo>∼</mml:mo><mml:mn mathvariant="normal">40</mml:mn></mml:mrow></mml:math></inline-formula> appears
robust for both loads. The side–side load estimate has larger initial
relative variance because (as shown above in Fig. <xref ref-type="fig" rid="Ch1.F1"/>) its
extremes occur at high winds, but its relative variance is reduced more
quickly by the adaptive procedure than the fore–aft load.</p></caption>
          <?xmltex \igopts{width=426.791339pt}?><graphic xlink:href="https://wes.copernicus.org/articles/3/475/2018/wes-3-475-2018-f03.pdf"/>

        </fig>

      <?xmltex \floatpos{t}?><fig id="Ch1.F4" specific-use="star"><caption><p id="d1e4399">Behavior of ASIS and iterative updating of extrapolation for
side–side tower base bending load over 20 separate runs as a function of
<inline-formula><mml:math id="M147" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>. The <inline-formula><mml:math id="M148" display="inline"><mml:mi>x</mml:mi></mml:math></inline-formula>-axis units are 10 000 s of
kilogram newton meters; the <inline-formula><mml:math id="M149" display="inline"><mml:mi>y</mml:mi></mml:math></inline-formula> axis is probability of exceedance in 10 min. The top row shows the
results of both ASIS and extrapolation at iteration 0 (i.e., just based on
the initial set of bin-wise samples) as a function of the number of peaks
used for fitting the extrapolation distributions. The bottom row shows the
estimates after 25 ASIS iterations. (Note the ASIS results are the same
across each row because they are independent of <inline-formula><mml:math id="M150" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>.) Clearly
the variance of the estimates is tightened. It is not clear from visual
inspection if one choice of <inline-formula><mml:math id="M151" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is better than any other. </p></caption>
          <?xmltex \igopts{width=426.791339pt}?><graphic xlink:href="https://wes.copernicus.org/articles/3/475/2018/wes-3-475-2018-f04.pdf"/>

        </fig>

      <?xmltex \floatpos{t}?><fig id="Ch1.F5" specific-use="star"><caption><p id="d1e4457">Behavior of ASIS and iterative updating of extrapolation for
fore–aft tower base load over 20 separate runs. The <inline-formula><mml:math id="M152" display="inline"><mml:mi>x</mml:mi></mml:math></inline-formula>-axis units are
10 000 s of kilogram newton meters;
the <inline-formula><mml:math id="M153" display="inline"><mml:mi>y</mml:mi></mml:math></inline-formula> axis is probability of exceedance in 10 min.
The format is the same as Fig. <xref ref-type="fig" rid="Ch1.F4"/>. Again it is interesting to
compare the visual representation with the statistics presented in
Fig. <xref ref-type="fig" rid="Ch1.F3"/>. The single extremely large load discovered by ASIS was
also seen in <xref ref-type="bibr" rid="bib1.bibx7" id="text.18"/> <bold>(f)</bold>. Though it is beyond the
scope of the present paper to do so, one of our main conclusions is that the
statistical methods have come to a point at which the best course forward will
be to pursue the exact causes of such loads and integrate a statistical
description of such situations into our methods. </p></caption>
          <?xmltex \igopts{width=398.338583pt}?><graphic xlink:href="https://wes.copernicus.org/articles/3/475/2018/wes-3-475-2018-f05.pdf"/>

        </fig>

      <p id="d1e4491">Thus we have a “bridge” between fitting and sampling. Bin-wise empirical
CDFs can be directly compared with fitted distributions (in fact, they are
what we fit to). But the estimate over all wind speeds can then be expressed
generically in the IS language suited to comparison with MC and IS estimates.
IS–MC methods do not provide any bin-wise information (there are no bins); thus it
is otherwise impossible to “debug” their divergence from extrapolation.
This formulation allows us to see, first, that error accrues from lack of
convergence of empirical CDFs, for both methods. Additionally though, for
extrapolation, the error is compounded by<?pagebreak page482?> lack of fit between the chosen
extreme value distribution and the empirical CDFs, which is the price we pay
for being able to extrapolate to arbitrarily low POEs with small numbers of
samples.</p>
</sec>
<sec id="Ch1.S3.SS2">
  <title>ASIS as stochastic optimization</title>
      <?pagebreak page483?><p id="d1e4500">The discussion above indicates that the samples from the bin-based methods
can alternatively be used to make empirical estimates via their implied
importance distributions. This orientation suggests, also, that there is no
barrier to changing the distribution of samples as we go. Thus we can think of
the estimation procedure as an optimization problem: find the distribution of
bins (number of samples per bin) that results in unbiased estimates with
minimal variance. In <xref ref-type="bibr" rid="bib1.bibx7" id="text.19"/> we have used a heuristic algorithm that
looked for “gaps” in the empirical peak distribution. Here instead we
introduce a gradient-based approach. As above, let <inline-formula><mml:math id="M154" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> be the number of
FAST runs performed in the <inline-formula><mml:math id="M155" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula>th wind speed bin, and let <inline-formula><mml:math id="M156" display="inline"><mml:mi>N</mml:mi></mml:math></inline-formula> be the
vector of bin counts. Now, the variance of the estimate using
importance distribution <inline-formula><mml:math id="M157" display="inline"><mml:mi>g</mml:mi></mml:math></inline-formula> is

                <disp-formula specific-use="align" content-type="numbered"><mml:math id="M158" display="block"><mml:mtable displaystyle="true"><mml:mtr><mml:mtd><mml:mstyle displaystyle="true" class="stylechange"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mi>J</mml:mi><mml:mo>(</mml:mo><mml:mi>N</mml:mi><mml:mo>)</mml:mo><mml:mo>≡</mml:mo><mml:msub><mml:mi mathvariant="normal">Var</mml:mi><mml:mi>g</mml:mi></mml:msub><mml:mo>[</mml:mo><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mo>]</mml:mo><mml:mo>=</mml:mo><mml:msub><mml:mi>E</mml:mi><mml:mi>g</mml:mi></mml:msub><mml:mfenced open="[" close="]"><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:msup><mml:mo>)</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:msup><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:msup><mml:mo>)</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:msup></mml:mrow><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:msup><mml:mo>)</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:msup></mml:mrow></mml:mfrac></mml:mstyle></mml:mfenced></mml:mrow></mml:mtd></mml:mtr><mml:mlabeledtr id="Ch1.E19"><mml:mtd/><mml:mtd><mml:mstyle displaystyle="true" class="stylechange"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mspace linebreak="nobreak" width="1em"/><mml:mo>-</mml:mo><mml:msub><mml:mi>E</mml:mi><mml:mi>g</mml:mi></mml:msub><mml:msup><mml:mfenced open="[" close="]"><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:mo>)</mml:mo><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mfrac></mml:mstyle></mml:mfenced><mml:mn mathvariant="normal">2</mml:mn></mml:msup><mml:mo>.</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr></mml:mtable></mml:math></disp-formula>

            Note the second term does not depend on <inline-formula><mml:math id="M159" display="inline"><mml:mi>g</mml:mi></mml:math></inline-formula> (in the corresponding integral,
the <inline-formula><mml:math id="M160" display="inline"><mml:mi>g</mml:mi></mml:math></inline-formula> in the denominator cancels out). Thus

                <disp-formula specific-use="align" content-type="numbered"><mml:math id="M161" display="block"><mml:mtable displaystyle="true"><mml:mlabeledtr id="Ch1.E20"><mml:mtd/><mml:mtd><mml:mrow><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mo>∂</mml:mo><mml:mi>J</mml:mi></mml:mrow><mml:mrow><mml:mo>∂</mml:mo><mml:msub><mml:mi>N</mml:mi><mml:mi>j</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle></mml:mrow></mml:mtd><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:mo>=</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mo>∂</mml:mo><mml:mrow><mml:mo>∂</mml:mo><mml:msub><mml:mi>N</mml:mi><mml:mi>j</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:msub><mml:mi>E</mml:mi><mml:mi>g</mml:mi></mml:msub><mml:mfenced close="]" open="["><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:msup><mml:mo>)</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:msup><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:msup><mml:mo>)</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:msup></mml:mrow><mml:mrow><mml:mi>g</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:msup><mml:mo>)</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:msup></mml:mrow></mml:mfrac></mml:mstyle></mml:mfenced><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr><mml:mlabeledtr id="Ch1.E21"><mml:mtd/><mml:mtd><mml:mstyle displaystyle="true" class="stylechange"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle class="stylechange" displaystyle="true"/><mml:mo>∼</mml:mo><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mo>∂</mml:mo><mml:mrow><mml:mo>∂</mml:mo><mml:msub><mml:mi>N</mml:mi><mml:mi>j</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:munder><mml:mo movablelimits="false">∑</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:munder><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mrow><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:msup><mml:mo>)</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:msup><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:msup><mml:mo>)</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:msup><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:msubsup><mml:mi>N</mml:mi><mml:mi mathvariant="normal">tot</mml:mi><mml:mn mathvariant="normal">2</mml:mn></mml:msubsup><mml:mi mathvariant="normal">Δ</mml:mi><mml:msup><mml:mi>x</mml:mi><mml:mn mathvariant="normal">2</mml:mn></mml:msup></mml:mrow><mml:mrow><mml:msubsup><mml:mi>N</mml:mi><mml:mi>i</mml:mi><mml:mn mathvariant="normal">2</mml:mn></mml:msubsup></mml:mrow></mml:mfrac></mml:mstyle><mml:mo>,</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr><mml:mlabeledtr id="Ch1.E22"><mml:mtd/><mml:mtd><mml:mstyle class="stylechange" displaystyle="true"/></mml:mtd><mml:mtd><mml:mrow><mml:mstyle displaystyle="true" class="stylechange"/><mml:mo>=</mml:mo><mml:mo>-</mml:mo><mml:mn mathvariant="normal">2</mml:mn><mml:munder><mml:mo movablelimits="false">∑</mml:mo><mml:mi>k</mml:mi></mml:munder><mml:mi>I</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>Y</mml:mi><mml:mrow><mml:mi>j</mml:mi><mml:mo>,</mml:mo><mml:mi>k</mml:mi></mml:mrow></mml:msub><mml:mo>&gt;</mml:mo><mml:mi>l</mml:mi><mml:msup><mml:mo>)</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:msup><mml:mi>f</mml:mi><mml:mo>(</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:msup><mml:mo>)</mml:mo><mml:mn mathvariant="normal">2</mml:mn></mml:msup><mml:mstyle displaystyle="true"><mml:mfrac style="display"><mml:mrow><mml:msubsup><mml:mi>N</mml:mi><mml:mi mathvariant="normal">tot</mml:mi><mml:mn mathvariant="normal">2</mml:mn></mml:msubsup><mml:mi mathvariant="normal">Δ</mml:mi><mml:msup><mml:mi>x</mml:mi><mml:mn mathvariant="normal">2</mml:mn></mml:msup></mml:mrow><mml:mrow><mml:msubsup><mml:mi>N</mml:mi><mml:mi>j</mml:mi><mml:mn mathvariant="normal">3</mml:mn></mml:msubsup></mml:mrow></mml:mfrac></mml:mstyle><mml:mo>.</mml:mo></mml:mrow></mml:mtd></mml:mlabeledtr></mml:mtable></mml:math></disp-formula>

            Here we have used the fact that <inline-formula><mml:math id="M162" display="inline"><mml:mrow><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle><mml:mo>=</mml:mo><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi mathvariant="normal">tot</mml:mi></mml:msub></mml:mrow></mml:mfrac></mml:mstyle></mml:mrow></mml:math></inline-formula> to write the expression in terms of bin counts
instead of peak counts.</p>
      <p id="d1e5005">Our algorithm begins by running the standard six seeds per bin from the
extrapolation method (i.e., <inline-formula><mml:math id="M163" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is initialized to 6 for all <inline-formula><mml:math id="M164" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula>). Then we
perform the following steps in an iterative fashion.
<list list-type="order"><list-item>
      <p id="d1e5028">Compute <inline-formula><mml:math id="M165" display="inline"><mml:mrow><mml:msub><mml:mi mathvariant="normal">∇</mml:mi><mml:mi>N</mml:mi></mml:msub><mml:mi>J</mml:mi><mml:mo>(</mml:mo><mml:mi>N</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>.</p></list-item><list-item>
      <p id="d1e5051">Allocate a target number of new samples (e.g., 20 per iteration) to bins in two ways:
<list list-type="custom"><list-item><label>a.</label>
      <p id="d1e5056">allocate some percentage of the new samples in proportion to <inline-formula><mml:math id="M166" display="inline"><mml:mrow><mml:msub><mml:mi mathvariant="normal">∇</mml:mi><mml:mi>N</mml:mi></mml:msub><mml:mi>J</mml:mi></mml:mrow></mml:math></inline-formula>;</p></list-item><list-item><label>b.</label>
      <p id="d1e5073">recognize this is a global optimization problem, and allocate the rest to other bins randomly.</p></list-item></list></p></list-item><list-item>
      <p id="d1e5077">Run TurbSim–FAST for the new batch.</p></list-item><list-item>
      <p id="d1e5081">Append the new peak data to the existing data and update our empirical estimates of POEs and our
extrapolation estimates using the cumulative data according to
Eqs. (<xref ref-type="disp-formula" rid="Ch1.E15"/>) and (<xref ref-type="disp-formula" rid="Ch1.E18"/>).</p></list-item></list></p>
      <?pagebreak page484?><p id="d1e5088">Note the algorithm as stated does not explicitly recognize the stochasticity
of the underlying quantity <inline-formula><mml:math id="M167" display="inline"><mml:mrow><mml:mi>Y</mml:mi><mml:mo>(</mml:mo><mml:mi>x</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>. Because we are using an unbiased estimate
of the gradient of the variance, our approach, naive as it is, is known to
converge “almost surely” to a local optimum <xref ref-type="bibr" rid="bib1.bibx18" id="paren.20"/>. In fact it
is a form of stochastic gradient descent <xref ref-type="bibr" rid="bib1.bibx5" id="paren.21"/>.
Casting the problem in this form allows for taking advantage of ongoing
research in this area. There are two reasons for step 2b of the algorithm.
First, it is not clear a priori that our optimization problem is convex. Thus
there could be multiple local minima. Step 2a and 2b correspond to the
tradeoff between exploitation and exploration common to all global
optimization algorithms. Second, because the gradient is calculated from an
unconverged statistical estimate, there is an error associated with this
vector. Preventing unconverged estimates from steering us in the wrong
direction is an additional reason to include the exploration step 2b.</p>
      <p id="d1e5111">A slight complication comes from the need for the <inline-formula><mml:math id="M168" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> to be integers (we
can only have an integer number of runs per wind speed bin). Currently we
simply round <inline-formula><mml:math id="M169" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> to the nearest integer. Thus we are following the gradient
as closely as possible subject to the integral nature of <inline-formula><mml:math id="M170" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>. We claim that
this is a reasonable procedure because the variance of the estimates is
observed to be a rather slowly varying function of the bin distribution; thus
taking the nearest feasible (i.e., integral <inline-formula><mml:math id="M171" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>) point to the point
suggested by our gradient will incur a bounded and likely small error. Also,
the gradient itself is an estimate, not an exact value, so we are already
working with inexact quantities from the standpoint of traditional
gradient-based optimization. A more refined approach we could explore in the
future is to apportion simulation time spent in each bin according to
<inline-formula><mml:math id="M172" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>. This would amount to a relaxation (from the discrete space to the
continuous space <xref ref-type="bibr" rid="bib1.bibx16" id="altparen.22"/>) of the problem and would allow
for exactly following the (albeit still stochastic) gradient.</p>
      <p id="d1e5174">Next, as stated <inline-formula><mml:math id="M173" display="inline"><mml:mi>J</mml:mi></mml:math></inline-formula> only concerns one load type (e.g., tower base side–side
bending moment). But previously <xref ref-type="bibr" rid="bib1.bibx7" id="paren.23"/> and above (i.e.,
Fig. <xref ref-type="fig" rid="Ch1.F1"/>) we have seen that side–side and fore–aft loads favor
different importance distributions. Since it defeats the purpose of the
method to have to repeat it for every load, we have adopted an “umbrella”
concept; we compute the desired bin distribution for all the loads of
interest, and form the minimal superset of bins that includes them all. Also,
note that the gradient (e.g., see Eq. <xref ref-type="disp-formula" rid="Ch1.E22"/>) is always negative;
increasing any bin count will reduce the variance, which makes
obvious sense. The purpose of the algorithm is<?pagebreak page485?> to guide the
distribution of bin counts to have optimal proportions from each
bin. Our current implementation works in a cumulative fashion. At every
iteration, we are always adding more simulations, never removing them.</p>
      <p id="d1e5191">Another issue, even for a single load type, is how many of its peaks <inline-formula><mml:math id="M174" display="inline"><mml:mrow><mml:msub><mml:mi>Y</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>
are considered in computing the gradient of the variance. We remind the
reader that ASIS per se does not require any extrapolation. This question of
how many peaks to use to compute <inline-formula><mml:math id="M175" display="inline"><mml:mrow><mml:msub><mml:mi mathvariant="normal">∇</mml:mi><mml:mi>N</mml:mi></mml:msub><mml:mi>J</mml:mi><mml:mo>(</mml:mo><mml:mi>N</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula> is different from the
question of how many peaks <inline-formula><mml:math id="M176" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> to use for extrapolation. It is
another algorithmic parameter that one could tune. Using all the peaks would
reduce the variance of the POE estimates of all the peaks, even the small
peaks we do not care about. Using just the single largest peak would
overemphasize the bin that this single peak happened to come from. The choice
of the five largest peaks is rather arbitrary, enough so that more than the
single largest peak contributes, but not so many as to deemphasize the goal
of finding large peaks.</p>
      <p id="d1e5235">Finally, because we are still refining the mechanics of the algorithm, ASIS
as stated does not include a stopping criteria. Since what ASIS minimizes is
the variance of our load estimates, stopping should be based on driving the
variance below a user-defined threshold. The difficulty, of course, is that
unlike a deterministic gradient descent procedure, our only access to the
actual variance is through further statistical estimates. In the results
below we simply repeat the stochastic optimization procedure 100 times and
compute the variance of the estimated loads directly. A less computationally
expensive approach is bootstrapping
<xref ref-type="bibr" rid="bib1.bibx4 bib1.bibx20" id="paren.24"/>, which we would recommend for a
production implementation of ASIS. In bootstrapping, the variance of our load
estimates is estimated as follows: At every iteration, there are <inline-formula><mml:math id="M177" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> peaks
extracted from the <inline-formula><mml:math id="M178" display="inline"><mml:mrow><mml:msub><mml:mi>N</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> runs at wind speed <inline-formula><mml:math id="M179" display="inline"><mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> for bin <inline-formula><mml:math id="M180" display="inline"><mml:mi>i</mml:mi></mml:math></inline-formula>. Normally we
use these directly in Eq. (<xref ref-type="disp-formula" rid="Ch1.E15"/>) to form a single POE estimate.
Instead, in bootstrapping, we resample the <inline-formula><mml:math id="M181" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> peaks with
replacement some number, say <inline-formula><mml:math id="M182" display="inline"><mml:mi>L</mml:mi></mml:math></inline-formula>, of times to form <inline-formula><mml:math id="M183" display="inline"><mml:mi>L</mml:mi></mml:math></inline-formula> resampled sets of peaks,
all of length <inline-formula><mml:math id="M184" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>, but all containing different subsets of the original
<inline-formula><mml:math id="M185" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> peaks. These are used to compute <inline-formula><mml:math id="M186" display="inline"><mml:mi>L</mml:mi></mml:math></inline-formula> independent POE estimates, from
which an empirical variance can be computed and used for stopping criteria.</p>
</sec>
</sec>
<sec id="Ch1.S4">
  <title>Results</title>
      <p id="d1e5347">In this section we demonstrate the basic mechanics of the algorithm in the
context of a study of
the effect of the number of peaks, <inline-formula><mml:math id="M187" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>, used to fit the bin-wise extrapolation distributions (<inline-formula><mml:math id="M188" display="inline"><mml:mrow><mml:msub><mml:mi>F</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>∼</mml:mo><mml:mi>P</mml:mi><mml:mo>(</mml:mo><mml:mi>Y</mml:mi><mml:mo>&lt;</mml:mo><mml:mi>l</mml:mi><mml:mo>|</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:math></inline-formula>, above).
First, Fig. <xref ref-type="fig" rid="Ch1.F2"/> illustrates the variability in the extrapolated
exceedance probability as a function of <inline-formula><mml:math id="M189" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>. We have run FAST
for 10 min 20 separate times for each bin (the figure shows only the results
for the 20 m s<inline-formula><mml:math id="M190" display="inline"><mml:msup><mml:mi/><mml:mrow><mml:mo>-</mml:mo><mml:mn mathvariant="normal">1</mml:mn></mml:mrow></mml:msup></mml:math></inline-formula> bin, but the others are similar). This results in
200 min of total simulation time, thus according to our 1-peak-per-minute
convention (which is fixed throughout the paper), 2000 peaks. Each line on
the figure (5 peaks, 10 peaks, etc.) is the result of fitting
the three-parameter Weibull CDF to just the largest <inline-formula><mml:math id="M191" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> (<inline-formula><mml:math id="M192" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub><mml:mo>=</mml:mo><mml:mn mathvariant="normal">5</mml:mn></mml:mrow></mml:math></inline-formula>, 10, etc.) of these 2000. The line labeled “empirical
CDF” is the empirical CDF of the 2000 peaks. It is important that each peak
always represents the same amount of simulation time. Otherwise we would have
to re-weight the contribution of each peak to the POE in Eq. (<xref ref-type="disp-formula" rid="Ch1.E15"/>).</p>
      <p id="d1e5447">As an exercise, we examine the sensitivity of the ASIS results to
<inline-formula><mml:math id="M193" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>. For this, we study the variance of the resulting
extrapolation, which we can estimate simply by repeating the entire sampling,
simulating, fitting, and extrapolation procedure 100 times. (Note, to
estimate the variance in a production environment where compute time was of
paramount importance we would recommend the more efficient if less
straightforward bootstrapping procedure described above). The results are
summarized in Figs. <xref ref-type="fig" rid="Ch1.F3"/>, <xref ref-type="fig" rid="Ch1.F4"/>, and <xref ref-type="fig" rid="Ch1.F5"/>.</p>
      <p id="d1e5467">For each of the 100 independent tests, we ran extrapolation and ASIS for
25 iterations (an iteration of extrapolation is simply re-performing the
extrapolation procedure with the current ASIS bin data), which adds a varying
number of new samples to each bin at each iteration. The most obvious
observation is that indeed the variance of the estimates decreases
quickly as a function of iteration. ASIS reliably drives the variance of the
estimates of POE down, and simply recalculating the extrapolations to keep
up with ASIS drives the variance of the extrapolation estimates down as
well. There is a slight dependence on <inline-formula><mml:math id="M194" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula>, but it does appear
there is a “sweet spot” around 40 peaks that is good for both loads
(further study of the optimal <inline-formula><mml:math id="M195" display="inline"><mml:mrow><mml:msub><mml:mi>M</mml:mi><mml:mi mathvariant="normal">pks</mml:mi></mml:msub></mml:mrow></mml:math></inline-formula> is beyond the scope of this
paper; it is akin to the study of the optimal threshold in the
peak-over-threshold method). The standard deviation drops by roughly a factor
of 3 after only about 100 FAST runs (compared to 30 for the original
extrapolation (iteration 0)). This is closer to a <inline-formula><mml:math id="M196" display="inline"><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mn mathvariant="normal">1</mml:mn><mml:mi>N</mml:mi></mml:mfrac></mml:mstyle></mml:math></inline-formula> rate of
convergence than the theoretical <inline-formula><mml:math id="M197" display="inline"><mml:mstyle displaystyle="false"><mml:mfrac style="text"><mml:mn mathvariant="normal">1</mml:mn><mml:msqrt><mml:mi>N</mml:mi></mml:msqrt></mml:mfrac></mml:mstyle></mml:math></inline-formula> convergence of
MC integration.</p>
      <p id="d1e5515">Thus our adaptive extrapolation approach appears capable of reducing
variance somewhat dramatically with minimal additional computation. The two
approaches maintain correspondence even while adapting the bin distribution,
which allows for leveraging the variance reduction of the empirical ASIS
estimate to reduce the variance of the extrapolation estimate. And the latter
is the estimate of real importance because that is what will be used in
practice. Note that ASIS could as well drive IFORM estimates instead of the
traditional extrapolation estimates. In both cases ASIS optimizes the
distribution of samples (wind speed bins in this case) that are then used to
fit statistical distributions, which are then used to extrapolate to desired
return periods.</p>
</sec>
<sec id="Ch1.S5" sec-type="conclusions">
  <title>Conclusions</title>
      <p id="d1e5524">In this paper we have built a bridge between bin-based extrapolative methods
and sample-based IS MC methods. With<?pagebreak page486?> this, we
proposed an adaptive stratified importance sampling (ASIS) algorithm that is
both more efficient than existing MC approaches and maintains
contact with the extrapolation methods and thereby allows for iteratively
increasing the extrapolation accuracy. This is important because only the
extrapolations are able to routinely make estimates of extremely long return
period load exceedance probabilities.</p>
      <p id="d1e5527">The search for the optimal importance distribution is a stochastic
optimization problem. As stated above, our algorithm is a convergent
algorithm. But stochastic optimization is an active area of research, and
more sophisticated algorithms may exist to improve our approach. We need to
keep in mind, however, that the optimization problem is a means to an end.
The real goal is minimal variance estimates with the smallest amount of
effort. We want to use the optimal importance distribution at the same
time as we are discovering it. In relation, we need to also keep in mind that
we have the dual mission of both efficiently estimating the load POEs
and accurately estimating their variance. We can use the peaks
we sample to make unbiased estimates of variance just as we do expectation,
but these are only estimates, and they themselves suffer from lack of
convergence. The resampling method of bootstrapping described above offers a
way to leverage a single dataset to estimate statistics and their
variance, and in a practical setting this would be recommended (as opposed
to the completely separate runs we have described above).</p>
      <p id="d1e5530">In principle there is no barrier to application of ASIS to higher-dimensional
problems. In particular, it is well known that turbulence intensity and
turbulence standard deviation have a large role in wind turbine extreme loads
<xref ref-type="bibr" rid="bib1.bibx1" id="paren.25"/>, where a bimodal importance distribution is warranted. It
would be interesting to see if the variance minimization of ASIS would
discover this distribution. This would open the door to trusting an automated
procedure to derive the distribution.</p>
      <p id="d1e5536">This problem may be ripe for a machine learning approach: the physics
is in the solver. To the extent it is possible, we should be able to
learn from increasing numbers of data. For this, we need accurate variance
estimation methods that can build a loss function for learning algorithms
that examine data and decide how to process them to make the best next
estimate, and to choose the best next places to sample; here we have
presented a framework for extrapolating from such data that allows for
learning the best extrapolation strategy from the variance minimization
algorithm.</p>
      <p id="d1e5540">Conversely, we should realize there is a physical
source of extreme response variation, which is the combination of turbulent
inflow and nonlinear turbine response. By “opening up the black box”, i.e.,
circling back to the original physics, we hope to transfer what in
the present setup is response variability into the realm of environmental
variability, at which point we can use its probability distribution to hone
in on just the loads of interest (i.e., the extreme loads) more quickly.
Further studies into the root causes of extreme response variation in wind
turbine loads and their ultimate incorporation into more efficient
statistical extreme load estimation are ongoing.</p>
</sec>

      
      </body>
    <back><notes notes-type="dataavailability">

      <p id="d1e5547">The underlying data generated in the
course of this study consist of hundreds of thousands of FAST output files
amounting to hundreds of gigabytes of data. These data are not available in a
public repository. Readers interested in the underlying data should contact
the author.</p>
  </notes><notes notes-type="competinginterests">

      <p id="d1e5553">The authors declare that they have no conflict of
interest.</p>
  </notes><ack><title>Acknowledgements</title><p id="d1e5559">The authors would like to express their gratitude to professor Lance Manual
for conversations on this topic, especially his insights into the IFORM and
EC methods, as well as his extremely thoughtful reading of the paper.
<?xmltex \hack{\newline}?><?xmltex \hack{\newline}?>
Edited by: Michael Muskulus<?xmltex \hack{\newline}?>
Reviewed by: Lance Manuel, Lars Einar S. Stieng,<?xmltex \hack{\\}?> Nikolay Dimitrov, and one anonymous referee</p></ack><ref-list>
    <title>References</title>

      <ref id="bib1.bibx1"><label>Bos et al.(2015)</label><mixed-citation>
Bos, R., Bierbooms, W., and van Bussel, G.: Importance sampling of severe
wind
gusts, in: 11th EAWE PhD Seminar on Wind Energy in Europe, 4 pp., 2015.</mixed-citation></ref>
      <ref id="bib1.bibx2"><label>Choe et al.(2016)</label><mixed-citation>
Choe, Y., Pan, Q., and Byon, E.: Computationally Efficient Uncertainty
Minimization in Wind Turbine Extreme Load Assessment, J. Sol. Energ.
Engin., 138, 041012–041012–8, 2016.</mixed-citation></ref>
      <ref id="bib1.bibx3"><label>Dimitrov(2016)</label><mixed-citation>Dimitrov, N.: Comparative analysis of methods for modelling the short-term
probability distribution of extreme wind turbine loads, Wind Energy, 19,
717–737, <ext-link xlink:href="https://doi.org/10.1002/we.1861" ext-link-type="DOI">10.1002/we.1861</ext-link>,
2016.</mixed-citation></ref>
      <ref id="bib1.bibx4"><label>Fogle et al.(2008)</label><mixed-citation>Fogle, J., Agarwal, P., and Manuel, L.: Towards an improved understanding of
statistical extrapolation for wind turbine extreme loads, Wind Energy, 11,
613–635, <ext-link xlink:href="https://doi.org/10.1002/we.303" ext-link-type="DOI">10.1002/we.303</ext-link>, 2008.</mixed-citation></ref>
      <ref id="bib1.bibx5"><label>Goodfellow et al.(2016)</label><mixed-citation>Goodfellow, I., Bengio, Y., and Courville, A.: Deep Learning, MIT Press,
<uri>http://www.deeplearningbook.org</uri> (last access: 27 June 2017), 2016.</mixed-citation></ref>
      <ref id="bib1.bibx6"><label>Graf et al.(2016)</label><mixed-citation>
Graf, P., Stewart, G., Lackner, M., Dykes, K., and Veers, P.: High-Throughput
Computation and the Applicability of Monte Carlo Integration in Fatigue Load
Estimation of Floating Offshore Wind Turbines, Wind Energy, 19, 861–872,
2016.</mixed-citation></ref>
      <ref id="bib1.bibx7"><label>Graf et al.(2017)</label><mixed-citation>
Graf, P., Damiani, R., Dykes, K., and Jonkman, J.: Advances in the Assessment
of Wind Turbine Operating Extreme Loads via More Efficient Calculation
Approaches, in: AIAA SciTech 2017 – 35th Wind Energy Symposium, National
Harbor, MD, 2017.</mixed-citation></ref>
      <ref id="bib1.bibx8"><label>IEC(2005)</label><mixed-citation>
IEC: 61400-1, Wind turbines – Part 1: Design requirements, 2005.</mixed-citation></ref>
      <ref id="bib1.bibx9"><label>Jonkman(2013)</label><mixed-citation>
Jonkman, J.: New Modularization Framework for the FAST Wind Turbine CAE
Tool, in: Proceedings of the 51st AIAA Aerospace Sciences Meeting, AIAA,
Dallas, TX, 2013.</mixed-citation></ref>
      <ref id="bib1.bibx10"><label>Jonkman et al.(2015)</label><mixed-citation>
Jonkman, J., Butterfield, S., Musial, W., and Scott, G.: Definition of a
5-MW
Reference Wind Turbine for Offshore System<?pagebreak page487?> Development, Tech. Rep.
NREL/TP-500-38060, NREL, Golden, CO, 2015.</mixed-citation></ref>
      <ref id="bib1.bibx11"><label>Karamchandani et al.(1989)</label><mixed-citation>
Karamchandani, A., Bjerager, P., and Cornell, C.: Adaptive Importance
Sampling,
in: Proc. ICOSSAR, International Conference on Structural Safety and
Reliability,   855–862, 1989.</mixed-citation></ref>
      <ref id="bib1.bibx12"><label>Melchers(1990)</label><mixed-citation>Melchers, R. E.: Search-based importance sampling, Structural Safety, 9,
117–128, <ext-link xlink:href="https://doi.org/10.1016/0167-4730(90)90003-8" ext-link-type="DOI">10.1016/0167-4730(90)90003-8</ext-link>, 1990.</mixed-citation></ref>
      <ref id="bib1.bibx13"><label>Mori and Ellingwood(1993)</label><mixed-citation>Mori, Y. and Ellingwood, B. R.: Time-dependent system reliability analysis by
adaptive importance sampling, Struct. Saf., 12, 59–73,
<ext-link xlink:href="https://doi.org/10.1016/0167-4730(93)90018-V" ext-link-type="DOI">10.1016/0167-4730(93)90018-V</ext-link>, 1993.</mixed-citation></ref>
      <ref id="bib1.bibx14"><label>Moriarty(2008)</label><mixed-citation>
Moriarty, P.: Database for Validation of Design Load Extrapolation
Techniques,
Wind Energy, 11, 559–576, 2008.</mixed-citation></ref>
      <ref id="bib1.bibx15"><label>Naess and Gaidai(2009)</label><mixed-citation>Naess, A. and Gaidai, O.: Estimation of extreme values from sampled time
series, Struct. Saf., 31, 325–334,
<ext-link xlink:href="https://doi.org/10.1016/j.strusafe.2008.06.021" ext-link-type="DOI">10.1016/j.strusafe.2008.06.021</ext-link>, 2009.</mixed-citation></ref>
      <ref id="bib1.bibx16"><label>Parker and Rardin(1988)</label><mixed-citation>
Parker, R. and Rardin, R.: Discrete Optimization, Computer science and
applied
mathematics, Boston, Academic Press,  1988.</mixed-citation></ref>
      <ref id="bib1.bibx17"><label>Ragan and Manuel(2008)</label><mixed-citation>Ragan, P. and Manuel, L.: Statistical Extrapolation Methods for Estimating
Wind
Turbine Extreme Loads, J. Sol. Energ. Engin., 130,
111–115, 2008.  </mixed-citation></ref><?xmltex \hack{\newpage}?>
      <ref id="bib1.bibx18"><label>Robbins and Monro(1951)</label><mixed-citation>
Robbins, H. and Monro, S.: A stochastic approximation method, Ann. Math.
Stat., 22, 400–407, 1951.</mixed-citation></ref>
      <ref id="bib1.bibx19"><label>Robert and Casella(2004)</label><mixed-citation>
Robert, C. and Casella, G.: Monte Carlo Statistical Methods, 1431-875X,
Springer-Verlag New York, 2nd Edn., 2004.</mixed-citation></ref>
      <ref id="bib1.bibx20"><label>Sultania and Manuel(2017)</label><mixed-citation>Sultania, A. and Manuel, L.: Reliability analysis for a spar-supported
floating
offshore wind turbine, Wind Engin., 42, 51–65,
<ext-link xlink:href="https://doi.org/10.1177/0309524X17723206" ext-link-type="DOI">10.1177/0309524X17723206</ext-link>, 2017.</mixed-citation></ref>
      <ref id="bib1.bibx21"><label>Toft et al.(2011)</label><mixed-citation>
Toft, H., Sørensen, J., and Veldkamp, D.: Assessment of Load Extrapolation
Methods for Wind Turbines, J.   Sol. Energ. Engin., 133,
1–8, 2011.</mixed-citation></ref>
      <ref id="bib1.bibx22"><label>Winterstein et al.(1993)</label><mixed-citation>
Winterstein, S. R., Ude, T. C., Cornell, C. A., Bjerager, P., and Haver, S.:
Environmental Parameters for Extreme Response: Inverse FORM With Omission
Factors, in: Proc. ICOSSAR, International Conference on Structural Safety and
Reliability,   551–557, 1993.</mixed-citation></ref>
      <ref id="bib1.bibx23"><label>Zwick and Muskulus(2014)</label><mixed-citation>Zwick, D. and Muskulus, M.: The simulation error caused by input loading
variability in offshore wind turbine structural analysis, Wind Energy, 18,
1421–1432, <ext-link xlink:href="https://doi.org/10.1002/we.1767" ext-link-type="DOI">10.1002/we.1767</ext-link>,
2014.</mixed-citation></ref>

  </ref-list></back>
    <!--<article-title-html>Adaptive stratified importance sampling: hybridization of extrapolation and importance sampling Monte Carlo methods for estimation of wind turbine extreme loads</article-title-html>
<abstract-html><p>Wind turbine extreme load estimation is especially difficult
because turbulent inflow drives nonlinear turbine physics and control
strategies; thus there can be huge differences in turbine response to
essentially equivalent environmental conditions. The two main current
approaches, extrapolation and Monte Carlo sampling, are both unsatisfying:
extrapolation-based methods are dangerous because by definition they make
predictions outside the range of available data, but Monte Carlo methods
converge too slowly to routinely reach the desired 50-year return period
estimates. Thus a search for a better method is warranted. Here we introduce
an adaptive stratified importance sampling approach that allows for treating
the choice of environmental conditions at which to run simulations as a
stochastic optimization problem that minimizes the variance of unbiased
estimates of extreme loads. Furthermore, the framework, built on the
traditional bin-based approach used in extrapolation methods, provides a
close connection between sampling and extrapolation, and thus allows the
solution of the stochastic optimization (i.e., the optimal distribution of
simulations in different wind speed bins) to guide and recalibrate the
extrapolation. Results show that indeed this is a promising approach, as the
variance of both the Monte Carlo and extrapolation estimates are reduced
quickly by the adaptive procedure. We conclude, however, that due to the
extreme response variability in turbine loads to the same environmental
conditions, our method and any similar method quickly reaches its fundamental
limits, and that therefore our efforts going forward are best spent
elucidating the underlying causes of the response variability.</p></abstract-html>
<ref-html id="bib1.bib1"><label>Bos et al.(2015)</label><mixed-citation>
Bos, R., Bierbooms, W., and van Bussel, G.: Importance sampling of severe
wind
gusts, in: 11th EAWE PhD Seminar on Wind Energy in Europe, 4 pp., 2015.
</mixed-citation></ref-html>
<ref-html id="bib1.bib2"><label>Choe et al.(2016)</label><mixed-citation>
Choe, Y., Pan, Q., and Byon, E.: Computationally Efficient Uncertainty
Minimization in Wind Turbine Extreme Load Assessment, J. Sol. Energ.
Engin., 138, 041012–041012–8, 2016.
</mixed-citation></ref-html>
<ref-html id="bib1.bib3"><label>Dimitrov(2016)</label><mixed-citation>
Dimitrov, N.: Comparative analysis of methods for modelling the short-term
probability distribution of extreme wind turbine loads, Wind Energy, 19,
717–737, <a href="https://doi.org/10.1002/we.1861" target="_blank">https://doi.org/10.1002/we.1861</a>,
2016.
</mixed-citation></ref-html>
<ref-html id="bib1.bib4"><label>Fogle et al.(2008)</label><mixed-citation>
Fogle, J., Agarwal, P., and Manuel, L.: Towards an improved understanding of
statistical extrapolation for wind turbine extreme loads, Wind Energy, 11,
613–635, <a href="https://doi.org/10.1002/we.303" target="_blank">https://doi.org/10.1002/we.303</a>, 2008.
</mixed-citation></ref-html>
<ref-html id="bib1.bib5"><label>Goodfellow et al.(2016)</label><mixed-citation>
Goodfellow, I., Bengio, Y., and Courville, A.: Deep Learning, MIT Press,
<a href="http://www.deeplearningbook.org" target="_blank">http://www.deeplearningbook.org</a> (last access: 27 June 2017), 2016.
</mixed-citation></ref-html>
<ref-html id="bib1.bib6"><label>Graf et al.(2016)</label><mixed-citation>
Graf, P., Stewart, G., Lackner, M., Dykes, K., and Veers, P.: High-Throughput
Computation and the Applicability of Monte Carlo Integration in Fatigue Load
Estimation of Floating Offshore Wind Turbines, Wind Energy, 19, 861–872,
2016.
</mixed-citation></ref-html>
<ref-html id="bib1.bib7"><label>Graf et al.(2017)</label><mixed-citation>
Graf, P., Damiani, R., Dykes, K., and Jonkman, J.: Advances in the Assessment
of Wind Turbine Operating Extreme Loads via More Efficient Calculation
Approaches, in: AIAA SciTech 2017 – 35th Wind Energy Symposium, National
Harbor, MD, 2017.
</mixed-citation></ref-html>
<ref-html id="bib1.bib8"><label>IEC(2005)</label><mixed-citation>
IEC: 61400-1, Wind turbines – Part 1: Design requirements, 2005.
</mixed-citation></ref-html>
<ref-html id="bib1.bib9"><label>Jonkman(2013)</label><mixed-citation>
Jonkman, J.: New Modularization Framework for the FAST Wind Turbine CAE
Tool, in: Proceedings of the 51st AIAA Aerospace Sciences Meeting, AIAA,
Dallas, TX, 2013.
</mixed-citation></ref-html>
<ref-html id="bib1.bib10"><label>Jonkman et al.(2015)</label><mixed-citation>
Jonkman, J., Butterfield, S., Musial, W., and Scott, G.: Definition of a
5-MW
Reference Wind Turbine for Offshore System Development, Tech. Rep.
NREL/TP-500-38060, NREL, Golden, CO, 2015.
</mixed-citation></ref-html>
<ref-html id="bib1.bib11"><label>Karamchandani et al.(1989)</label><mixed-citation>
Karamchandani, A., Bjerager, P., and Cornell, C.: Adaptive Importance
Sampling,
in: Proc. ICOSSAR, International Conference on Structural Safety and
Reliability,   855–862, 1989.
</mixed-citation></ref-html>
<ref-html id="bib1.bib12"><label>Melchers(1990)</label><mixed-citation>
Melchers, R. E.: Search-based importance sampling, Structural Safety, 9,
117–128, <a href="https://doi.org/10.1016/0167-4730(90)90003-8" target="_blank">https://doi.org/10.1016/0167-4730(90)90003-8</a>, 1990.
</mixed-citation></ref-html>
<ref-html id="bib1.bib13"><label>Mori and Ellingwood(1993)</label><mixed-citation>
Mori, Y. and Ellingwood, B. R.: Time-dependent system reliability analysis by
adaptive importance sampling, Struct. Saf., 12, 59–73,
<a href="https://doi.org/10.1016/0167-4730(93)90018-V" target="_blank">https://doi.org/10.1016/0167-4730(93)90018-V</a>, 1993.
</mixed-citation></ref-html>
<ref-html id="bib1.bib14"><label>Moriarty(2008)</label><mixed-citation>
Moriarty, P.: Database for Validation of Design Load Extrapolation
Techniques,
Wind Energy, 11, 559–576, 2008.
</mixed-citation></ref-html>
<ref-html id="bib1.bib15"><label>Naess and Gaidai(2009)</label><mixed-citation>
Naess, A. and Gaidai, O.: Estimation of extreme values from sampled time
series, Struct. Saf., 31, 325–334,
<a href="https://doi.org/10.1016/j.strusafe.2008.06.021" target="_blank">https://doi.org/10.1016/j.strusafe.2008.06.021</a>, 2009.
</mixed-citation></ref-html>
<ref-html id="bib1.bib16"><label>Parker and Rardin(1988)</label><mixed-citation>
Parker, R. and Rardin, R.: Discrete Optimization, Computer science and
applied
mathematics, Boston, Academic Press,  1988.
</mixed-citation></ref-html>
<ref-html id="bib1.bib17"><label>Ragan and Manuel(2008)</label><mixed-citation>
Ragan, P. and Manuel, L.: Statistical Extrapolation Methods for Estimating
Wind
Turbine Extreme Loads, J. Sol. Energ. Engin., 130,
111–115, 2008. 
</mixed-citation></ref-html>
<ref-html id="bib1.bib18"><label>Robbins and Monro(1951)</label><mixed-citation>
Robbins, H. and Monro, S.: A stochastic approximation method, Ann. Math.
Stat., 22, 400–407, 1951.
</mixed-citation></ref-html>
<ref-html id="bib1.bib19"><label>Robert and Casella(2004)</label><mixed-citation>
Robert, C. and Casella, G.: Monte Carlo Statistical Methods, 1431-875X,
Springer-Verlag New York, 2nd Edn., 2004.
</mixed-citation></ref-html>
<ref-html id="bib1.bib20"><label>Sultania and Manuel(2017)</label><mixed-citation>
Sultania, A. and Manuel, L.: Reliability analysis for a spar-supported
floating
offshore wind turbine, Wind Engin., 42, 51–65,
<a href="https://doi.org/10.1177/0309524X17723206" target="_blank">https://doi.org/10.1177/0309524X17723206</a>, 2017.
</mixed-citation></ref-html>
<ref-html id="bib1.bib21"><label>Toft et al.(2011)</label><mixed-citation>
Toft, H., Sørensen, J., and Veldkamp, D.: Assessment of Load Extrapolation
Methods for Wind Turbines, J.   Sol. Energ. Engin., 133,
1–8, 2011.
</mixed-citation></ref-html>
<ref-html id="bib1.bib22"><label>Winterstein et al.(1993)</label><mixed-citation>
Winterstein, S. R., Ude, T. C., Cornell, C. A., Bjerager, P., and Haver, S.:
Environmental Parameters for Extreme Response: Inverse FORM With Omission
Factors, in: Proc. ICOSSAR, International Conference on Structural Safety and
Reliability,   551–557, 1993.
</mixed-citation></ref-html>
<ref-html id="bib1.bib23"><label>Zwick and Muskulus(2014)</label><mixed-citation>
Zwick, D. and Muskulus, M.: The simulation error caused by input loading
variability in offshore wind turbine structural analysis, Wind Energy, 18,
1421–1432, <a href="https://doi.org/10.1002/we.1767" target="_blank">https://doi.org/10.1002/we.1767</a>,
2014.
</mixed-citation></ref-html>--></article>
