Kangming Chen , Ellen Hidemi Fukuda , Hiroyuki Sato
{"title":"黎曼流形上矢量优化的非线性共轭梯度法,带回缩和矢量传输","authors":"Kangming Chen , Ellen Hidemi Fukuda , Hiroyuki Sato","doi":"10.1016/j.amc.2024.129001","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we propose nonlinear conjugate gradient methods for vector optimization on Riemannian manifolds. The concepts of Wolfe and Zoutendjik conditions are extended to Riemannian manifolds. Specifically, the existence of intervals of step sizes that satisfy the Wolfe conditions is established. 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 proposed algorithm can converge to a Pareto stationary point. Moreover, several other choices of the parameter are discussed. Numerical experiments illustrating the practical behavior of the methods are presented.</p></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"486 ","pages":"Article 129001"},"PeriodicalIF":3.4000,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Nonlinear conjugate gradient method for vector optimization on Riemannian manifolds with retraction and vector transport\",\"authors\":\"Kangming Chen , Ellen Hidemi Fukuda , Hiroyuki Sato\",\"doi\":\"10.1016/j.amc.2024.129001\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper, we propose nonlinear conjugate gradient methods for vector optimization on Riemannian manifolds. The concepts of Wolfe and Zoutendjik conditions are extended to Riemannian manifolds. Specifically, the existence of intervals of step sizes that satisfy the Wolfe conditions is established. 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 proposed algorithm can converge to a Pareto stationary point. Moreover, several other choices of the parameter are discussed. Numerical experiments illustrating the practical behavior of the methods are presented.</p></div>\",\"PeriodicalId\":55496,\"journal\":{\"name\":\"Applied Mathematics and Computation\",\"volume\":\"486 \",\"pages\":\"Article 129001\"},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2025-02-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Mathematics and Computation\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0096300324004624\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2024/9/2 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematics and Computation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0096300324004624","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2024/9/2 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Nonlinear conjugate gradient method for vector optimization on Riemannian manifolds with retraction and vector transport
In this paper, we propose nonlinear conjugate gradient methods for vector optimization on Riemannian manifolds. The concepts of Wolfe and Zoutendjik conditions are extended to Riemannian manifolds. Specifically, the existence of intervals of step sizes that satisfy the Wolfe conditions is established. 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 proposed algorithm can converge to a Pareto stationary point. Moreover, several other choices of the parameter are discussed. Numerical experiments illustrating the practical behavior of the methods are presented.
期刊介绍:
Applied Mathematics and Computation addresses work at the interface between applied mathematics, numerical computation, and applications of systems – oriented ideas to the physical, biological, social, and behavioral sciences, and emphasizes papers of a computational nature focusing on new algorithms, their analysis and numerical results.
In addition to presenting research papers, Applied Mathematics and Computation publishes review articles and single–topics issues.