Introduction to Quasi-Monte Carlo Integration and Applications


Book Description

This textbook introduces readers to the basic concepts of quasi-Monte Carlo methods for numerical integration and to the theory behind them. The comprehensive treatment of the subject with detailed explanations comprises, for example, lattice rules, digital nets and sequences and discrepancy theory. It also presents methods currently used in research and discusses practical applications with an emphasis on finance-related problems. Each chapter closes with suggestions for further reading and with exercises which help students to arrive at a deeper understanding of the material presented. The book is based on a one-semester, two-hour undergraduate course and is well-suited for readers with a basic grasp of algebra, calculus, linear algebra and basic probability theory. It provides an accessible introduction for undergraduate students in mathematics or computer science.




Random Number Generation and Quasi-Monte Carlo Methods


Book Description

Tremendous progress has taken place in the related areas of uniform pseudorandom number generation and quasi-Monte Carlo methods in the last five years. This volume contains recent important work in these two areas, and stresses the interplay between them. Some developments contained here have never before appeared in book form. Includes the discussion of the integrated treatment of pseudorandom numbers and quasi-Monte Carlo methods; the systematic development of the theory of lattice rules and the theory of nets and (t,s)-sequences; the construction of new and better low-discrepancy point sets and sequences; Nonlinear congruential methods; the initiation of a systematic study of methods for pseudorandom vector generation; and shift-register pseudorandom numbers. Based on a series of 10 lectures presented by the author at a CBMS-NSF Regional Conference at the University of Alaska at Fairbanks in 1990 to a selected group of researchers, this volume includes background material to make the information more accessible to nonspecialists.




Strategies for Quasi-Monte Carlo


Book Description

Strategies for Quasi-Monte Carlo builds a framework to design and analyze strategies for randomized quasi-Monte Carlo (RQMC). One key to efficient simulation using RQMC is to structure problems to reveal a small set of important variables, their number being the effective dimension, while the other variables collectively are relatively insignificant. Another is smoothing. The book provides many illustrations of both keys, in particular for problems involving Poisson processes or Gaussian processes. RQMC beats grids by a huge margin. With low effective dimension, RQMC is an order-of-magnitude more efficient than standard Monte Carlo. With, in addition, certain smoothness - perhaps induced - RQMC is an order-of-magnitude more efficient than deterministic QMC. Unlike the latter, RQMC permits error estimation via the central limit theorem. For random-dimensional problems, such as occur with discrete-event simulation, RQMC gets judiciously combined with standard Monte Carlo to keep memory requirements bounded. This monograph has been designed to appeal to a diverse audience, including those with applications in queueing, operations research, computational finance, mathematical programming, partial differential equations (both deterministic and stochastic), and particle transport, as well as to probabilists and statisticians wanting to know how to apply effectively a powerful tool, and to those interested in numerical integration or optimization in their own right. It recognizes that the heart of practical application is algorithms, so pseudocodes appear throughout the book. While not primarily a textbook, it is suitable as a supplementary text for certain graduate courses. As a reference, it belongs on the shelf of everyone with a serious interest in improving simulation efficiency. Moreover, it will be a valuable reference to all those individuals interested in improving simulation efficiency with more than incremental increases.




Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing


Book Description

Scientists and engineers are increasingly making use of simulation methods to solve problems which are insoluble by analytical techniques. Monte Carlo methods which make use of probabilistic simulations are frequently used in areas such as numerical integration, complex scheduling, queueing networks, and large-dimensional simulations. This collection of papers arises from a conference held at the University of Nevada, Las Vegas, in 1994. The conference brought together researchers across a range of disciplines whose interests include the theory and application of these methods. This volume provides a timely survey of this field and the new directions in which the field is moving.




Monte Carlo and Quasi-Monte Carlo Methods 1996


Book Description

Monte Carlo methods are numerical methods based on random sampling and quasi-Monte Carlo methods are their deterministic versions. This volume contains the refereed proceedings of the Second International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing which was held at the University of Salzburg (Austria) from July 9--12, 1996. The conference was a forum for recent progress in the theory and the applications of these methods. The topics covered in this volume range from theoretical issues in Monte Carlo and simulation methods, low-discrepancy point sets and sequences, lattice rules, and pseudorandom number generation to applications such as numerical integration, numerical linear algebra, integral equations, binary search, global optimization, computational physics, mathematical finance, and computer graphics. These proceedings will be of interest to graduate students and researchers in Monte Carlo and quasi-Monte Carlo methods, to numerical analysts, and to practitioners of simulation methods.




Monte Carlo and Quasi-Monte Carlo Methods


Book Description

