{"title":"伪单调变分不等式的交替惯性单投影算法的全局收敛性和线性收敛性","authors":"Bing Tan, A. Petruşel, X. Qin, J. Yao","doi":"10.24193/fpt-ro.2022.1.25","DOIUrl":null,"url":null,"abstract":". In this paper, we investigate three new relaxed single projection methods with alternating inertial extrapolation steps and adaptive non-monotonic step sizes for solving pseudo-monotone variational inequalities in real Hilbert spaces. The proposed algorithms need to compute the projection on the feasible set only once in each iteration and they can work adaptively without the prior information of the Lipschitz constant of the mapping. The weak convergence theorems of the proposed iterative schemes are established under some appropriate conditions imposed on the parameters. These methods recover the Fej´er monotonicity of the even subsequence with respect to the solution and obtain linear convergence rates. Finally, some numerical experiments and applications to optimal control problems are provided to demonstrate the advantages and efficiency of the proposed methods compared to some recent related ones.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Global and linear convergence of alternated inertial single projection algorithms for pseudo-monotone variational inequalities\",\"authors\":\"Bing Tan, A. Petruşel, X. Qin, J. Yao\",\"doi\":\"10.24193/fpt-ro.2022.1.25\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". In this paper, we investigate three new relaxed single projection methods with alternating inertial extrapolation steps and adaptive non-monotonic step sizes for solving pseudo-monotone variational inequalities in real Hilbert spaces. The proposed algorithms need to compute the projection on the feasible set only once in each iteration and they can work adaptively without the prior information of the Lipschitz constant of the mapping. The weak convergence theorems of the proposed iterative schemes are established under some appropriate conditions imposed on the parameters. These methods recover the Fej´er monotonicity of the even subsequence with respect to the solution and obtain linear convergence rates. Finally, some numerical experiments and applications to optimal control problems are provided to demonstrate the advantages and efficiency of the proposed methods compared to some recent related ones.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2022-01-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.24193/fpt-ro.2022.1.25\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.24193/fpt-ro.2022.1.25","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Global and linear convergence of alternated inertial single projection algorithms for pseudo-monotone variational inequalities
. In this paper, we investigate three new relaxed single projection methods with alternating inertial extrapolation steps and adaptive non-monotonic step sizes for solving pseudo-monotone variational inequalities in real Hilbert spaces. The proposed algorithms need to compute the projection on the feasible set only once in each iteration and they can work adaptively without the prior information of the Lipschitz constant of the mapping. The weak convergence theorems of the proposed iterative schemes are established under some appropriate conditions imposed on the parameters. These methods recover the Fej´er monotonicity of the even subsequence with respect to the solution and obtain linear convergence rates. Finally, some numerical experiments and applications to optimal control problems are provided to demonstrate the advantages and efficiency of the proposed methods compared to some recent related ones.