{"title":"平衡问题和不动点问题的非单调步长加速惯性次梯度外聚算法","authors":"Bing Tan, S. Cho, J. Yao","doi":"10.23952/jnva.6.2022.1.06","DOIUrl":null,"url":null,"abstract":". This paper introduces several new accelerated subgradient extragradient methods with inertial effects for approximating a solution of a pseudomonotone equilibrium problem and a fixed point problem involving a quasi-nonexpansive mapping or a demicontractive mapping in real Hilbert spaces. The proposed algorithms use an adaptive non-monotonic step size criterion that does not include any Armijo line search process. Strong convergence theorems of the suggested iterative algorithms are established without the prior knowledge of the Lipschitz constants of the bifunction. Moreover, R -linear convergence is guaranteed under the assumption that the bifunction satisfies strong pseudomonotonicity. Applications to variational inequality problems are also considered. Finally, some numerical examples and applications, which demonstrate the advantages and efficiency of the proposed algorithms, are given.","PeriodicalId":48488,"journal":{"name":"Journal of Nonlinear and Variational Analysis","volume":"43 1","pages":""},"PeriodicalIF":2.5000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems\",\"authors\":\"Bing Tan, S. Cho, J. Yao\",\"doi\":\"10.23952/jnva.6.2022.1.06\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". This paper introduces several new accelerated subgradient extragradient methods with inertial effects for approximating a solution of a pseudomonotone equilibrium problem and a fixed point problem involving a quasi-nonexpansive mapping or a demicontractive mapping in real Hilbert spaces. The proposed algorithms use an adaptive non-monotonic step size criterion that does not include any Armijo line search process. Strong convergence theorems of the suggested iterative algorithms are established without the prior knowledge of the Lipschitz constants of the bifunction. Moreover, R -linear convergence is guaranteed under the assumption that the bifunction satisfies strong pseudomonotonicity. Applications to variational inequality problems are also considered. Finally, some numerical examples and applications, which demonstrate the advantages and efficiency of the proposed algorithms, are given.\",\"PeriodicalId\":48488,\"journal\":{\"name\":\"Journal of Nonlinear and Variational Analysis\",\"volume\":\"43 1\",\"pages\":\"\"},\"PeriodicalIF\":2.5000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Nonlinear and Variational Analysis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.23952/jnva.6.2022.1.06\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Nonlinear and Variational Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.23952/jnva.6.2022.1.06","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems
. This paper introduces several new accelerated subgradient extragradient methods with inertial effects for approximating a solution of a pseudomonotone equilibrium problem and a fixed point problem involving a quasi-nonexpansive mapping or a demicontractive mapping in real Hilbert spaces. The proposed algorithms use an adaptive non-monotonic step size criterion that does not include any Armijo line search process. Strong convergence theorems of the suggested iterative algorithms are established without the prior knowledge of the Lipschitz constants of the bifunction. Moreover, R -linear convergence is guaranteed under the assumption that the bifunction satisfies strong pseudomonotonicity. Applications to variational inequality problems are also considered. Finally, some numerical examples and applications, which demonstrate the advantages and efficiency of the proposed algorithms, are given.