On the globalization of Riemannian Newton method

In the present paper, in order to fnd a singularity of a vector field defined on Riemannian manifolds, we present a new globalization strategy of Newton method and establish its global convergence with superlinear rate. In particular, this globalization generalizes for a general retraction the existing damped Newton's method. The presented global convergence analysis does not require any hypotesesis on singularity of the vector field. We applied the proposed method to solve the truncated singular value problem on the product of two Stiefel manifolds, the dextrous hand grasping problem on the cone of symmetric positive definite matrices and the Rayleigh quotient on the sphere. Moreover, some academic problems are solved. Numerical experiments are presented showing that the proposed algorithm has better robustness compared with the aforementioned method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/19/2023

Inexact Newton Methods for Solving Generalized Equations on Riemannian Manifolds

The local convergence of an inexact Newton method is studied for solving...
research
10/29/2021

A Riemannian Inexact Newton Dogleg Method for Constructing a Symmetric Nonnegative Matrix with Prescribed Spectrum

This paper is concerned with the inverse problem of constructing a symme...
research
06/15/2023

Optimization on product manifolds under a preconditioned metric

Since optimization on Riemannian manifolds relies on the chosen metric, ...
research
07/25/2023

Riemannian Newton methods for energy minimization problems of Kohn-Sham type

This paper is devoted to the numerical solution of constrained energy mi...
research
04/06/2017

Accelerated Stochastic Quasi-Newton Optimization on Riemann Manifolds

We propose an L-BFGS optimization algorithm on Riemannian manifolds usin...
research
05/31/2022

Vector-wise Joint Diagonalization of Almost Commuting Matrices

This work aims to numerically construct exactly commuting matrices close...
research
03/15/2017

Riemannian stochastic quasi-Newton algorithm with variance reduction and its convergence analysis

Stochastic variance reduction algorithms have recently become popular fo...

Please sign up or login with your details

Forgot password? Click here to reset