B-stability of numerical integrators on Riemannian manifolds

08/16/2023
by   Martin Arnold, et al.
0

We propose a generalization of nonlinear stability of numerical one-step integrators to Riemannian manifolds in the spirit of Butcher's notion of B-stability. Taking inspiration from Simpson-Porco and Bullo, we introduce non-expansive systems on such manifolds and define B-stability of integrators. In this first exposition, we provide concrete results for a geodesic version of the Implicit Euler (GIE) scheme. We prove that the GIE method is B-stable on Riemannian manifolds with non-positive sectional curvature. We show through numerical examples that the GIE method is expansive when applied to a certain non-expansive vector field on the 2-sphere, and that the GIE method does not necessarily possess a unique solution for large enough step sizes. Finally, we derive a new improved global error estimate for general Lie group integrators.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/06/2019

Fenchel Duality for Convex Optimization and a Primal Dual Algorithm on Riemannian Manifolds

This paper introduces a new duality theory that generalizes the classica...
research
12/08/2022

A numerical domain decomposition method for solving elliptic equations on manifolds

A new numerical domain decomposition method is proposed for solving elli...
research
02/12/2021

Bayesian Quadrature on Riemannian Data Manifolds

Riemannian manifolds provide a principled way to model nonlinear geometr...
research
01/26/2020

Convergence analysis of subdivision processes on the sphere

This paper provides a strategy to analyse the convergence of nonlinear a...
research
07/13/2022

A Numerical Framework For Nonlinear Peridynamics On Two-dimensional Manifolds Based On Implicit P-(Ec)k Schemes

In this manuscript, an original numerical procedure for the nonlinear pe...
research
06/07/2020

A Generalization of the Pearson Correlation to Riemannian Manifolds

The increasing application of deep-learning is accompanied by a shift to...
research
11/12/2018

Measures of goodness of fit obtained by canonical transformations on Riemannian manifolds

The standard method of transforming a continuous distribution on the lin...

Please sign up or login with your details

Forgot password? Click here to reset