Table of Contents
Fetching ...

A Spherical Crank-Nicolson Integrator Based on the Exponential Map and the Spherical Linear Interpolation

Shingyu Leung

TL;DR

Addressing stiff ODEs on the unit sphere $\mathbb{S}^2$, the paper develops implicit, geometry-respecting integrators that avoid projection. By blending the exponential map with SLERP, it constructs three schemes—Spherical Backward Euler (SBE), projected BE (PBE), and a second-order spherical Crank-Nicolson (SCN)—each solved via Newton iterations. The SCN method is shown to be time-reversible and second-order accurate, with demonstrated energy preservation in Hamiltonian-like spherical flows, outperforming first-order baselines in convergence and stability tests. These methods provide robust, constraint-preserving tools for sphere-constrained dynamics with potential applications in rigid-body and geometric-ODE simulations.

Abstract

We propose implicit integrators for solving stiff differential equations on unit spheres. Our approach extends the standard backward Euler and Crank-Nicolson methods in Cartesian space by incorporating the geometric constraint inherent to the unit sphere without additional projection steps to enforce the unit length constraint on the solution. We construct these algorithms using the exponential map and spherical linear interpolation (SLERP) formula on the unit sphere. Specifically, we introduce a spherical backward Euler method, a projected backward Euler method, and a second-order symplectic spherical Crank-Nicolson method. While all methods require solving a system of nonlinear equations to advance the solution to the next time step, these nonlinear systems can be efficiently solved using Newton's iterations. We will present several numerical examples to demonstrate the effectiveness and convergence of these numerical schemes. These examples will illustrate the advantages of our proposed methods in accurately capturing the dynamics of stiff systems on unit spheres.

A Spherical Crank-Nicolson Integrator Based on the Exponential Map and the Spherical Linear Interpolation

TL;DR

Addressing stiff ODEs on the unit sphere , the paper develops implicit, geometry-respecting integrators that avoid projection. By blending the exponential map with SLERP, it constructs three schemes—Spherical Backward Euler (SBE), projected BE (PBE), and a second-order spherical Crank-Nicolson (SCN)—each solved via Newton iterations. The SCN method is shown to be time-reversible and second-order accurate, with demonstrated energy preservation in Hamiltonian-like spherical flows, outperforming first-order baselines in convergence and stability tests. These methods provide robust, constraint-preserving tools for sphere-constrained dynamics with potential applications in rigid-body and geometric-ODE simulations.

Abstract

We propose implicit integrators for solving stiff differential equations on unit spheres. Our approach extends the standard backward Euler and Crank-Nicolson methods in Cartesian space by incorporating the geometric constraint inherent to the unit sphere without additional projection steps to enforce the unit length constraint on the solution. We construct these algorithms using the exponential map and spherical linear interpolation (SLERP) formula on the unit sphere. Specifically, we introduce a spherical backward Euler method, a projected backward Euler method, and a second-order symplectic spherical Crank-Nicolson method. While all methods require solving a system of nonlinear equations to advance the solution to the next time step, these nonlinear systems can be efficiently solved using Newton's iterations. We will present several numerical examples to demonstrate the effectiveness and convergence of these numerical schemes. These examples will illustrate the advantages of our proposed methods in accurately capturing the dynamics of stiff systems on unit spheres.

Paper Structure

This paper contains 14 sections, 32 equations, 9 figures.

Figures (9)

  • Figure 1: (Section \ref{['SubSec:BackwardEuler']})(a) A simple backward Euler approach (\ref{['Eqn:BackwardEuler1']}) does not work. (b) A slightly more involved backward Euler implementation (\ref{['Eqn:BackwardEuler2']}). (c) Our proposed projected backward Euler method (\ref{['Eqn:BackwardEuler3']}).
  • Figure 2: (Section \ref{['SubSec:SphericalCN']}) (a) The spherical Crank-Nicolson scheme. (b) The solution to (\ref{['Eqn:CNNotWork']}) is not unique.
  • Figure 3: (Section \ref{['SubSec:ExConvergence']}) The $E_2$ errors in the solutions obtained by Spherical-FE, Projected-BE, and Spherical-BE demonstrate first-order accuracy. In contrast, the one obtained by our proposed Spherical-CN demonstrates second-order accuracy.
  • Figure 4: (Section \ref{['Ex:Stability']}leuchalee24) The numerical solutions were obtained using SFE with step sizes of (a) 1.99 where $z^n$ converges to 0 and (b) 2.01 where $z^n$ diverges.
  • Figure 5: (Section \ref{['Ex:Stability']}) The numerical solutions were obtained using (a) spherical backward Euler, (b) projected backward Euler, and (c) spherical Crank-Nicolson with step sizes of (i) 2.0 and (ii) 2.5. All $z^n$ converges to 0.
  • ...and 4 more figures