Download or read book Rare Event Simulation for Financial Modeling with Interacting Path Systems and Quasi monte Carlo Methods written by Tiago M. Silva and published by . This book was released on 2013 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Rare Event Simulation using Monte Carlo Methods written by Gerardo Rubino and published by John Wiley & Sons. This book was released on 2009-03-18 with total page 278 pages. Available in PDF, EPUB and Kindle. Book excerpt: In a probabilistic model, a rare event is an event with a very small probability of occurrence. The forecasting of rare events is a formidable task but is important in many areas. For instance a catastrophic failure in a transport system or in a nuclear power plant, the failure of an information processing system in a bank, or in the communication network of a group of banks, leading to financial losses. Being able to evaluate the probability of rare events is therefore a critical issue. Monte Carlo Methods, the simulation of corresponding models, are used to analyze rare events. This book sets out to present the mathematical tools available for the efficient simulation of rare events. Importance sampling and splitting are presented along with an exposition of how to apply these tools to a variety of fields ranging from performance and dependability evaluation of complex systems, typically in computer science or in telecommunications, to chemical reaction analysis in biology or particle transport in physics. Graduate students, researchers and practitioners who wish to learn and apply rare event simulation techniques will find this book beneficial.
Download or read book Fast Simulation of Rare Events in Markov Level phase Processes written by and published by . This book was released on 2004 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Methods of efficient Monte-Carlo simulation when rare events are involved have been studied for several decades. Rare events are very important in the context of evaluating high quality computer/communication systems. Meanwhile, the efficient simulation of systems involving rare events poses great challenges. A simulation method is said to be efficient if the number of replicas required to get accurate estimates grows slowly, compared to the rate at which the probability of the rare event approaches zero. Despite the great success of the two mainstream methods, importance sampling (IS) and importance splitting, either of them can become inefficient under certain conditions, as reported in some recent studies. The purpose of this study is to look for possible enhancement of fast simulation methods. I focus on the ``level/phase process', a Markov process in which the level and the phase are two state variables. Furthermore, changes of level and phase are induced by events, which have rates that are independent of the level except at a boundary. For such a system, the event of reaching a high level occurs rarely, provided the system typically stays at lower levels. The states at those high levels constitute the rare event set. Though simple, this models a variety of applications involving rare events. In this setting, I have studied two efficient simulation methods, the rate tilting method and the adaptive splitting method, concerning their efficiencies. I have compared the efficiency of rate tilting with several previously used similar methods. The experiments are done by using queues in tandem, an often used test bench for the rare event simulation. The schema of adaptive splitting has not been described in literature. For this method, I have analyzed its efficiency to show its superiority over the (conventional) splitting method. The way that a system approaches a designated rare event set is called the system's large deviation behavior. Toward the end of gaining in.
Download or read book A Coupling Approach to Rare Event Simulation Via Dynamic Importance Sampling written by Benjamin Jiahong Zhang and published by . This book was released on 2017 with total page 109 pages. Available in PDF, EPUB and Kindle. Book excerpt: Rare event simulation involves using Monte Carlo methods to estimate probabilities of unlikely events and to understand the dynamics of a system conditioned on a rare event. An established class of algorithms based on large deviations theory and control theory constructs provably asymptotically efficient importance sampling estimators. Dynamic importance sampling is one these algorithms in which the choice of biasing distribution adapts in the course of a simulation according to the solution of an Isaacs partial differential equation or by solving a sequence of variational problems. However, obtaining the solution of either problem may be expensive, where the cost of solving these problems may be even more expensive than performing simple Monte Carlo exhaustively. Deterministic couplings induced by transport maps allows one to relate a complex probability distribution of interest to a simple reference distribution (e.g. a standard Gaussian) through a monotone, invertible function. This diverts the complexity of the distribution of interest into a transport map. We extend the notion of transport maps between probability distributions on Euclidean space to probability distributions on path space following a similar procedure to Itô’s coupling. The contraction principle is a key concept from large deviations theory that allows one to relate large deviations principles of different systems through deterministic couplings. We convey that with the ability to computationally construct transport maps, we can leverage the contraction principle to reformulate the sequence of variational problems required to implement dynamic importance sampling and make computation more amenable. We apply this approach to simple rotorcraft models. We conclude by outlining future directions of research such as using the coupling interpretation to accelerate rare event simulation via particle splitting, using transport maps to learn large deviations principles, and accelerating inference of rare events.
Download or read book Introduction to Rare Event Simulation written by James Bucklew and published by Springer Science & Business Media. This book was released on 2013-03-09 with total page 262 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents a unified theory of rare event simulation and the variance reduction technique known as importance sampling from the point of view of the probabilistic theory of large deviations. It allows us to view a vast assortment of simulation problems from a unified single perspective.
Download or read book Monte Carlo Simulation and Finance written by Don L. McLeish and published by John Wiley & Sons. This book was released on 2011-09-13 with total page 308 pages. Available in PDF, EPUB and Kindle. Book excerpt: Monte Carlo methods have been used for decades in physics, engineering, statistics, and other fields. Monte Carlo Simulation and Finance explains the nuts and bolts of this essential technique used to value derivatives and other securities. Author and educator Don McLeish examines this fundamental process, and discusses important issues, including specialized problems in finance that Monte Carlo and Quasi-Monte Carlo methods can help solve and the different ways Monte Carlo methods can be improved upon. This state-of-the-art book on Monte Carlo simulation methods is ideal for finance professionals and students. Order your copy today.
Download or read book Monte Carlo Simulation for Estimating Rare Event Probabilities and Parameters in Markov Process Models written by Michael Amrein and published by . This book was released on 2011 with total page 127 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Monte Carlo and Quasi Monte Carlo Sampling written by Christiane Lemieux and published by Springer Science & Business Media. This book was released on 2009-04-03 with total page 373 pages. Available in PDF, EPUB and Kindle. Book excerpt: Quasi–Monte Carlo methods have become an increasingly popular alternative to Monte Carlo methods over the last two decades. Their successful implementation on practical problems, especially in finance, has motivated the development of several new research areas within this field to which practitioners and researchers from various disciplines currently contribute. This book presents essential tools for using quasi–Monte Carlo sampling in practice. The first part of the book focuses on issues related to Monte Carlo methods—uniform and non-uniform random number generation, variance reduction techniques—but the material is presented to prepare the readers for the next step, which is to replace the random sampling inherent to Monte Carlo by quasi–random sampling. The second part of the book deals with this next step. Several aspects of quasi-Monte Carlo methods are covered, including constructions, randomizations, the use of ANOVA decompositions, and the concept of effective dimension. The third part of the book is devoted to applications in finance and more advanced statistical tools like Markov chain Monte Carlo and sequential Monte Carlo, with a discussion of their quasi–Monte Carlo counterpart. The prerequisites for reading this book are a basic knowledge of statistics and enough mathematical maturity to follow through the various techniques used throughout the book. This text is aimed at graduate students in statistics, management science, operations research, engineering, and applied mathematics. It should also be useful to practitioners who want to learn more about Monte Carlo and quasi–Monte Carlo methods and researchers interested in an up-to-date guide to these methods.
Download or read book Feynman Kac Formulae written by Pierre Del Moral and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 567 pages. Available in PDF, EPUB and Kindle. Book excerpt: This text takes readers in a clear and progressive format from simple to recent and advanced topics in pure and applied probability such as contraction and annealed properties of non-linear semi-groups, functional entropy inequalities, empirical process convergence, increasing propagations of chaos, central limit, and Berry Esseen type theorems as well as large deviation principles for strong topologies on path-distribution spaces. Topics also include a body of powerful branching and interacting particle methods.
Download or read book Financial Modeling with Crystal Ball and Excel written by John Charnes and published by John Wiley & Sons. This book was released on 2011-08-04 with total page 449 pages. Available in PDF, EPUB and Kindle. Book excerpt: Praise for Financial Modeling with Crystal Ball(r) and Excel(r) "Professor Charnes's book drives clarity into applied Monte Carlo analysis using examples and tools relevant to real-world finance. The book will prove useful for analysts of all levels and as a supplement to academic courses in multiple disciplines." -Mark Odermann, Senior Financial Analyst, Microsoft "Think you really know financial modeling? This is a must-have for power Excel users. Professor Charnes shows how to make more realistic models that result in fewer surprises. Every analyst needs this credibility booster." -James Franklin, CEO, Decisioneering, Inc. "This book packs a first-year MBA's worth of financial and business modeling education into a few dozen easy-to-understand examples. Crystal Ball software does the housekeeping, so readers can concentrate on the business decision. A careful reader who works the examples on a computer will master the best general-purpose technology available for working with uncertainty." -Aaron Brown, Executive Director, Morgan Stanley, author of The Poker Face of Wall Street "Using Crystal Ball and Excel, John Charnes takes you step by step, demonstrating a conceptual framework that turns static Excel data and financial models into true risk models. I am astonished by the clarity of the text and the hands-on, step-by-step examples using Crystal Ball and Excel; Professor Charnes is a masterful teacher, and this is an absolute gem of a book for the new generation of analyst." -Brian Watt, Chief Operating Officer, GECC, Inc. "Financial Modeling with Crystal Ball and Excel is a comprehensive, well-written guide to one of the most useful analysis tools available to professional risk managers and quantitative analysts. This is a must-have book for anyone using Crystal Ball, and anyone wanting an overview of basic risk management concepts." -Paul Dietz, Manager, Quantitative Analysis, Westar Energy "John Charnes presents an insightful exploration of techniques for analysis and understanding of risk and uncertainty in business cases. By application of real options theory and Monte Carlo simulation to planning, doors are opened to analysis of what used to be impossible, such as modeling the value today of future project choices." -Bruce Wallace, Nortel
Download or read book Introduction to Discrete Event Simulation and Agent based Modeling written by Theodore T. Allen and published by Springer Science & Business Media. This book was released on 2011-01-12 with total page 220 pages. Available in PDF, EPUB and Kindle. Book excerpt: Discrete event simulation and agent-based modeling are increasingly recognized as critical for diagnosing and solving process issues in complex systems. Introduction to Discrete Event Simulation and Agent-based Modeling covers the techniques needed for success in all phases of simulation projects. These include: • Definition – The reader will learn how to plan a project and communicate using a charter. • Input analysis – The reader will discover how to determine defensible sample sizes for all needed data collections. They will also learn how to fit distributions to that data. • Simulation – The reader will understand how simulation controllers work, the Monte Carlo (MC) theory behind them, modern verification and validation, and ways to speed up simulation using variation reduction techniques and other methods. • Output analysis – The reader will be able to establish simultaneous intervals on key responses and apply selection and ranking, design of experiments (DOE), and black box optimization to develop defensible improvement recommendations. • Decision support – Methods to inspire creative alternatives are presented, including lean production. Also, over one hundred solved problems are provided and two full case studies, including one on voting machines that received international attention. Introduction to Discrete Event Simulation and Agent-based Modeling demonstrates how simulation can facilitate improvements on the job and in local communities. It allows readers to competently apply technology considered key in many industries and branches of government. It is suitable for undergraduate and graduate students, as well as researchers and other professionals.
Download or read book A Guide to Monte Carlo Simulations in Statistical Physics written by David P. Landau and published by Cambridge University Press. This book was released on 2000-08-17 with total page 402 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes all aspects of Monte Carlo simulation of complex physical systems encountered in condensed-matter physics and statistical mechanics, as well as in related fields, such as polymer science and lattice gauge theory. The authors give a succinct overview of simple sampling methods and develop the importance sampling method. In addition they introduce quantum Monte Carlo methods, aspects of simulations of growth phenomena and other systems far from equilibrium, and the Monte Carlo Renormalization Group approach to critical phenomena. The book includes many applications, examples, and current references, and exercises to help the reader.
Download or read book Applied Quantitative Finance written by Wolfgang Karl Härdle and published by Springer. This book was released on 2017-08-02 with total page 369 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume provides practical solutions and introduces recent theoretical developments in risk management, pricing of credit derivatives, quantification of volatility and copula modeling. This third edition is devoted to modern risk analysis based on quantitative methods and textual analytics to meet the current challenges in banking and finance. It includes 14 new contributions and presents a comprehensive, state-of-the-art treatment of cutting-edge methods and topics, such as collateralized debt obligations, the high-frequency analysis of market liquidity, and realized volatility. The book is divided into three parts: Part 1 revisits important market risk issues, while Part 2 introduces novel concepts in credit risk and its management along with updated quantitative methods. The third part discusses the dynamics of risk management and includes risk analysis of energy markets and for cryptocurrencies. Digital assets, such as blockchain-based currencies, have become popular b ut are theoretically challenging when based on conventional methods. Among others, it introduces a modern text-mining method called dynamic topic modeling in detail and applies it to the message board of Bitcoins. The unique synthesis of theory and practice supported by computational tools is reflected not only in the selection of topics, but also in the fine balance of scientific contributions on practical implementation and theoretical concepts. This link between theory and practice offers theoreticians insights into considerations of applicability and, vice versa, provides practitioners convenient access to new techniques in quantitative finance. Hence the book will appeal both to researchers, including master and PhD students, and practitioners, such as financial engineers. The results presented in the book are fully reproducible and all quantlets needed for calculations are provided on an accompanying website. The Quantlet platform quantlet.de, quantlet.com, quantlet.org is an integrated QuantNet environment consisting of different types of statistics-related documents and program codes. Its goal is to promote reproducibility and offer a platform for sharing validated knowledge native to the social web. QuantNet and the corresponding Data-Driven Documents-based visualization allows readers to reproduce the tables, pictures and calculations inside this Springer book.
Download or read book Advanced Computer Simulation Approaches for Soft Matter Sciences III written by Christian Holm and published by Springer Science & Business Media. This book was released on 2009-01-12 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: “Soft matter” is nowadays used to describe an increasingly important class of - terials that encompasses polymers, liquid crystals, molecular assemblies building hierarchical structures, organic-inorganic hybrids, and the whole area of colloidal science. Common to all is that ?uctuations, and thus the thermal energy k T and B entropy, play an important role. “Soft” then means that these materials are in a state of matter that is neither a simple liquid nor a hard solid of the type studied in hard condensed matter, hence sometimes many types of soft matter are also named “c- plex ?uids. ” Soft matter, either of synthetic or biological origin, has been a subject of physical and chemical research since the early ?nding of Staudinger that long chain mo- cules exist. From then on, synthetic chemistry as well as physical characterization underwent an enormous development. One of the outcomes is the abundant pr- ence of polymeric materials in our everyday life. Nowadays, methods developed for synthetic polymers are being more and more applied to biological soft matter. The link between modern biophysics and soft matter physics is quite close in many respects. This also means that the focus of research has moved from simple - mopolymers to more complex structures, such as branched objects, heteropolymers (random copolymers, proteins), polyelectrolytes, amphiphiles and so on.
Download or read book Discrete Choice Methods with Simulation written by Kenneth Train and published by Cambridge University Press. This book was released on 2009-07-06 with total page 399 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes the new generation of discrete choice methods, focusing on the many advances that are made possible by simulation. Researchers use these statistical methods to examine the choices that consumers, households, firms, and other agents make. Each of the major models is covered: logit, generalized extreme value, or GEV (including nested and cross-nested logits), probit, and mixed logit, plus a variety of specifications that build on these basics. Simulation-assisted estimation procedures are investigated and compared, including maximum stimulated likelihood, method of simulated moments, and method of simulated scores. Procedures for drawing from densities are described, including variance reduction techniques such as anithetics and Halton draws. Recent advances in Bayesian procedures are explored, including the use of the Metropolis-Hastings algorithm and its variant Gibbs sampling. The second edition adds chapters on endogeneity and expectation-maximization (EM) algorithms. No other book incorporates all these fields, which have arisen in the past 25 years. The procedures are applicable in many fields, including energy, transportation, environmental studies, health, labor, and marketing.
Download or read book Accelerating Monte Carlo methods for Bayesian inference in dynamical models written by Johan Dahlin and published by Linköping University Electronic Press. This book was released on 2016-03-22 with total page 139 pages. Available in PDF, EPUB and Kindle. Book excerpt: Making decisions and predictions from noisy observations are two important and challenging problems in many areas of society. Some examples of applications are recommendation systems for online shopping and streaming services, connecting genes with certain diseases and modelling climate change. In this thesis, we make use of Bayesian statistics to construct probabilistic models given prior information and historical data, which can be used for decision support and predictions. The main obstacle with this approach is that it often results in mathematical problems lacking analytical solutions. To cope with this, we make use of statistical simulation algorithms known as Monte Carlo methods to approximate the intractable solution. These methods enjoy well-understood statistical properties but are often computational prohibitive to employ. The main contribution of this thesis is the exploration of different strategies for accelerating inference methods based on sequential Monte Carlo (SMC) and Markov chain Monte Carlo (MCMC). That is, strategies for reducing the computational effort while keeping or improving the accuracy. A major part of the thesis is devoted to proposing such strategies for the MCMC method known as the particle Metropolis-Hastings (PMH) algorithm. We investigate two strategies: (i) introducing estimates of the gradient and Hessian of the target to better tailor the algorithm to the problem and (ii) introducing a positive correlation between the point-wise estimates of the target. Furthermore, we propose an algorithm based on the combination of SMC and Gaussian process optimisation, which can provide reasonable estimates of the posterior but with a significant decrease in computational effort compared with PMH. Moreover, we explore the use of sparseness priors for approximate inference in over-parametrised mixed effects models and autoregressive processes. This can potentially be a practical strategy for inference in the big data era. Finally, we propose a general method for increasing the accuracy of the parameter estimates in non-linear state space models by applying a designed input signal. Borde Riksbanken höja eller sänka reporäntan vid sitt nästa möte för att nå inflationsmålet? Vilka gener är förknippade med en viss sjukdom? Hur kan Netflix och Spotify veta vilka filmer och vilken musik som jag vill lyssna på härnäst? Dessa tre problem är exempel på frågor där statistiska modeller kan vara användbara för att ge hjälp och underlag för beslut. Statistiska modeller kombinerar teoretisk kunskap om exempelvis det svenska ekonomiska systemet med historisk data för att ge prognoser av framtida skeenden. Dessa prognoser kan sedan användas för att utvärdera exempelvis vad som skulle hända med inflationen i Sverige om arbetslösheten sjunker eller hur värdet på mitt pensionssparande förändras när Stockholmsbörsen rasar. Tillämpningar som dessa och många andra gör statistiska modeller viktiga för många delar av samhället. Ett sätt att ta fram statistiska modeller bygger på att kontinuerligt uppdatera en modell allteftersom mer information samlas in. Detta angreppssätt kallas för Bayesiansk statistik och är särskilt användbart när man sedan tidigare har bra insikter i modellen eller tillgång till endast lite historisk data för att bygga modellen. En nackdel med Bayesiansk statistik är att de beräkningar som krävs för att uppdatera modellen med den nya informationen ofta är mycket komplicerade. I sådana situationer kan man istället simulera utfallet från miljontals varianter av modellen och sedan jämföra dessa mot de historiska observationerna som finns till hands. Man kan sedan medelvärdesbilda över de varianter som gav bäst resultat för att på så sätt ta fram en slutlig modell. Det kan därför ibland ta dagar eller veckor för att ta fram en modell. Problemet blir särskilt stort när man använder mer avancerade modeller som skulle kunna ge bättre prognoser men som tar för lång tid för att bygga. I denna avhandling använder vi ett antal olika strategier för att underlätta eller förbättra dessa simuleringar. Vi föreslår exempelvis att ta hänsyn till fler insikter om systemet och därmed minska antalet varianter av modellen som behöver undersökas. Vi kan således redan utesluta vissa modeller eftersom vi har en bra uppfattning om ungefär hur en bra modell ska se ut. Vi kan också förändra simuleringen så att den enklare rör sig mellan olika typer av modeller. På detta sätt utforskas rymden av alla möjliga modeller på ett mer effektivt sätt. Vi föreslår ett antal olika kombinationer och förändringar av befintliga metoder för att snabba upp anpassningen av modellen till observationerna. Vi visar att beräkningstiden i vissa fall kan minska ifrån några dagar till någon timme. Förhoppningsvis kommer detta i framtiden leda till att man i praktiken kan använda mer avancerade modeller som i sin tur resulterar i bättre prognoser och beslut.
Download or read book Handbook of Simulation written by Jerry Banks and published by John Wiley & Sons. This book was released on 1998-09-14 with total page 868 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dieses Buch ist eine unschätzbare Informationsquelle für alle Ingenieure, Designer, Manager und Techniker bei Entwicklung, Studium und Anwendung einer großen Vielzahl von Simulationstechniken. Es vereint die Arbeit internationaler Simulationsexperten aus Industrie und Forschung. Alle Aspekte der Simulation werden in diesem umfangreichen Nachschlagewerk abgedeckt. Der Leser wird vertraut gemacht mit den verschiedenen Techniken von Industriesimulationen sowie mit Einsatz, Anwendungen und Entwicklungen. Neueste Fortschritte wie z.B. objektorientierte Programmierung werden ebenso behandelt wie Richtlinien für den erfolgreichen Umgang mit simulationsgestützten Prozessen. Auch gibt es eine Liste mit den wichtigsten Vertriebs- und Zulieferadressen. (10/98)
