Nonlinear conjugate gradient method for vector optimization on Riemannian manifolds with retraction and vector transport

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Chen, Kangming, Fukuda, Ellen H., Sato, Hiroyuki
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908512734412800
author Chen, Kangming
Fukuda, Ellen H.
Sato, Hiroyuki
author_facet Chen, Kangming
Fukuda, Ellen H.
Sato, Hiroyuki
contents In this paper, we propose nonlinear conjugate gradient methods for vector optimization on Riemannian manifolds. The concepts of Wolfe and Zoutendjik conditions are extended for Riemannian manifolds. Specifically, we establish the existence of intervals of step sizes that satisfy the Wolfe conditions. The convergence analysis covers the vector extensions of the Fletcher--Reeves, conjugate descent, and Dai--Yuan parameters. Under some assumptions, we prove that the sequence obtained by the algorithm can converge to a Pareto stationary point. Moreover, we also discuss several other choices of the parameter. Numerical experiments illustrating the practical behavior of the methods are presented.
format Preprint
id arxiv_https___arxiv_org_abs_2307_15515
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Nonlinear conjugate gradient method for vector optimization on Riemannian manifolds with retraction and vector transport
Chen, Kangming
Fukuda, Ellen H.
Sato, Hiroyuki
Optimization and Control
In this paper, we propose nonlinear conjugate gradient methods for vector optimization on Riemannian manifolds. The concepts of Wolfe and Zoutendjik conditions are extended for Riemannian manifolds. Specifically, we establish the existence of intervals of step sizes that satisfy the Wolfe conditions. The convergence analysis covers the vector extensions of the Fletcher--Reeves, conjugate descent, and Dai--Yuan parameters. Under some assumptions, we prove that the sequence obtained by the algorithm can converge to a Pareto stationary point. Moreover, we also discuss several other choices of the parameter. Numerical experiments illustrating the practical behavior of the methods are presented.
title Nonlinear conjugate gradient method for vector optimization on Riemannian manifolds with retraction and vector transport
topic Optimization and Control
url https://arxiv.org/abs/2307.15515