On the mathematical theory of splitting and Russian roulette
|
|
- Alice Robinson
- 8 years ago
- Views:
Transcription
1 On the mathematical theory of splitting and Russian roulette techniques St.Petersburg State University, Russia
2 1. Introduction Splitting is an universal and potentially very powerful technique for increasing efficiency of simulation studies. The idea of this technique goes back to von Neumann (see [Kan and Harris,1951]). A theory of multilevel splitting is rather well developed (see e.g.[l Ecuryer et al.2006] ). However, in the most of papers strongly restrictive assumptions on transition probabilities are imposed. In [Melas, 1993, 1997, 2002] and [Ermakov and Melas, 1995] a more general theory is developed. It is based on the introduction of a probability measure governing the procedures of splitting and Russian roulette. In the present talk we will describe basic ideas and results of this theory.
3 2. Formulation of the problem Let random variables X 1, X 2,... are defined on probability space (X, A, P) and form a homogenous Markov chaim with transition function P(x, dy) = P{X 1 dy X 0 = x} measurable in the forst argument and such that X P(x, dy) = 1. We will consider Harris positively recurrent Markov chains (see, f.e., (Nummelin, 1984) for definitions). In fact, we need only a mild restrictions that secure existence of the stationary distribution (denote it by π(dx) ) and asymptotic unbiasedness of usual Monte Carlo estimators.
4 It is required to estimate one or several functionals of the form J i = h i (x) π(dx), i = 1, 2,..., l X with respect to simulation results. In case of chains with finite state space these functionals have the form m J i = h i (x) π x, i = 1, 2,..., l. x=0
5 3. Branching technique Let {X n } be a Markov chain of the general form described above. Let η n chains {X n } be simulated at the n th step. A procedure for regulating η n can be introduced in the following way. Definition. A measurable function β(x) on (X, A) with the following properties: 1 β(x) 0, x Ω, 2 β(x)π(dx) > 0, if π(b) > 0 B is called a branching density.
6 Introduce the random variable and r(x, y) = β(y)/β(x), with probability 1 β(y)/β(x) r(x, y) = β(y)/β(x) + 1, with probability β(y)/β(x), where a, with a = β(y)/β(x), means the integer part of a and a means the whole part of a. At step zero, set η 0 = 1. At each following step (n + 1 = 1, 2,...) if Xn γ = x, X γ n+1 = y, then when β(y)/β(x) < 1 the simulation of path γ discontinues with probability 1 β(y)/β(x). When β(y)/β(x) 1 we simulate r(x, y) 1 additional paths, beginning from point x, where k-th steps of these chains will be denoted by index n + k.
7 Let us simulate k loops: {X γ n (i); γ = 1, 2,..., η n (i)}, i = 1, 2,..., k. Let us determine estimators of the functionals J j (j = 1, 2,..., l) by the formula Ĵ k,β (j) = 1 k / k k Y β (i, j) Ỹ β (i, j), i=1 i=1 where Y β (i, j) = N(i) η n h j (Xn γ (i)) /β (Xn γ (i)), n=0 γ=1 Ỹ β (i, j) = Y β (i, j) with h i (x) 1. Note that when β(x) 1 the process reduces to direct simulation of the chain {X n }, and the estimators Ĵi,β become the known ratio estimators of the regeneration method (see Crane, Iglehart, 1974).
8 Denote D(β) = T (β) = lim k ( ) lim (Ĵk,β ) l kcov (i), Ĵk,β(j) k k T i,β /k. i=1 i,j=1 By virtue of Law of Large Numbers, T (β) is the expectation of the number of steps for all chains in one loop. Set ĥ j (x) = Ĵk,β(j), j = 1, 2,..., l, under the condition that all paths begin at x (X0 1 (i) = x, i = 1,..., k).,
9 4. Expression for covariances Theorem 1. When regularity conditions (see Melas(1993)) are valid for general Markov chains, estimators Ĵk,β(i) are asymptotically unbiased and D(β) = T (β) = ( ) l β 1 (x)π(dx) (d ij (x) + r β ), i,j=1 β(x) π(dx), where d ij (x) = Eĥi(x) ĥj(x) Eĥi(x) Eĥj(x), E is the expectation operator, and r β is a remainder term.
10 Theorem 1 permits us to introduce optimality criteria for the choice of the branching measure. To simplify the notation let us consider that π(dx) = π(x) dx. Set / τ(x) = π(x) β(x) β(x) π(x) dx (1) τ x = π x β x / x β x π x (finite chains). (2) Then T (τ) = 1 for any β. Dropping the remainder term, we obtain the matrix ( ) D(τ) = τ 1 (x) d ij (x) π 2 (x) dx, ( m ) D(τ) = τx 1 πx 2 d ij (x) (finite chains). x=0
11 As an estimation accuracy criterion let us take quantities trad(τ), (3) det D(τ) (4) where A is an arbitrary nonnegative-definite matrix. Note that when A = I (where I is identity matrix) and l = 1, trad(τ) is just the variance of the estimator Ĵ1. The probability measure τ(x) is called a design of the simulation experiment.
12 5. Optimal experimental designs Consider the minimization problem for criteria (3) and (4) in the class of probability measures τ induced by branching densities. The optimal design for criterion (3) can be found with the help of the Schwarz inequality. The direct application of this inequality brings the following result. Theorem 2. Let the hypothesis of Theorem 1 be satisfied. Then the experimental design minimizing the value of tr AD(τ) is given by formula (1), where β(x) = trad(τ).
13 Theorem 3. For finite regular Markov chains and functions h i (x) of the form h i (x) = δ ix, i = 1,..., m, there exists an experiment design minimizing det D(τ). This design is unique and satisfies the relation where τ(x) = ( tr B x B 1 (τ ) ) 1/2 πx / m, B x = (p xy δ yz p xy p xz ) m y,z=1, x = 0, 1,..., m, B(τ) = m ( ) π 2 x /τ x Bx. x=0 The design described in Theorem 3 will be called D-optimal.
14 In order to construct a D-optimal design the following iterative method can be used. Set τ 0 (y) = π y, y = 0,..., m, τ k+1 (y, α) = (1 α) τ k (y) + ατ (x) (y), k = 0, 1, 2,... where τ (x) (y) = δ xy x = arg max x π 2 x τ 2 k (x) tr B xb 1 (τ k ).
15 Set α k = arg min α [0,1] det B ({τ k+1(y, α)}), τ k+1 (y) = τ k+1 (y, α k ), y = 0, 1,..., m. Theorem 4. Under the hypothesis of Theorem 3 for k where det D(τ ) = min det D(τ). det D(τ k ) det D(τ ),
16 Consider a random walk process on a line S 1 = 0, S n+1 = S n + X n, k = 1, 2,..., where X n, k = 1, 2,... are independent random variables with common density function f (x), and connect it with the waiting process W 1 = 0, W n+1 = max(0, W n + X n ), n = 1, 2,... It is known (see Feller, 1970) that the quantities W n and M n = max{s 1,..., S n } have the same distribution. Under an additional condition on EX 1, M n M and W n W in distribution, where M and W are random variables.
17 Set π(0) = P{W = 0}, π(x) = W (x), W (x) = P{W < x}, π(x) = 0 for x < 0, X n = W n, S = {0}, π(dx) = af (x)dx, a = 1/(1 F (0)), and 1 F (0) = 0 f (t)dt, h 1 (x) = 0, x < v, h 1 (x) = 1, x v, l = 1. The problem is the estimation of the functional J = J 1 = h 1 (x)π(x)dx. Suppose that f (x) satisfies the condition e λ 0t f (t)dt = 1 for some positive λ 0 and EX 1 < 0. Set β(x) 1, β (t) = e λ 0t, 0 < t < v, β (t) = e λ 0v, t v.
18 Define the relative efficiency by the formula R = R v = T β DĴβ. T β DĴβ It is known (see Feller, 1970) that as v θ e λ0t 0. Theorem 5. Let the conditions formulated above be satisfied and for some ε > 0 e 2(λ 0+ε)t f (t) dt <. Then for v ( ) 1 R v = O θ ln 2, θ e λ0v. (1/θ)
19 6. Numerical example To compare the branching technique (BT) and the usual regeneration technique (RT) we simulated the corresponding random walk by both methods during 100,000 loops. The magnitude v was chosen so that θ = 10 2, 10 3,..., 10 6, a = 1/2. Denote by I the magnitude I = θ 2 /(ETD θ) where θ is the proper value of the estimated parameters, ET is the mean length of the simulated paths and D θ is the sample variance. We have obtained results presented in the following table: ln(1/θ) I (RT ) 0, 385 0, 026 0, 000 0, 000 0, 000 I (BT ) 0, 686 0, 298 0, 185 0, 083 0, 041
20 7. Example of D-optimal design Consider a particular case of Markov chain imbedded into the random process, corresponding to the length of queue with one server and m places for waiting. We will consider the simplest case when the input stream is a simplest stream and the time of service is an exponentially distributed random value.
21 Let ρ be the load of the system. Then the matrix P is of the form P =, = ρ/(1 + ρ), π 1 = π 0, π i+1 = ρ i π 0, i = 1,..., m 1, π 0 = 1/(1 + + ρ ρ m 1 ). We can calculate by induction that detb(τ) = ( m i=1 π 2 i τ i ) m (1 ) m.
22 From here we found that D-optimal design is τ = { 0, 1 m,..., 1 m and ( ) ( detb(π) 1/m m ) 1/m / I (τ) = = π i m detb(τ) i=1 with τ = τ. Note that I (τ) is a natural measure of efficiency of design τ. It means the ratio of the number of steps needed by immediate simulation for obtaining results with a given accurancy to the same number for the splitting and roulette approach. In table 1 values of the efficiency are given. m ρ 1/2 1/3 1/4 1/2 1/3 1/4 I }
23 8. Concluding remarks In fact, any immediate simulation method can be improved by including the branching technique A representation for the variance-covariance matrix derived here allows to find an optimal branching measure The full explanation of the theory can be found in the book (Ermakov, Melas, 1995) and in the papers (Melas, 1993, 1997, 2002)
24 References Crane, A. M., and D. L. Iglehart Simulating stable stochastic systems. 2: Markov chains. Journal of Association of Computing Machinery 21 (1): L Ecuyer, P., Demers, V., and B.Tuffin (2006). Splitting for rare-event simulation.in: Proceedings of the 2006 Winter Simulation Conference, ,California Monterey. Ermakov, S. M., and V. B. Melas Design and analysis of simulation experiments. Dordrecht, London: Kluwer Academic Publishers. Feller, W An introduction to probability theory and its applications, vol. 2. 2nd ed. New York: Wiley. Kahn, H., and T. E. Harris. (1951). Estimation of particle transmission by random sampling. National Bureau os Standards Applied Mathematical Series 12:27 30.
25 Melas, V. B Optimal simulation design by branching technique. Model Oriented Data Analysis, ed. W. G. Muller, H. P. Wynn, and A. A., Zhigljavsky. Heidelberg: Physica-Verlag, Melas, V.B On simulating finite Markov chains by the splitting and roulette approach. Information processes. vol 2, issue 2, pp Nummelin, E General irreducible Markov chains and non-negative operators. Cambridge: Cambridge University Press. Sigman, K Queues as Harris recurrent Markov chains. Queueing systems 3:
ON THE EFFICIENCY OF THE SPLITTING AND ROULETTE APPROACH FOR SENSITIVITY ANALYSIS. Viatcheslav B. Melas
ON THE EFFICIENCY OF THE SPLITTING AND ROULETTE APPROACH FOR SENSITIVITY ANALYSIS Viatcheslav B. Melas Department of Mathematics and Mechanics St.-Petersburg State University Bibliotechnaya sq. 2, Petrodvoretz,
More informationMaster s Theory Exam Spring 2006
Spring 2006 This exam contains 7 questions. You should attempt them all. Each question is divided into parts to help lead you through the material. You should attempt to complete as much of each problem
More informationModeling and Performance Evaluation of Computer Systems Security Operation 1
Modeling and Performance Evaluation of Computer Systems Security Operation 1 D. Guster 2 St.Cloud State University 3 N.K. Krivulin 4 St.Petersburg State University 5 Abstract A model of computer system
More informationA Model of Optimum Tariff in Vehicle Fleet Insurance
A Model of Optimum Tariff in Vehicle Fleet Insurance. Bouhetala and F.Belhia and R.Salmi Statistics and Probability Department Bp, 3, El-Alia, USTHB, Bab-Ezzouar, Alger Algeria. Summary: An approach about
More informationRandom access protocols for channel access. Markov chains and their stability. Laurent Massoulié.
Random access protocols for channel access Markov chains and their stability laurent.massoulie@inria.fr Aloha: the first random access protocol for channel access [Abramson, Hawaii 70] Goal: allow machines
More informationSome Research Problems in Uncertainty Theory
Journal of Uncertain Systems Vol.3, No.1, pp.3-10, 2009 Online at: www.jus.org.uk Some Research Problems in Uncertainty Theory aoding Liu Uncertainty Theory Laboratory, Department of Mathematical Sciences
More informationThe Exponential Distribution
21 The Exponential Distribution From Discrete-Time to Continuous-Time: In Chapter 6 of the text we will be considering Markov processes in continuous time. In a sense, we already have a very good understanding
More informationMonte Carlo Methods in Finance
Author: Yiyang Yang Advisor: Pr. Xiaolin Li, Pr. Zari Rachev Department of Applied Mathematics and Statistics State University of New York at Stony Brook October 2, 2012 Outline Introduction 1 Introduction
More informationExam Introduction Mathematical Finance and Insurance
Exam Introduction Mathematical Finance and Insurance Date: January 8, 2013. Duration: 3 hours. This is a closed-book exam. The exam does not use scrap cards. Simple calculators are allowed. The questions
More informationTHE CENTRAL LIMIT THEOREM TORONTO
THE CENTRAL LIMIT THEOREM DANIEL RÜDT UNIVERSITY OF TORONTO MARCH, 2010 Contents 1 Introduction 1 2 Mathematical Background 3 3 The Central Limit Theorem 4 4 Examples 4 4.1 Roulette......................................
More informationAdaptive Search with Stochastic Acceptance Probabilities for Global Optimization
Adaptive Search with Stochastic Acceptance Probabilities for Global Optimization Archis Ghate a and Robert L. Smith b a Industrial Engineering, University of Washington, Box 352650, Seattle, Washington,
More informationLECTURE 4. Last time: Lecture outline
LECTURE 4 Last time: Types of convergence Weak Law of Large Numbers Strong Law of Large Numbers Asymptotic Equipartition Property Lecture outline Stochastic processes Markov chains Entropy rate Random
More informationBX in ( u, v) basis in two ways. On the one hand, AN = u+
1. Let f(x) = 1 x +1. Find f (6) () (the value of the sixth derivative of the function f(x) at zero). Answer: 7. We expand the given function into a Taylor series at the point x = : f(x) = 1 x + x 4 x
More informationSensitivity analysis of utility based prices and risk-tolerance wealth processes
Sensitivity analysis of utility based prices and risk-tolerance wealth processes Dmitry Kramkov, Carnegie Mellon University Based on a paper with Mihai Sirbu from Columbia University Math Finance Seminar,
More informationStochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations
56 Stochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations Stochastic Processes and Queueing Theory used in Cloud Computer Performance Simulations Florin-Cătălin ENACHE
More informationIntroduction to Markov Chain Monte Carlo
Introduction to Markov Chain Monte Carlo Monte Carlo: sample from a distribution to estimate the distribution to compute max, mean Markov Chain Monte Carlo: sampling using local information Generic problem
More information1 Short Introduction to Time Series
ECONOMICS 7344, Spring 202 Bent E. Sørensen January 24, 202 Short Introduction to Time Series A time series is a collection of stochastic variables x,.., x t,.., x T indexed by an integer value t. The
More informationNonparametric adaptive age replacement with a one-cycle criterion
Nonparametric adaptive age replacement with a one-cycle criterion P. Coolen-Schrijner, F.P.A. Coolen Department of Mathematical Sciences University of Durham, Durham, DH1 3LE, UK e-mail: Pauline.Schrijner@durham.ac.uk
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationPull versus Push Mechanism in Large Distributed Networks: Closed Form Results
Pull versus Push Mechanism in Large Distributed Networks: Closed Form Results Wouter Minnebo, Benny Van Houdt Dept. Mathematics and Computer Science University of Antwerp - iminds Antwerp, Belgium Wouter
More informationSums of Independent Random Variables
Chapter 7 Sums of Independent Random Variables 7.1 Sums of Discrete Random Variables In this chapter we turn to the important question of determining the distribution of a sum of independent random variables
More informationMicroeconomic Theory: Basic Math Concepts
Microeconomic Theory: Basic Math Concepts Matt Van Essen University of Alabama Van Essen (U of A) Basic Math Concepts 1 / 66 Basic Math Concepts In this lecture we will review some basic mathematical concepts
More informationOn a comparison result for Markov processes
On a comparison result for Markov processes Ludger Rüschendorf University of Freiburg Abstract A comparison theorem is stated for Markov processes in polish state spaces. We consider a general class of
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More information1. (First passage/hitting times/gambler s ruin problem:) Suppose that X has a discrete state space and let i be a fixed state. Let
Copyright c 2009 by Karl Sigman 1 Stopping Times 1.1 Stopping Times: Definition Given a stochastic process X = {X n : n 0}, a random time τ is a discrete random variable on the same probability space as
More informationIEOR 6711: Stochastic Models, I Fall 2012, Professor Whitt, Final Exam SOLUTIONS
IEOR 6711: Stochastic Models, I Fall 2012, Professor Whitt, Final Exam SOLUTIONS There are four questions, each with several parts. 1. Customers Coming to an Automatic Teller Machine (ATM) (30 points)
More informationOverview of Monte Carlo Simulation, Probability Review and Introduction to Matlab
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh Overview of Monte Carlo Simulation, Probability Review and Introduction to Matlab 1 Overview of Monte Carlo Simulation 1.1 Why use simulation?
More information**BEGINNING OF EXAMINATION** The annual number of claims for an insured has probability function: , 0 < q < 1.
**BEGINNING OF EXAMINATION** 1. You are given: (i) The annual number of claims for an insured has probability function: 3 p x q q x x ( ) = ( 1 ) 3 x, x = 0,1,, 3 (ii) The prior density is π ( q) = q,
More informationLecture 13: Martingales
Lecture 13: Martingales 1. Definition of a Martingale 1.1 Filtrations 1.2 Definition of a martingale and its basic properties 1.3 Sums of independent random variables and related models 1.4 Products of
More informationGeneral Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1 Dr. John Ehrke Department of Mathematics Fall 2012 Questions
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
More informationHow to Gamble If You Must
How to Gamble If You Must Kyle Siegrist Department of Mathematical Sciences University of Alabama in Huntsville Abstract In red and black, a player bets, at even stakes, on a sequence of independent games
More informationPerformance Analysis of a Telephone System with both Patient and Impatient Customers
Performance Analysis of a Telephone System with both Patient and Impatient Customers Yiqiang Quennel Zhao Department of Mathematics and Statistics University of Winnipeg Winnipeg, Manitoba Canada R3B 2E9
More informationNotes on Continuous Random Variables
Notes on Continuous Random Variables Continuous random variables are random quantities that are measured on a continuous scale. They can usually take on any value over some interval, which distinguishes
More informationThe CUSUM algorithm a small review. Pierre Granjon
The CUSUM algorithm a small review Pierre Granjon June, 1 Contents 1 The CUSUM algorithm 1.1 Algorithm............................... 1.1.1 The problem......................... 1.1. The different steps......................
More informationMath 526: Brownian Motion Notes
Math 526: Brownian Motion Notes Definition. Mike Ludkovski, 27, all rights reserved. A stochastic process (X t ) is called Brownian motion if:. The map t X t (ω) is continuous for every ω. 2. (X t X t
More informationLectures on Stochastic Processes. William G. Faris
Lectures on Stochastic Processes William G. Faris November 8, 2001 2 Contents 1 Random walk 7 1.1 Symmetric simple random walk................... 7 1.2 Simple random walk......................... 9 1.3
More informationA Markovian Model for Investment Analysis in Advertising
Proceedings of the Seventh Young Statisticians Meeting Andrej Mrvar (Editor) Metodološki zvezki, 21, Ljubljana: FDV, 2003 A Markovian Model for Investment Analysis in Advertising Eugenio Novelli 1 Abstract
More informationDefinition: Suppose that two random variables, either continuous or discrete, X and Y have joint density
HW MATH 461/561 Lecture Notes 15 1 Definition: Suppose that two random variables, either continuous or discrete, X and Y have joint density and marginal densities f(x, y), (x, y) Λ X,Y f X (x), x Λ X,
More informationThe Monte Carlo Framework, Examples from Finance and Generating Correlated Random Variables
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh The Monte Carlo Framework, Examples from Finance and Generating Correlated Random Variables 1 The Monte Carlo Framework Suppose we wish
More informationCOMPLETE MARKETS DO NOT ALLOW FREE CASH FLOW STREAMS
COMPLETE MARKETS DO NOT ALLOW FREE CASH FLOW STREAMS NICOLE BÄUERLE AND STEFANIE GRETHER Abstract. In this short note we prove a conjecture posed in Cui et al. 2012): Dynamic mean-variance problems in
More informationMath 120 Final Exam Practice Problems, Form: A
Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,
More informationDepartment of Economics
Department of Economics On Testing for Diagonality of Large Dimensional Covariance Matrices George Kapetanios Working Paper No. 526 October 2004 ISSN 1473-0278 On Testing for Diagonality of Large Dimensional
More informationA characterization of trace zero symmetric nonnegative 5x5 matrices
A characterization of trace zero symmetric nonnegative 5x5 matrices Oren Spector June 1, 009 Abstract The problem of determining necessary and sufficient conditions for a set of real numbers to be the
More informationDynamic Assignment of Dedicated and Flexible Servers in Tandem Lines
Dynamic Assignment of Dedicated and Flexible Servers in Tandem Lines Sigrún Andradóttir and Hayriye Ayhan School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, GA 30332-0205,
More informationAsian Option Pricing Formula for Uncertain Financial Market
Sun and Chen Journal of Uncertainty Analysis and Applications (215) 3:11 DOI 1.1186/s4467-15-35-7 RESEARCH Open Access Asian Option Pricing Formula for Uncertain Financial Market Jiajun Sun 1 and Xiaowei
More informationGenerating Random Numbers Variance Reduction Quasi-Monte Carlo. Simulation Methods. Leonid Kogan. MIT, Sloan. 15.450, Fall 2010
Simulation Methods Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) Simulation Methods 15.450, Fall 2010 1 / 35 Outline 1 Generating Random Numbers 2 Variance Reduction 3 Quasi-Monte
More informationLeast Squares Estimation
Least Squares Estimation SARA A VAN DE GEER Volume 2, pp 1041 1045 in Encyclopedia of Statistics in Behavioral Science ISBN-13: 978-0-470-86080-9 ISBN-10: 0-470-86080-4 Editors Brian S Everitt & David
More informationSimple Markovian Queueing Systems
Chapter 4 Simple Markovian Queueing Systems Poisson arrivals and exponential service make queueing models Markovian that are easy to analyze and get usable results. Historically, these are also the models
More informationLOGNORMAL MODEL FOR STOCK PRICES
LOGNORMAL MODEL FOR STOCK PRICES MICHAEL J. SHARPE MATHEMATICS DEPARTMENT, UCSD 1. INTRODUCTION What follows is a simple but important model that will be the basis for a later study of stock prices as
More informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
More informationAnalysis of a Production/Inventory System with Multiple Retailers
Analysis of a Production/Inventory System with Multiple Retailers Ann M. Noblesse 1, Robert N. Boute 1,2, Marc R. Lambrecht 1, Benny Van Houdt 3 1 Research Center for Operations Management, University
More informationAnalysis of an Artificial Hormone System (Extended abstract)
c 2013. This is the author s version of the work. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purpose or for creating
More informationTHE DYING FIBONACCI TREE. 1. Introduction. Consider a tree with two types of nodes, say A and B, and the following properties:
THE DYING FIBONACCI TREE BERNHARD GITTENBERGER 1. Introduction Consider a tree with two types of nodes, say A and B, and the following properties: 1. Let the root be of type A.. Each node of type A produces
More informationVilnius University. Faculty of Mathematics and Informatics. Gintautas Bareikis
Vilnius University Faculty of Mathematics and Informatics Gintautas Bareikis CONTENT Chapter 1. SIMPLE AND COMPOUND INTEREST 1.1 Simple interest......................................................................
More informationRESULTANT AND DISCRIMINANT OF POLYNOMIALS
RESULTANT AND DISCRIMINANT OF POLYNOMIALS SVANTE JANSON Abstract. This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results
More informationJUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
More informationUniversal Algorithm for Trading in Stock Market Based on the Method of Calibration
Universal Algorithm for Trading in Stock Market Based on the Method of Calibration Vladimir V yugin Institute for Information Transmission Problems, Russian Academy of Sciences, Bol shoi Karetnyi per.
More informationQUANTIZED INTEREST RATE AT THE MONEY FOR AMERICAN OPTIONS
QUANTIZED INTEREST RATE AT THE MONEY FOR AMERICAN OPTIONS L. M. Dieng ( Department of Physics, CUNY/BCC, New York, New York) Abstract: In this work, we expand the idea of Samuelson[3] and Shepp[,5,6] for
More informationModern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
More informationProbability and statistics; Rehearsal for pattern recognition
Probability and statistics; Rehearsal for pattern recognition Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception
More informationMATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.
MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α
More informationStochastic Gene Expression in Prokaryotes: A Point Process Approach
Stochastic Gene Expression in Prokaryotes: A Point Process Approach Emanuele LEONCINI INRIA Rocquencourt - INRA Jouy-en-Josas Mathematical Modeling in Cell Biology March 27 th 2013 Emanuele LEONCINI (INRIA)
More informationParameter estimation for nonlinear models: Numerical approaches to solving the inverse problem. Lecture 12 04/08/2008. Sven Zenker
Parameter estimation for nonlinear models: Numerical approaches to solving the inverse problem Lecture 12 04/08/2008 Sven Zenker Assignment no. 8 Correct setup of likelihood function One fixed set of observation
More informationAn Extension Model of Financially-balanced Bonus-Malus System
An Extension Model of Financially-balanced Bonus-Malus System Other : Ratemaking, Experience Rating XIAO, Yugu Center for Applied Statistics, Renmin University of China, Beijing, 00872, P.R. China Phone:
More informationThe Joint Distribution of Server State and Queue Length of M/M/1/1 Retrial Queue with Abandonment and Feedback
The Joint Distribution of Server State and Queue Length of M/M/1/1 Retrial Queue with Abandonment and Feedback Hamada Alshaer Université Pierre et Marie Curie - Lip 6 7515 Paris, France Hamada.alshaer@lip6.fr
More informationLarge induced subgraphs with all degrees odd
Large induced subgraphs with all degrees odd A.D. Scott Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, England Abstract: We prove that every connected graph of order
More informationOptimization of Supply Chain Networks
Optimization of Supply Chain Networks M. Herty TU Kaiserslautern September 2006 (2006) 1 / 41 Contents 1 Supply Chain Modeling 2 Networks 3 Optimization Continuous optimal control problem Discrete optimal
More informationMATH PROBLEMS, WITH SOLUTIONS
MATH PROBLEMS, WITH SOLUTIONS OVIDIU MUNTEANU These are free online notes that I wrote to assist students that wish to test their math skills with some problems that go beyond the usual curriculum. These
More informationNon-Separable Detachments of Graphs
Egerváry Research Group on Combinatorial Optimization Technical reports TR-2001-12. Published by the Egrerváry Research Group, Pázmány P. sétány 1/C, H 1117, Budapest, Hungary. Web site: www.cs.elte.hu/egres.
More informationMulti-state transition models with actuarial applications c
Multi-state transition models with actuarial applications c by James W. Daniel c Copyright 2004 by James W. Daniel Reprinted by the Casualty Actuarial Society and the Society of Actuaries by permission
More informationSupplement to Call Centers with Delay Information: Models and Insights
Supplement to Call Centers with Delay Information: Models and Insights Oualid Jouini 1 Zeynep Akşin 2 Yves Dallery 1 1 Laboratoire Genie Industriel, Ecole Centrale Paris, Grande Voie des Vignes, 92290
More informationChapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
More informationChapter 1. Introduction
Chapter 1 Introduction 1.1. Motivation Network performance analysis, and the underlying queueing theory, was born at the beginning of the 20th Century when two Scandinavian engineers, Erlang 1 and Engset
More informationRoots of Polynomials
Roots of Polynomials (Com S 477/577 Notes) Yan-Bin Jia Sep 24, 2015 A direct corollary of the fundamental theorem of algebra is that p(x) can be factorized over the complex domain into a product a n (x
More informationPricing and calibration in local volatility models via fast quantization
Pricing and calibration in local volatility models via fast quantization Parma, 29 th January 2015. Joint work with Giorgia Callegaro and Martino Grasselli Quantization: a brief history Birth: back to
More informationEXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL
EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL Exit Time problems and Escape from a Potential Well Escape From a Potential Well There are many systems in physics, chemistry and biology that exist
More information9.2 Summation Notation
9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a
More informationLecture 10. Finite difference and finite element methods. Option pricing Sensitivity analysis Numerical examples
Finite difference and finite element methods Lecture 10 Sensitivities and Greeks Key task in financial engineering: fast and accurate calculation of sensitivities of market models with respect to model
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More informationA Portfolio Model of Insurance Demand. April 2005. Kalamazoo, MI 49008 East Lansing, MI 48824
A Portfolio Model of Insurance Demand April 2005 Donald J. Meyer Jack Meyer Department of Economics Department of Economics Western Michigan University Michigan State University Kalamazoo, MI 49008 East
More informationESTIMATION OF CLAIM NUMBERS IN AUTOMOBILE INSURANCE
Annales Univ. Sci. Budapest., Sect. Comp. 42 (2014) 19 35 ESTIMATION OF CLAIM NUMBERS IN AUTOMOBILE INSURANCE Miklós Arató (Budapest, Hungary) László Martinek (Budapest, Hungary) Dedicated to András Benczúr
More informationVERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS
VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS MICHAEL DRMOTA, OMER GIMENEZ, AND MARC NOY Abstract. We show that the number of vertices of a given degree k in several kinds of series-parallel labelled
More informationImportant Probability Distributions OPRE 6301
Important Probability Distributions OPRE 6301 Important Distributions... Certain probability distributions occur with such regularity in real-life applications that they have been given their own names.
More informationM/M/1 and M/M/m Queueing Systems
M/M/ and M/M/m Queueing Systems M. Veeraraghavan; March 20, 2004. Preliminaries. Kendall s notation: G/G/n/k queue G: General - can be any distribution. First letter: Arrival process; M: memoryless - exponential
More informationMARTINGALES AND GAMBLING Louis H. Y. Chen Department of Mathematics National University of Singapore
MARTINGALES AND GAMBLING Louis H. Y. Chen Department of Mathematics National University of Singapore 1. Introduction The word martingale refers to a strap fastened belween the girth and the noseband of
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 7, JULY 2005 2475. G. George Yin, Fellow, IEEE, and Vikram Krishnamurthy, Fellow, IEEE
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 7, JULY 2005 2475 LMS Algorithms for Tracking Slow Markov Chains With Applications to Hidden Markov Estimation and Adaptive Multiuser Detection G.
More informationLectures 5-6: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
More informationMath 370, Spring 2008 Prof. A.J. Hildebrand. Practice Test 2 Solutions
Math 370, Spring 008 Prof. A.J. Hildebrand Practice Test Solutions About this test. This is a practice test made up of a random collection of 5 problems from past Course /P actuarial exams. Most of the
More informationA SURVEY ON CONTINUOUS ELLIPTICAL VECTOR DISTRIBUTIONS
A SURVEY ON CONTINUOUS ELLIPTICAL VECTOR DISTRIBUTIONS Eusebio GÓMEZ, Miguel A. GÓMEZ-VILLEGAS and J. Miguel MARÍN Abstract In this paper it is taken up a revision and characterization of the class of
More informationSingle item inventory control under periodic review and a minimum order quantity
Single item inventory control under periodic review and a minimum order quantity G. P. Kiesmüller, A.G. de Kok, S. Dabia Faculty of Technology Management, Technische Universiteit Eindhoven, P.O. Box 513,
More informationGLMs: Gompertz s Law. GLMs in R. Gompertz s famous graduation formula is. or log µ x is linear in age, x,
Computing: an indispensable tool or an insurmountable hurdle? Iain Currie Heriot Watt University, Scotland ATRC, University College Dublin July 2006 Plan of talk General remarks The professional syllabus
More informationHow To Solve A Sequential Mca Problem
Monte Carlo-based statistical methods (MASM11/FMS091) Jimmy Olsson Centre for Mathematical Sciences Lund University, Sweden Lecture 6 Sequential Monte Carlo methods II February 3, 2012 Changes in HA1 Problem
More informationWald s Identity. by Jeffery Hein. Dartmouth College, Math 100
Wald s Identity by Jeffery Hein Dartmouth College, Math 100 1. Introduction Given random variables X 1, X 2, X 3,... with common finite mean and a stopping rule τ which may depend upon the given sequence,
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationA QUEUEING-INVENTORY SYSTEM WITH DEFECTIVE ITEMS AND POISSON DEMAND. bhaji@usc.edu
A QUEUEING-INVENTORY SYSTEM WITH DEFECTIVE ITEMS AND POISSON DEMAND Rasoul Hai 1, Babak Hai 1 Industrial Engineering Department, Sharif University of Technology, +98-1-66165708, hai@sharif.edu Industrial
More informationReducibility of Second Order Differential Operators with Rational Coefficients
Reducibility of Second Order Differential Operators with Rational Coefficients Joseph Geisbauer University of Arkansas-Fort Smith Advisor: Dr. Jill Guerra May 10, 2007 1. INTRODUCTION In this paper we
More informationMATH 425, PRACTICE FINAL EXAM SOLUTIONS.
MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator
More informationInsensitive Load Balancing
Insensitive Load Balancing T Bonald, M Jonckheere and A routière France Telecom R&D 38-4 rue du Général Leclerc 92794 Issy-les-Moulineaux, France {thomasbonald,matthieujonckheere,alexandreproutiere}@francetelecomcom
More information