The Hopf algebraic structure of stochastic expansions and efficient simulation
|
|
- Leslie Thomas
- 5 years ago
- Views:
Transcription
1 The Hopf algebraic structure of stochastic expansions and efficient simulation Kurusch Ebrahimi Fard, Alexander Lundervold, Simon J.A. Malham, Hans Munthe Kaas and Anke Wiese York: 15th October 2012 KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
2 Introduction SDE for y t R N in Stratonovich form y t = y 0 + d i=0 t 0 V i (y τ ) dw i τ. Driven by a d-dimensional Wiener process (W 1,..., W d ); Governed by drift V 0 and diffusion vector fields V 1,..., V d ; Use convention W 0 t t; Assume t R + lies in the interval of existence. Focus on solution series and strong simulation. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
3 Accuracy: Problem Background: Solutions only in exceptional cases given explicitly. Typically, approximations are based on the stochastic Taylor expansion, truncated to include the necessary terms to achieve the desired order (e.g. Euler scheme, Milstein scheme). Question: Are there other series such that any truncation generates an approximation that is always at least as accurate as the corresponding truncated stochastic Taylor series, independent of the vector fields and to all orders? We will call such approximations efficient integrators. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
4 Flowmap For the system of equations dy dt = V (y) we can define the flowmap ϕ t : y 0 y t. Chain rule = d dt f (y) = V (y) yf (y) } {{ } V f y d dt (f ϕ t y 0 ) = V f ϕ t y 0 d dt (f ϕ t) = V f ϕ t f ϕ t = exp(tv ) f KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
5 Flowmap for SDEs Itô lemma for Stratonovich integrals = f y t = f y 0 + d t i=0 0 V i f y τ dw i τ. where V i f = V i y f. Hence for flowmap we have f ϕ t = f id + d i=0 t 0 V i f ϕ τ dw i τ. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
6 Flowmap series Non-autonomous linear functional differential equation for f t f ϕ t = set up the formal iterative procedure (with f (0) t = f ): f (n+1) t = f + d i=0 t 0 V i f (n) τ dw i τ, Iterating = f ϕ t = f + d ( t i=0 dwt i 0 ) } {{ } J i (t) V i f + d ( t τ1 ) dwτ i 2 dw j τ 1 V i V j f } {{ }} {{ } i,j=0 J ij (t) V ij KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
7 Stochastic Taylor expansion Stochastic Taylor expansion for the flowmap: ϕ t = J w (t) V w. w A w = a 1... a n are words from alphabet A {0, 1,..., d}; Scalar random variables J w (t) t 0 τn 1 dw a 1 τ n 0 dw a n τ 1 ; Partial differential operators V w V a1 V an. Encodes all stochastic and geometric information of system. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
8 Basic Strategy Is as follows: 1 Construct the series σ t = f (ϕ t ); 2 Truncate the series σ t to ˆσ t according to a grading; 3 Compute ˆϕ t = f 1 (ˆσ t ) = numerical scheme. For example: Stochastic Taylor series implies ϕ t = ˆϕ t = J w V w + J w V w g(w) n J w V w + g(w) n+1 g(w) n g(w)=n+1 Ē(J w )V w KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
9 Example: Castell Gaines method Exponential Lie series ψ t = log ϕ t given by ψ t = (ϕ t id) 1 2 (ϕ t id) (ϕ t id) 3 + d 1 = J i V i + 2 (J ij J ji )[V i, V j ] +. i=0 i>j Truncate, then across [t n, t n+1 ], we have d ( ˆψ tn,t n+1 = W i (t n, t n+1 ) ) V i + Â ij (t n, t n+1 ) [V i, V j ]. i=0 i>j Then ŷ tn+1 exp( ˆψ tn,t n+1 ) ŷ tn. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
10 Example: Castell Gaines method recovery For each path simulated W i (t n, t n+1 ) and Âij(t n, t n+1 ) are fixed constants = ˆψ tn,t n+1 an autonomous vector field. Thus, for τ [0, 1] and with u(0) = ŷ tn, solve u (τ) = ˆψ tn,t n+1 u(τ). Using a suitable high order ODE integrator generates u(1) ŷ tn+1. Castell & Gaines: this method is asymptotically efficient in the sense of N. Newton. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
11 Hopf algebra representation Stochastic Taylor series for the flowmap: ϕ = w w, w lies in the product algebra (over K = R): K A sh K A co. See Reutenauer (u x)(v y) = (u v) (xy), KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
12 Hopf algebra of words K A co : Product, concatenation: u v uv; Coproduct, deshuffle: w u v=w u v; Unit, counit and antipode S : a 1... a n ( 1) n a n... a 1. K A sh : Product, shuffle: u v u v; Coproduct, deconcatenation: w (w) = uv=w u v; Unit, counit and antipode same. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
13 Power series function Suppose we apply function to the flow-map ϕ: f (ϕ) = c k ϕ k k 0 k = c k w w k 0 w A = c k (u 1... u k ) (u 1... u k ) k 0 u 1,...,u k A = c k u 1... u k w w A k 0 w=u 1...u k = F(w) w w A KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
14 Power series function recoding In other words where f (ϕ) = F w = k 0 c k w A (F w) w, u 1... u k. u 1,...,u k w=u 1...u k = encode the action of f by F End(K A sh ). Note the stochastic Taylor series is F = id. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
15 Shuffle convolution algebra Embedding End(K A sh ) K A sh K A co given by X X(w) w, is an algebra homomorphism for the convolution product: X Y = (X Y ). w We henceforth denote H End(K A sh ). Unit in H is ν and the antipode S id = id S = ν. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
16 Functions of the identity F (id) = c k id k k 0 log (id) = J 1 2 J J 3 + ( 1)k+1 k J k + sinhlog (id) = 1 2 (id S) S = ν J + J 2 J 3 + sinhlog (id) = J 1 2 J J 3 + ( 1) k J k +, where J id ν is the augmented ideal projector, it is the identity on non-empty words and zero on the empty word: J k w = u 1... u k. w=u 1...u k where all the words in the decomposition must be non-empty. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
17 Generating endomorphisms from endomorphisms For any X H: f (X) = c k (X ɛ ν) k k 0 log ( 1) k+1 (X) = (X ν) k k k 1 exp 1 (X) = k! X k k 0 ( sinhlog (X) = ) 1 2 X X ( 1) ( coshlog (X) = ) 1 2 X + X ( 1) KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
18 Expectation endomorphism Let D A be the free monoid of words on D = {0, 11, 22,..., dd}. Definition (Expectation endomorphism) Linear map E H such that t n(w) E: w 2 d(w) n(w)! 1, w D, 0 1, w A \D. Here d(w) is the number of non-zero consecutive pairs in w from D, n(w) = d(w) + z(w) where z(w) is the number of zeros in w. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
19 Inner product Definition (Inner product) We define the inner product of X, Y H with respect to V to be ( ) X, Y H X(u) Y (v) (u, v). u,v A Ē The norm of an endomorphism X H is X H X, X 1/2. Motivation: if x t = X(w) V w (y 0 ) and y t = Y (w) V w (y 0 ), w A w A our definition is based on the L 2 -inner product x t, y t L 2 = Ē (x t, y t ). KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
20 Graded class Definition (Grading map) This is the linear map g: K A sh Z + given by g: w w. Definition (Graded class) For a given n Z +, we set S n { w K A sh : g(w) = n } and S n S k and S n S k. k n A subset S A is of graded class if, for a given n Z +, S = S n, S = S n or S = S n. We denote by π S : K A sh S the canonical projection onto any graded class subspace S, k n KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
21 Reversing Lemma Lemma (M. & Wiese 2009) For any pair u, v A, we have E (u v) E ( ( S u) ( S v) ). KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
22 Lemma: properties Lemma For A = {0, 1,..., d} and graded class subspace S = S n : 1 X, Y = S X, S Y ; 2 S, S = S, S = id, id ; 3 sinhlog (id), coshlog (id) = 0; 4 id 2 = sinhlog (id) 2 + coshlog (id) 2 ; 5 X, E Y = E X, E Y ; 6 E id, E id = E S, E S = E S, E S ; 7 E sinhlog (id), E coshlog (id) = 0; 8 S, J n = id, J n, KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
23 Accuracy measurement We measure the accuracy by r t y 0 L 2 where r t ϕ t ˆϕ t. A general stochastic integrator has the form îd f ( 1) π S n f (id). The error is R in the H-norm where R id îd. Definition (Pre-remainder) Q f (id) π S n f (id). KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
24 Efficient integrator Definition (Efficient integrator) We will say that a numerical approximation to the solution of an SDE is an efficient integrator if it generates a strong scheme that is more accurate in the root mean square sense than the corresponding stochastic Taylor scheme of the same strong order, independent of the governing vector fields and to all orders: i.e. (id E) R 2 (id E) id 2. Sinhlog integrator of strong order n/2: P π S n sinhlog (id) = ( J 1 2 J ( 1)n+1 J n) π S n. Q = sinhlog (id) π S n+1. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
25 Sinhlog pre-remainder and remainder h (X, +ν) = ( X 2 + ν ) (1/2) = ν X X 4 + R = id sinhlog ( 1) P = sinhlog ( 1) (P + Q) sinhlog ( 1) P = Q + h (P + Q, +ν) h (P, +ν) = Q + 2( 1 (P + Q) 2 P 2) + ( ) ( = Q + ) 1 2 P Q + Q P + O Q 2 = Q π Sn+1, since sinhlog (id) = J + : P Q = ( J π S n ) ( J πs n+1 ). KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
26 Sinhlog efficient Reversing Lemma with S = S n+1 = and id 2 = Q 2 + coshlog (id) 2. (id E) id 2 = (id E) Q 2 + (id E) coshlog (id) 2. Indeed, for any ɛ: sinhlog ɛ (id) = J ( 1) k+1 J k + ɛj (n+1) k=2 id 2 = Q ɛ 2 + coshlog (id) 2 ɛ id S, J (n+1) ɛ 2 J (n+1) 2. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
27 Optimality Theorem f (X; ɛ) 1 2 (X ɛx ( 1) ). Theorem f ( 1) (X; ɛ) = X + h (X, ɛ ν), For every ɛ > 0 the class of integrators f (id; ɛ) is efficent. When ɛ = 1, the error of the integrator f (id; 1) realizes its smallest possible value compared to the error of the corresponding stochastic Taylor integrator. Thus a strong stochastic integrator based on the sinhlog endomorphism is optimally efficient within this class, to all orders. f (id; ɛ) = 1 2 (1 ɛ)ν (1 + ɛ)j 1 2 ɛ( J 2 J 3 + ). KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
28 Optimality Theorem proof: step 1 h : (x, y) (x 2 + y) 1/2. h(x + q, y) h(x, y) = x (x 2 + y) 1/2 q +, P π S n f (id; ɛ) R = id îd = f ( 1) (P + Q) f ( 1) P = Q + h (P + Q, ɛ ν) h (P, ɛ ν). KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
29 Optimality Theorem proof: step 2 R = Q + h (P + Q, ɛ ν) h (P, ɛ ν) = Q + ( (P + Q) 2 + ɛ ν ) (1/2) ( P 2 + ɛ ν ) (1/2) = Q (P 2 + ɛ ν) ( 1/2) ( P Q + Q P ) + O ( Q 2). P = 1 2 (1 ɛ) ν + O(J), (P 2 + ɛ ν) ( 1/2) = ( 1 2 (1 + ɛ)) 1 ν + O(J). R = Q + 1 ɛ Q + O(J Q) 1 + ɛ = ɛ Q π S n+1. KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
30 Optimality Theorem proof: step 3 On S n+1 : id 2 = R + id R, R + id R = R R, id R + id R, id R = R id ɛ (id ɛs), 1 (id ɛs) 1 + ɛ + id 1 1 (id ɛs), id (id ɛs) 1 + ɛ 1 + ɛ = R 2 1 ( + 1 ) 1 2ɛ id, S + ɛ 2 (1 + ɛ) 2 = R 2 + 2ɛ (1 + ɛ) 2 ( 1 + id, S ). KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
31 Optimality Theorem proof: step 4 R = Q (P 2 ν) ( 1/2) ( P Q + Q P ) + O ( Q 2). P = ν J 2 + O ( J 3). (P 2 ν) (1/2) = ( 2 (P ν) (1/2) ν (P ν) + O( (P ν) 2)). = order reduction. R = Q + ( J ( 1) π S n ) Q + O ( J Q ). KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
32 References Ebrahimi-Fard, K., Lundervold, A., Malham, S.J.A., Munthe Kaas, H. and Wiese, A Algebraic structure of stochastic expansions and efficient simulation, Proc. R. Soc. A. Lord, G., Malham, S.J.A. & Wiese, A Efficient strong integrators for linear stochastic systems, SIAM J. Numer. Anal. 46(6), Malham, S.J.A., Wiese, A Stochastic Lie group integrators, SIAM J. Sci. Comput. 30(2), Malham, S.J.A., Wiese, A Stochastic expansions and Hopf algebras. Proc. R. Soc. A 465, Malham, S.J.A., Wiese, A Lévy area logistic expansion and simulation, arxiv: v1 Newton, N.J. 1991, SIAM J. Appl. Math. 51, Reutenauer, C Free Lie algebras, London Mathematical Society Monographs New Series 7, Oxford Science Publications KEF, AL, SM, HMK & AW () Hopf Algebras/SDEs York: 15th October / 32
Algebraic Structure of Stochastic Expansions and Efficient Simulation
Algebraic Structure of Stochastic Expansions and Efficient Simulation Anke Wiese Heriot Watt University, Edinburgh, UK SSSC2012: ICMAT, Madrid November 5-9, 2012 Supported by EMS, IMA, LMS Work in collaboration
More informationAccurate approximation of stochastic differential equations
Accurate approximation of stochastic differential equations Simon J.A. Malham and Anke Wiese (Heriot Watt University, Edinburgh) Birmingham: 6th February 29 Stochastic differential equations dy t = V (y
More informationTranscendental Numbers and Hopf Algebras
Transcendental Numbers and Hopf Algebras Michel Waldschmidt Deutsch-Französischer Diskurs, Saarland University, July 4, 2003 1 Algebraic groups (commutative, linear, over Q) Exponential polynomials Transcendence
More informationIntroduction to numerical simulations for Stochastic ODEs
Introduction to numerical simulations for Stochastic ODEs Xingye Kan Illinois Institute of Technology Department of Applied Mathematics Chicago, IL 60616 August 9, 2010 Outline 1 Preliminaries 2 Numerical
More informationALGEBRAIC STRUCTURES IN STOCHASTIC DIFFERENTIAL EQUATIONS. by Charles Curry. Submitted for the degree of Doctor of Philosophy
ALGEBRAIC STRUCTURES IN STOCHASTIC DIFFERENTIAL EQUATIONS by Charles Curry Submitted for the degree of Doctor of Philosophy Department of Mathematics School of Mathematical and Computer Sciences Heriot-Watt
More informationHigher order weak approximations of stochastic differential equations with and without jumps
Higher order weak approximations of stochastic differential equations with and without jumps Hideyuki TANAKA Graduate School of Science and Engineering, Ritsumeikan University Rough Path Analysis and Related
More informationB-Series and their Cousins - A. Contemporary Geometric View
B-Series and their Cousins - A Contemporary Geometric View Hans Munthe-Kaas 1 Department of Mathematics University of Bergen Norway url: hans.munthe-kaas.no mail: hans.munthe-kaas@uib.no SciCADE Bath,
More informationDiscretization of SDEs: Euler Methods and Beyond
Discretization of SDEs: Euler Methods and Beyond 09-26-2006 / PRisMa 2006 Workshop Outline Introduction 1 Introduction Motivation Stochastic Differential Equations 2 The Time Discretization of SDEs Monte-Carlo
More informationarxiv: v1 [math.na] 21 Aug 2007
EFFICIENT STRONG INTEGRATORS FOR LINEAR STOCHASTIC SYSTEMS GABRIEL LORD, SIMON J.A. MALHAM, AND ANKE WIESE arxiv:0708.2850v [math.na] 2 Aug 2007 Abstract. We present numerical schemes for the strong solution
More informationGeometric projection of stochastic differential equations
Geometric projection of stochastic differential equations John Armstrong (King s College London) Damiano Brigo (Imperial) August 9, 2018 Idea: Projection Idea: Projection Projection gives a method of systematically
More informationOn the renormalization problem of multiple zeta values
On the renormalization problem of multiple zeta values joint work with K. Ebrahimi-Fard, D. Manchon and J. Zhao Johannes Singer Universität Erlangen Paths to, from and in renormalization Universität Potsdam
More informationCombinatorial Hopf algebras in particle physics I
Combinatorial Hopf algebras in particle physics I Erik Panzer Scribed by Iain Crump May 25 1 Combinatorial Hopf Algebras Quantum field theory (QFT) describes the interactions of elementary particles. There
More informationWORD SERIES FOR THE ANALYSIS OF SPLITTING SDE INTEGRATORS. Alfonso Álamo/J. M. Sanz-Serna Universidad de Valladolid/Universidad Carlos III de Madrid
WORD SERIES FOR THE ANALYSIS OF SPLITTING SDE INTEGRATORS Alfonso Álamo/J. M. Sanz-Serna Universidad de Valladolid/Universidad Carlos III de Madrid 1 I. OVERVIEW 2 The importance of splitting integrators
More informationarxiv: v1 [math.ra] 11 Apr 2016
arxiv:1604.02950v1 [math.ra] 11 Apr 2016 Rota-Baxter coalgebras and Rota-Baxter bialgebras Tianshui Ma and Linlin Liu 1 Department of Mathematics, School of Mathematics and Information Science, Henan Normal
More informationThe exponential Lie series for continuous semimartingales
Submitted article The exponential Lie series for continuous semimartingales Kurusch Ebrahimi Fard Simon J.A. Malham Frederic Patras Anke Wiese arxiv:1506.07686v2 [math.pr] 5 Nov 2015 25th June 2015 Abstract
More informationFormal solution Chen-Fliess series
Formal solution Chen-Fliess series Ṡ = S(t) u a (t) a, S() = 1 Z = m a Z on algebra Â(Z ) of formal power series in aset Z of noncommuting indeterminates (letters) has the unique solution CF(T, u) = w
More informationNumerical Integration of SDEs: A Short Tutorial
Numerical Integration of SDEs: A Short Tutorial Thomas Schaffter January 19, 010 1 Introduction 1.1 Itô and Stratonovich SDEs 1-dimensional stochastic differentiable equation (SDE) is given by [6, 7] dx
More informationAbdulmalik Al Twaty and Paul W. Eloe
Opuscula Math. 33, no. 4 (23, 63 63 http://dx.doi.org/.7494/opmath.23.33.4.63 Opuscula Mathematica CONCAVITY OF SOLUTIONS OF A 2n-TH ORDER PROBLEM WITH SYMMETRY Abdulmalik Al Twaty and Paul W. Eloe Communicated
More informationIntroduction to Tree Algebras in Quantum Field Theory
Introduction to Tree Algebras in Quantum Field Theory M. D. Sheppeard Abstract Renormalization procedures for quantum field theories are today reinterpreted using Hopf algebras and related function algebras.
More informationSISO Output Affine Feedback Transformation Group and Its Faá di Bruno Hopf Algebra
Old ominion University OU igital Commons Electrical & Computer Engineering Faculty Publications Electrical & Computer Engineering 27 SISO Output Affine Feedback Transformation Group and Its Faá di Bruno
More informationAlexander Lundervold
Lie Butcher series and geometric numerical integration on manifolds PhD Thesis Alexander Lundervold Department of Mathematics University of Bergen June, 2011 Acknowledgements This dissertation is submitted
More informationA polynomial realization of the Hopf algebra of uniform block permutations.
FPSAC 202, Nagoya, Japan DMTCS proc AR, 202, 93 204 A polynomial realization of the Hopf algebra of uniform block permutations Rémi Maurice Institut Gaspard Monge, Université Paris-Est Marne-la-Vallée,
More informationAnalytic Left Inversion of Multivariable Lotka Volterra Models α
Analytic Left Inversion of Multivariable Lotka Volterra Models α W. Steven Gray β Mathematical Perspectives in Biology Madrid, Spain February 5, 6 β Joint work with Luis A. Duffaut Espinosa (GMU) and Kurusch
More informationLinear algebra for exponential integrators
Linear algebra for exponential integrators Antti Koskela KTH Royal Institute of Technology Beräkningsmatematikcirkus, 28 May 2014 The problem Considered: time integration of stiff semilinear initial value
More informationAN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE
AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE FRANCIS BROWN Don Zagier asked me whether the Broadhurst-Kreimer conjecture could be reformulated as a short exact sequence of spaces of polynomials
More informationOPTIMAL PERTURBATION OF UNCERTAIN SYSTEMS
Stochastics and Dynamics c World Scientific Publishing Company OPTIMAL PERTURBATION OF UNCERTAIN SYSTEMS BRIAN F. FARRELL Division of Engineering and Applied Sciences, Harvard University Pierce Hall, 29
More informationWEAK VERSIONS OF STOCHASTIC ADAMS-BASHFORTH AND SEMI-IMPLICIT LEAPFROG SCHEMES FOR SDES. 1. Introduction
WEAK VERSIONS OF STOCHASTIC ADAMS-BASHFORTH AND SEMI-IMPLICIT LEAPFROG SCHEMES FOR SDES BRIAN D. EWALD 1 Abstract. We consider the weak analogues of certain strong stochastic numerical schemes considered
More informationStochastic Processes and Advanced Mathematical Finance
Steven R. Dunbar Department of Mathematics 23 Avery Hall University of Nebraska-Lincoln Lincoln, NE 68588-13 http://www.math.unl.edu Voice: 42-472-3731 Fax: 42-472-8466 Stochastic Processes and Advanced
More informationTHE GEOMETRY OF ITERATED STRATONOVICH INTEGRALS
THE GEOMETRY OF ITERATED STRATONOVICH INTEGRALS CHRISTIAN BAYER Abstract. We give a summary on the geometry of iterated Stratonovich integrals. For this exposition, we always have the connection to stochastic
More informationStochastic Numerical Analysis
Stochastic Numerical Analysis Prof. Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Stoch. NA, Lecture 3 p. 1 Multi-dimensional SDEs So far we have considered scalar SDEs
More informationOPTIMAL PERTURBATION OF UNCERTAIN SYSTEMS
Stochastics and Dynamics, Vol. 2, No. 3 (22 395 42 c World Scientific Publishing Company OPTIMAL PERTURBATION OF UNCERTAIN SYSTEMS Stoch. Dyn. 22.2:395-42. Downloaded from www.worldscientific.com by HARVARD
More informationq-multiple Zeta Values I: from Double Shuffle to Regularisation
-Multiple Zeta Values I: from Double Shuffle to Regularisation Kurusch Ebrahimi-Fard β Paths to, from and in renormalisation Univ. Potsdam Institut für Mathematik 8-12 February 2016 β Joint work with J.
More information5 December 2016 MAA136 Researcher presentation. Anatoliy Malyarenko. Topics for Bachelor and Master Theses. Anatoliy Malyarenko
5 December 216 MAA136 Researcher presentation 1 schemes The main problem of financial engineering: calculate E [f(x t (x))], where {X t (x): t T } is the solution of the system of X t (x) = x + Ṽ (X s
More informationPerformance Evaluation of Generalized Polynomial Chaos
Performance Evaluation of Generalized Polynomial Chaos Dongbin Xiu, Didier Lucor, C.-H. Su, and George Em Karniadakis 1 Division of Applied Mathematics, Brown University, Providence, RI 02912, USA, gk@dam.brown.edu
More informationDISTRIBUTIVE PRODUCTS AND THEIR HOMOLOGY
DISTRIBUTIVE PRODUCTS AND THEIR HOMOLOGY Abstract. We develop a theory of sets with distributive products (called shelves and multi-shelves) and of their homology. We relate the shelf homology to the rack
More informationON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT
ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT Received: 31 July, 2008 Accepted: 06 February, 2009 Communicated by: SIMON J SMITH Department of Mathematics and Statistics La Trobe University,
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationKolmogorov Equations and Markov Processes
Kolmogorov Equations and Markov Processes May 3, 013 1 Transition measures and functions Consider a stochastic process {X(t)} t 0 whose state space is a product of intervals contained in R n. We define
More informationStrong Predictor-Corrector Euler Methods for Stochastic Differential Equations
Strong Predictor-Corrector Euler Methods for Stochastic Differential Equations Nicola Bruti-Liberati 1 and Eckhard Platen July 14, 8 Dedicated to the 7th Birthday of Ludwig Arnold. Abstract. This paper
More informationBrownian Motion. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Brownian Motion
Brownian Motion An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Background We have already seen that the limiting behavior of a discrete random walk yields a derivation of
More informationIn English, this means that if we travel on a straight line between any two points in C, then we never leave C.
Convex sets In this section, we will be introduced to some of the mathematical fundamentals of convex sets. In order to motivate some of the definitions, we will look at the closest point problem from
More informationarxiv: v1 [math.rt] 4 Jan 2016
IRREDUCIBLE REPRESENTATIONS OF THE CHINESE MONOID LUKASZ KUBAT AND JAN OKNIŃSKI Abstract. All irreducible representations of the Chinese monoid C n, of any rank n, over a nondenumerable algebraically closed
More informationHigh order Cubature on Wiener space applied to derivative pricing and sensitivity estimations
1/25 High order applied to derivative pricing and sensitivity estimations University of Oxford 28 June 2010 2/25 Outline 1 2 3 4 3/25 Assume that a set of underlying processes satisfies the Stratonovich
More informationarxiv: v1 [math.na] 18 Dec 2017
What is a post-lie algebra and why is it useful in geometric integration arxiv:1712.09415v1 [math.na] 18 Dec 2017 Charles Curry 1, Kurusch Ebrahimi-Fard 1, and Hans Munthe-Kaas 2 1 Norwegian University
More informationRough paths, regularity structures and renormalisation
Rough paths, regularity structures and renormalisation Lorenzo Zambotti (LPMA) Santander, July 2017 Many thanks to The organisers Martin Hairer Massimiliano Gubinelli Kurusch Ebrahimi-Fard, Dominique Manchon,
More informationThe Wiener Itô Chaos Expansion
1 The Wiener Itô Chaos Expansion The celebrated Wiener Itô chaos expansion is fundamental in stochastic analysis. In particular, it plays a crucial role in the Malliavin calculus as it is presented in
More informationCombinatorics of Feynman diagrams and algebraic lattice structure in QFT
Combinatorics of Feynman diagrams and algebraic lattice structure in QFT Michael Borinsky 1 Humboldt-University Berlin Departments of Physics and Mathematics - Alexander von Humboldt Group of Dirk Kreimer
More informationGAUSSIAN PROCESSES; KOLMOGOROV-CHENTSOV THEOREM
GAUSSIAN PROCESSES; KOLMOGOROV-CHENTSOV THEOREM STEVEN P. LALLEY 1. GAUSSIAN PROCESSES: DEFINITIONS AND EXAMPLES Definition 1.1. A standard (one-dimensional) Wiener process (also called Brownian motion)
More informationAffine Processes. Econometric specifications. Eduardo Rossi. University of Pavia. March 17, 2009
Affine Processes Econometric specifications Eduardo Rossi University of Pavia March 17, 2009 Eduardo Rossi (University of Pavia) Affine Processes March 17, 2009 1 / 40 Outline 1 Affine Processes 2 Affine
More informationarxiv: v2 [math.na] 16 Oct 2007
STOCHASTIC LIE GROUP INTEGRATORS SIMON J.A. MALHAM AND ANKE WIESE arxiv:0704.0022v2 [math.na] 16 Oct 2007 Abstract. We present Lie group integrators for nonlinear stochastic differential equations with
More informationRandom attractors and the preservation of synchronization in the presence of noise
Random attractors and the preservation of synchronization in the presence of noise Peter Kloeden Institut für Mathematik Johann Wolfgang Goethe Universität Frankfurt am Main Deterministic case Consider
More informationTransverse geometry. consisting of finite sums of monomials of the form
Transverse geometry The space of leaves of a foliation (V, F) can be described in terms of (M, Γ), with M = complete transversal and Γ = holonomy pseudogroup. The natural transverse coordinates form the
More informationYURI LEVIN, MIKHAIL NEDIAK, AND ADI BEN-ISRAEL
Journal of Comput. & Applied Mathematics 139(2001), 197 213 DIRECT APPROACH TO CALCULUS OF VARIATIONS VIA NEWTON-RAPHSON METHOD YURI LEVIN, MIKHAIL NEDIAK, AND ADI BEN-ISRAEL Abstract. Consider m functions
More informationControlled Diffusions and Hamilton-Jacobi Bellman Equations
Controlled Diffusions and Hamilton-Jacobi Bellman Equations Emo Todorov Applied Mathematics and Computer Science & Engineering University of Washington Winter 2014 Emo Todorov (UW) AMATH/CSE 579, Winter
More informationDEFINITIONS: OPERADS, ALGEBRAS AND MODULES. Let S be a symmetric monoidal category with product and unit object κ.
DEFINITIONS: OPERADS, ALGEBRAS AND MODULES J. P. MAY Let S be a symmetric monoidal category with product and unit object κ. Definition 1. An operad C in S consists of objects C (j), j 0, a unit map η :
More informationIntroduction to the Numerical Solution of IVP for ODE
Introduction to the Numerical Solution of IVP for ODE 45 Introduction to the Numerical Solution of IVP for ODE Consider the IVP: DE x = f(t, x), IC x(a) = x a. For simplicity, we will assume here that
More informationarxiv: v1 [math.na] 5 Apr 2010
Review article An introduction to SDE simulation Simon J.A. Malham Anke Wiese arxiv:14.646v1 [math.na] 5 Apr 21 5th April 21 Abstract We outline the basic ideas and techniques underpinning the simulation
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationNumerical Minimization of Potential Energies on Specific Manifolds
Numerical Minimization of Potential Energies on Specific Manifolds SIAM Conference on Applied Linear Algebra 2012 22 June 2012, Valencia Manuel Gra f 1 1 Chemnitz University of Technology, Germany, supported
More information1 Brownian Local Time
1 Brownian Local Time We first begin by defining the space and variables for Brownian local time. Let W t be a standard 1-D Wiener process. We know that for the set, {t : W t = } P (µ{t : W t = } = ) =
More informationarxiv: v1 [math.nt] 16 Jan 2018
ROOTED TREE MAPS AND THE KAWASHIMA RELATIONS FOR MULTIPLE ZETA VALUES HENRIK BACHMANN AND TATSUSHI TANAKA arxiv:1801.05381v1 [math.nt] 16 Jan 2018 Abstract. Recently, inspired by the Connes-Kreimer Hopf
More informationEvaluation of the HJM equation by cubature methods for SPDE
Evaluation of the HJM equation by cubature methods for SPDEs TU Wien, Institute for mathematical methods in Economics Kyoto, September 2008 Motivation Arbitrage-free simulation of non-gaussian bond markets
More informationManipulating exponential products Instead of working with complicated concatenations of flows
Manipulating exponential products Instead of working with complicated concatenations of flows z(t) = e t9 t2 t8 (f +f 1 +f 2 ) dt... e t1 (f +f 1 f 2 ) dt t1 e (f +f 1 +f 2 ) dt (p) it is desirable to
More informationLanguages and monoids with disjunctive identity
Languages and monoids with disjunctive identity Lila Kari and Gabriel Thierrin Department of Mathematics, University of Western Ontario London, Ontario, N6A 5B7 Canada Abstract We show that the syntactic
More informationDefinition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M.
5 Vector fields Last updated: March 12, 2012. 5.1 Definition and general properties We first need to define what a vector field is. Definition 5.1. A vector field v on a manifold M is map M T M such that
More informationApplications of Ito s Formula
CHAPTER 4 Applications of Ito s Formula In this chapter, we discuss several basic theorems in stochastic analysis. Their proofs are good examples of applications of Itô s formula. 1. Lévy s martingale
More informationThe Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment
he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State
More informationLecture 4: Introduction to stochastic processes and stochastic calculus
Lecture 4: Introduction to stochastic processes and stochastic calculus Cédric Archambeau Centre for Computational Statistics and Machine Learning Department of Computer Science University College London
More informationMean-square Stability Analysis of an Extended Euler-Maruyama Method for a System of Stochastic Differential Equations
Mean-square Stability Analysis of an Extended Euler-Maruyama Method for a System of Stochastic Differential Equations Ram Sharan Adhikari Assistant Professor Of Mathematics Rogers State University Mathematical
More informationLangevin Methods. Burkhard Dünweg Max Planck Institute for Polymer Research Ackermannweg 10 D Mainz Germany
Langevin Methods Burkhard Dünweg Max Planck Institute for Polymer Research Ackermannweg 1 D 55128 Mainz Germany Motivation Original idea: Fast and slow degrees of freedom Example: Brownian motion Replace
More informationAND ANKE WIESE. t a i (τ)s(τ)dw i (τ), (1.1)
EFFICIENT STRONG INTEGRATORS FOR LINEAR STOCHASTIC SYSTEMS GABRIEL LORD, SIMON J.A. MALHAM AND ANKE WIESE Abstract. We present numerical schemes for the strong solution of linear stochastic differential
More informationRough paths methods 4: Application to fbm
Rough paths methods 4: Application to fbm Samy Tindel Purdue University University of Aarhus 2016 Samy T. (Purdue) Rough Paths 4 Aarhus 2016 1 / 67 Outline 1 Main result 2 Construction of the Levy area:
More informationM3-4-5 A16 Notes for Geometric Mechanics: Oct Nov 2011
M3-4-5 A16 Notes for Geometric Mechanics: Oct Nov 2011 Text for the course: Professor Darryl D Holm 25 October 2011 Imperial College London d.holm@ic.ac.uk http://www.ma.ic.ac.uk/~dholm/ Geometric Mechanics
More informationUniqueness of the Solutions of Some Completion Problems
Uniqueness of the Solutions of Some Completion Problems Chi-Kwong Li and Tom Milligan Abstract We determine the conditions for uniqueness of the solutions of several completion problems including the positive
More informationc 2002 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 4 No. pp. 507 5 c 00 Society for Industrial and Applied Mathematics WEAK SECOND ORDER CONDITIONS FOR STOCHASTIC RUNGE KUTTA METHODS A. TOCINO AND J. VIGO-AGUIAR Abstract. A general
More information2tdt 1 y = t2 + C y = which implies C = 1 and the solution is y = 1
Lectures - Week 11 General First Order ODEs & Numerical Methods for IVPs In general, nonlinear problems are much more difficult to solve than linear ones. Unfortunately many phenomena exhibit nonlinear
More informationQualitative behaviour of numerical methods for SDEs and application to homogenization
Qualitative behaviour of numerical methods for SDEs and application to homogenization K. C. Zygalakis Oxford Centre For Collaborative Applied Mathematics, University of Oxford. Center for Nonlinear Analysis,
More informationThe nonsmooth Newton method on Riemannian manifolds
The nonsmooth Newton method on Riemannian manifolds C. Lageman, U. Helmke, J.H. Manton 1 Introduction Solving nonlinear equations in Euclidean space is a frequently occurring problem in optimization and
More informationMonoidal Categories, Bialgebras, and Automata
Monoidal Categories, Bialgebras, and Automata James Worthington Mathematics Department Cornell University Binghamton University Geometry/Topology Seminar October 29, 2009 Background: Automata Finite automata
More informationLecture 4 Super Lie groups
Lecture 4 Super Lie groups In this lecture we want to take a closer look to supermanifolds with a group structure: Lie supergroups or super Lie groups. As in the ordinary setting, a super Lie group is
More informationOn Algebraic and Semialgebraic Groups and Semigroups
Seminar Sophus Lie 3 (1993) 221 227 Version of July 15, 1995 On Algebraic and Semialgebraic Groups and Semigroups Helmut Boseck 0. This is a semi lecture 1 whose background is as follows: The Lie-theory
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More information3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that
ALGEBRAIC GROUPS 33 3. Lie algebras Now we introduce the Lie algebra of an algebraic group. First, we need to do some more algebraic geometry to understand the tangent space to an algebraic variety at
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationMATH Linear Algebra
MATH 304 - Linear Algebra In the previous note we learned an important algorithm to produce orthogonal sequences of vectors called the Gramm-Schmidt orthogonalization process. Gramm-Schmidt orthogonalization
More informationSystems & Control Letters. A Faà di Bruno Hopf algebra for a group of Fliess operators with applications to feedback
Systems & Control Letters 60 (0) 44 449 Contents lists available at ScienceDirect Systems & Control Letters journal homepage: www.elsevier.com/locate/sysconle A Faà di Bruno Hopf algebra for a group of
More informationStochastic Differential Equations
Chapter 5 Stochastic Differential Equations We would like to introduce stochastic ODE s without going first through the machinery of stochastic integrals. 5.1 Itô Integrals and Itô Differential Equations
More informationDerivation of Itô SDE and Relationship to ODE and CTMC Models
Derivation of Itô SDE and Relationship to ODE and CTMC Models Biomathematics II April 23, 2015 Linda J. S. Allen Texas Tech University TTU 1 Euler-Maruyama Method for Numerical Solution of an Itô SDE dx(t)
More informationSome constructions and applications of Rota-Baxter algebras I
Some constructions and applications of Rota-Baxter algebras I Li Guo Rutgers University at Newark joint work with Kurusch Ebrahimi-Fard and William Keigher 1. Basics of Rota-Baxter algebras Definition
More informationNOTES ON CARTIER DUALITY
NOTES ON CARTIER DUALITY Let k be a commutative ring with, and let G = SpecA be a commutative finite locally free group scheme over k. We have the following k-linear maps unity i: k A, multiplication m:
More informationOn integrals of Quantum Supergroup U q gl(n m)
On integrals of Quantum Supergroup U q gl(n m) Jianjun Paul Tian Department of Mathematical Sciences New Mexico State University, Las Cruces, NM 88001 Abstract A linear basis of quantum supergroup U q
More informationPower sums and Homfly skein theory
ISSN 1464-8997 (on line) 1464-8989 (printed) 235 Geometry & Topology Monographs Volume 4: Invariants of knots and 3-manifolds (Kyoto 2001) Pages 235 244 Power sums and Homfly skein theory Hugh R. Morton
More informationBrownian Motion on Manifold
Brownian Motion on Manifold QI FENG Purdue University feng71@purdue.edu August 31, 2014 QI FENG (Purdue University) Brownian Motion on Manifold August 31, 2014 1 / 26 Overview 1 Extrinsic construction
More informationA New Modified Gradient-Projection Algorithm for Solution of Constrained Convex Minimization Problem in Hilbert Spaces
A New Modified Gradient-Projection Algorithm for Solution of Constrained Convex Minimization Problem in Hilbert Spaces Cyril Dennis Enyi and Mukiawa Edwin Soh Abstract In this paper, we present a new iterative
More informationMatrix factorization models for patterns beyond blocks. Pauli Miettinen 18 February 2016
Matrix factorization models for patterns beyond blocks 18 February 2016 What does a matrix factorization do?? A = U V T 2 For SVD that s easy! 3 Inner-product interpretation Element (AB) ij is the inner
More informationDivergence Theorems in Path Space. Denis Bell University of North Florida
Divergence Theorems in Path Space Denis Bell University of North Florida Motivation Divergence theorem in Riemannian geometry Theorem. Let M be a closed d-dimensional Riemannian manifold. Then for any
More informationLECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE
LECTURE: KOBORDISMENTHEORIE, WINTER TERM 2011/12; SUMMARY AND LITERATURE JOHANNES EBERT 1.1. October 11th. 1. Recapitulation from differential topology Definition 1.1. Let M m, N n, be two smooth manifolds
More informationON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER
ON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER GERARDO HERNANDEZ-DEL-VALLE arxiv:1209.2411v1 [math.pr] 10 Sep 2012 Abstract. This work deals with first hitting time densities of Ito processes whose
More informationON RIGIDITY OF ALGEBRAIC DYNAMICAL SYSTEMS
ON RIGIDITY OF ALGEBRAIC DYNAMICAL SYSTEMS ALEX CLARK AND ROBBERT FOKKINK Abstract. We study topological rigidity of algebraic dynamical systems. In the first part of this paper we give an algebraic condition
More informationSolution of Stochastic Optimal Control Problems and Financial Applications
Journal of Mathematical Extension Vol. 11, No. 4, (2017), 27-44 ISSN: 1735-8299 URL: http://www.ijmex.com Solution of Stochastic Optimal Control Problems and Financial Applications 2 Mat B. Kafash 1 Faculty
More information