Nonsmooth Trust Region Algorithms for Locally Lipschitz Functions on Riemannian Manifolds

Open access
Date
2016-07Type
- Journal Article
Abstract
This paper presents a Riemannian trust region algorithm for unconstrained optimization problems with locally Lipschitz objective functions defined on complete Riemannian manifolds. To this end we define a function Φ:TM→ℝ on the tangent bundle TM, and at the kth iteration, using the restricted function Φ|TxkM, where TxkM is the tangent space at xk, a local model function Qk that carries both first- and second-order information for the locally Lipschitz objective function f:M→ℝ on a Riemannian manifold M, is defined and minimized over a trust region. We establish the global convergence of the proposed algorithm. Moreover, using the Riemannian ε-subdifferential, a suitable model function is defined. Numerical experiments illustrate our results. Show more
Permanent link
https://doi.org/10.3929/ethz-b-000111084Publication status
publishedExternal links
Journal / series
IMA Journal of Numerical AnalysisVolume
Pages / Article No.
Publisher
Oxford University PressSubject
Riemannian manifolds; Lipschitz function; Trust region method; Clarke subdifferentialOrganisational unit
03941 - Grohs, Philipp (ehemalig)
Notes
It was possible to publish this article open access thanks to a Swiss National Licence with the publisher.More
Show all metadata