Nonsmooth nonconvex optimization on Riemannian manifolds via bundle trust region algorithm

DOI10.1007/S10589-024-00569-5MaRDI QIDQ6568928zbMATH OpenFDO

Authors N. Hoseini Monjezi, S. Nobakhtian, M. R. Pouryayevali

Publication date 8 July 2024

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10589-024-00569-5

zbMATH Keywords

bundle algorithmClarke subdifferentiallocally Lipschitz functionsRiemannian optimizationtrust region method

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Real-valued functions on manifolds (58C05) Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26)

Recommendations

• A proximal bundle algorithm for nonsmooth optimization on Riemannian manifolds
• Nonsmooth trust region algorithms for locally Lipschitz functions on Riemannian manifolds
• A Riemannian gradient sampling algorithm for nonsmooth optimization on manifolds
• A nonmonotone trust region method for unconstrained optimization problems on Riemannian manifolds
• Proximal gradient algorithm with trust region scheme on Riemannian manifold

Cites work

• -subgradient algorithms for locally Lipschitz functions on Riemannian manifolds
• A Broyden class of quasi-Newton methods for Riemannian optimization
• A Bundle Trust Region Algorithm for Minimizing Locally Lipschitz Functions
• A Linearization Algorithm for Nonsmooth Minimization
• A new infeasible proximal bundle algorithm for nonsmooth nonconvex constrained optimization
• A new trust region method for nonsmooth nonconvex optimization
• A proximal bundle algorithm for nonsmooth optimization on Riemannian manifolds
• A proximal bundle method for nonsmooth nonconvex functions with inexact information
• A proximal bundle-based algorithm for nonsmooth constrained multiobjective optimization problems with inexact data
• A proximity control algorithm to minimize nonsmooth and nonconvex functions
• A redistributed proximal bundle method for nonconvex optimization
• A Riemannian framework for tensor computing
• A Riemannian gradient sampling algorithm for nonsmooth optimization on manifolds
• A trust region algorithm for minimization of locally Lipschitzian functions
• A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
• An efficient damped Newton-type algorithm with globalization strategy on Riemannian manifolds
• An implicit trust-region method on Riemannian manifolds
• An inexact multiple proximal bundle algorithm for nonsmooth nonconvex multiobjective optimization problems
• An Introduction to Optimization on Smooth Manifolds
• Benchmarking optimization software with performance profiles.
• Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds
• Computing proximal points of nonconvex functions
• Computing Riemannian center of mass on Hadamard manifolds
• Concepts and techniques of optimization on the sphere
• Constrained nonconvex nonsmooth optimization via proximal bundle method
• Convergence of the proximal bundle algorithm for nonsmooth nonconvex optimization problems
• Cutting plane oracles to minimize non-smooth non-convex functions
• Euler characteristic of epi-Lipschitz subsets of Riemannian manifolds
• Generalized gradients and characterization of epi-Lipschitz sets in Riemannian manifolds
• Geometric Means in a Novel Vector Space Structure on Symmetric Positive‐Definite Matrices
• Gradient method for optimization on Riemannian manifolds with lower bounded curvature
• Grassmannian Packings From Operator Reed–Muller Codes
• scientific article; zbMATH DE number 52737 (Why is no real title available?)
• scientific article; zbMATH DE number 3559294 (Why is no real title available?)
• scientific article; zbMATH DE number 1246686 (Why is no real title available?)
• scientific article; zbMATH DE number 1113627 (Why is no real title available?)
• scientific article; zbMATH DE number 5223994 (Why is no real title available?)
• Intrinsic representation of tangent vectors and vector transports on matrix manifolds
• Introduction to Riemannian Manifolds
• Line search algorithms for locally Lipschitz functions on Riemannian manifolds
• Local convergence of Newton's method under a majorant condition in Riemannian manifolds
• Local convergence of the proximal point method for a special class of nonconvex functions on Hadamard manifolds
• Newton's method on Riemannian manifolds and a geometric model for the human spine
• Non-smooth optimization for robust control of infinite-dimensional systems
• Nonsmooth analysis and Hamilton--Jacobi equations on Riemannian manifolds
• Nonsmooth bundle trust-region algorithm with applications to robust stability
• Nonsmooth trust region algorithms for locally Lipschitz functions on Riemannian manifolds
• On the convergence of gradient descent for finding the Riemannian center of mass
• On the metric projection onto prox-regular subsets of Riemannian manifolds
• Optimization methods on Riemannian manifolds and their application to shape space
• Total variation regularization for manifold-valued data
• Trust Region Methods
• Trust-region methods on Riemannian manifolds
• Unconstrained steepest descent method for multicriteria optimization on Riemannian manifolds
• Weak sharp minima on Riemannian manifolds
• Weakly convex optimization over Stiefel manifold using Riemannian subgradient-type methods

Cited in

(2)

• Riemannian smoothing gradient type algorithms for nonsmooth optimization problem on compact Riemannian submanifold embedded in Euclidean space
• A restricted memory quasi-Newton bundle method for nonsmooth optimization on Riemannian manifolds

This page was built for publication: Nonsmooth nonconvex optimization on Riemannian manifolds via bundle trust region algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6568928)