Monte Carlo and quasi-Monte-Carlo sampling:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
Springer
2009
|
| Schriftenreihe: | Springer series in statistics
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XVI, 373 S. graph. Darst. |
| ISBN: | 9780387781648 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035799488 | ||
| 003 | DE-604 | ||
| 005 | 20120504 | ||
| 007 | t | ||
| 008 | 091030s2009 d||| |||| 00||| eng d | ||
| 015 | |a 09,N09,0545 |2 dnb | ||
| 016 | 7 | |a 992520975 |2 DE-101 | |
| 020 | |a 9780387781648 |c GB. : EUR 64.15 (freier Pr.), sfr 99.50 (freier Pr.) |9 978-0-387-78164-8 | ||
| 024 | 3 | |a 9780387781648 | |
| 028 | 5 | 2 | |a 12022656 |
| 035 | |a (OCoLC)610986744 | ||
| 035 | |a (DE-599)DNB992520975 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-739 |a DE-11 |a DE-703 |a DE-91G | ||
| 084 | |a QH 239 |0 (DE-625)141554: |2 rvk | ||
| 084 | |a SK 835 |0 (DE-625)143260: |2 rvk | ||
| 084 | |a SK 840 |0 (DE-625)143261: |2 rvk | ||
| 084 | |a MAT 629f |2 stub | ||
| 084 | |a 510 |2 sdnb | ||
| 100 | 1 | |a Lemieux, Christiane |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Monte Carlo and quasi-Monte-Carlo sampling |c Christiane Lemieux |
| 264 | 1 | |a New York, NY |b Springer |c 2009 | |
| 300 | |a XVI, 373 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Springer series in statistics | |
| 650 | 0 | 7 | |a Monte-Carlo-Simulation |0 (DE-588)4240945-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Monte-Carlo-Simulation |0 (DE-588)4240945-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-0-387-78165-5 |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018658648&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018658648 | ||
Datensatz im Suchindex
| _version_ | 1804140744651309056 |
|---|---|
| adam_text | Titel: Monte Carlo and Quasi-Monte Carlo sampling
Autor: Lemieux, Christiane
Jahr: 2009
Contents
The Monte Carlo Method ................................ 1
1.1 Monte Carlo method for integration ...................... 3
1.2 Connection with stochastic simulation..................... 12
1.3 Alternative formulation of the integration problem via /:
an example............................................ 20
1.4 A primer on uniform random number generation........... 22
1.5 Using Monte Carlo to approximate a distribution........... 25
1.6 Two more examples..................................... 27
Problems .................................................. 34
Sampling from Known Distributions...................... 41
2.1 Common distributions arising in stochastic models.......... 42
2.2 Inversion.............................................. 44
2.3 Acceptance-rejection.................................... 46
2.4 Composition........................................... 48
2.5 Convolution and other useful identities.................... 50
2.6 Multivariate case....................................... 51
Problems.................................................. 55
Pseudorandom Number Generators....................... 57
3.1 Basic concepts and definitions............................ 58
3.2 Generators based on linear recurrences.................... 60
3.2.1 Recurrences over Z,n for m 2 .................... 61
3.2.2 Recurrences modulo 2............................. 64
3.3 Add-with-carry and subtract-with-borrow generators........ 66
3.4 Nonlinear generators.................................... 67
3.5 Theoretical and statistical testing......................... 68
3.5.1 Theoretical tests for MRGs........................ 70
3.5.2 Theoretical tests for PRNGs based on recurrences
modulo 2........................................ 75
3.5.3 Statistical tests .................................. 80
Contents
Problems .................................................. 85
Variance Reduction Techniques........................... 87
4.1 Introduction........................................... 87
4.2 Efficiency.............................................. 89
4.3 Antithetic variates...................................... 89
4.4 Control variates........................................101
4.5 Importance sampling....................................Ill
4.6 Conditional .Monte Carlo................................119
4.7 Stratification...........................................125
4.8 Common random numbers...............................132
4.9 Combinations of techniques..............................135
Problems ..................................................136
Quasi-Monte Carlo Constructions........................ 139
5.1 Introduction........................................... 139
5.2 Main constructions: basic principles....................... 143
5.3 Lattices............................................... 146
5.4 Digital nets and sequences............................... 153
5.4.1 Sobol sequence.................................. 157
5.4.2 Faure sequence................................... 161
5.4.3 Niederreiter sequences ............................ 163
5.4.4 Improvements to the original constructions
of Halton, Sobol . Niederreiter. and Faure ........... 164
5.4.5 Digital net constructions and extensions............. 170
5.5 Recurrence-based point sets.............................. 174
5.6 Quality measures....................................... 179
5.6.1 Discrepancy and related measures..................180
5.6.2 Criteria based on Fourier and
Walsh decompositions.............................187
5.6.3 Motivation for going beyond error bounds...........197
Problems ..................................................197
Using Quasi—Monte Carlo in Practice.....................201
6.1 Introduction...........................................201
6.2 Randomized quasi -Monte Carlo..........................202
6.2.1 Random shift (or rotation sampling)................204
6.2.2 Digital shift .....................................206
6.2.3 Scrambling and permutations......................206
6.2.4 Partitions and Latin supercube sampling............209
6.2.5 Array-RQMC....................................210
6.2.6 Studying the variance.............................211
6.3 AN OVA decomposition and effective dimension ............214
6.3.1 Effective dimension...............................216
6.3.2 Brownian bridge and related techniques.............222
Contents xiii
6.3.3 Methods for estimating a]
and approximating fj(u)..........................225
6.3.4 Using the ANOVA insight to find
good constructions ...............................228
6.4 Using quasi- Monte Carlo sampling for simulation...........229
6.5 Suggestions for practitioners.............................237
Problems ..................................................239
Appendix: Tractability, weighted spaces
and component-by-component constructions...............241
7 Financial Applications....................................247
7.1 European option pricing under the lognormal model........247
7.2 More complex models...................................256
7.2.1 Heston s process..................................257
7.2.2 Regime switching model...........................258
7.2.3 Variance gamma model ...........................260
7.3 Randomized quasi Monte Carlo methods in finance.........260
7.4 Commonly used variance reduction techniques .............273
7.4.1 Antithetic variates................................ 273
7.4.2 Control variates.................................. 273
7.4.3 Importance sampling............................. 275
7.4.4 Conditional Monte Carlo.......................... 279
7.4.5 Common random numbers......................... 281
7.4.6 Moment-matching methods........................ 282
7.5 American option pricing................................. 283
7.6 Estimating sensitivities and percentiles.................... 288
Problems .................................................. 298
8 Beyond Numerical Integration............................301
8.1 Markov Chain Monte Carlo (MCMC).....................303
8.1.1 Metropolis-Hastings algorithm.....................305
8.1.2 Exact sampling ..................................310
8.2 Sequential Monte Carlo.................................312
8.3 Computer experiments..................................320
Problems ..................................................332
A Review of Algebra........................................335
B Error and Variance Analysis for Halton Sequences........341
References....................................................347
Index.........................................................369
|
| any_adam_object | 1 |
| author | Lemieux, Christiane |
| author_facet | Lemieux, Christiane |
| author_role | aut |
| author_sort | Lemieux, Christiane |
| author_variant | c l cl |
| building | Verbundindex |
| bvnumber | BV035799488 |
| classification_rvk | QH 239 SK 835 SK 840 |
| classification_tum | MAT 629f |
| ctrlnum | (OCoLC)610986744 (DE-599)DNB992520975 |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01643nam a2200433 c 4500</leader><controlfield tag="001">BV035799488</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120504 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">091030s2009 d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N09,0545</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">992520975</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780387781648</subfield><subfield code="c">GB. : EUR 64.15 (freier Pr.), sfr 99.50 (freier Pr.)</subfield><subfield code="9">978-0-387-78164-8</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9780387781648</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12022656</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)610986744</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB992520975</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 239</subfield><subfield code="0">(DE-625)141554:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 835</subfield><subfield code="0">(DE-625)143260:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 840</subfield><subfield code="0">(DE-625)143261:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 629f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lemieux, Christiane</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Monte Carlo and quasi-Monte-Carlo sampling</subfield><subfield code="c">Christiane Lemieux</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Springer</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 373 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Springer series in statistics</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Monte-Carlo-Simulation</subfield><subfield code="0">(DE-588)4240945-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Monte-Carlo-Simulation</subfield><subfield code="0">(DE-588)4240945-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-0-387-78165-5</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018658648&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018658648</subfield></datafield></record></collection> |
| id | DE-604.BV035799488 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:04:51Z |
| institution | BVB |
| isbn | 9780387781648 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018658648 |
| oclc_num | 610986744 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-739 DE-11 DE-703 DE-91G DE-BY-TUM |
| owner_facet | DE-473 DE-BY-UBG DE-739 DE-11 DE-703 DE-91G DE-BY-TUM |
| physical | XVI, 373 S. graph. Darst. |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Springer |
| record_format | marc |
| series2 | Springer series in statistics |
| spelling | Lemieux, Christiane Verfasser aut Monte Carlo and quasi-Monte-Carlo sampling Christiane Lemieux New York, NY Springer 2009 XVI, 373 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Springer series in statistics Monte-Carlo-Simulation (DE-588)4240945-7 gnd rswk-swf Monte-Carlo-Simulation (DE-588)4240945-7 s DE-604 Erscheint auch als Online-Ausgabe 978-0-387-78165-5 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018658648&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Lemieux, Christiane Monte Carlo and quasi-Monte-Carlo sampling Monte-Carlo-Simulation (DE-588)4240945-7 gnd |
| subject_GND | (DE-588)4240945-7 |
| title | Monte Carlo and quasi-Monte-Carlo sampling |
| title_auth | Monte Carlo and quasi-Monte-Carlo sampling |
| title_exact_search | Monte Carlo and quasi-Monte-Carlo sampling |
| title_full | Monte Carlo and quasi-Monte-Carlo sampling Christiane Lemieux |
| title_fullStr | Monte Carlo and quasi-Monte-Carlo sampling Christiane Lemieux |
| title_full_unstemmed | Monte Carlo and quasi-Monte-Carlo sampling Christiane Lemieux |
| title_short | Monte Carlo and quasi-Monte-Carlo sampling |
| title_sort | monte carlo and quasi monte carlo sampling |
| topic | Monte-Carlo-Simulation (DE-588)4240945-7 gnd |
| topic_facet | Monte-Carlo-Simulation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018658648&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT lemieuxchristiane montecarloandquasimontecarlosampling |