Abstrakt. Detta papper presenterar line search algoritmer för att hitta extrem av lokalt Lipschitz funktioner definieras på Riemannian grenrör. I detta syfte generaliserar vi de så kallade Wolfe-förutsättningarna för nonsmooth-funktioner på Riemannska grenrör. Med hjälp av ε-subgradientorienterade nedstigningsriktningar och Wolfe-förhållandena föreslår vi en nonsmooth Riemannian linjesökningsalgoritm och etablera konvergensen av vår algoritm till en stationär punkt. Dessutom utökar vi den klassiska BFGS-algoritmen till icke-smooth-funktioner på Riemannska grenrör. Numeriska experiment illustrerar den föreslagna algoritmens effektivitet och effektivitet.
Genom att utnyttja subgradient-orienterade nedstigning riktningar och den generaliserade Wolfe linje-sökning på Riemannian grenrör, Hosseini, Huang och Yousefpour REF presenterade en nonsmooth Riemannian linjesökning algoritm och etablerade konvergensen till en stationär punkt.
Line Search Algorithms for Locally Lipschitz Functions on Riemannian Manifolds
{'venue': 'SIAM Journal on Optimization', 'journal': 'SIAM Journal on Optimization', 'mag_field_of_study': ['Mathematics', 'Computer Science']}