Explorations in Monte Carlo methods:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Dordrecht ; Heidelberg ; London ; New York
Springer
[2009]
|
| Series: | Undergraduate texts in mathematics
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis Klappentext |
| Physical Description: | xii, 243 Seiten Illustrationen |
| ISBN: | 9780387878362 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035431505 | ||
| 003 | DE-604 | ||
| 005 | 20180405 | ||
| 007 | t | ||
| 008 | 090409s2009 a||| |||| 00||| eng d | ||
| 015 | |a 09,N12,0632 |2 dnb | ||
| 016 | 7 | |a 992999669 |2 DE-101 | |
| 020 | |a 9780387878362 |c GB. : ca. EUR 42.75 (freier Pr.), ca. sfr 66.50 (freier Pr.) |9 978-0-387-87836-2 | ||
| 024 | 3 | |a 9780387878362 | |
| 028 | 5 | 2 | |a 12242726 |
| 035 | |a (OCoLC)310401106 | ||
| 035 | |a (DE-599)DNB992999669 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-703 |a DE-11 |a DE-824 |a DE-188 |a DE-91G |a DE-83 | ||
| 050 | 0 | |a QA298 | |
| 082 | 0 | |a 519.5 | |
| 084 | |a SK 820 |0 (DE-625)143258: |2 rvk | ||
| 084 | |a 65C05 |2 msc | ||
| 084 | |a MAT 629f |2 stub | ||
| 084 | |a 510 |2 sdnb | ||
| 100 | 1 | |a Shonkwiler, Ronald W. |d 1942- |0 (DE-588)114726590 |4 aut | |
| 245 | 1 | 0 | |a Explorations in Monte Carlo methods |c Ronald W. Shonkwiler ; Franklin Mendivil |
| 264 | 1 | |a Dordrecht ; Heidelberg ; London ; New York |b Springer |c [2009] | |
| 264 | 4 | |c © 2009 | |
| 300 | |a xii, 243 Seiten |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Undergraduate texts in mathematics | |
| 650 | 4 | |a Monte Carlo method | |
| 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 | |
| 700 | 1 | |a Mendivil, Franklin |0 (DE-588)139391312 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-0-387-87837-9 |
| 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=017351888&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017351888&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017351888 | ||
Record in the Search Index
| _version_ | 1804138873752649728 |
|---|---|
| adam_text | Titel: Explorations in Monte Carlo methods
Autor: Shonkwiler, Ronald W.
Jahr: 2009
Contents
Preface
v
1 Introduction to Monte Carlo Methods............... 1
1.1 How Can Random Numbers Solve Problems?.......... 1
1.1.1 History of the Monte Carlo Method............. 2
1.1.2 Histogramming Simulation Results.............. 4
1.1.3 Sample Paths................................ 8
1.2 Some Basic Probability............................. 10
1.2.1 Events and Random Variables.................. 10
1.2.2 Discrete and Continuous Random Variables...... 11
1.2.3 The Probability Density Function............... 14
1.2.4 Expected Values.............................. 16
1.2.5 Conditional Probabilities...................... 20
1.2.6 Variance for a Sum of Random Variables-
Joint Probability Densities..................... 24
1.3 Random Number Generation........................ 28
1.3.1 Requirements for a Random Number Generator
(RNG)...................................... 28
1.3.2 Middle-Square and Other Middle-Digit Techniques 31
1.3.3 Linear Congruential Random Number Generators. 32
1.4 Some Applications ................................. 37
Problems: Chapter 1.................................... 43
2 Some Probability Distributions and Their Uses...... 51
2.1 CDF Inversion-Discrete Case: Bernoulli Trials......... 51
2.1.1 Two-Outcome CDF Inversion.................. 52
2.1.2 Multiple-Outcome Distributions................ 53
Contents
2.2 Walker s Alias Method: Roulette Wheel Selection ...... 55
2.3 Probability Simulation: The Binomial Distribution..... 57
2.3.1 Sampling from the Binomial................... 60
2.4 Another Simulation: The Poisson Distribution......... 60
2.4.1 Sampling from the Poisson Distribution by
Simulation................................... 62
2.5 CDF Inversion, Continuous Case: The Exponential
Distribution....................................... 64
2.5.1 Inverting the CDF—The Canonical Method for
the Exponential.............................. 66
2.5.2 Discrete Event Simulation..................... 68
2.5.3 Transforming Random Variables: The Cauchy
Distribution.................................. 70
2.6 The Central Limit Theorem and the Normal Distribution 72
2.6.1 Sampling from the Normal Distribution ......... 75
2.6.2 Approximate Sampling via the Central Limit
Theorem .................................... 77
2.6.3 Error Estimates for Monte Carlo Simulations..... 79
2.7 Rejection Sampling Example: The Beta Distribution .... 81
2.7.1 Sampling from the Beta Distribution............ 85
2.7.2 Sampling from an Unbounded Beta Distribution .. 87
2.8 Composition Example: The Gamma Distribution ....... 88
2.8.1 The Gamma Distribution...................... 89
2.8.2 Sampling from G(a, 1) ........................ 90
Problems: Chapter 2.................................... 93
Markov Chain Monte Carlo..........................101
3.1 Discrete Markov Chains.............................101
3.1.1 Random Walk on a Graph.....................101
3.1.2 Matrix Representation of a Chain...............105
3.2 Markov Chain Monte Carlo Sampling—The Metropolis
Algorithm.........................................107
3.2.1 Some Examples ..............................109
3.2.2 Why Does the Metropolis Algorithm Work?......112
3.3 MCMC Sampling and the Ergodic Theorem...........114
3.4 Statistical Mechanics...............................115
3.5 Ising Model and the Metropolis Algorithm ............121
3.6 Counting..........................................126
3.7 Applications.......................................129
3.7.1 Shuffling with Constraints.....................129
Contents xi
3.7.2 Coupling from the Past........................131
Problems: Chapter 3....................................135
Optimization by Monte Carlo Methods..............139
4.1 Simulated Annealing................................140
4.2 Application of SA to the Traveling Salesman Problem... 143
4.3 Genetic Algorithms.................................147
4.4 An Application of GA to Function Maximization.......149
4.5 An Application of GA to the Permanent Problem......152
Problems: Chapter 4....................................158
Random Walks.......................................165
5.1 Diffusion..........................................165
5.2 Brownian Motion ..................................171
5.3 Random Walk Applications I........................174
5.3.1 Options Pricing in Finance ....................174
5.3.2 Self-Avoiding Walks...........................180
5.4 Gambler s Ruin....................................181
5.4.1 Gambling Schemes............................185
5.5 Random Walk Applications II—Kelly s Criterion in
Finance...........................................186
5.5.1 The Simple Kelly Game.......................187
5.5.2 The Simple Game with Catastrophic Loss.......188
5.5.3 Option Trading Application I..................191
5.5.4 Option Trading Application II..................192
5.6 Random Walks and Electrical Networks...............196
5.6.1 Markov Chain Solution for Voltages.............200
5.6.2 The Fundamental Matrix and Expected Hitting
Times.......................................203
Problems: Chapter 5....................................208
Generating Uniform Random Numbers..............213
A.I Multiple Stored Value Random Number Generation-----213
A.1.1 Fibonacci Generators .........................213
A.1.2 Finite Field RNG.............................215
A.2 Testing for Nonrandomness..........................218
A.2.1 Chi-Square Test..............................218
A.2.2 Kolmogorov-Smirnov Test.....................219
Problems: Appendix A..................................222
xii Contents
B Perron—Frobenius Theorem..........................225
B.I Proof of Perron-Frobenius...........................225
C Projects .............................................229
References...............................................235
List of Notation.........................................239
Index....................................................241
UNDERGRADUATE TEXTS IN MATHEMATICS
Monte Carlo methods are among the most used and useful computational tools
available today, providing efficient and practical algorithims to solve a wide range
of scientific and engineering problems. Applications covered in this book include
optimization, finance, statistical mechanics, birth and death processes, and gam¬
bling systems.
Explorations in Monte Carlo Methods provides a hands-on approach to learning
this subject. Each new idea is carefully motivated by a realistic problem, thus lead¬
ing from questions to theory via examples and numerical simulations. Program¬
ming exercises are integrated throughout the text as the primary vehicle for
learning the material. Each chapter ends with a large collection of problems illus¬
trating and directing the material.
This book is suitable as a textbook for students of engineering and the sciences,
as well as mathematics. The problem-oriented approach makes it ideal for an ap¬
plied course in basic probability and for a more specialized course in Monte Carlo
methods. Topics include probability distributions, counting combinatorial ob¬
jects, simulated annealing, genetic algorithms, option pricing, gamblers ruin, sta¬
tistical mechanics, sampling, and random number generation.
|
| any_adam_object | 1 |
| author | Shonkwiler, Ronald W. 1942- Mendivil, Franklin |
| author_GND | (DE-588)114726590 (DE-588)139391312 |
| author_facet | Shonkwiler, Ronald W. 1942- Mendivil, Franklin |
| author_role | aut aut |
| author_sort | Shonkwiler, Ronald W. 1942- |
| author_variant | r w s rw rws f m fm |
| building | Verbundindex |
| bvnumber | BV035431505 |
| callnumber-first | Q - Science |
| callnumber-label | QA298 |
| callnumber-raw | QA298 |
| callnumber-search | QA298 |
| callnumber-sort | QA 3298 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 820 |
| classification_tum | MAT 629f |
| ctrlnum | (OCoLC)310401106 (DE-599)DNB992999669 |
| dewey-full | 519.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.5 |
| dewey-search | 519.5 |
| dewey-sort | 3519.5 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02084nam a2200493 c 4500</leader><controlfield tag="001">BV035431505</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180405 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090409s2009 a||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N12,0632</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">992999669</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780387878362</subfield><subfield code="c">GB. : ca. EUR 42.75 (freier Pr.), ca. sfr 66.50 (freier Pr.)</subfield><subfield code="9">978-0-387-87836-2</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9780387878362</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12242726</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)310401106</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB992999669</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA298</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.5</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 820</subfield><subfield code="0">(DE-625)143258:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65C05</subfield><subfield code="2">msc</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">Shonkwiler, Ronald W.</subfield><subfield code="d">1942-</subfield><subfield code="0">(DE-588)114726590</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Explorations in Monte Carlo methods</subfield><subfield code="c">Ronald W. Shonkwiler ; Franklin Mendivil</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht ; Heidelberg ; London ; New York</subfield><subfield code="b">Springer</subfield><subfield code="c">[2009]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xii, 243 Seiten</subfield><subfield code="b">Illustrationen</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">Undergraduate texts in mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Monte Carlo method</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="700" ind1="1" ind2=" "><subfield code="a">Mendivil, Franklin</subfield><subfield code="0">(DE-588)139391312</subfield><subfield code="4">aut</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-87837-9</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=017351888&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</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=017351888&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017351888</subfield></datafield></record></collection> |
| id | DE-604.BV035431505 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:35:07Z |
| institution | BVB |
| isbn | 9780387878362 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017351888 |
| oclc_num | 310401106 |
| open_access_boolean | |
| owner | DE-739 DE-703 DE-11 DE-824 DE-188 DE-91G DE-BY-TUM DE-83 |
| owner_facet | DE-739 DE-703 DE-11 DE-824 DE-188 DE-91G DE-BY-TUM DE-83 |
| physical | xii, 243 Seiten Illustrationen |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Springer |
| record_format | marc |
| series2 | Undergraduate texts in mathematics |
| spelling | Shonkwiler, Ronald W. 1942- (DE-588)114726590 aut Explorations in Monte Carlo methods Ronald W. Shonkwiler ; Franklin Mendivil Dordrecht ; Heidelberg ; London ; New York Springer [2009] © 2009 xii, 243 Seiten Illustrationen txt rdacontent n rdamedia nc rdacarrier Undergraduate texts in mathematics Monte Carlo method Monte-Carlo-Simulation (DE-588)4240945-7 gnd rswk-swf Monte-Carlo-Simulation (DE-588)4240945-7 s DE-604 Mendivil, Franklin (DE-588)139391312 aut Erscheint auch als Online-Ausgabe 978-0-387-87837-9 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017351888&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017351888&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Shonkwiler, Ronald W. 1942- Mendivil, Franklin Explorations in Monte Carlo methods Monte Carlo method Monte-Carlo-Simulation (DE-588)4240945-7 gnd |
| subject_GND | (DE-588)4240945-7 |
| title | Explorations in Monte Carlo methods |
| title_auth | Explorations in Monte Carlo methods |
| title_exact_search | Explorations in Monte Carlo methods |
| title_full | Explorations in Monte Carlo methods Ronald W. Shonkwiler ; Franklin Mendivil |
| title_fullStr | Explorations in Monte Carlo methods Ronald W. Shonkwiler ; Franklin Mendivil |
| title_full_unstemmed | Explorations in Monte Carlo methods Ronald W. Shonkwiler ; Franklin Mendivil |
| title_short | Explorations in Monte Carlo methods |
| title_sort | explorations in monte carlo methods |
| topic | Monte Carlo method Monte-Carlo-Simulation (DE-588)4240945-7 gnd |
| topic_facet | Monte Carlo method Monte-Carlo-Simulation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017351888&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017351888&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT shonkwilerronaldw explorationsinmontecarlomethods AT mendivilfranklin explorationsinmontecarlomethods |