This book presents the refereed proceedings of the Eleventh International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing that was held at the University of Leuven (Belgium) in April 2014. These biennial conferences are major events for Monte Carlo and quasi-Monte Carlo researchers. The proceedings include articles based on invited lectures as well as carefully selected contributed papers on all theoretical aspects and applications of Monte Carlo and quasi-Monte Carlo methods. Offering information on the latest developments in these very active areas, this book is an excellent reference resource for theoreticians and practitioners interested in solving high-dimensional computational problems, arising, in particular, in finance, statistics and computer graphics.




Monte Carlo and Quasi-Monte Carlo Methods


Book Description

This book presents the refereed proceedings of the Twelfth International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing that was held at Stanford University (California) in August 2016. These biennial conferences are major events for Monte Carlo and quasi-Monte Carlo researchers. The proceedings include articles based on invited lectures as well as carefully selected contributed papers on all theoretical aspects and applications of Monte Carlo and quasi-Monte Carlo methods. Offering information on the latest developments in these very active areas, this book is an excellent reference resource for theoreticians and practitioners interested in solving high-dimensional computational problems, arising in particular, in finance, statistics, computer graphics and the solution of PDEs.




Quasi-Monte Carlo Methods in Finance with Application to Optimal Asset Allocation


Book Description

Inhaltsangabe:Introduction: Portfolio optimization is a widely studied problem in finance. The common question is, how a small investor should invest his wealth in the market to attain certain goals, like a desired payoff or some insurance against unwished events. The starting point for the mathematical treatment of this is the work of Harry Markowitz in the 1950s. His idea was to set up a relation between the mean return of a portfolio and its variance. In his terminology, an efficient portfolio has minimal variance of return among others with the same mean rate of return. Furthermore, if linear combinations of efficient portfolios and a riskless asset are allowed, this leads to the market portfolio, so that a linear combination of the risk-free asset and the market portfolio dominates any other portfolio in the mean-variance sense. Later, this theory was extended resulting in the CAPM, or capital asset pricing model, which was independently introduced by Treynor, Sharpe, Lintner and Mossin in the 1960s. In this model, every risky asset has a mean rate of return that exceeds the risk-free rate by a specific risk premium, which depends on a certain attribute of the asset, namely its _. The so-called _ in turn is the covariance of the asset return normalized by the variance of the market portfolio. The problem of the CAPM is its static nature, investments are made once and then the state of the model changes. Due to this and other simplifications, this model was and is often not found to be realistic. An impact to this research field were the two papers of Robert Merton in 1969 and 1971. He applied the theory of Ito calculus and stochastic optimal control and solved the corresponding Hamilton-Jacobi-Bellman equation. For his multiperiod model, he assumed constant coefficients and an investor with power utility. Extending the mean-variance analysis, he found that a long-term investor would prefer a portfolio that includes hedging components to protect against fluctuations in the market. Again this approach was generalized by numerous researchers and results in the problem of solving a nonlinear partial differential equation. The next milestone in this series is the work by Cox and Huang from 1989, where they solve for Optimal Consumption and Portfolio Policies when Asset Prices Follow a Diffusion Process . They apply the martingale technique to get rid of the nonlinear PDE and rather solve a linear PDE. This, with several refinements, is [...]




Uniform Distribution and Quasi-Monte Carlo Methods


Book Description

This book is summarizing the results of the workshop "Uniform Distribution and Quasi-Monte Carlo Methods" of the RICAM Special Semester on "Applications of Algebra and Number Theory" in October 2013. The survey articles in this book focus on number theoretic point constructions, uniform distribution theory, and quasi-Monte Carlo methods. As deterministic versions of the Monte Carlo method, quasi-Monte Carlo rules enjoy increasing popularity, with many fruitful applications in mathematical practice, as for example in finance, computer graphics, and biology. The goal of this book is to give an overview of recent developments in uniform distribution theory, quasi-Monte Carlo methods, and their applications, presented by leading experts in these vivid fields of research.




Applied Number Theory


Book Description

This textbook effectively builds a bridge from basic number theory to recent advances in applied number theory. It presents the first unified account of the four major areas of application where number theory plays a fundamental role, namely cryptography, coding theory, quasi-Monte Carlo methods, and pseudorandom number generation, allowing the authors to delineate the manifold links and interrelations between these areas. Number theory, which Carl-Friedrich Gauss famously dubbed the queen of mathematics, has always been considered a very beautiful field of mathematics, producing lovely results and elegant proofs. While only very few real-life applications were known in the past, today number theory can be found in everyday life: in supermarket bar code scanners, in our cars’ GPS systems, in online banking, etc. Starting with a brief introductory course on number theory in Chapter 1, which makes the book more accessible for undergraduates, the authors describe the four main application areas in Chapters 2-5 and offer a glimpse of advanced results that are presented without proofs and require more advanced mathematical skills. In the last chapter they review several further applications of number theory, ranging from check-digit systems to quantum computation and the organization of raster-graphics memory. Upper-level undergraduates, graduates and researchers in the field of number theory will find this book to be a valuable resource.