Newton Method on Riemannian Manifolds: Covariant Alpha-Theory

Abstract

In this paper we study quantitative aspects of Newton method for finding zeros of mappings f: M_n -> R^n and vector fields X: M_x -> TM_n

Cited by in corpus (14)

• Complexity of sparse polynomial solving: homotopy on toric varieties and the condition metric
• A Numerical Algorithm for Zero Counting. I: Complexity and Accuracy
• A constructive algorithm for the Cartan decomposition of SU(2^N)
• Holographic Entanglement Entropy of Local Quenches in AdS${}_4$/CFT${}_3$: A Finite-Element Approach
• Newton Algorithm on Constraint Manifolds and the 5-electron Thomson problem
• Interior-point methods on manifolds: theory and applications
• Using Lie derivatives with dual quaternions for parallel robots
• An explicit extragradient algorithm for equilibrium problems on Hadamard manifolds
• An Inexact Semi-smooth Newton Method on Riemannian Manifolds with Application to Duality-based Total Variation Denoising
• Beyond Newton: a new root-finding fixed-point iteration for nonlinear equations
• Secant Method on Riemannian Manifolds
• A robust semi-local convergence analysis of Newton's method for cone inclusion problems in Banach spaces under affine invariant majorant condition
• Local convergence analysis of inexact Gauss-Newton like methods under majorant condition
• A Riemannian Derivative-Free Polak-Ribiere-Polyak Method for Tangent Vector Field