Damped Newton's method on Riemannian manifolds
From MaRDI portal
Publication:2182864
Abstract: A damped Newton's method to find a singularity of a vector field in Riemannian setting is presented with global convergence study. It is ensured that the sequence generated by the proposed method reduces to a sequence generated by the Riemannian version of the classical Newton's method after a finite number of iterations, consequently its convergence rate is superlinear/quadratic. Moreover, numerical experiments illustrate that the damped Newton's method has better performance than Newton's method in number of iteration and computational time.
Recommendations
- An efficient damped Newton-type algorithm with globalization strategy on Riemannian manifolds
- On the superlinear convergence of Newton's method on Riemannian manifolds
- A unifying local convergence result for Newton's method in Riemannian manifolds
- A global Newton method for the nonsmooth vector fields on Riemannian manifolds
- Newton's method for approximating zeros of vector fields on Riemannian manifolds
Cites work
- A Broyden class of quasi-Newton methods for Riemannian optimization
- A framework for generalising the Newton method and other iterative methods from Euclidean space to manifolds
- A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
- A Riemannian BFGS method for nonconvex optimization problems
- A Riemannian gradient sampling algorithm for nonsmooth optimization on manifolds
- A Riemannian Newton algorithm for nonlinear eigenvalue problems
- A Riemannian optimization approach to the matrix singular value decomposition
- A Riemannian view on shape optimization
- Domains of positivity
- scientific article; zbMATH DE number 3738816 (Why is no real title available?)
- scientific article; zbMATH DE number 852532 (Why is no real title available?)
- scientific article; zbMATH DE number 909255 (Why is no real title available?)
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- Iterative Solution of Nonlinear Equations in Several Variables
- Kantorovich's theorem on Newton's method in Riemannian manifolds
- Kantorovich's theorems for Newton's method for mappings and optimization problems on Lie groups
- Local convergence of Newton's method under a majorant condition in Riemannian manifolds
- Manopt, a Matlab toolbox for optimization on manifolds
- Monotone vector fields and the proximal point algorithm on Hadamard manifolds
- Newton's algorithm in Euclidean Jordan algebras, with applications to robotics
- Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory
- Newton's method on Riemannian manifolds and a geometric model for the human spine
- Newton's method on Riemannian manifolds: covariant alpha theory
- Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition
- Newton-Type Methods for Optimization and Variational Problems
- Nonsmooth Riemannian Optimization with Applications to Sphere Packing and Grasping
- Nonsmooth trust region algorithms for locally Lipschitz functions on Riemannian manifolds
- On convergence rates of linearized proximal algorithms for convex composite optimization with applications
- On the superlinear convergence of Newton's method on Riemannian manifolds
- Optimization methods on Riemannian manifolds and their application to shape space
- Optimization Techniques on Riemannian Manifolds
- Robust low-rank matrix completion by Riemannian optimization
- Self-concordant functions for optimization on smooth manifolds
- Smale's point estimate theory for Newton's method on Lie groups
- The Geometry of Algorithms with Orthogonality Constraints
- Trust-region methods on Riemannian manifolds
- Two Newton methods on the manifold of fixed-rank matrices endowed with Riemannian quotient geometries
Cited in
(14)- A global Newton method for the nonsmooth vector fields on Riemannian manifolds
- Finding geodesics joining given points
- A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field
- An efficient damped Newton-type algorithm with globalization strategy on Riemannian manifolds
- A modified damped Newton method
- Sequential quadratic optimization for nonlinear optimization problems on Riemannian manifolds
- scientific article; zbMATH DE number 5692079 (Why is no real title available?)
- An inexact semismooth Newton method on Riemannian manifolds with application to duality-based total variation denoising
- Secant-inexact projection algorithms for solving a new class of constrained mixed generalized equations problems
- Riemannian Interior Point Methods for Constrained Optimization on Manifolds
- A convergence analysis of a family of third order iterative methods in Riemannian manifold
- Convergence and worst-case complexity of adaptive Riemannian trust-region methods for optimization on manifolds
- A Riemannian method on quotient manifolds for solving generalized Lyapunov equations
- A Riemannian inexact Newton method for solving the orthogonal INDSCAL problem in multidimensional scaling
This page was built for publication: Damped Newton's method on Riemannian manifolds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2182864)
