从连续和离散角度看准变量不等式的三步逼近法

IF 0.7 4区数学 Q3 MATHEMATICS, APPLIED

Computational Mathematics and Mathematical Physics Pub Date : 2024-06-07 DOI:10.1134/s0965542524700027

N. Mijajlović, M. Jaćimović

{"title":"从连续和离散角度看准变量不等式的三步逼近法","authors":"N. Mijajlović, M. Jaćimović","doi":"10.1134/s0965542524700027","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The objective of this manuscript is to study the convergence of three-step approximation methods for quasi-variational inequalities in the general case. First, we propose the three-step dynamical system and carry out an asymptotic analysis for the generated trajectories. The explicit time discretization of this system results into a three-step iterative method, which we prove to converge also when it is applied to strongly-monotone quasi-variational inequalities. In addition, we show that linear convergence is guaranteed under strong-monotonicity.</p>","PeriodicalId":55230,"journal":{"name":"Computational Mathematics and Mathematical Physics","volume":"18 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2024-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Three-Step Approximation Methods from Continuous and Discrete Perspective for Quasi-Variational Inequalities\",\"authors\":\"N. Mijajlović, M. Jaćimović\",\"doi\":\"10.1134/s0965542524700027\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<h3 data-test=\\\"abstract-sub-heading\\\">Abstract</h3><p>The objective of this manuscript is to study the convergence of three-step approximation methods for quasi-variational inequalities in the general case. First, we propose the three-step dynamical system and carry out an asymptotic analysis for the generated trajectories. The explicit time discretization of this system results into a three-step iterative method, which we prove to converge also when it is applied to strongly-monotone quasi-variational inequalities. In addition, we show that linear convergence is guaranteed under strong-monotonicity.</p>\",\"PeriodicalId\":55230,\"journal\":{\"name\":\"Computational Mathematics and Mathematical Physics\",\"volume\":\"18 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2024-06-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computational Mathematics and Mathematical Physics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1134/s0965542524700027\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computational Mathematics and Mathematical Physics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1134/s0965542524700027","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

摘要本文旨在研究一般情况下准变分不等式的三步近似方法的收敛性。首先，我们提出了三步动力系统，并对生成的轨迹进行了渐近分析。该系统的显式时间离散化产生了一种三步迭代法，我们证明当该方法应用于强单调准变不等式时也会收敛。此外，我们还证明，在强单调性条件下，线性收敛是有保证的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Three-Step Approximation Methods from Continuous and Discrete Perspective for Quasi-Variational Inequalities

Abstract

The objective of this manuscript is to study the convergence of three-step approximation methods for quasi-variational inequalities in the general case. First, we propose the three-step dynamical system and carry out an asymptotic analysis for the generated trajectories. The explicit time discretization of this system results into a three-step iterative method, which we prove to converge also when it is applied to strongly-monotone quasi-variational inequalities. In addition, we show that linear convergence is guaranteed under strong-monotonicity.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Computational Mathematics and Mathematical Physics MATHEMATICS, APPLIED-PHYSICS, MATHEMATICAL

CiteScore

1.50

自引率

14.30%

发文量

125

审稿时长

4-8 weeks

期刊介绍： Computational Mathematics and Mathematical Physics is a monthly journal published in collaboration with the Russian Academy of Sciences. The journal includes reviews and original papers on computational mathematics, computational methods of mathematical physics, informatics, and other mathematical sciences. The journal welcomes reviews and original articles from all countries in the English or Russian language.