{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T02:19:40Z","timestamp":1771294780493,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T00:00:00Z","timestamp":1623974400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T00:00:00Z","timestamp":1623974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Parallel transport is a fundamental tool to perform statistics on Riemannian manifolds. Since closed formulae do not exist in general, practitioners often have to resort to numerical schemes. <jats:italic>Ladder<\/jats:italic> methods are a popular class of algorithms that rely on iterative constructions of geodesic parallelograms. And yet, the literature lacks a clear analysis of their convergence performance. In this work, we give Taylor approximations of the elementary constructions of Schild\u2019s ladder and the pole ladder with respect to the Riemann curvature of the underlying space. We then prove that these methods can be iterated to converge with quadratic speed, even when geodesics are approximated by numerical schemes. We also contribute a new link between Schild\u2019s ladder and the Fanning scheme which explains why the latter naturally converges only linearly. The extra computational cost of ladder methods is thus easily compensated by a drastic reduction of the number of steps needed to achieve the requested accuracy. Illustrations on the 2-sphere, the space of symmetric positive definite matrices and the special Euclidean group show that the theoretical errors we have established are measured with a high accuracy in practice. The special Euclidean group with an anisotropic left-invariant metric is of particular interest as it is a tractable example of a non-symmetric space in general, which reduces to a Riemannian symmetric space in a particular case. As a secondary contribution, we compute the covariant derivative of the curvature in this space.<\/jats:p>","DOI":"10.1007\/s10208-021-09515-x","type":"journal-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:02:51Z","timestamp":1624035771000},"page":"757-790","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Numerical Accuracy of Ladder Schemes for Parallel Transport on Manifolds"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7901-0732","authenticated-orcid":false,"given":"Nicolas","family":"Guigui","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6617-7664","authenticated-orcid":false,"given":"Xavier","family":"Pennec","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"issue":"3","key":"9515_CR1","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1137\/140970719","volume":"8","author":"B Berkels","year":"2015","unstructured":"B.\u00a0Berkels, A.\u00a0Effland, M.\u00a0Rumpf, Time discrete geodesic paths in the space of images. SIAM J. Imaging Science (SIIMS) 8(3), 1457\u20131488 (2015). https:\/\/doi.org\/10.1137\/140970719","journal-title":"SIAM J. Imaging Science (SIIMS)"},{"key":"9515_CR2","unstructured":"D.\u00a0Brooks, O.\u00a0Schwander, F.\u00a0Barbaresco, J.Y. Schneider, M.\u00a0Cord, Riemannian batch normalization for SPD neural networks. In: H.\u00a0Wallach, H.\u00a0Larochelle, A.\u00a0Beygelzimer, F.\u00a0d\u2019Alch\u00e9 Buc, E.\u00a0Fox, R.\u00a0Garnett (eds.) Advances in Neural Information Processing Systems (NeurIPS) 32, pp. 15489\u201315500. Curran Associates Inc. (2019)"},{"key":"9515_CR3","doi-asserted-by":"publisher","unstructured":"C.\u00a0Cury, M.\u00a0Lorenzi, D.\u00a0Cash, et\u00a0al., Spatio-temporal shape analysis of cross-sectional data for detection of early changes in neurodegenerative disease. In: SeSAMI 2016 - First International Workshop Spectral and Shape Analysis in Medical Imaging, LNCS, vol. 10126, pp. 63\u201375. Springer (2016). https:\/\/doi.org\/10.1007\/978-3-319-51237-2_6","DOI":"10.1007\/978-3-319-51237-2_6"},{"issue":"4","key":"9515_CR4","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/j.jco.2004.09.010","volume":"21","author":"JP Dedieu","year":"2005","unstructured":"J.P. Dedieu, D.\u00a0Nowicki, Symplectic methods for the approximation of the exponential map and the Newton iteration on Riemannian submanifolds. Journal of Complexity 21(4), 487\u2013501 (2005). https:\/\/doi.org\/10.1016\/j.jco.2004.09.010","journal-title":"Journal of Complexity"},{"key":"9515_CR5","unstructured":"J.\u00a0Ehlers, F.A.E. Pirani, A.\u00a0Schild, The geometry of free fall and light propagation. In: L.\u00a0O\u2019Raifeartaigh (ed.) General relativity: papers in honour of J. L. Synge, pp. 63\u201384. Oxford: Clarendon Press (1972)"},{"key":"9515_CR6","doi-asserted-by":"crossref","unstructured":"O.\u00a0Freifeld, S.\u00a0Hauberg, M.J. Black, Model transport: towards scalable transfer learning on manifolds. In: Proceedings IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), pp. 1378\u20131385 (2014)","DOI":"10.1109\/CVPR.2014.179"},{"key":"9515_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-46040-2","author":"J Gallier","year":"2020","unstructured":"J.\u00a0Gallier, J.\u00a0Quaintance, Differential geometry and Lie groups: a computational perspective. Geometry and Computing. Springer International Publishing (2020). https:\/\/doi.org\/10.1007\/978-3-030-46040-2","journal-title":"Geometry and Computing. Springer International Publishing"},{"issue":"3","key":"9515_CR8","first-page":"54","volume":"16","author":"AV Gavrilov","year":"2006","unstructured":"A.V. Gavrilov, Algebraic properties of covariant derivative and composition of exponential maps. Siberian Adv. Math. 16(3), 54\u201370 (2006)","journal-title":"Siberian Adv. Math."},{"issue":"1","key":"9515_CR9","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/s11202-007-0006-4","volume":"48","author":"AV Gavrilov","year":"2007","unstructured":"A.V. Gavrilov, The double exponential map and covariant derivation. Sib Math J 48(1), 56\u201361 (2007). https:\/\/doi.org\/10.1007\/s11202-007-0006-4","journal-title":"Sib Math J"},{"issue":"1","key":"9515_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3103\/S105513441301001X","volume":"23","author":"AV Gavrilov","year":"2013","unstructured":"A.V. Gavrilov, The affine connection in the normal coordinates. Sib. Adv. Math. 23(1), 1\u201319 (2013). https:\/\/doi.org\/10.3103\/S105513441301001X","journal-title":"Sib. Adv. Math."},{"key":"9515_CR11","doi-asserted-by":"publisher","unstructured":"N.\u00a0Guigui, S.\u00a0Jia, M.\u00a0Sermesant, X.\u00a0Pennec, Symmetric algorithmic components for shape analysis with diffeomorphisms. In: Proc. of GSI 2019 - 4th conference on Geometric Science of Information, LNCS, vol. 11712, pp. 759\u2013768. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-26980-7_79","DOI":"10.1007\/978-3-030-26980-7_79"},{"key":"9515_CR12","doi-asserted-by":"crossref","unstructured":"N.\u00a0Guigui, E.\u00a0Maignant, A.\u00a0Trouv\u00e9, X.\u00a0Pennec, Parallel transport on Kendall shape spaces (2021). ArXiv:2103.04611","DOI":"10.1007\/978-3-030-80209-7_12"},{"key":"9515_CR13","doi-asserted-by":"crossref","unstructured":"N.\u00a0Guigui, X.\u00a0Pennec, A reduced parallel transport equation on Lie groups with a left-invariant metric (2021). ArXiv:2103.01585","DOI":"10.1007\/978-3-030-80209-7_14"},{"key":"9515_CR14","doi-asserted-by":"publisher","unstructured":"E.\u00a0Hairer, G.\u00a0Wanner, C.\u00a0Lubich, Symplectic Integration of Hamiltonian Systems, pp. 167\u2013208. Springer Series in Computational Mathematics. Springer, Berlin, Heidelberg (2002). https:\/\/doi.org\/10.1007\/978-3-662-05018-7_6","DOI":"10.1007\/978-3-662-05018-7_6"},{"issue":"1","key":"9515_CR15","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s10851-012-0372-9","volume":"46","author":"S Hauberg","year":"2013","unstructured":"S.\u00a0Hauberg, F.\u00a0Lauze, K.S. Pedersen, Unscented Kalman filtering on Riemannian manifolds. J. Math Imaging Vis 46(1), 103\u2013120 (2013). https:\/\/doi.org\/10.1007\/s10851-012-0372-9","journal-title":"J. Math Imaging Vis"},{"issue":"12","key":"9515_CR16","doi-asserted-by":"publisher","first-page":"2891","DOI":"10.1023\/A:1026473418439","volume":"39","author":"A Kheyfets","year":"2000","unstructured":"A.\u00a0Kheyfets, W.A. Miller, G.A. Newton, Schild\u2019s ladder parallel transport procedure for an arbitrary connection. Int. J. of Theoretical Physics 39(12), 2891\u20132898 (2000). https:\/\/doi.org\/10.1023\/A:1026473418439","journal-title":"Int. J. of Theoretical Physics"},{"issue":"1","key":"9515_CR17","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1111\/rssb.12402","volume":"83","author":"KR Kim","year":"2020","unstructured":"K.R. Kim, I.L. Dryden, H.\u00a0Le, K.E. Severn, Smoothing splines on Riemannian manifolds, with applications to 3D shape space. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 83(1), 108\u2013132 (2020). https:\/\/doi.org\/10.1111\/rssb.12402","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"key":"9515_CR18","doi-asserted-by":"publisher","unstructured":"B.\u00a0Kolev, Lie groups and mechanics: an introduction. Journal of Nonlinear Mathematical Physics 11(4), 480\u2013498 (2004). https:\/\/doi.org\/10.2991\/jnmp.2004.11.4.5. ArXiv:math-ph\/0402052","DOI":"10.2991\/jnmp.2004.11.4.5"},{"key":"9515_CR19","doi-asserted-by":"publisher","unstructured":"M.\u00a0Lorenzi, N.\u00a0Ayache, X.\u00a0Pennec, Schild\u2019s ladder for the parallel transport of deformations in time series of images. In: G.\u00a0Sz\u00e9kely, H.K. Hahn (eds.) Information Processing in Medical Imaging, LNCS, vol. 6801, pp. 463\u2013474. Springer, Berlin, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-22092-0_38","DOI":"10.1007\/978-3-642-22092-0_38"},{"issue":"1","key":"9515_CR20","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10851-013-0470-3","volume":"50","author":"M Lorenzi","year":"2014","unstructured":"M.\u00a0Lorenzi, X.\u00a0Pennec, Efficient parallel transport of deformations in time series of images: from Schild to pole ladder. J Math Imaging Vis 50(1), 5\u201317 (2014). https:\/\/doi.org\/10.1007\/s10851-013-0470-3","journal-title":"J Math Imaging Vis"},{"key":"9515_CR21","unstructured":"M.\u00a0Louis, Computational and statistical methods for trajectory analysis in a Riemannian geometry setting. Ph.D. thesis, Sorbonne universit\u00e9 (2019)"},{"issue":"4","key":"9515_CR22","doi-asserted-by":"publisher","first-page":"2563","DOI":"10.1137\/17M1130617","volume":"56","author":"M Louis","year":"2018","unstructured":"M.\u00a0Louis, B.\u00a0Charlier, P.\u00a0Jusselin, S.\u00a0Pal, S.\u00a0Durrleman, A fanning scheme for the parallel transport along geodesics on Riemannian manifolds. SIAM Journal on Numerical Analysis 56(4), 2563\u20132584 (2018). https:\/\/doi.org\/10.1137\/17M1130617","journal-title":"SIAM Journal on Numerical Analysis"},{"issue":"3","key":"9515_CR23","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/S0001-8708(76)80002-3","volume":"21","author":"J Milnor","year":"1976","unstructured":"J.\u00a0Milnor, Curvatures of left invariant metrics on Lie groups. Advances in Mathematics 21(3), 293\u2013329 (1976). https:\/\/doi.org\/10.1016\/S0001-8708(76)80002-3","journal-title":"Advances in Mathematics"},{"issue":"223","key":"9515_CR24","first-page":"1","volume":"21","author":"N Miolane","year":"2020","unstructured":"N.\u00a0Miolane, N.\u00a0Guigui, A.L. Brigant, et\u00a0al., Geomstats: a Python package for Riemannian geometry in machine learning. Journal of Machine Learning Research 21(223), 1\u20139 (2020)","journal-title":"Journal of Machine Learning Research"},{"key":"9515_CR25","unstructured":"C.W. Misner, K.S. Thorne, J.A. Wheeler, Gravitation. Princeton University Press (1973)"},{"issue":"4","key":"9515_CR26","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1007\/s10208-015-9267-7","volume":"16","author":"H Munthe-Kaas","year":"2016","unstructured":"H.\u00a0Munthe-Kaas, O.\u00a0Verdier, Integrators on homogeneous spaces: isotropy choice and connections. Found Comput Math 16(4), 899\u2013939 (2016). https:\/\/doi.org\/10.1007\/s10208-015-9267-7","journal-title":"Found Comput Math"},{"key":"9515_CR27","doi-asserted-by":"publisher","unstructured":"H.\u00a0Munthe-Kaas, A.\u00a0Zanna, Numerical integration of differential equations on homogeneous manifolds. In: F.\u00a0Cucker, M.\u00a0Shub (eds.) Foundations of Computational Mathematics, pp. 305\u2013315. Springer, Berlin, Heidelberg (1997). https:\/\/doi.org\/10.1007\/978-3-642-60539-0_24","DOI":"10.1007\/978-3-642-60539-0_24"},{"key":"9515_CR28","unstructured":"X.\u00a0Pennec, Parallel transport with pole ladder: a third order scheme in affine connection spaces which is exact in affine symmetric spaces (2018). ArXiv:1805.11436"},{"key":"9515_CR29","unstructured":"X.\u00a0Pennec, Curvature effects on the empirical mean in Riemannian and affine Manifolds: a non-asymptotic high concentration expansion in the small-sample regime (2019). ArXiv:1906.07418"},{"key":"9515_CR30","doi-asserted-by":"publisher","unstructured":"X.\u00a0Pennec, Manifold-valued image processing with SPD matrices. In: X.\u00a0Pennec, S.\u00a0Sommer, T.\u00a0Fletcher (eds.) Riemannian geometric statistics in medical image analysis, pp. 75\u2013134. Academic Press (2020). https:\/\/doi.org\/10.1016\/B978-0-12-814725-2.00010-8","DOI":"10.1016\/B978-0-12-814725-2.00010-8"},{"key":"9515_CR31","doi-asserted-by":"publisher","unstructured":"X.\u00a0Pennec, S.\u00a0Sommer, T.\u00a0Fletcher (eds.), Riemannian geometric statistics in medical image analysis, The Elsevier and MICCAI Society book series, vol.\u00a03. Elsevier (2020). https:\/\/doi.org\/10.1016\/C2017-0-01561-6","DOI":"10.1016\/C2017-0-01561-6"},{"issue":"133","key":"9515_CR32","first-page":"33","volume":"18","author":"JB Schiratti","year":"2017","unstructured":"J.B. Schiratti, S.\u00a0Allassonni\u00e8re, O.\u00a0Colliot, S.\u00a0Durrleman, A Bayesian mixed-effects model to learn trajectories of changes from repeated manifold-valued observations. J. Machine Learning Research (JMLR) 18(133), 33 (2017)","journal-title":"J. Machine Learning Research (JMLR)"},{"key":"9515_CR33","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1109\/TSP.2019.2894801","volume":"67","author":"O Yair","year":"2019","unstructured":"O.\u00a0Yair, M.\u00a0Ben-Chen, R.\u00a0Talmon, Parallel transport on the cone manifold of SPD matrices for domain adaptation. In: IEEE Transactions on Signal Processing, vol.\u00a067, pp. 1797\u20131811 (2019). https:\/\/doi.org\/10.1109\/TSP.2019.2894801","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1","key":"9515_CR34","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1090\/S0033-569X-07-01027-5","volume":"65","author":"L Younes","year":"2007","unstructured":"L.\u00a0Younes, Jacobi fields in groups of diffeomorphisms and applications. Quarterly of Applied Mathematics 65(1), 113\u2013134 (2007). https:\/\/doi.org\/10.1090\/S0033-569X-07-01027-5","journal-title":"Quarterly of Applied Mathematics"},{"issue":"4","key":"9515_CR35","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1109\/70.704225","volume":"14","author":"M Zefran","year":"1998","unstructured":"M.\u00a0Zefran, V.\u00a0Kumar, C.\u00a0Croke, On the generation of smooth three-dimensional rigid body motions. IEEE Transactions on Robotics and Automation 14(4), 576\u2013589 (1998). https:\/\/doi.org\/10.1109\/70.704225","journal-title":"IEEE Transactions on Robotics and Automation"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-021-09515-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10208-021-09515-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-021-09515-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T22:20:02Z","timestamp":1654122002000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10208-021-09515-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,18]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["9515"],"URL":"https:\/\/doi.org\/10.1007\/s10208-021-09515-x","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,18]]},"assertion":[{"value":"9 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}