Spectral residual method for nonlinear equations on Riemannian manifolds
From MaRDI portal
Publication:2052260
Abstract: In this paper, the spectral algorithm for nonlinear equations (SANE) is adapted to the problem of finding a zero of a given tangent vector field on a Riemannian manifold. The generalized version of SANE uses, in a systematic way, the tangent vector field as a search direction and a continuous real-valued function that adapts this direction and ensures that it verifies a descent condition for an associated merit function. In order to speed up the convergence of the proposed method, we incorporate a Riemannian adaptive spectral parameter in combination with a non-monotone globalization technique. The global convergence of the proposed procedure is established under some standard assumptions. Numerical results indicate that our algorithm is very effective and efficient solving tangent vector field on different Riemannian manifolds and competes favorably with a Polak-Ribi'ere-Polyak Method recently published and other methods existing in the literature.
Recommendations
- A spectral method for nonlinear elliptic equations
- scientific article; zbMATH DE number 3877670
- A new nonmonotone spectral residual method for nonsmooth nonlinear equations
- On the global convergence of a new spectral residual algorithm for nonlinear systems of equations
- Spectral methods for nonlinear parabolic systems
- Spectral methods for nonlinear functionals and functional differential equations
- Residual spectral algorithm for solving monotone equations on a Hilbert space
- scientific article; zbMATH DE number 1263645
- scientific article; zbMATH DE number 2232255
- Spectral methods for \(2D\) Riemann problems
Cites work
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
- A Nonmonotone Line Search Technique for Newton’s Method
- A Riemannian conjugate gradient method for optimization on the Stiefel manifold
- A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field
- A new, globally convergent Riemannian conjugate gradient method
- A non-monotone linear search algorithm with mixed direction on Stiefel manifold
- Benchmarking optimization software with performance profiles.
- Convergence analysis of Riemannian Gauss-Newton methods and its connection with the geometric condition number
- Convergence of the Newton method and uniqueness of zeros of vector fields on Riemannian manifolds
- Electronic Structure
- Gradient type optimization methods for electronic structure calculations
- Manopt, a Matlab toolbox for optimization on manifolds
- Newton's method on Riemannian manifolds and a geometric model for the human spine
- Newton's method on Riemannian manifolds: covariant alpha theory
- Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
- Numerical methods for electronic structure calculations of materials
- On the Barzilai and Borwein choice of steplength for the gradient method
- Optimization algorithms exploiting unitary constraints
- Optimization methods on Riemannian manifolds and their application to shape space
- Projected nonmonotone search methods for optimization with orthogonality constraints
- Robust PCA by manifold optimization
- The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
- The Geometry of Algorithms with Orthogonality Constraints
- The Riemannian Barzilai-Borwein method with nonmonotone line search and the matrix geometric mean computation
- The University of Florida sparse matrix collection
- Trace optimization and eigenproblems in dimension reduction methods.
- Trace-penalty minimization for large-scale eigenspace computation
- Two adaptive scaled gradient projection methods for Stiefel manifold constrained optimization
- Two-Point Step Size Gradient Methods
Cited in
(6)- A generalized geometric spectral conjugate gradient algorithm for finding zero of a monotone tangent vector field on a constant curvature Hadamard manifold
- Spectral residual method without gradient information for solving large-scale nonlinear systems of equations
- A Riemannian nonmonotone spectral method for self-adjoint tangent vector field
- A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field
- On the global convergence of a new spectral residual algorithm for nonlinear systems of equations
- Optimization schemes on manifolds for structured matrices with fixed eigenvalues
This page was built for publication: Spectral residual method for nonlinear equations on Riemannian manifolds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2052260)
