...
首页> 外文期刊>Advances in computational mathematics >epsilon-subgradient algorithms for locally lipschitz functions on Riemannian manifolds
【24h】

epsilon-subgradient algorithms for locally lipschitz functions on Riemannian manifolds

机译:黎曼流形上局部Lipschitz函数的epsilon次梯度算法

获取原文
获取原文并翻译 | 示例
           

摘要

This paper presents a descent direction method for finding extrema of locally Lipschitz functions defined on Riemannian manifolds. To this end we define a set-valued mapping named epsilon-subdifferential which is an approximation for the Clarke subdifferential and which generalizes the Goldstein- epsilon-subdifferential to the Riemannian setting. Using this notion we construct a steepest descent method where the descent directions are computed by a computable approximation of the epsilon-subdifferential. We establish the global convergence of our algorithm to a stationary point. Numerical experiments illustrate our results.
机译:本文提出了一种下降方向方法,用于寻找在黎曼流形上定义的局部Lipschitz函数的极值。为此,我们定义了一个名为epsilon-subdifferential的集合值映射,它是Clarke次微分的近似值,并将Goldstein-epsilon次微分推广到Riemannian设置。使用此概念,我们构造了最陡的下降方法,其中的下降方向是通过ε-次微分的可计算近似值来计算的。我们将算法的全局收敛性建立到一个固定点。数值实验说明了我们的结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号