Algebraic Structure of Stochastic Expansions and Efficient Simulation
|
|
- Arnold Owens
- 5 years ago
- Views:
Transcription
1 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 with: Simon J.A. Malham (Proc. Roy. Soc. A, 2009), Kurusch Ebrahimi Fard, Alexander Lundervold, Simon J.A. Malham, Hans Munthe-Kaas (Proc. Roy. Soc. A, 2012)
2 Set-up Suppose solution y of stochastic differential equation in R N given by t d t y t = y 0 + V 0 (y τ )dτ + V i (y τ )dw i (τ) 0 0 i=1 where (W 1,...W d ) standard Wiener process, smooth vector fields V i = N j=1 Vj i y j on R N, i = 0,...,d, initial condition y 0 R N. For notational convenience, W 0 (τ) = τ.
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.
4 Itô s Lemma for Stratonovich Integrals Itô s Lemma: Suppose f smooth. Then f(y t ) =f(y 0 )++ =f(y 0 )+ d i=0 d i=0 t 0 t 0 N j=1 V j i (y τ) yj f(y τ ) } {{ } =V i f y τ V i f y τ dw i (τ), dw i (τ) where V i f = N j=1 V j i y j f.
5 Stochastic Taylor Series (Stratonovich Form) y t = y 0 + d i=0 t + = w 0 dw i (τ)v i y 0 + J w (t)v w y 0, i,j=0 t d W i (τ)dw j (τ) V i V j y 0 0 } {{ } =J ij (t) where w = (a 1,..., a n ) word from alphabet {0, 1,..., d} (including the empty word), and V w = V a1 V a2... V an, V i V j = N k=1 V k i yk V j. Stochastic Taylor flow (Lyons signature) ϕ t = w J w V w.
6 Principal Idea Suppose f is invertible function with real series expansion f(x) = c k x k (c k constant). Construct new series k=0 ψ t = f(ϕ t ) Truncate to finite series ˆψ t. c k ϕ k t. k=0 New approximation to flow map and to solution y t ˆϕ t = f 1 (ˆψ t ), ŷ t = ˆϕ t y 0. Mean-square error in this approximation (ϕ t ˆϕ t ) y 0 2 L 2. Aim: Find f, equivalently (c k ) k, such that error is smaller than error for corresponding truncated Taylor series expansion.
7 Exponential Lie Series Example: f = logarithmic function: where ϕ t = exp(ψ t ), ψ t = lnϕ t = d J i (t)v i + i<j i=0 1 2 (J ij J ji )(t)[v i,v j ]+. exponential Lie series, Chen-Strichartz formula (Magnus 1954, Chen 1957, Strichartz )
8 Accuracy: Exponential Lie Series Theorem: A(modified)exponentialLieseriesoforder 1 2, order1andorder11 2 is more accurate in the mean-square sense than the corresponding truncated Taylor series, if the diffusion vector fields V 1,..., V d commute. They do not need to commute with the drift vector field V 0. (Castell & Gaines 1995, Malham & W. 2008) Remark: Counterexample for non-commuting vector fields (Lord, Malham & W. 2008).
9 Sinhlog Series Theorem: The solution series constructed by taking the hyperbolic sine of the logarithm of the stochastic Taylor flow-map, ψ t = sinhlog(ϕ t ), when truncated, generates an approximation, ˆϕ t = expsinh 1 (ˆψ t ) ˆψ t + id+ ˆψ t 2, that is for all vector fields always at least as accurate as the corresponding truncated stochastic Taylor series expansion in the meansquare sense. (Malham & W. 2009)
10 Principal Idea Stochastic Taylor flow ϕ t = w J w V w. (after rearrangement). f(ϕ t ) = k ϕ k=0c k t = w F(w)V w Composition of vector fields is concatenation product, V w1 V w2 = V w1 w 2. Itó s Product Formula: Multiplication of multiple Wiener integrals is a shuffle product. e.g. J 12 J 34 = J J J J J J Shuffle product J u J v u v.
11 Hopf Algebra Structure - Recoding the Signature Representation of stochastic Taylor flow as ϕ t = w w w in Hopf algebra given by tensor product of (algebras of) real series of words with shuffle product on left and concatenation product on right. Given f(x) = k=0 c kx k, ) k f(ϕ t ) = ( c k w w k 0 w = ( ) c k u 1... u k w. w k=0 w=u 1...u }{{ k } =F(w)
12 Convolution Shuffle Algebra Convolution algebra of linear endomorphisms of Hopf algebra (with shuffle product) K 1 K 2 (w) = K 1 (v) K 2 (v ). Representation vv =w f(ϕ t ) = w F(w) w, where F is the linear endomorphism F = k c k id k =: f (id). Important: Action of f encoded by linear endomorphism f (id).
13 Generalization Construction through expansion about ǫ R f (X) = (X ǫν) k, k=0 where ν is the unit in the convolution shuffle algebra (ν sends non-empty words to 0 and the empty word to itself). For an endomorphism X define the sinhlog endomorphism by Thus where sinhlog (X) = 1 2( X X ( 1) ). sinhlog (id) = 1 2 ( id id ( 1) ) = 1 2 S (a 1...a n ) = ( 1) n a n...a 1 is the antipode (signed reverse). ( id S ),
14 Sinhlog Endomorphism Series representation sinhlog (id) = J 1 2 J J 3 +( 1) k+11 2 J k +, where J := ν id (augmented ideal projector). The compositional inverse of sinhlog is given by sinhlog 1 (X) = X + ( X 2 +ν ) (1/2). Similar, the coshlog endomorphism is coshlog (X) = 1 2( X +X ( 1) ).
15 Sinhlog Series On computational interval [t n,t n+1 ]: sinhlog(ϕ t ) = d J i (t n,t n+1 )V i + i=0 + d i,k,k=0 d i,j=0 1 2( Jij J ji ) (tn,t n+1 )V ij 1 2( Jijk +J kji ) (tn,t n+1 )V ijk +...
16 Inner Product of Endomorphism Measure accuracy by mean-square error: for stochastic processes X t = u X(u)V u(y 0 ) and Y t = v Y(v)V v(y 0 ) X t,y t = E [ X ty ] t = V u(y 0 )E [ X(u)Y(v) ] V v (y 0 ), u,v where denotes matrix transpose. Corresponding inner product for endomorphisms X and Y: Write X(w) = u X w,uu with real-valued coefficients X w,u. Define matrix X = ( X w,u )w,u. Define matrix W = ( Ww,u )w,u, where W w,u = E [ w u ]. Define matrix V = ( Vw,u )w,u, where V w,u = V wv u (inner product). X,Y := tr ( XWY V ). Note that the definition of the inner product depends on the V; all our subsequent results hold independently of V.
17 Orthogonality of Sinhlog and Coshlog id = sinhlog (id)+coshlog (id) For any n, consider the restriction of the following endomorphisms on the subspace S n generated by words of length n. Then 1. S, S = S,S = id,id ; 2. sinhlog (id),coshlog (id) = 0; 3. id 2 = sinhlog (id) 2 + coshlog (id) 2. Proof is based on the following identity (see Malham & W. 2009): For any pair u,v, we have E[J u J v ] = E(u v) E ( ( S u) ( S v) ) = E[J S u J S v ]. This implies property 1. Property 2 follows using the bilinearity of the inner product: sinhlog (id),coshlog (id) = 1 2 (id S), 1 2 (id+s) Property 3 now immediate. = 1 4( id,id S,S ) = 0.
18 Construction of Stochastic Approximations Function f with formal power series given; corresponding endomorphism f (id); truncate to include only words up to length n, denote this Apply compositional inverse error in approximation Π S n f (id); f 1 π S n f (id); id f 1 π S n f (id); measure error in norm defined on endomorphisms. compare with error in corresponding truncated Taylor approximation id id π S n id;
19 Efficiency A numerical approximation to the solution of an SDE is an efficient integrator if it generates a strong numerical integration scheme that is more accurate in the mean square sense than the corresponding truncated stochastic Taylor integration scheme of the same order (according to word length), independent of the governing vector fields and to all orders.
20 Efficiency of Sinhlog Integrator Theorem: The integrator based on the sinhlog endomorphism is efficient. Idea of Proof: Define P :=π S n sinhlog (id) Q :=π S n+1 sinhlog (id), where π S n+1 is projector on space generated by words of length n+1 or more. Error in approximation sinhlog 1 (P+Q) sinhlog 1 P = Q+ 1 2( P Q+Q P ) +O ( Q 2 ). Leading order term Q π Sn+1. Leading order term in truncated Taylor series is id π Sn+1, and id π Sn+1 = Q π Sn+1 + coshlog (id) π Sn+1 > Q π Sn+1.
21 New Class of Integrators Define the class of endomorphisms f (X;ǫ) = 1 2 (X ǫx ( 1) ). for any ǫ R. f (id,+1) is the sinhlog endomorphism; f (id, 1) is the coshlog endomorphism. Compositional inverse of f (X;ǫ) is f 1 (X;ǫ) = X + ( X 2 +ǫν ) (1/2).
22 Optimality of Sinhlog Integrator Theorem: For every ǫ > 0 the class of integrators f (id;ǫ) is efficient. 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.
23 Coshlog Integrator The coshlog endomorphism does not generate an efficient integrator. The compositional inverse of the coshlog endomorphism is Define as before Error in approximation coshlog 1 (X) = X + ( X 2 ν ) 1 2. P :=π S n coshlog (id) Q :=π S n+1 coshlog (id) coshlog 1 (P+Q) coshlog 1 P = Q+(J ( 1) π S n ) Q+... J ( 1) exists formally, but introduces terms of same order as remained in integrator: thus there is a from of order reduction.
24 Example 1: Linear 2 2 System Sinh Log Stochastic Taylor Magnus Number of sampled paths= log 10 (global error) time x 10 4
25 Example 1: Error Number of sampled paths= log 10 (global error) Sinh Log Stochastic Taylor Magnus time x 10 5
26 Example 1: Difference between Error and Stochastic Taylor Error 5 x 10 7 Sinh Log Exponential Lie Number of sampled paths= difference of global errors time x 10 4
27 Example 2: Global Error 1 Stochastic Taylor 1.5 Sinh Log 1.5 Number of sampled paths= log 10 (global error) log 10 (stepsize)
28 Conclusion Natural connection between stochastic approximations and convolution algebra of endomorphisms on Hopf shuffle algebra of words. Algebraic abstraction enables new class of efficient integrators. Within this class, the sinhlog integrator is optimal, that is the error of the integrator realizes its smallest value when compared with the error of the corresponding truncated stochastic Taylor integrator in the mean-square sense. Generalization to SDEs driven by Lévy processes and semimartingale algebra.
29 Future Directions Algebraic structure of BSDEs? Algebraic structure of SPDEs?
30 References Castell, F., Gaines, J An efficient approximation method for stochastic differential equations by means of the exponential Lie series. Math. Comp. Simulation 38, Chen, K. T Integration of paths, geometric invariants and a generalized Baker Hausdorff formula. Annals of Mathematics 65(1), Curry, C., Ebrahimi-Fard, K., Malham, S.J.A. and Wiese, A The algebra of semimartingales and efficient simulation of stochastic systems driven by Lévy processes. 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 expansions and Hopf algebras. Proc. R. Soc. A 465,
31 References Magnus, W On the exponential solution of differential equations for a linear operator. Comm. Pure Appl. Math. 7, Reutenauer, C Free Lie algebras, London Mathematical Society Monographs New Series 7, Oxford Science Publications
The Hopf algebraic structure of stochastic expansions and efficient simulation
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,
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 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 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 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 informationLie Algebra of Unit Tangent Bundle in Minkowski 3-Space
INTERNATIONAL ELECTRONIC JOURNAL OF GEOMETRY VOLUME 12 NO. 1 PAGE 1 (2019) Lie Algebra of Unit Tangent Bundle in Minkowski 3-Space Murat Bekar (Communicated by Levent Kula ) ABSTRACT In this paper, a one-to-one
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 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 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 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 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 informationMATH 304 Linear Algebra Lecture 19: Least squares problems (continued). Norms and inner products.
MATH 304 Linear Algebra Lecture 19: Least squares problems (continued). Norms and inner products. Orthogonal projection Theorem 1 Let V be a subspace of R n. Then any vector x R n is uniquely represented
More informationAnalytic Left Inversion of SISO Lotka-Volterra Models
Analytic Left Inversion of SISO Lotka-Volterra Models Luis A. Duffaut Espinosa George Mason University Joint work with W. Steven Gray (ODU) and K. Ebrahimi-Fard (ICMAT) This research was supported by the
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 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 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 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 informationEcon 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms. 1 Diagonalization and Change of Basis
Econ 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms De La Fuente notes that, if an n n matrix has n distinct eigenvalues, it can be diagonalized. In this supplement, we will provide
More informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
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 informationMath Linear Algebra
Math 220 - Linear Algebra (Summer 208) Solutions to Homework #7 Exercise 6..20 (a) TRUE. u v v u = 0 is equivalent to u v = v u. The latter identity is true due to the commutative property of the inner
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 informationSimultaneous Step-size and Path Control for Efficient Transient Noise Analysis
Simultaneous Step-size and Path Control for Efficient Transient Noise Analysis Werner Römisch, Thorsten Sickenberger, and Renate Winkler Abstract Noise in electronic components is a random phenomenon that
More informationMath 600 Day 10: Lee Brackets of Vector Fields
Math 600 Day 10: Lee Brackets of Vector Fields Ryan Blair University of Pennsylvania Thursday October 14, 2010 Ryan Blair (U Penn) Math 600 Day 10: Lee Brackets of Vector Fields Thursday October 14, 2010
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 informationA LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE. 1.
A LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE THOMAS CHEN AND NATAŠA PAVLOVIĆ Abstract. We prove a Beale-Kato-Majda criterion
More informationDownloaded 12/15/15 to Redistribution subject to SIAM license or copyright; see
SIAM J. NUMER. ANAL. Vol. 40, No. 4, pp. 56 537 c 2002 Society for Industrial and Applied Mathematics PREDICTOR-CORRECTOR METHODS OF RUNGE KUTTA TYPE FOR STOCHASTIC DIFFERENTIAL EQUATIONS KEVIN BURRAGE
More informationDunkl operators and Clifford algebras II
Translation operator for the Clifford Research Group Department of Mathematical Analysis Ghent University Hong Kong, March, 2011 Translation operator for the Hermite polynomials Translation operator for
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 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 informationIn honor of Manfred Schocker ( ). The authors would also like to acknowledge the contributions that he made to this paper.
ON THE S n -MODULE STRUCTURE OF THE NONCOMMUTATIVE HARMONICS. EMMANUEL BRIAND, MERCEDES ROSAS, MIKE ZABROCKI Abstract. Using the a noncommutative version of Chevalley s theorem due to Bergeron, Reutenauer,
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 informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date April 29, 23 2 Contents Motivation for the course 5 2 Euclidean n dimensional Space 7 2. Definition of n Dimensional Euclidean Space...........
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 informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
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 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 informationMATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.
MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. Spanning set Let S be a subset of a vector space V. Definition. The span of the set S is the smallest subspace W V that contains S. If
More informationCHAPTER 3. Gauss map. In this chapter we will study the Gauss map of surfaces in R 3.
CHAPTER 3 Gauss map In this chapter we will study the Gauss map of surfaces in R 3. 3.1. Surfaces in R 3 Let S R 3 be a submanifold of dimension 2. Let {U i, ϕ i } be a DS on S. For any p U i we have a
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 informationUNIFORM BOUNDS FOR BESSEL FUNCTIONS
Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall
More informationREGULAR TRIPLETS IN COMPACT SYMMETRIC SPACES
REGULAR TRIPLETS IN COMPACT SYMMETRIC SPACES MAKIKO SUMI TANAKA 1. Introduction This article is based on the collaboration with Tadashi Nagano. In the first part of this article we briefly review basic
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 informationTHEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)
4 Vector fields Last updated: November 26, 2009. (Under construction.) 4.1 Tangent vectors as derivations After we have introduced topological notions, we can come back to analysis on manifolds. Let M
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 informationSymmetries, Fields and Particles. Examples 1.
Symmetries, Fields and Particles. Examples 1. 1. O(n) consists of n n real matrices M satisfying M T M = I. Check that O(n) is a group. U(n) consists of n n complex matrices U satisfying U U = I. Check
More informationDivergence theorems in path space II: degenerate diffusions
Divergence theorems in path space II: degenerate diffusions Denis Bell 1 Department of Mathematics, University of North Florida, 4567 St. Johns Bluff Road South, Jacksonville, FL 32224, U. S. A. email:
More informationThe Lévy-Itô decomposition and the Lévy-Khintchine formula in31 themarch dual of 2014 a nuclear 1 space. / 20
The Lévy-Itô decomposition and the Lévy-Khintchine formula in the dual of a nuclear space. Christian Fonseca-Mora School of Mathematics and Statistics, University of Sheffield, UK Talk at "Stochastic Processes
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 informationOn the controllability of conservative systems
On the controllability of conservative systems Martin Hairer Department of Mathematics, The University of Warwick, Coventry CV4 7AL, United Kingdom. Email: hairer@maths.warwick.co.uk Abstract We consider
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 informationHomogeneous Lorentzian structures on the generalized Heisenberg group
Homogeneous Lorentzian structures on the generalized Heisenberg group W. Batat and S. Rahmani Abstract. In [8], all the homogeneous Riemannian structures corresponding to the left-invariant Riemannian
More informationLinear Algebra Review (Course Notes for Math 308H - Spring 2016)
Linear Algebra Review (Course Notes for Math 308H - Spring 2016) Dr. Michael S. Pilant February 12, 2016 1 Background: We begin with one of the most fundamental notions in R 2, distance. Letting (x 1,
More informationHYPERKÄHLER MANIFOLDS
HYPERKÄHLER MANIFOLDS PAVEL SAFRONOV, TALK AT 2011 TALBOT WORKSHOP 1.1. Basic definitions. 1. Hyperkähler manifolds Definition. A hyperkähler manifold is a C Riemannian manifold together with three covariantly
More informationQUATERNIONS AND ROTATIONS
QUATERNIONS AND ROTATIONS SVANTE JANSON 1. Introduction The purpose of this note is to show some well-known relations between quaternions and the Lie groups SO(3) and SO(4) (rotations in R 3 and R 4 )
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 informationSecond order weak Runge Kutta type methods for Itô equations
Mathematics and Computers in Simulation 57 001 9 34 Second order weak Runge Kutta type methods for Itô equations Vigirdas Mackevičius, Jurgis Navikas Department of Mathematics and Informatics, Vilnius
More informationMath 413/513 Chapter 6 (from Friedberg, Insel, & Spence)
Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) David Glickenstein December 7, 2015 1 Inner product spaces In this chapter, we will only consider the elds R and C. De nition 1 Let V be a vector
More informationSYMMETRIC PROJECTION METHODS FOR DIFFERENTIAL EQUATIONS ON MANIFOLDS
BIT 0006-3835/00/4004-0726 $15.00 2000, Vol. 40, No. 4, pp. 726 734 c Swets & Zeitlinger SYMMETRIC PROJECTION METHODS FOR DIFFERENTIAL EQUATIONS ON MANIFOLDS E. HAIRER Section de mathématiques, Université
More informationHEAT KERNEL ANALYSIS ON INFINITE-DIMENSIONAL GROUPS. Masha Gordina. University of Connecticut.
HEAT KERNEL ANALYSIS ON INFINITE-DIMENSIONAL GROUPS Masha Gordina University of Connecticut http://www.math.uconn.edu/~gordina 6th Cornell Probability Summer School July 2010 SEGAL-BARGMANN TRANSFORM AND
More informationPoisson Brackets and Lie Operators
Poisson Brackets and Lie Operators T. Satogata January 22, 2008 1 Symplecticity and Poisson Brackets 1.1 Symplecticity Consider an n-dimensional 2n-dimensional phase space) linear system. Let the canonical
More informationFast-slow systems with chaotic noise
Fast-slow systems with chaotic noise David Kelly Ian Melbourne Courant Institute New York University New York NY www.dtbkelly.com May 12, 215 Averaging and homogenization workshop, Luminy. Fast-slow systems
More informationThe elliptic sinh-gordon equation in the half plane
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 8 25), 63 73 Research Article The elliptic sinh-gordon equation in the half plane Guenbo Hwang Department of Mathematics, Daegu University, Gyeongsan
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 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 informationLaw of Cosines and Shannon-Pythagorean Theorem for Quantum Information
In Geometric Science of Information, 2013, Paris. Law of Cosines and Shannon-Pythagorean Theorem for Quantum Information Roman V. Belavkin 1 School of Engineering and Information Sciences Middlesex University,
More informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date May 9, 29 2 Contents 1 Motivation for the course 5 2 Euclidean n dimensional Space 7 2.1 Definition of n Dimensional Euclidean Space...........
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 informationFormal series and numerical integrators: some history and some new techniques
Formal series and numerical integrators: some history and some new techniques Jesús María Sanz-Serna and Ander Murua Abstract. This paper provides a brief history of B-series and the associated Butcher
More informationSome Results on b-orthogonality in 2-Normed Linear Spaces
Int. Journal of Math. Analysis, Vol. 1, 2007, no. 14, 681-687 Some Results on b-orthogonality in 2-Normed Linear Spaces H. Mazaheri and S. Golestani Nezhad Department of Mathematics Yazd University, Yazd,
More informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
More informationMATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA. This is the title page for the notes on tensor products and multilinear algebra.
MATH 101A: ALGEBRA I PART C: TENSOR PRODUCT AND MULTILINEAR ALGEBRA This is the title page for the notes on tensor products and multilinear algebra. Contents 1. Bilinear forms and quadratic forms 1 1.1.
More informationAlgebraic structures of B-series
Algebraic structures of B-series Philippe Chartier, Ernst Hairer, and Gilles Vilmart November 10, 2009 Abstract B-series are a fundamental tool in practical and theoretical aspects of numerical integrators
More informationMATH 22A: LINEAR ALGEBRA Chapter 4
MATH 22A: LINEAR ALGEBRA Chapter 4 Jesús De Loera, UC Davis November 30, 2012 Orthogonality and Least Squares Approximation QUESTION: Suppose Ax = b has no solution!! Then what to do? Can we find an Approximate
More informationHomogenization for chaotic dynamical systems
Homogenization for chaotic dynamical systems David Kelly Ian Melbourne Department of Mathematics / Renci UNC Chapel Hill Mathematics Institute University of Warwick November 3, 2013 Duke/UNC Probability
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 informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
More informationOR MSc Maths Revision Course
OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision
More informationPrincipal Component Analysis
Principal Component Analysis Laurenz Wiskott Institute for Theoretical Biology Humboldt-University Berlin Invalidenstraße 43 D-10115 Berlin, Germany 11 March 2004 1 Intuition Problem Statement Experimental
More informationMATH 167: APPLIED LINEAR ALGEBRA Least-Squares
MATH 167: APPLIED LINEAR ALGEBRA Least-Squares October 30, 2014 Least Squares We do a series of experiments, collecting data. We wish to see patterns!! We expect the output b to be a linear function of
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 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 informationMATH 235: Inner Product Spaces, Assignment 7
MATH 235: Inner Product Spaces, Assignment 7 Hand in questions 3,4,5,6,9, by 9:3 am on Wednesday March 26, 28. Contents Orthogonal Basis for Inner Product Space 2 2 Inner-Product Function Space 2 3 Weighted
More informationDeformation Quantization and the Moyal Star Product
Deformation Quantization and the Moyal Star Product Juan Montoya August 23, 2018 1 Deformation Quantization Quantization in general is a process in which one transfers from a system obeying classical mechanics
More information7. Baker-Campbell-Hausdorff formula
7. Baker-Campbell-Hausdorff formula 7.1. Formulation. Let G GL(n,R) be a matrix Lie group and let g = Lie(G). The exponential map is an analytic diffeomorphim of a neighborhood of 0 in g with a neighborhood
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW When we define a term, we put it in boldface. This is a very compressed review; please read it very carefully and be sure to ask questions on parts you aren t sure of. x 1 WedenotethesetofrealnumbersbyR.
More informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
More informationClifford Algebras and Spin Groups
Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of
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 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 informationALEXEY V. GAVRILOV. I p (v) : T p M T Expp vm the operator of parallel transport along the geodesic γ v. Let E p be the map
THE TAYLOR SERIES RELATE TO THE IFFERENTIAL OF THE EXPONENTIAL MAP arxiv:205.2868v [math.g] 3 May 202 ALEXEY V. GAVRILOV Abstract. In this paper we study the Taylor series of an operator-valued function
More informationChapter 5. The Second Fundamental Form
Chapter 5. The Second Fundamental Form Directional Derivatives in IR 3. Let f : U IR 3 IR be a smooth function defined on an open subset of IR 3. Fix p U and X T p IR 3. The directional derivative of f
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 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 informationExplicit Wei-Norman formulæ for matrix Lie groups via Putzer s method
Explicit Wei-Norman formulæ for matrix Lie groups via Putzer s method Claudio Altafini SISSA-ISAS International School for Advanced Studies via Beirut 2-4, 34014 Trieste, Italy; Abstract The Wei-Norman
More informationON WEAK STATISTICAL CONVERGENCE OF SEQUENCE OF FUNCTIONALS
International Journal of Pure and Applied Mathematics Volume 70 No. 5 2011, 647-653 ON WEAK STATISTICAL CONVERGENCE OF SEQUENCE OF FUNCTIONALS Indu Bala Department of Mathematics Government College Chhachhrauli
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 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 informationMagnus series expansion method for solving nonhomogeneous stiff systems of ordinary differential equations
Kuwait J. Sci. 43 (1) pp. 25-38, 2016 Magnus series expansion method for solving nonhomogeneous stiff systems of ordinary differential equations Mehmet T. Atay 1, Aytekin Eryılmaz 2, Sure Köme 2,* 1 Department
More informationNon-degeneracy of perturbed solutions of semilinear partial differential equations
Non-degeneracy of perturbed solutions of semilinear partial differential equations Robert Magnus, Olivier Moschetta Abstract The equation u + F(V (εx, u = 0 is considered in R n. For small ε > 0 it is
More information