{"title":"正则化算子外推算法","authors":"V. Semenov, O. Kharkov","doi":"10.17721/2706-9699.2023.1.02","DOIUrl":null,"url":null,"abstract":"This work is devoted to the study of new algorithm for solving variational inequalities in Hilbert spaces. The proposed algorithm is a variant of the operator extrapolation method regularized using the Halpern scheme. The algorithm has an advantage over the Korpelevich extragradient method and the method of extrapolation from the past in terms of the amount of calculations required for the iterative step. For variational inequalities with monotone, Lipschitz continuous operators acting in Hilbert space, a theorem on strong convergence of the method is proved.","PeriodicalId":40347,"journal":{"name":"Journal of Numerical and Applied Mathematics","volume":"56 1","pages":""},"PeriodicalIF":0.1000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"THE REGULARIZED OPERATOR EXTRAPOLATION ALGORITHM\",\"authors\":\"V. Semenov, O. Kharkov\",\"doi\":\"10.17721/2706-9699.2023.1.02\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This work is devoted to the study of new algorithm for solving variational inequalities in Hilbert spaces. The proposed algorithm is a variant of the operator extrapolation method regularized using the Halpern scheme. The algorithm has an advantage over the Korpelevich extragradient method and the method of extrapolation from the past in terms of the amount of calculations required for the iterative step. For variational inequalities with monotone, Lipschitz continuous operators acting in Hilbert space, a theorem on strong convergence of the method is proved.\",\"PeriodicalId\":40347,\"journal\":{\"name\":\"Journal of Numerical and Applied Mathematics\",\"volume\":\"56 1\",\"pages\":\"\"},\"PeriodicalIF\":0.1000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Numerical and Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.17721/2706-9699.2023.1.02\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Numerical and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17721/2706-9699.2023.1.02","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
This work is devoted to the study of new algorithm for solving variational inequalities in Hilbert spaces. The proposed algorithm is a variant of the operator extrapolation method regularized using the Halpern scheme. The algorithm has an advantage over the Korpelevich extragradient method and the method of extrapolation from the past in terms of the amount of calculations required for the iterative step. For variational inequalities with monotone, Lipschitz continuous operators acting in Hilbert space, a theorem on strong convergence of the method is proved.