Line search algorithms for locally Lipschitz functions on Riemannian manifolds
Line search algorithms for locally Lipschitz functions on Riemannian manifolds
dc.contributor.author | Hosseini, Somayeh | |
dc.contributor.author | Huang, Wen | |
dc.contributor.author | Yousefpour, Rohollah | |
dc.date.accessioned | 2024-08-15T15:34:33Z | |
dc.date.available | 2024-08-15T15:34:33Z | |
dc.date.issued | 11.2016 | |
dc.identifier.uri | https://hdl.handle.net/20.500.11811/11863 | |
dc.description.abstract | This paper presents line search algorithms for finding extrema of locally Lipschitz functions defined on Riemannian manifolds. To this end we generalize the so-called Wolfe conditions for nonsmooth functions on Riemannian manifolds. Using ε-subgradient-oriented descent directions and the Wolfe conditions, we propose a nonsmooth Riemannian line search algorithm and establish the convergence of our algorithm to a stationary point. Moreover, we extend the classical BFGS algorithm to nonsmooth functions on Riemannian manifolds. Numerical experiments illustrate the effectiveness and efficiency of the proposed algorithm. | en |
dc.format.extent | 21 | |
dc.language.iso | eng | |
dc.relation.ispartofseries | INS Preprints ; 1626 | |
dc.rights | In Copyright | |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject | Riemannian manifolds | |
dc.subject | Lipschitz functions | |
dc.subject | descent directions | |
dc.subject | Clarke subdifferential | |
dc.subject.ddc | 510 Mathematik | |
dc.subject.ddc | 518 Numerische Analysis | |
dc.title | Line search algorithms for locally Lipschitz functions on Riemannian manifolds | |
dc.type | Preprint | |
dc.publisher.name | Institut für Numerische Simulation (INS) | |
dc.publisher.location | Bonn | |
dc.rights.accessRights | openAccess | |
dc.relation.doi | https://doi.org/10.1137/16M1108145 | |
ulbbn.pubtype | Zweitveröffentlichung | |
dcterms.bibliographicCitation.url | https://ins.uni-bonn.de/publication/preprints |
Files in this item
This item appears in the following Collection(s)
-
INS Preprints (153)