Tangent Space Parametrization for Stochastic Differential Equations on SO(n)

Xi Wang, Victor Solo · 2025

Read Tangent Space Parametrization for Stochastic Differential Equations on SO(n) by Xi Wang, Victor Solo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-12650.txt.

Introduction

Xi Wang and Victor Solo simulate stochastic differential equations that live on the rotation group SO(n). Such equations carry multiplicative noise that depends on the state itself. Their scheme uses stochastic tangent space parametrization to stay true to the geometry of the group. The analysis proves a strong convergence order for the method.

That order matches the older stochastic Lie Euler-Maruyama scheme, but the new method skips the costly exponential map. Numerical tests back the theory. The work targets problems where rotations evolve under random forcing and accurate, geometry-respecting simulation matters.

Catalog record

CREATORXi Wang, Victor Solo
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-12650

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Tangent Space Parametrization for Stochastic Differential Equations on SO(n) Xi Wang, Victor Solo Abstract In this paper, we study the numerical simulation of stochastic differential equations (SDEs) on the special orthogonal Lie group SO ​ ( n ) \text{SO}(n) . We propose a geometry-preserving numerical scheme based on the stochastic tangent space parametrization (S-TaSP) method for state-dependent multiplicative SDEs on SO ​ ( n ) \text{SO}(n) . The convergence analysis of the S-TaSP scheme establishes a strong convergence order of 𝒪 ⁡ ( δ 1 − ϵ 2 ) \mathcal{O}(\delta^{\frac{1-\epsilon}{2}}) , which matches the convergence order of the previous stochastic Lie Euler-Maruyama scheme while avoiding the computational cost of the exponential map. Numerical simulation illustrates the theoretical results. I INTRODUCTION Over the past few decades, stochastic differential equations (SDEs) evolving on Lie groups have played an important role in mathematics [ 1 ] . Among them, SDEs on the special orthogonal group \text{SO}(n) have attracted significant research attention due to their wide range of applications in robotics, molecular dynamics, and quantum control [ 2 , 3 ] . For existing applications, it is important to develop geometry-preserving numerical schemes (GPNS) for SDEs on \text{SO}(n) . The purpose of a GPNS is to generate approximate solutions that remain entirely within the Lie group. Therefore, numerical schemes for Euclidean SDEs, such as those in [ 4 ] and [ 5 ] , cannot be directly applied to SDEs on Lie groups, as Euclidean methods do not account for the geometric constraint, and lead to trajectories drifting away from the manifold over long time scales. It is natural to try to extend ordinary differential equation (ODE) numerical methods on \text{SO}(n) [ 6 ] to SDEs on \text{SO}(n) . This leads to numerical analysis schemes based on Stratonovich-SDEs (S-SDEs). But recently [ 7 ] showed that when the diffusion term is state dependent the Stratonovich scheme converges to the wrong SDE. The problem is that numerical schemes converge to Ito-SDEs (I-SDEs) and so numerical schemes must be based on the I-SDE not the S-SDE. Another way to see this is that ODEs evolve in the tangent plane whereas I-SDEs also contain a ‘pinning-drift’ [ 7 ] in the normal to the Lie-Group. Regarding GPNS for SDEs on \text{SO}(n) , [ 8 ] and [ 9 ] introduce GPNS for SDEs on general manifolds, where their approaches rely on either projection onto the manifold or solving Euclidean ODEs. As a result, they lack closed-form solutions. Specifically for \text{SO}(n) , [ 10 ] proposed a stochastic Lie EM (SL-EM) scheme with a strong convergence order of \mathcal{O}(\delta^{\frac{1}{2}}) when the diffusion term is constant. [ 11 ] developed a stochastic Lie RKMK method for state-independent SDEs on \text{SO}(n) , and proved the strong convergence order \mathcal{O}(\delta^{k}) for the k -th order Runge–Kutta method. Recently, [ 7 ] established a strong convergence rate of \mathcal{O}(\delta^{\frac{1-\epsilon}{2}}) for state-dependent SDEs on \mathrm{SO}(n) , where \epsilon can be arbitrarily small. All of the above works rely on the Magnus expansion of the exponential map on Lie groups [ 12 ] . However, explicitly computing the exponential map, such as using the Rodrigues formula on \text{SO}(n) , can be exponentially ill-conditioned [ 13 ] . Moreover, in practice, the exponential map is often approximated using the Padé approximation with scaling and squaring [ 10 ] , which involves computing a rational function of a matrix. Therefore, computing the exponential map on Lie groups can be computationally expensive. An alternative approach avoiding computing the exponential map is the tangent space parametrization (TaSP), which originally emerged as a method for solving ODEs on Riemannian manifolds. Convergence results for TaSP applied to geometric SDEs remain quite limited. [ 14 ] proposed a TaSP scheme for SDEs on Stiefel manifolds, but no convergence results were provided. [ 15 ] showed convergence when the Stiefel manifold reduces to a sphere. Motivated by this research gap, we propose the TaSP method as a numerical scheme for SDEs on \text{SO}(n) and analyze its convergence rate. The contributions of this paper are summarized as follows: • We introduce the stochastic tangent space parametrization (S-TaSP) for state-dependent multiplicative SDEs on \text{SO}(n) . In contrast to the S-TaSP method on the Stiefel manifold, where the iteration is based on numerically solving quadratic matrix Riccati equations. The Lie group structure of \text{SO}(n) provides a simple and explicit framework to iterate. • We provide a convergence analysis of S-TaSP on \text{SO}(n) , showing a strong covergence rate of \mathcal{O}(\delta^{\frac{1-\epsilon}{2}}) , which matches the convergence order of previous work while avoiding the computation of the exponential map. • We validate our theoretical results through numerical simulation, illustrating the effectiveness of our method. The remainder of the paper is organized as follows. In Section II, we reviews the geometry of \text{SO}(n) and the formulation of SDEs on \text{SO}(n) . In Section III, we introduces the proposed S-TaSP scheme for \text{SO}(n) . In Section IV, we presents the convergence analysis of the S-TaSP scheme. Section V provides numerical simulations to validate the theoretical results, and Section VI concludes the paper. Proof details are included in the Appendix. II PROBLEM STATEMENT In this section, we first review the geometry of the special orthogonal group \text{SO}(n) . We then present the multiplicative SDE on \text{SO}(n) and formally introduce our problem. II-A Geometry of \text{SO}(n) The special orthogonal group \text{SO}(n)=\{R\in\mathbb{R}^{n\times n}\mid R^{T}R=I,\det(R)=1\} is the set of all n\times n orthogonal matrices with determinant 1 . The associated Lie algebra \mathfrak{so}(n)=\{\mathcal{Z}\in\mathbb{R}^{n\times n}\mid\mathcal{Z}^{T}=-\mathcal{Z}\} is defined as all n\times n skew-symmetry matrix. Given a point R\in\text{SO}(n) , we can write the tangent space at R as T_{R}\text{SO}(n)=\{R\mathcal{Z}\mid\mathcal{Z}\in\mathfrak{so}(n)\} . The normal space of \text{SO}(n) at R is defined as the orthogonal complement of T_{R}\text{SO}(n) in \mathbb{R}^{n\times n} , which can be written as N_{R}\text{SO}(n)=\{R\mathbf{C}\mid\mathbf{C}\in\mathbb{R}^{n\times n},\mathbf{C}=\mathbf{C}^{T}\} . Projecting a matrix A\in\mathbb{R}^{n\times n} onto the tangent space T_{R}\text{SO}(n) can be done by the projection operator \Pi_{R}(X)=\frac{1}{2}(A-R^{T}A^{T}R) . II-B Multiplicative SDE on \text{SO}(n) The multiplicative S-SDE on \text{SO}(n) is given by \displaystyle dR=RB_{o,S}(R,t)dt+\sum_{j=1}^{d}RB_{j}(R,t)\circ dW_{j}, (1) where B_{o,S},B_{j} are n\times n matrices, W_{j} are independent Brownian motions with variance dt and \circ denotes the Stratonovich integral. To ensure that the solution R(t) remains in \text{SO}(n) , it is necessary and sufficient that B_{o,S}(R,t) and all B_{j}(R,t) are skew-symmetric. Using the Stratonovich-to-Itô conversion formula [ 2 , 7 ] , the equivalent I-SDE in ( 1 ) is given by \displaystyle dR=RB_{o,I}(R)dt+\sum_{j=1}^{d}RB_{j}(R)dW_{j} (2) where the Itô drift term B_{o,I} is expressed as \displaystyle\begin{cases}B_{o,I}=B_{o,S}+\frac{1}{2}\sum_{j=1}^{d}K_{j}+\frac{1}{2}\sum_{j=1}^{d}B_{j}^{2},\\ K_{j}=\sum_{r,s=1}^{n}\frac{\partial B_{j}}{R_{rs}}(RB_{j})_{rs}.\end{cases} From ( 2 ), note that all K_{j} are skew-symmetric, while the term \frac{1}{2}\sum_{j=1}^{d}B_{j}^{2} is symmetric. Therefore, the Itô drift term RB_{o,I} contains normal components. This normal component highlights a fundamental difference between SDEs and ODEs on \text{SO}(n) , where in the latter, K_{j}=B_{j}=0 . Additionally, it introduces challenges in developing numerical schemes of SDEs on \text{SO}(n) . II-C Problem Definition In this paper, we aim to develop geometry-preserving numerical schemes (GPNS) for SDE ( 2 ) on \text{SO}(n) based on tangent space parametrization. A GPNS involves discretizing a time interval [0,T] into M equal time steps, each of size \delta=T/M . At each time step, the algorithm updates the state variable \hat{R}_{t} based on the drift and diffusion terms of the SDE, yielding

Read the complete text